Ad-hoc wireless network coverage with networked robots that cannot localize

— We study a fully distributed, reactive algorithm for deployment and maintenance of a mobile communication backbone that provides an area around a network gateway with wireless network access for higher-level agents. Possible applications of such a network are distributed sensor networks as well as communication support for disaster or military operations. The algorithm has minimalist requirements on the individual robotic node and does not require any localization. This makes the proposed solution suitable for deployment of large numbers of comparably cheap mobile communication nodes and as a backup solution for more capable systems in GPSdenied environments. Robots keep exploring the configuration space by random walk and stop only if their current location satisfies user-specified constraints on connectivity (number of neighbors). Resulting deployments are robust and convergence is analyzed using both kinematic simulation with a simplified collision and communication model as...

• Type: Conference
• Year: 2009
• Where: ICRA
• Authors: Nikolaus Correll, Jonathan Bachrach, Daniel Vickery, Daniela Rus
• Keywords: ICRA 2009, Mobile Communication, Mobile Communication Backbone, Mobile Communication Nodes, Robotics