Pattern generation with multiple robots

We develop decentralized controllers for a swarm of robots to generate a desired two-dimensional geometric pattern specified by a smooth function while maintaining specified relative distance constraints. The controllers are decentralized in the sense that the robots do not exchange or sense each other's state information. However, we assume that the robots have range sensors allowing them to obtain information about distances to neighbors within a known range. We establish stability and convergence properties of the controllers

[1]  Andrea L. Bertozzi,et al.  Determining Environmental Boundaries: Asynchronous Communication and Physical Scales , 2005 .

[2]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[3]  Vijay Kumar,et al.  Decentralized Algorithms for Multi-Robot Manipulation via Caging , 2004, Int. J. Robotics Res..

[4]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[5]  George J. Pappas,et al.  Flocking Agents with Varying Interconnection Topology , 2004 .

[6]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[7]  Vijay Kumar,et al.  Controlling Swarms of Robots Using Interpolated Implicit Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  O. Albayrak.  Line and circle formation of distributed autonomous mobile robots with limited sensor range , 1996 .

[9]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[10]  Mario F. M. Campos,et al.  Decentralized motion planning for multiple robots subject to sensing and communication constraints , 2003 .

[11]  M. Ani Hsieh,et al.  Constructing radio signal strength maps with multiple robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[13]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..