Establishing spatially targeted communication in a heterogeneous robot swarm

We consider a heterogeneous swarm consisting of aerial and wheeled robots. We present a system that enables spatially targeted communication. Our system enables aerial robots to establish dedicated communication links with individual wheeled robots or with selected groups of wheeled robots based on their position in the environment. The system does not rely on any form of global information. We show how a spatially targeted one-to-one communication link can be established using a simple LED and camera based communication modality. We provide a probabilistic model of our approach to derive an upper bound on the average time required for establishing communication. In simulation, we show that our approach scales well. Furthermore, we show how our approach can be extended to establish a spatially targeted one-to-many communication link between an aerial robot and a specific number of co-located wheeled robots. The heterogeneous swarm robotic hardware is currently under development. We therefore demonstrate the proposed approach on an existing multirobot system consisting of only wheeled robots by letting one of the wheeled robots assume the role of an aerial robot.

[1]  Alcherio Martinoli,et al.  Relative localization and communication module for small-scale multi-robot systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Walter D. Potter,et al.  Distributed robotic target acquisition using Bluetooth communication , 2004, ACM-SE 42.

[3]  Kasper Støy,et al.  Using Situated Communication in Distributed Autonomous Mobile Robotics , 2001, SCAI.

[4]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[5]  Anthony G. Pakes Asymptotic results for the extinction time of Markov branching processes allowing emigration, I. Random walk decrements , 1989, Advances in Applied Probability.

[6]  Pradeep K. Khosla,et al.  Localization techniques for a team of small robots , 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]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[8]  D. Kendall Branching Processes Since 1873 , 1966 .

[9]  Gaurav S. Sukhatme,et al.  Fly Spy: Lightweight Localization and Target Tracking for Cooperating Air and Ground Robots , 2000, DARS.

[10]  P. Jagers,et al.  Branching Processes: Variation, Growth, and Extinction of Populations , 2005 .

[11]  François Michaud,et al.  Ultrasonic relative positioning for multi-robot systems , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Alonzo Kelly,et al.  Integrated Air/Ground Vehicle System for Semi-Autonomous Off-Road Navigation , 2002 .

[13]  K. Athreya,et al.  Multi-Type Branching Processes , 1972 .

[14]  Serik Sagitov,et al.  On the path to extinction , 2007, Proceedings of the National Academy of Sciences.

[15]  Walter D. Potter,et al.  Odin and Hodur: Using Bluetooth Communication for Coordinated Robotic Search , 2004, IC-AI.