Multi-Agent Deployment in 3-D via PDE Control

This paper introduces a methodology for modelling, analysis, and control design of a large-scale system of agents deployed in 3-D space. The agents' communication graph is a mesh-grid disk 2-D topology in polar coordinates. Treating the agents as a continuum, we model the agents' collective dynamics by complex-valued reaction-diffusion 2-D partial differential equations (PDEs) in polar coordinates, whose states represent the position coordinates of the agents. Due to the reaction term in the PDEs, the agents can achieve a rich family of 2-D deployment manifolds in 3-D space which correspond to the PDEs' equilibrium as determined by the boundary conditions. Unfortunately, many of these deployment surfaces are open-loop unstable. To stabilize them, a heretofore open and challenging problem of PDE stabilization by boundary control on a disk has been solved in this paper, using a new class of explicit backstepping kernels that involve the Poisson kernel. A dual observer, which is also explicit, allows to estimate the positions of all the agents, as needed in the leaders' feedback, by only measuring the position of their closest neighbors. Hence, an all-explicit control scheme is found which is distributed in the sense that each agent only needs local information. Closed-loop exponential stability in the L2, H1, and H2 spaces is proved for both full state and output feedback designs. Numerical simulations illustrate the proposed approach for 3-D deployment of discrete agents.

[1]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[2]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[3]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

[4]  Miroslav Krstic,et al.  Finite-time multi-agent deployment: A nonlinear PDE motion planning approach , 2011, Autom..

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

[6]  Joseph Bentsman,et al.  Disturbance rejection in robust PdE-based MRAC laws for uncertain heterogeneous multiagent networks under boundary reference , 2010 .

[7]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[8]  Jian Chen,et al.  Multilevel-based topology design and shape control of robot swarms , 2012, Autom..

[9]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[10]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.

[11]  John N. Tsitsiklis,et al.  Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications , 2009, SIAM J. Control. Optim..

[12]  Gianluca Antonelli,et al.  Decentralized centroid and formation control for multi-robot systems , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Uwe R. Zimmer,et al.  Distributed shape control of homogeneous swarms of autonomous underwater vehicles , 2007, Auton. Robots.

[14]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Brian D. O. Anderson,et al.  Non-hierarchical UAV formation control for surveillance tasks , 2008, 2008 American Control Conference.

[16]  Miroslav Krstic,et al.  Multiagent Deployment Over a Source , 2012, IEEE Transactions on Control Systems Technology.

[17]  João Pedro Hespanha,et al.  Mistuning-Based Control Design to Improve Closed-Loop Stability Margin of Vehicular Platoons , 2008, IEEE Transactions on Automatic Control.

[18]  Miroslav Krstic,et al.  Leader-Enabled Deployment Onto Planar Curves: A PDE-Based Approach , 2011, IEEE Transactions on Automatic Control.

[19]  Joseph Bentsman,et al.  PdE-based model reference adaptive control of uncertain heterogeneous multiagent networks , 2008 .

[20]  Ruggero Carli,et al.  Quantized Coordination Algorithms for Rendezvous and Deployment , 2009, SIAM J. Control. Optim..

[21]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[22]  Rodolphe Sepulchre,et al.  Global Analysis of a Continuum Model for Monotone Pulse-Coupled Oscillators , 2013, IEEE Transactions on Automatic Control.

[23]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[24]  Alain Sarlette,et al.  A PDE viewpoint on basic properties of coordination algorithms with symmetries , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[25]  M. Krstić,et al.  Boundary Control of PDEs , 2008 .

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

[27]  Giancarlo Ferrari-Trecate,et al.  Analysis of coordination in multi-agent systems through partial difference equations , 2006, IEEE Transactions on Automatic Control.

[28]  Prashant G. Mehta,et al.  Stability Margin Scaling Laws for Distributed Formation Control as a Function of Network Structure , 2010, IEEE Transactions on Automatic Control.

[29]  M. Lai A note on finite difference discretizations for Poisson equation on a disk , 2001 .

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

[31]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[32]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[33]  Vijay Kumar,et al.  Control of swarms based on Hydrodynamic models , 2008, 2008 IEEE International Conference on Robotics and Automation.

[34]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[35]  Miroslav Krstic,et al.  Boundary Control of the Linearized Ginzburg--Landau Model of Vortex Shedding , 2005, SIAM J. Control. Optim..

[36]  C. Canuto,et al.  A Eulerian approach to the analysis of rendez-vous algorithms , 2008 .

[37]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[38]  Randall J. LeVeque,et al.  Finite difference methods for ordinary and partial differential equations - steady-state and time-dependent problems , 2007 .

[39]  M. Krstić Boundary Control of PDEs: A Course on Backstepping Designs , 2008 .

[40]  Miroslav Krstic,et al.  Boundary Observer for Output-Feedback Stabilization of Thermal-Fluid Convection Loop , 2010, IEEE Transactions on Control Systems Technology.

[41]  Miroslav Krstic,et al.  Rapidly convergent leader-enabled multi-agent deployment into planar curves , 2009, 2009 American Control Conference.

[42]  H. Brezis Functional Analysis, Sobolev Spaces and Partial Differential Equations , 2010 .

[43]  Fu Lin,et al.  Optimal Control of Vehicular Formations With Nearest Neighbor Interactions , 2011, IEEE Transactions on Automatic Control.

[44]  Liu Hsu,et al.  Formation control of dynamic nonholonomic mobile robots with curvature constraints via potential functions , 2013, 2013 American Control Conference.

[45]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[46]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

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

[48]  Thomas Meurer Control of Higher–Dimensional PDEs , 2013 .

[49]  M. Krstić,et al.  Title Closed-Form Boundary State Feedbacks for a Class of 1-D Partial Integro-Differential Equations Permalink , 2004 .