Coordinated Control of Swarm Robots for Multi-target Search Based ona Simplified Virtual-Force Model
ZHOU Shaowu1, ZHANG Xin1, ZHANG Hongqiang1, ZHOU You2, LI Chaoyi1
1. College of Information and Electrical Engineering, Hunan University of Science and Technology, Xiangtan 411201, China;
2. Hunan Vocational Institute of Technology, Xiangtan 411206, China
Abstract:By considering the barrier-following motion and collision avoidance, a novel search method based on a simplified virtual-force model is proposed for multi-target search of swarm robots (SRSMT-SVF) in unknown environments with non-convex, convex and dynamic obstacles. The multi-target search behaviour of swarm robots in complicated environments is firstly decomposed, and a simplified virtual-force model is then formulated. Based on the proposed model, the motion control strategies of the individual robots under coordinated search and roaming state are designed to achieve real-time collision avoidance in searching process. Simulation results on different scale of swarm robot systems demonstrate that the proposed method can keep the individual robot with a good performance of collision avoidance, and can effectively reduce the collision conflicts between the robots and the environment as well as collision conflicts among the individual robots during the searching process. Moreover, compared with the extended particle swarm optimization (EPSO), the search time and energy consumption are reduced by at least 13.78% and 11.96%. The numeric simulation results demonstrate its effectiveness.
[1] Garnier S, Gautrais J, Theraulaz G. The biological principles of swarm intelligence[J]. Swarm Intelligence, 2007, 1(1): 3-31.
[2] Beni G. From swarm intelligence to swarm robotics[M]//Lec-ture Notes in Computer Science, vol.3342. Berlin, Germany: Springer, 2005: 1-9.
[3] Brambilla M, Ferrante E, Birattari M, et al. Swarm robotics: A review from the swarm engineering perspective[J]. Swarm Intelligence, 2013, 7(1): 1-41.
[4] Sauter J A, Matthews R, van Dyke Parunak H, et al. Performance of digital pheromones for swarming vehicle control[C]//4th International Conference on Autonomous Agents and Multiagent Systems. New York, USA: ACM, 2005: 903-910.
[5] Doctor S, Venayagamoorthy G K, Gudise V G. Optimal PSO for collective robotic search applications[C]//Congress on Evolutionary Computation. Piscataway, USA: IEEE, 2004: 1390-1395.
[6] Ducatelle F, di Caro G A, Pinciroli C, et al. Communication assisted navigation in robotic swarms: Self-organization and cooperation[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA: IEEE, 2011: 4981-4988.
[7] 张红强,章兢,周少武,等.未知动态环境下非完整移动群机器人围捕[J].控制理论与应用,2014,31(9):1151-1165.Zhang H Q, Zhang J, Zhou S W, et al. Nonholonomic mobile swarm robots hunting in unknown dynamic environments[J]. Control Theory and Applications, 2014, 31(9): 1151-1165.
[8] Li J, Li M, Li Y, et al. Coordinated multi-robot target hunting based on extended cooperative game[C]//IEEE International Conference on Information and Automation. Piscataway, USA: IEEE, 2015: 216-221.
[9] Derr K, Manic M. Multi-robot, multi-target particle swarm optimization search in noisy wireless environments[C]//2nd Conference on Human System Interactions. Piscataway, USA: IEEE, 2009: 81-86.
[10] 张云正,薛颂东,曾建潮.群机器人多目标搜索中带闭环调节的动态任务分工[J].机器人,2014,36(1):57-68.Zhang Y Z, Xue S D, Zeng J C. Dynamic task allocation with closed-loop adjusting in swarm robotic search for multiple targets[J]. Robot, 2014, 36(1): 57-68.
[11] 张国有,曾建潮.基于黄蜂群算法的群机器人全区域覆盖算法[J].模式识别与人工智能,2011,24(3):431-437.Zhang G Y, Zeng J C. Area coverage algorithm in swarm robotics based on wasp swarm algorithm[J]. Pattern Recognition and Artificial Intelligence, 2011, 24(3): 431-437.
[12] 张嵛,刘淑华.多机器人任务分配的研究与进展[J].智能系统学报,2008,3(2):115-120.Zhang Y, Liu S H. Survey of multi-robot task allocation[J]. CAAI Transactions on Intelligent Systems, 2008, 3(2): 115-120.
[13] Pugh J, Martinoli A. Inspiring and modeling multi-robot search with particle swarm optimization[C]//IEEE Swarm Intelligence Symposium. Piscataway, USA: IEEE, 2007: 332-339.
[14] 薛颂东.面向目标搜索的群机器人协调控制及其仿真研究[D].兰州:兰州理工大学,2009.Xue S D. Swarm robotic search for target: Cooperative control techniques, strategies, and simulations[D]. Lanzhou: Lanzhou University of Technology, 2009.
[15] Marjovi A, Marques L. Multi-robot olfactory search in structured environments[J]. Robotics and Autonomous Systems, 2011, 59(11): 867-881.
[16] Krink T, Vesterstrom J S, Riget J. Particle swarm optimisation with spatial particle extension[C]//Congress on Evolutionary Computation. Piscataway, USA: IEEE, 2002: 1474-1479.