A decentralized, convergent, nearest neighbor, spatial consensus, control protocol

In this paper a convergent, nearest-neighbor, consensus control protocol is suggested for agents with nontrivial dynamics. The protocol guarantees convergence to a common point in space even if each agent is restricted to communicate with its nearest neighbor. The neighbor, however, is restricted to lie outside an arbitrarily small priority zone surrounding the agent. The control protocol consists of two layers interconnected in a provably-correct manner. The first layer guides the agent to the rendezvous point while the other converts the guidance signal to a control signal that suits realistic agents such as UGVs, UAVs and holonomic agents with second order dynamics.

[1]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[2]  Xiaoming Hu,et al.  Multi-robot distributed visual consensus using epipoles , 2011, IEEE Conference on Decision and Control and European Control Conference.

[3]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[4]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[5]  Ahmad A. Masoud A Harmonic Potential Approach for Simultaneous Planning and Control of a Generic UAV Platform , 2012, J. Intell. Robotic Syst..

[6]  Ahmad A. Masoud,et al.  Kinodynamic Motion Planning: A Novel Type Of Nonlinear, Passive Damping Forces And Advantages , 2016, ArXiv.

[7]  Ahmad A. Masoud,et al.  A harmonic potential field approach for navigating a rigid, nonholonomic robot in a cluttered environment , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  R. Bhattacharya,et al.  Feedback Generation in Rendezvous Problems Using Synthetic Dynamics , 2007, 2007 American Control Conference.

[9]  Ahmad A. Masoud,et al.  Constrained motion control using vector potential fields , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Milos Zefran,et al.  Rendezvous under noisy measurements , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[12]  Ahmad A. Masoud Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  P. Antsaklis,et al.  Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory , 2008, IEEE Transactions on Automatic Control.

[14]  Ahmad A. Masoud,et al.  Kinodynamic Motion Planning , 2010, IEEE Robotics & Automation Magazine.

[15]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[17]  Karl Henrik Johansson,et al.  Multi-agent robust consensus-Part I: Convergence analysis , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[19]  Abdelkader Abdessameud,et al.  A unified approach to the velocity-free consensus algorithms design for double integrator dynamics with input saturations , 2011, IEEE Conference on Decision and Control and European Control Conference.

[20]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[21]  Jaemann Park,et al.  Two distributed guidance approaches for rendezvous of multiple agents , 2010, ICCAS 2010.

[22]  Mehran Mesbahi,et al.  Constrained consensus via logarithmic barrier functions , 2011, IEEE Conference on Decision and Control and European Control Conference.

[23]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[25]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and regional avoidance constraints using nonlinear, anisotropic, harmonic potential fields: a physical metaphor , 2002, IEEE Trans. Syst. Man Cybern. Part A.