碰撞锥检测改进的多智能体避障算法

避障是多智能体能够适应复杂环境并顺利完成任务的必要条件之一。为使多智能体更快通过障碍物并达到一致,提出了一种多智能体避障控制算法。算法引入了避障系数,该系数由基于角度比较的碰撞锥检测方法来确定,并通过牵制控制输入完成多智能体的避障。证明了在该算法作用下所有智能体最终会避开障碍,避免碰撞并最终达到一致。通过实验仿真分析和对比,该方法能够使得多智能体更快避开障碍物。     

基于k-shell分解的多智能体牵制控制算法

针对多智能体网络在牵制控制过程中存在的网络分裂现象,考虑到牵制节点选择对多智能体收敛速度的影响,提出一种基于k-shell分解的牵制控制算法.首先根据节点连通度划分子网;然后提出基于k-shell分解的牵制节点选择方法;最后完成多智能体的牵制控制.理论推导证明,采用该算法后整个智能体网络最终将形成一个子网.分析对比3种牵制控制算法,通过实验仿真结果验证所提出算法能够实现多智能体的一致性,有利于提高多智能体的收敛速度.