东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (3): 347-350.DOI: 10.12068/j.issn.1005-3026.2014.03.010

• 信息与控制 • 上一篇    下一篇

一种面向多智能体群集的避障算法

赵海，刘倩，邵士亮，李大舟   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2013-06-17 修回日期:2013-06-17 出版日期:2014-03-15 发布日期:2013-11-22
  • 通讯作者: 赵海
  • 作者简介:赵海(1959-)，男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(N100304002).

A Multiagent Flocking Oriented Obstacle Avoidance Algorithm

ZHAO Hai， LIU Qian， SHAO Shiliang， LI Dazhou   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-06-17 Revised:2013-06-17 Online:2014-03-15 Published:2013-11-22
  • Contact: LIU Qian
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

871

摘要： 多智能体群集中的避障问题是研究的难点问题，每个智能体需要安全避开障碍物并朝着目标点前进.根据现有的基于人工势场函数的群集算法，提出一种改进的具有避障能力的群集算法.在该算法中，将障碍物等效成虚拟智能体进行避障.智能体感知到障碍物后，不是立即采取避障措施，而是将智能体的速度方向和目标点考虑在内，根据智能体不同的速度方向和目标点的位置，采取不同的避障措施.经理论分析与实验验证，表明所提出的算法能够有效地躲避障碍，并且在避开障碍物后更快地达到群集.

关键词: 多智能体, 群集, 势场函数, 避障, 切线

Abstract: The problem of obstacle avoidance is important in multiagent flocking. Each agent should avoid obstacles safely， and then moves toward the target. Based on the existing artificial potential field flocking algorithm， an improved algorithm with obstacle avoidance capability was presented. In this algorithm， the obstacle was equivalent to a virtual agent for obstacle avoidance. Obstacle avoidance were not taken immediately when the agent perceived obstacles， but take the speed direction of the agent and the target point into consideration. According to different speed directions and position of the target， different obstacle avoidance measures will be taken. Through theoretical analysis and experimental verification， obstacles could be avoided efficiently based on the proposed algorithm， which can make the flocking faster.

Key words: multiagent, flocking, potential function, obstacle avoidance, tangent

中图分类号: