Ad hoc networks for localization and control

We consider a team of mobile robots equipped with sensors and wireless network cards and the task of navigating to a desired location in a formation. We develop a set of algorithms for (a) discovery; (b) cooperative localization; and (c) cooperative control. Discovery involves the use of sensory information to organize the robots into a mobile network allowing each robot to establish its neighbors and, when necessary, one or more leaders. Cooperative control is the task of achieving a desired goal position and orientation and desired formation shape and maintaining it. Cooperative localization allows each robot to estimate its relative position and orientation with respect to its neighbors and hence the formation shape. We show numerical results and simulations for a team of nonholonomic, wheeled robots with omnidirectional cameras sharing a wireless communication network.

[1]  Vijay Kumar,et al.  Cooperative localization and control for multi-robot manipulation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[3]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  J. Aplevich,et al.  Lecture Notes in Control and Information Sciences , 1979 .

[5]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[6]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[7]  Vijay Kumar,et al.  Real-time vision-based control of a nonholonomic mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  David A. Schoenwald,et al.  Decentralized control of cooperative robotic vehicles , 2001, SPIE Defense + Commercial Sensing.

[9]  Vijay Kumar,et al.  Control and Coordination of Multiple Mobile Robots in Manipulation and Material Handling Tasks , 1999, ISER.

[10]  Vijay Kumar,et al.  The effect of feedback and feedforward on formation ISS , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[12]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[13]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).