Relative Localization in Colony Robots

This project demonstrates the coordinated discovery and capture of a mobile target using a colony of low-cost robots. Many existing robot colonies use high-end components to guarantee results. We show that a colony of inexpensive robots, which alone are insufficient to the task, can together overcome their shortcomings. Information about the environment is gathered via simple one-dimensional sensors, such as IR beacons, and shared wirelessly. The robots localize relative to one another by sharing their 1D range data. All sensors are noisy and inaccurate, but when filtered, shared interpretation allows useful state information to emerge. No one robot is in charge or knows the entire state of the world, but as a communal intelligence the colony does. To search the world space for the target, the robots create regular formations and move as a coordinated mass. Once the heated target is located via pyroelectric sensors, the robots communicate the target's position and form a strategy to capture it using behavioral paradigms. We will demonstrate robots moving in a coordinated formation to surround and capture a target.

[1]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[2]  Mario F. M. Campos,et al.  Localization and Tracking in Robot Networks , 2003 .

[3]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[4]  Lynne E. Parker,et al.  Distributed Cooperative Outdoor Multirobot Localization and Mapping , 2004 .

[5]  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).

[6]  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).

[7]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.