Network Connectivity Preserving Formation Stabilization and Obstacle Avoidance via a Decentralized Controller

A decentralized control method is developed to enable a group of agents to achieve a desired global configuration while maintaining global network connectivity and avoiding obstacles, using only local feedback and no radio communication between the agents for navigation. By modeling the interaction among the agents as a graph, and given a connected initial graph with a desired neighborhood between agents, the developed method ensures the desired communication links remain connected for all time. To guide the agents to a desired configuration while avoiding obstacles, a decentralized controller is developed based on the navigation function formalism. By proving that the proposed controller is a qualified navigation function, convergence to the desired formation is guaranteed.

[1]  Emilio Frazzoli,et al.  Analysis of decentralized potential field based multi-agent navigation via primal-dual Lyapunov theory , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[3]  K.H. Johansson,et al.  Analysis of robot navigation schemes using Rantzer’s Dual Lyapunov Theorem , 2008, 2008 American Control Conference.

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

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

[6]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

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

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

[11]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

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

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

[14]  Dimos V. Dimarogonas,et al.  Decentralized motion control of multiple holonomic agents under input constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[17]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

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

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

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

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

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

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