A feedback control scheme for multiple independent dynamic non-point agents

The Decentralized Navigation Functions' (DNF) based methodology, established in our previous work (D.V. Dimarogonas, M.M. Zavlanos, S.G. Loizou and K.J. Kyriakopoulos, “Decentralized motion control of multiple holonomic agents under input constraints”, in 42nd IEEE Conf. Deci. Cont., 2003, pp. 3390–3395 and S.G. Loizou, D.V. Dimarogonas and K.J. Kyriakopoulos, “Decentralized feedback stabilization of multiple nonholonomic agents”, in 2004 IEEE Int. Conf. on Robotics and Autom., 2004, pp. 3012–3017) on multi-agent systems with kinematic models of motion, is extended to the case where dynamic models of motion for both holonomic and nonholonomic agents must be treated. The proposed control scheme guarantees collision avoidance and global convergence of the multi-agent team to the desired goal configuration. The volume of each agent is taken into account and non-point models are considered. The satisfaction of the imposed system specifications under the proposed control scheme are verified and depicted through non-trivial computer simulations.

[1]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

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

[3]  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).

[4]  F. Bullo,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in d dimensions , .

[5]  Amit Kumar,et al.  Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions , 2005, Robotics: Science and Systems.

[6]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[8]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[9]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple non-holonomic vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[11]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[13]  C. Henry.  Differential equations with discontinuous right-hand side for planning procedures , 1972 .

[14]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[15]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple holonomic vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[17]  Antonio Bicchi,et al.  Probabilistic verification of a decentralized policy for conflict resolution in multi-agent systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  Dimos V. Dimarogonas,et al.  Decentralized motion control of multiple agents with double integrator dynamics , 2005 .

[19]  K.J. Kyriakopoulos,et al.  Decentralized stabilization and collision avoidance of multiple air vehicles with limited sensing capabilities , 2005, Proceedings of the 2005, American Control Conference, 2005..

[20]  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).

[21]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[22]  Francesca Maria Ceragioli,et al.  Discontinuous ordinary differential equations and stabilization , 2000 .

[23]  Meng Ji,et al.  Connectedness preserving distributed coordination control over dynamic graphs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[24]  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).

[25]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[26]  Dimos V. Dimarogonas,et al.  A Feedback Stabilization and Collision Avoidance Scheme for Multiple Independent Nonholonomic Non-Point Agents , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[27]  Kostas J. Kyriakopoulos,et al.  Decentralized Motion Control of Multiple Mobile Agents , 2003 .

[28]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[30]  Dimos V. Dimarogonas,et al.  Decentralized feedback stabilization of multiple nonholonomic agents , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.