Dynamic and Optimized Formation Switching for Multiple Mobile Robots in Obstacle Environments
REN Limin1,2, WANG Weidong1, DU Zhijiang1, TANG Dewei1
1. State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150080, China;
2. College of Mechanical Engineering, Beihua University, Jilin 132021, China
An online dynamic and optimized formation switching strategy is proposed for obstacle avoidance of multiple ground mobile robots in unknown obstacle environments. A formation knowledge base is built according to common formation shapes in formation control, and a formation obstacle-avoiding strategy including none formation switching, isomorphic formation switching and isomeric formation switching is deigned, in which environment constraints are taken into consideration fully. In the isomorphic formation switching mode, the formation can be contracted or expanded in size by changing the dilation factor while preserving the shape. In the isomeric formation switching mode, performance indices including formation distortion degree, energy consumption ratio and formation change convergence ratio are established. On basis of the indices, environment information detected by the leader robot and current formation shape, the optimal leader-follower topology structure is obtained by optimizing the proposed environment fitness function. Finally, simulation experiments in various environments are carried out to demonstrate that the proposed strategy is feasible and effective.
[1] 谭民,王硕,曹志强.多机器人系统[M].北京:清华大学出版社,2005.Tan M, Wang S, Cao Z Q. Multi-robot system[M]. Beijing: Tsinghua University Press, 2005.[2] Das A K, Fierro R, Kumar V, et al. A vision-based formation control framework[J]. IEEE Transactions on Robotics and Automation, 2002, 18(5): 813-825. [3] Lim H, Kang Y, Kim J, et al. Formation control of leader following unmanned ground vehicles using nonlinear model predictive control[C]//IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Piscataway, USA: IEEE, 2009: 945-950.[4] Shao J Y, Xie G M, Yu J Z, et al. A tracking controller for motion coordination of multiple mobile robots[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA: IEEE, 2005: 783-788.[5] Cai W C, Weng L G, Zhang R, et al. Virtual leader based formation control of multiple Unmanned Ground Vehicles (UGVs): Control design, simulation and real-time experiment[C]//7th International Conference on Cooperative Control and Optimization. Berlin, Germany: Springer-Verlag, 2007: 221-230.[6] Fredslund J, Mataric M J. A general algorithm for robot formations using local sensing and minimal communication[J] IEEE Transactions on Robotics and Automation, 2002, 18(5): 837-846.[7] Haque M A, Egerstedt M. Decentralized formation selection mechanisms inspired by foraging bottlenose dolphins[C]//Pro- ceedings of the Mathematical Theory of Networks and Systems. 2008.[8] Desai J P, Kumar V, Ostrowski J P. Control of changes in formation for a team of mobile robots[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 1999: 1556-1561.[9] Mai C Y, Lian F L. Analysis of formation control and communication pattern in multi-robot systems[C]//SICE-ICASE International Joint Conference. Piscataway, USA: IEEE, 2006: 640-645.[10] McClintock J, Fierro R. A hybrid system approach to formation reconfiguration in cluttered environments[C]//Proceedings of the Mediterranean Conference on Control and Automation. Piscataway, USA: IEEE, 2008: 83-88.[11] Di Rocco M, Panzieri S, Priolo A. Formation control through environment pattern recognition for a multi-robot architecture [C]//European Conference on Mobile Robots. 2009: 241-246.[12] 蒋荣欣,张亮,田翔,等.多机器人队形变换最优效率求解[J].浙江大学学报:工学版,2010(4):722-727.Jiang R X, Zhang L, Tian X, et al. Optimal efficiency of multi-robot formation transform[J]. Journal of Zhejiang University: Engineering Science, 2010(4): 722-727.[13] Amoozgar M H, Alipour K, Sadati S H. A fuzzy logic-based formation controller for wheeled mobile robots[J]. Industrial Robot, 2011, 38(3): 269-281. [14] 杨丽,曹志强,谭民.不确定环境下多机器人的动态编队控制[J].机器人,2010,32(2):283-288.Yang L, Cao Z Q, Tan M. Dynamic formation control for multiple robots in uncertain environments[J]. Robot, 2010, 32(2): 283-288.[15] Hsu H C H, Liu A. Multi-agent based formation control using a simple representation[C]//IEEE International Conference on Networking, Sensing and Control. Piscataway, USA: IEEE, 2004: 276-281.[16] Chen H Y, Sun D, Yang J, et al. Localization for multirobot formations in indoor environment[J]. IEEE/ASME Transactions on Mechatronics, 2010, 15(4): 561-574. [17] Silverman M C, Nies D, Jung B, et al. Staying alive: A docking station for autonomous robot recharging[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 2002: 1050-1055.