Formations for localization of robot networks

In this paper, we consider the problem of cooperatively localizing a formation of networked mobile robots/vehicles in SE(2), and adapting the formation to reduce localization errors. First, we propose necessary and sufficient conditions to establish when a team of robots with heterogeneous sensors can be completely localized. We present experimental measurements of range and bearing with omni-directional cameras to motivate a simple model for noisy sensory information. We propose a measure of quality of team localization, and show how this measure directly depends on a sensing graph. Finally, we show how the formation and the sensing graph can be adapted to improve the measure of performance for team localization and for localization of targets through experiments and simulations.

[1]  B. Anderson,et al.  A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY , 2002 .

[2]  Gaurav S. Sukhatme,et al.  Team Localization: A Maximum Likelihood Approach , 2002 .

[3]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[4]  Camillo J. Taylor,et al.  Dynamic Sensor Planning and Control for Optimally Tracking Targets , 2003, Int. J. Robotics Res..

[5]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[6]  V. Kumar,et al.  Ad hoc networks for localization and control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Alexei Makarenko,et al.  Scalable Control of Decentralised Sensor Platforms , 2003, IPSN.

[8]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[9]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[10]  Stergios I. Roumeliotis,et al.  Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Vijay Kumar,et al.  Motion generation for formations of robots: A geometric approach , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[12]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..