Navigation Function Based Decentralized Control of A Multi-Agent System with Network Connectivity Constraints

A wide range of applications require or can benefit from collaborative behavior of a group of agents. The technical challenge addressed in this chapter is the development of a decentralized control strategy that enables each agent to independently navigate to ensure agents achieve a collective goal while maintaining network connectivity. Specifically, cooperative controllers are developed for networked agents with limited sensing and network connectivity constraints. By modeling the interaction among the agents as a graph, several different approaches to address the problems of preserving network connectivity are presented, with the focus on a method that utilizes navigation function frameworks. By modeling network connectivity constraints as artificial obstacles in navigation functions, a decentralized control strategy is presented in two particular applications, formation control and rendezvous for a system of autonomous agents, which ensures global convergence to the unique minimum of the potential field (i.e., desired formation or desired destination) while preserving network connectivity. Simulation results are provided to demonstrate the developed strategy.

[1]  Kostas J. Kyriakopoulos,et al.  Navigation of Multiple Kinematically Constrained Robots , 2008, IEEE Transactions on Robotics.

[2]  Yongcan Cao,et al.  Containment control with multiple stationary or dynamic leaders under a directed interaction graph , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[4]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[5]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, ACC.

[6]  Warren E. Dixon,et al.  Formation reconfiguration for mobile robots with network connectivity constraints , 2012, IEEE Network.

[7]  R. Murray,et al.  Robust connectivity of networked vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Warren E. Dixon,et al.  Containment control for a directed social network with state-dependent connectivity , 2013, 2013 American Control Conference.

[9]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[10]  J. W. Curtis,et al.  Balanced containment control and cooperative timing of a multi-agent system , 2014, 2014 American Control Conference.

[11]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[12]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[13]  George J. Pappas,et al.  Distributed Connectivity Control of Mobile Networks , 2008, IEEE Trans. Robotics.

[14]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[15]  Warren E. Dixon,et al.  Decentralized Rendezvous of Nonholonomic Robots with Sensing and Connectivity Constraints , 2014, ArXiv.

[16]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[17]  Warren E. Dixon,et al.  Vision based connectivity maintenance of a network with switching topology , 2010, 2010 IEEE International Symposium on Intelligent Control.

[18]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

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

[20]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[21]  Xiao Fan Wang,et al.  Rendezvous of multiple mobile agents with preserved network connectivity , 2010, Syst. Control. Lett..

[22]  Warren E. Dixon,et al.  Influencing emotional behavior in a social network , 2012, 2012 American Control Conference (ACC).

[23]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[24]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[25]  M.W. Spong,et al.  Multi-agent coordination under connectivity constraints , 2008, 2008 American Control Conference.

[26]  Karl Henrik Johansson,et al.  Bounded control of network connectivity in multi-agent systems , 2010 .

[27]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[28]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[29]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[30]  Warren E. Dixon,et al.  Ensuring network connectivity for nonholonomic robots during decentralized rendezvous , 2012, 2012 American Control Conference (ACC).

[31]  Warren E. Dixon,et al.  Particle filter based average consensus target tracking with preservation of network connectivity , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[32]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

[33]  Dimos V. Dimarogonas,et al.  Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots , 2008, IEEE Transactions on Robotics.

[34]  Warren E. Dixon,et al.  Information flow based connectivity maintenance of a multi-agent system during formation control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[35]  Z. Kan,et al.  Ensuring network connectivity during formation control using a decentralized navigation function , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[36]  Long Wang,et al.  Connectivity preservation for multi-agent rendezvous with link failure , 2012, Autom..

[37]  Kostas J. Kyriakopoulos,et al.  Nonholonomic motion planning for mobile manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[38]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[39]  Yasamin Mostofi,et al.  Communication-aware target tracking using navigation functions - Centralized case , 2009, 2009 Second International Conference on Robot Communication and Coordination.

[40]  Warren E. Dixon,et al.  Ensuring network connectivity for nonholonomic robots during rendezvous , 2011, IEEE Conference on Decision and Control and European Control Conference.

[41]  Warren E. Dixon,et al.  Network Connectivity Preserving Formation Stabilization and Obstacle Avoidance via a Decentralized Controller , 2012, IEEE Transactions on Automatic Control.

[42]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..