群机器人目标搜索中的通信模式研究Communication Modes in Swarm Robotic Search for Target
李进,薛颂东,曾建潮,郭银章
摘要(Abstract):
针对目标搜索过程中的群机器人协作问题,以扩展微粒群算法为建模工具和协调控制工具,比较研究同步和异步通信模式对搜索效率和系统能耗的影响。仿真结果表明,对于同等规模的群机器人系统,异步通信模式下的搜索效率比同步通信模式下高,能耗却比同步通信模式下低。因此,对于分布式协同的群机器人施加并发控制时,异步通信模式更为适合。
关键词(KeyWords): 群机器人;扩展微粒群算法;通信模式;搜索效率
基金项目(Foundation): 国家自然科学基金(60975074);; 山西省自然科学基金(2009011017-1);; 山西高校科技研究开发项目(20091130);; 太原科技大学博士启动基金(20102011)
作者(Author): 李进,薛颂东,曾建潮,郭银章
参考文献(References):
- [1]JAMES H,MICHAEL S.Multi-robot search using a physically-embedded Particle Swarm Optimization[J].International Journalof Computational Intelligence Research,2008,4(2):197-209.
- [2]NOUYAN S.Path Formation and Goal Search in Swarm Robotics[R].Technical Report TR/IRIDIA/2004-14,Belgium:Univer-sity Libre de Bruxelles,2004.
- [3]K SJO,DG LOPEZ,C PAUL,et al.Object Search and Localization for an Indoor Mobile Robot[J].Journal of Computing and In-formation Technology,2009,17(1):1-12.
- [4]PAUL E R,AMY L,HARINI V,MONICAL L,MARIA G.Communication strategies in Multi-Robot Search and Retrieval:Expe-riences with MinDART[C]//Proc Int'l Symp on Distributed Autonomous Robotic Systems,2007:317-326.
- [5]职为梅,王芳,范明,等.并行环境下的同步异步PSO算法[J].计算机技术与发展,2009,19(3):123-126.
- [6]陈保娣.异步随机微粒群算法[J].太原科技大学学报,2009,30(5):359-362.
- [7]曾建潮,薛颂东.群机器人系统的建模与仿真[J].系统仿真学报,2010,22(6):1327-1330.
- [8]J PUGH,A MARTINOLI.Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization[C]//Proceeding of the4th IEEE Swarm Intelligence Symposium,USA:Hawaii Honolulu,2007:1-5.
- [9]XUE S,ZENG J.Controlling Swarm Robots for Target Search in Parallel and Asynchronously[J].International Journal of Model-ing,Identification and Control,2009,8(4):353-360.
- [10]L BAYINDIR,E SSHIN.A Review of Studies in Swarm Robotics[J].Turkish Journal of Electrical Engineering&ComputerSciences,2007,15(2):117-132.