An approach to switching control beyond nearest neighbor rules

Current approaches to distributed control involving many robots generally restrict interactions to pairs of robots within a threshold distance. While this allows for provable stability, there are performance costs associated with the lack of long-distance information. We introduce the acute angle switching algorithm, which allows a small number of long-range interactions in addition to interactions with nearby neighbors. We show that the acute angle switching algorithm provides an improvement in performance while retaining the quality of provable stability

[1]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[2]  D. Matula,et al.  Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane , 2010 .

[3]  Rodney A. Brooks,et al.  Integrated systems based on behaviors , 1991, SGAR.

[4]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[5]  Tucker R. Balch,et al.  Motor Schema-Based Formation Control for Multiagent Robot Teams , 1995, ICMAS.

[6]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[7]  William M. Spears,et al.  Using artificial physics to control agents , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[8]  Insup Lee,et al.  Distributed spatial control, global monitoring and steering of mobile agents , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[9]  Barry Brian Werger,et al.  Cooperation without Deliberation: A Minimal Behavior-based Approach to Multi-Robot Teams , 1999, Artif. Intell..

[10]  A. Morse,et al.  Stability of switched systems with average dwell-time , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[11]  Tucker R. Balch,et al.  Behavior-based coordination of large-scale robot formations , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[12]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  J. Hespanha.  Extending LaSalle's invariance principle to switched linear systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[14]  Thomas S. Brinsmead,et al.  Multiple model adaptive control. Part 2: switching , 2001 .

[15]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 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).

[16]  Sven Koenig,et al.  Terrain coverage with ant robots: a simulation study , 2001, AGENTS '01.

[17]  Erol Sahin,et al.  Measurement of Space: From Ants to Robots , 2002 .

[18]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[19]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[20]  Manuela Veloso,et al.  A World Model for Multi-Robot Teams with Communication , 2002 .

[21]  William M. Spears,et al.  Analysis of a Phase Transition in a Physics-Based Multiagent System , 2002, FAABS.

[22]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Stefano Nolfi,et al.  Evolving Mobile Robots Able to Display Collective Behaviors , 2003, Artificial Life.

[25]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[26]  Manuela M. Veloso,et al.  A real-time world model for multi-robot teams with high-latency communication , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[28]  James McLurkin,et al.  Distributed Algorithms for Dispersion in Indoor Environments Using a Swarm of Autonomous Mobile Robots , 2004, DARS.

[29]  Maja J. Mataric,et al.  From insect to Internet: Situated control for networked robot teams , 2001, Annals of Mathematics and Artificial Intelligence.

[30]  Brian Shucker,et al.  Scalable Control of Distributed Robotic Macrosensors , 2004, DARS.

[31]  John K. Bennett,et al.  Virtual Spring Mesh Algorithms for Control of Distributed Robotic Macrosensors ; CU-CS-996-05 , 2005 .

[32]  Todd D. Murphey,et al.  A method of cooperative control using occasional non-local interactions , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[33]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.