Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (2): 345-349.doi: 10.3969/j.issn.1001-506X.2013.02.18

• 系统工程 • 上一篇    下一篇

未知环境中多Agent自主协作规划策略

唐贤伦, 李亚楠, 樊峥   

  1. 重庆邮电大学工业物联网与网络化控制教育部重点实验室, 重庆 400065
  • 出版日期:2013-02-08 发布日期:2010-01-03

Multi-Agent autonomous cooperation planning strategy in unknown environment

TANG Xian-lun, LI Ya-nan, FAN Zheng   

  1. Key Laboratory of Industrial Internet of Things & Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2013-02-08 Published:2010-01-03

摘要:

针对多智能体(Agent)系统在未知环境中自主协作规划存在任务死锁及协作效率不高的问题,提出一种基于改进蚁群算法的多Agent协作策略,并用于多Agent协作搬运中。该方法将Agent所处位置和目标任务之间的距离以及信息素控制因子引入蚁群算法。实验结果表明,该方法相比没有引入距离因子的协作方法,协作效率更高;相比没有引入控制因子的协作方法,可有效防止任务死锁发生。

Abstract:

A multi-Agent cooperation strategy based on the improved ant algorithm is proposed for solving the problems of task deadlock and low cooperation efficiency when the multi-Agent system works in unknown environment, then the method is applied to multi-Agent cooperative transportation. The distance between the Agent’s position and the task’s position and the pheromone control factor are introduced in the ant colony algorithm. Experimental results show that the cooperation efficiency of this method is higher than those ones without considering the distance factor, and can avoid task deadlock more effectively than those ones without the task pheromone control factor.