Automatic formation deployment of decentralized heterogeneous multi-robot networks with limited sensing capabilities

Heterogeneous multi-robot networks require novel tools for applications that require achieving and maintaining formations. This is the case for distributing sensing devices with heterogeneous mobile sensor networks. Here, we consider a heterogeneous multi-robot network of mobile robots. The robots have a limited range in which they can estimate the relative position of other network members. The network is also heterogeneous in that only a subset of robots have localization ability. We develop a method for automatically configuring the heterogeneous network to deploy a desired formation at a desired location. This method guarantees that network members without localization are deployed to the correct location in the environment for the sensor placement.

[1]  Magnus Egerstedt,et al.  Persistent formation control of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[2]  Fumin Zhang,et al.  Boundary following by robot formations without GPS , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  Magnus Egerstedt,et al.  Automatic deployment and formation control of decentralized multi-agent networks , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Magnus Egerstedt,et al.  Automatic Generation of Persistent Formations for Multi-agent Networks Under Range Constraints , 2007, Mob. Networks Appl..

[5]  Gal A. Kaminka,et al.  Towards robust multi-robot formations , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[6]  J.-M. McNew,et al.  Locally Interacting Hybrid Systems with Embedded Graph Grammars , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Lovekesh Vig,et al.  Multi-robot coalition formation , 2006, IEEE Transactions on Robotics.

[8]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[9]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.