Interconnected dynamic systems: An overview on distributed control

Control problems such as multirobot control, distributed intelligence, swarm intelligence, distributed decision, distributed cognition, congestion control in networks, collective motion in biology, oscillator synchronization in physics, parallelization in optimization theory, distributed estimation, cooperative estimation, equilibria in economics, social interaction modeling, and game theory may be analyzed under the theory of interconnected dynamic systems. Those topics have several overlapping research communities; for that reason they are characterized by different definitions and a variety of approaches ranging from rigorous mathematical analysis to trial-and-error experimental study or emulation by observation of natural phenomena. The areas involved concern robotics, dynamic systems, computer science, signal theory, biology, economics, and mathematics. A shared taxonomy is missing; for example, dynamic systems can be identified in robots, agents, nodes, processors, and entities. An ensemble is called a group, network, platoon, swarm, team, and cluster, and the algorithms are defined as controllers, protocols, and dynamics. In the following, the term agent is used to denote the single dynamic system and network or collective the ensemble.

[1]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[3]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[4]  Gianluca Antonelli,et al.  Kinematic Control of Platoons of Autonomous Vehicles , 2006, IEEE Transactions on Robotics.

[5]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

[6]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[7]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[8]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[9]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[10]  Arnaud Glad,et al.  Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[11]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[13]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[14]  Maja J. Mataric,et al.  Behaviour-based control: examples from navigation, learning, and group behaviour , 1997, J. Exp. Theor. Artif. Intell..

[15]  Thomas J. Overbye,et al.  A Control Framework for the Smart Grid for Voltage Support Using Agent-Based Technologies , 2011, IEEE Transactions on Smart Grid.

[16]  Gianluca Antonelli,et al.  The null-space-based behavioral control for autonomous robotic systems , 2008, Intell. Serv. Robotics.

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

[18]  S.S. Stankovic,et al.  Consensus Based Overlapping Decentralized Estimator , 2007, 2007 American Control Conference.

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

[20]  Gaurav S. Sukhatme,et al.  Networked Robots , 2008, Springer Handbook of Robotics.

[21]  Gianluca Antonelli,et al.  The Entrapment/Escorting Mission , 2008, IEEE Robotics & Automation Magazine.

[22]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

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

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

[25]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[26]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

[27]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[28]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[29]  Peng Yang,et al.  A General Stability Condition for Multi-Agent Coordination by Coupled Estimation and Control , 2007, 2007 American Control Conference.

[30]  Laura Giarré,et al.  Non-linear protocols for optimal distributed consensus in networks of dynamic agents , 2006, Syst. Control. Lett..

[31]  Lynne E. Parker,et al.  Multiple Mobile Robot Systems , 2008, Springer Handbook of Robotics.

[32]  J. A. Fax.  Optimal and Cooperative Control of Vehicle Formations , 2002 .

[33]  Kevin M. Passino,et al.  Swarm Stability and Optimization , 2011 .

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

[35]  Lynne E. Parker.  Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[36]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[37]  Anjan Bose,et al.  Smart Transmission Grid Applications and Their Supporting Infrastructure , 2010, IEEE Transactions on Smart Grid.

[38]  G. Oriolo,et al.  The Sensor-based Random Graph Method for Cooperative Robot Exploration , 2009, IEEE/ASME Transactions on Mechatronics.

[39]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[40]  Christopher Kitts,et al.  Entrapment/escorting and patrolling missions in multi-robot cluster space control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[42]  Maja J. Matari,et al.  Behavior-based Control: Examples from Navigation, Learning, and Group Behavior , 1997 .

[43]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[44]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[45]  A Franchi,et al.  Distributed target localization and encircling with a multi-robot system , 2011 .

[46]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[47]  Raj Madhavan,et al.  Performance Evaluation and Benchmarking of Robotic and Automation Systems [TC Spotlight] , 2010 .

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

[49]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[50]  Francesco Bullo,et al.  Monotonic Target Assignment for Robotic Networks , 2009, IEEE Transactions on Automatic Control.

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

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

[53]  Lynne E. Parker,et al.  Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach , 2009, 2009 IEEE International Conference on Robotics and Automation.

[54]  Gianluca Antonelli,et al.  Stability Analysis for Prioritized Closed-Loop Inverse Kinematic Algorithms for Redundant Robotic Systems , 2009, IEEE Trans. Robotics.

[55]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[56]  Lynne E. Parker,et al.  On the design of behavior-based multi-robot teams , 1995, Adv. Robotics.

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

[58]  Gaurav S. Sukhatme,et al.  Adaptive sampling for marine microorganism monitoring , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[59]  Laura Giarré,et al.  Lazy consensus for networks with unknown but bounded disturbances , 2007, 2007 46th IEEE Conference on Decision and Control.

[60]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[61]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

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

[63]  Mac Schwager,et al.  Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment , 2011, Int. J. Robotics Res..

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

[65]  Andrea Caiti,et al.  Adaptive on-line planning of environmental sampling missions with a team of cooperating autonomous underwater vehicles , 2007, Int. J. Control.

[66]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[67]  Yi Guo,et al.  Collaborative Robots for Infrastructure Security Applications , 2007, Mobile Robots.

[68]  Lynne E. Parker,et al.  Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems , 2008, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

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

[70]  Sylvain Martel,et al.  Using a swarm of self-propelled natural microrobots in the form of flagellated bacteria to perform complex micro-assembly tasks , 2010, 2010 IEEE International Conference on Robotics and Automation.