Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots

We describe a set of distributed algorithms used to disperse a large group of autonomous mobile robots efficiently throughout an indoor environment. Only local inter-robot communication and processing is used. Ad-hoc communications network topologies formed by gradient floods spread messages and guide robot motion. Special attention has been given to doors, hallways, and other constrictions. The network maintains a route to chargers to allow self-charging.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  George A. Bekey,et al.  On autonomous robots , 1998, The Knowledge Engineering Review.

[3]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

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

[5]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[6]  Sunil Arya,et al.  Approximating a voronoi cell , 2003 .

[7]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.