Heterogeneous Teams of Modular Robots for Mapping and Exploration

In this article, we present the design of a team of heterogeneous, centimeter-scale robots that collaborate to map and explore unknown environments. The robots, called Millibots, are configured from modular components that include sonar and IR sensors, camera, communication, computation, and mobility modules. Robots with different configurations use their special capabilities collaboratively to accomplish a given task. For mapping and exploration with multiple robots, it is critical to know the relative positions of each robot with respect to the others. We have developed a novel localization system that uses sonar-based distance measurements to determine the positions of all the robots in the group. With their positions known, we use an occupancy grid Bayesian mapping algorithm to combine the sensor data from multiple robots with different sensing modalities. Finally, we present the results of several mapping experiments conducted by a user-guided team of five robots operating in a room containing multiple obstacles.

[1]  Ieee Robotics,et al.  IEEE journal of robotics and automation , 1985 .

[2]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[3]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[4]  R. Fletcher Practical Methods of Optimization , 1988 .

[5]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[6]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[7]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[8]  Lindsay Kleeman,et al.  Optimal estimation of position and heading for mobile robots using ultrasonic beacons and dead-reckoning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[9]  Francesco Mondada,et al.  Mobile Robot Miniaturisation: A Tool for Investigation in Control Algorithms , 1993, ISER.

[10]  Michael R. M. Jenkin,et al.  Global navigation for ARK , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[11]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[12]  Elizabeth R. Stuck,et al.  Map updating and path planning for real-time mobile robot navigation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[13]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

[14]  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.

[15]  Sebastian Thrun,et al.  Learning Maps for Indoor Mobile Robot Navigation. , 1996 .

[16]  R. Hollis Whither microbots? , 1996, MHS'96 Proceedings of the Seventh International Symposium on Micro Machine and Human Science.

[17]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[18]  Manuela M. Veloso,et al.  The CMUnited-97 Small Robot Team , 1997, RoboCup.

[19]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[20]  Ashitey Trebi-Ollennu,et al.  Distributed tactical surveillance with ATVs , 1999, Defense, Security, and Sensing.

[21]  Lynne E. Parker,et al.  Adaptive heterogeneous multi-robot teams , 1998, Neurocomputing.

[22]  Christiaan J. J. Paredis,et al.  Continuous Probabilistic Mapping by Autonomous Robots , 1999, ISER.

[23]  Christiaan J. J. Paredis,et al.  A Beacon System for the Localization of Distributed Robotic Teams , 1999 .

[24]  Pradeep K. Khosla,et al.  Collaborative surveillance using both fixed and mobile unattended ground sensor platforms , 1999, Defense, Security, and Sensing.

[25]  Christiaan J. J. Paredis,et al.  RAVE: a real and virtual environment for multiple mobile robot systems , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[26]  Pradeep K. Khosla,et al.  Port-Based Adaptable Agent Architecture , 2000, IWSAS.

[27]  J. Mcneff The global positioning system , 2002 .

[28]  J. McLurkin Using Cooperative Robots for Explosive Ordnance Disposal , .