计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 217-220.

• 人工智能 • 上一篇    下一篇

一种新型协作多机器人路径规划算法

肖国宝,严宣辉   

  1. 福建师范大学数学与计算机科学学院福州350007;福建师范大学数学与计算机科学学院福州350007
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(61175123),福建省省属高校科研专项重点项目(JK2009006),福建省高校服务海西建设重点项目——基于数学的信息化技术研究资助

New Cooperative Multi-robot Path Planning Algorithm

XIAO Guo-bao and YAN Xuan-hui   

  • Online:2018-11-16 Published:2018-11-16

摘要: 研究了一种在动态环境下的新型协作多机器人路径规划算法。采用集中式与分布式相结合的多机器人系统体系结构,弥补了在分布式环境下的全局性较差和在集中式环境下的实时性较差等不足。在此基础上,通过融合免疫协同进化算法与人工势场法解决全局路径规划与局部路径规划问题,以有效提高机器人的全局协调能力及自适应水平。仿真实验证明了所提算法在动态环境下实现的可行性与有效性。

关键词: 动态环境,多机器人路径规划,协作进化,人工势场法

Abstract: This paper presented a new approach of multi-robot path planning in dynamic environments.The architecture of multi-robot,composed of centralized and distributed combination,can weaken some failings of bad global properties in distributed environment and worse real-time in centralized environment.On this basis,the immune cooperative co-evolution algorithm and APF algorithm were combined to solve global and local path planning problem,and the robots have better global coordination and self-adaptive ability.The results of dynamic simulation show the feasibility and efficiency of the algorithm.

Key words: Dynamic environment,Multi-robot path planning,Co-evolution,Artificial potential field

[1] Fukuda T,Nakagawa S.A dynamically reconfigurable robotic system(Concept of a system and optimal configurations)[C]∥Industrial Application of Robotics & Machine Vision.1987:588-595
[2] Parker L E.Multiple mobile robot systems[M].Springer Handbook of Robotics.2008:921-941
[3] Zhu A,Yang S X.Path planning of multi-robot systems with cooperation[C]∥IEEE International Symposium on ComputationalIntelligence in Robotics and Automation.2003:1028-1033
[4] Parker L E.ALLIANCE:An architecture for fault tolerant,cooperative control of heterogeneous mobile robots[C]∥Proceedings of the IEEE/RSJ/GI International Conference on Advanced Robetic Systmes and the Real World.1994:776-783
[5] 邵杰,杨静宇.基于 LCS 的多机器人路径规划控制体系结构[J].微电子学与计算机,2010,7(11)
[6] Chakraborty J,Mukhopadhyay S.A robust cooperative multi-robot path-planning in noisy environment[C]∥IEEE InternationalConference on Industrial and Information Systems.2010:626-631
[7] Cai Z,Chen B,Wang L,et al.The progress of cooperative technology for heterogeneous multiple mobile robots[J].CAAI Transcations on Intelligent Systems,2007,2(3):1-7
[8] 刘丽珏.免疫进化算法及其在多机器人协作中的应用研究[D].长沙:中南大学,2008
[9] Sheng J,He G,Guo W,et al.An improved artificial potential field algorithm for virtual human path planning[J].Entertainment for Education.Digital Techniques and Systems,2010:592-601
[10] Sabattini L,Secchi C,Fantuzzi C.Arbitrarily shaped formations of mobile robots:artificial potential fields and coordinate transformation[J].autonomous robots,2011,30(4):385-397
[11] Parker L E.Path Planning and Motion Coordination in Multiple Mobile Robot Teams[M].in-chief:Encyclopedia of Complexity and System Science,Springer,The Netherlands,2009
[12] Wang Mei,Wu Tie-jun.Cooperative co-evolution based distribu-ted path planning of multiple mobile robots[J].Journal of Zhejiang University-Science A,2005,6(7):697-706
[13] 崔益安,蔡自兴,李潇晨.自组分层式多机器人体系结构[J].小型微型计算机系统,2008,29(7):1263-1267
[14] Ding Ying-ying,He Yan,Jiang Jing-ping.Multi-robot cooperation method based on the ant algorithm[C]∥Swarm Intelligence Symposium,2003.2003:14
[15] Liu Li-jue.Immune Evolutionary Algorithms and Their APPlications in CooPrative Multi- Robot System[D].Changsha:Central South University,2008
[16] Ge S S,Cui Y J.New potential functions for mobile robot path planning[J].IEEE Transactions on Robotics and Automation,2000,16(5):615-620
[17] Li Qing,Xu Yin-mei,Zhang De-zheng,et al.Global path planning method for mobile robots based on the particle swam algorithm[J].Journal of University of Science and technology Beijing,2010,32(3):123-128
[18] Yang D,Chen J,Matsumoto N,et al.Multi-robot Path Planning Based on Cooperative Co-evolution and Adaptive CGA[C]∥IEEE international conference on Intelligent Agent Technology.2006:547-550

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!