A new approach of formation navigation derived from multi-robots cooperative online FastSLAM

A new formation navigation approach derived from multi-robots cooperative online FastSLAM is proposed. In this approach, the leader and follower robots are defined. The posteriori estimation of the leader robot state is treated as a relative reference for all follower robots to correct their state priori estimations. The control volume of individual follower will be achieved from the results of the corrected estimation. All robots are observed as landmarks with known associations by the others and are considered in their landmarks updating. By the method, the errors of the robot posterior estimations are reduced and the formation is well kept. The simulation and physical experiment results show that the multi-robots relative localization accuracy is improved and the formation navigation control is more stable and efficient than normal leader-following strategy. The algorithm is easy in implementation.

[1]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[2]  Wan Kyun Chung,et al.  Unscented FastSLAM: A Robust and Efficient Solution to the SLAM Problem , 2008, IEEE Transactions on Robotics.

[3]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[4]  Frank E. Schneider,et al.  Using an extended Kalman filter for relative localisation in a moving robot formation , 2004, Proceedings of the Fourth International Workshop on Robot Motion and Control (IEEE Cat. No.04EX891).

[5]  計測自動制御学会.  SICE annual conference , 2002 .

[6]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[7]  K. Sakurama,et al.  Collision-free leader-following formation navigation with consideration of initial movements of followers , 2009, 2009 ICCAS-SICE.

[8]  Futoshi Kobayashi,et al.  Re-formation of mobile robots using genetic algorithm and reinforcement learning , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[9]  Stefan B. Williams,et al.  Towards multi-vehicle simultaneous localisation and mapping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[10]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[11]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[12]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[13]  Frank E. Schneider,et al.  A potential field based approach to multi robot formation navigation , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[14]  Kiattisin Kanjanawanishkul,et al.  Formation control of omnidirectional mobile robots using distributed model predictive control , 2009, 2009 Second International Conference on Robot Communication and Coordination.

[15]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..