Nonlinear Control Strategies for Cooperative Control of Multi-Robot Systems

This thesis deals with distributed control strategies for cooperative control of multi-robot systems. Specifically, distributed coordination strategies are presented for groups of mobile robots. The formation control problem is initially solved exploiting artificial potential fields. The purpose of the presented formation control algorithm is to drive a group of mobile robots to create a completely arbitrarily shaped formation. Robots are initially controlled to create a regular polygon formation. A bijective coordinate transformation is then exploited to extend the scope of this strategy, to obtain arbitrarily shaped formations. For this purpose, artificial potential fields are specifically designed, and robots are driven to follow their negative gradient. Artificial potential fields are then subsequently exploited to solve the coordinated path tracking problem, thus making the robots autonomously spread along predefined paths, and move along them in a coordinated way. Formation control problem is then solved exploiting a consensus based approach. Specifically, weighted graphs are used both to define the desired formation, and to implement collision avoidance. As expected for consensus based algorithms, this control strategy is experimentally shown to be robust to the presence of communication delays. The global connectivity maintenance issue is then considered. Specifically, an estimation procedure is introduced to allow each agent to compute its own estimate of the algebraic connectivity of the communication graph, in a distributed manner. This estimate is then exploited to develop a gradient based control strategy that ensures that the communication graph remains connected, as the system evolves. The proposed control strategy is developed initially for single-integrator kinematic agents, and is then extended to Lagrangian dynamical systems.

[1]  Jun Ota,et al.  Motion planning of multiple mobile robots for Cooperative manipulation and transportation , 2003, IEEE Trans. Robotics Autom..

[2]  Lorenzo Sabattini,et al.  Decentralized Connectivity Maintenance For Networked Lagrangian Dynamical Systems With Collision Avoidance , 2015 .

[3]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[4]  Shaun M. Fallat,et al.  Extremizing algebraic connectivity subject to graph theoretic constraints , 1998 .

[5]  Petter Ögren,et al.  Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams , 2008, J. Field Robotics.

[7]  Andrea Gasparri,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Trans. Robotics.

[8]  Maja J. Mataric,et al.  Materials for Enabling Hands-On Robotics and STEM Education , 2007, AAAI Spring Symposium: Semantic Scientific Knowledge Integration.

[9]  A. Davids Urban search and rescue robots: from tragedy to technology , 2002 .

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

[11]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[12]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part I: Consensus tracking , 2010, Proceedings of the 2010 American Control Conference.

[14]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[16]  Joel W. Burdick,et al.  Artificial potential functions for highway driving with collision avoidance , 2008, 2008 IEEE International Conference on Robotics and Automation.

[17]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  Kiyotaka Izumi,et al.  Construction of an Omnidirectional Mobile Robot Platform Based on Active Dual-Wheel Caster Mechanisms and Development of a Control Simulator , 2000, J. Intell. Robotic Syst..

[19]  Sonia Martínez,et al.  Synchronization of beads on a ring , 2007, 2007 46th IEEE Conference on Decision and Control.

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

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

[22]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

[23]  Vijay Kumar,et al.  Controlling Swarms of Robots Using Interpolated Implicit Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[24]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[25]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[26]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

[27]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[28]  Cristian Secchi,et al.  Formation control over delayed communication networks , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[30]  Alcherio Martinoli,et al.  Graph based distributed control of non-holonomic vehicles endowed with local positioning information engaged in escorting missions , 2010, 2010 IEEE International Conference on Robotics and Automation.

[31]  Philipp Birken,et al.  Numerical Linear Algebra , 2011, Encyclopedia of Parallel Computing.

[32]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

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

[34]  Lorenzo Sabattini,et al.  Arbitrarily shaped formations of mobile robots: artificial potential fields and coordinate transformation , 2011, Auton. Robots.

[35]  G. Arfken Mathematical Methods for Physicists , 1967 .

[36]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[37]  Geoffrey A. Hollinger,et al.  Multi-robot coordination with periodic connectivity , 2010, 2010 IEEE International Conference on Robotics and Automation.

[38]  Lorenzo Sabattini,et al.  Bird's–Eye View Image for the Localization of a Mobile Robot by Means of Trilateration , 2010 .

[39]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

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

[41]  P.N. Pathirana,et al.  Artificial Formation Forces for Stable Aggregation of Multi-Agent System , 2006, 2006 International Conference on Information and Automation.

[42]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[43]  Tyler H. Summers,et al.  Robustness to agent loss in vehicle formations & sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[44]  Yushan Chen,et al.  Automatic Deployment of Robotic Teams , 2011, IEEE Robotics & Automation Magazine.

[45]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[46]  R. Ortega Passivity-based control of Euler-Lagrange systems : mechanical, electrical and electromechanical applications , 1998 .

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

[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]  Editors , 1986, Brain Research Bulletin.

[50]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

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

[52]  Bruce Elwyn Meserve Fundamental Concepts of Geometry , 2014 .

[53]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

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

[55]  Kimon P. Valavanis,et al.  Optimized task allocation in cooperative robot teams , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[56]  Lorenzo Sabattini,et al.  A Graph–Based Collision–Free Distributed Formation Control Strategy , 2011 .

[57]  Jun Ota,et al.  Motion control of cooperative transportation system by quadruped robots based on vibration model in walking , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[58]  K. Valavanis,et al.  Unmanned ground vehicle swarm formation control using potential fields , 2007, 2007 Mediterranean Conference on Control & Automation.

[59]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[60]  Larry H. Matthies,et al.  Miniature robots for space and military missions , 1998, IEEE Robotics Autom. Mag..

[61]  Lorenzo Sabattini,et al.  On decentralized connectivity maintenance for mobile robotic systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[62]  Leandro Soriano Marcolino,et al.  No robot left behind: Coordination to overcome local minima in swarm navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[63]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[64]  Travis Mercker,et al.  An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment , 2010, Proceedings of the 2010 American Control Conference.

[65]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[66]  Howie Choset,et al.  Sensor-based exploration for convex bodies: a new roadmap for a convex-shaped robot , 2005, IEEE Transactions on Robotics.

[67]  MengChu Zhou,et al.  Deadlock Resolution in Automated Manufacturing Systems With Robots , 2007, IEEE Transactions on Automation Science and Engineering.

[68]  R. Kristiansen,et al.  Formation Modelling and 6DOF Spacecraft Coordination Control , 2007, 2007 American Control Conference.

[69]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.

[70]  Lorenzo Sabattini,et al.  Tracking of closed-curve trajectories for multi-robot systems , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[71]  Lorenzo Sabattini,et al.  Closed-Curve Path Tracking for Decentralized Systems of Multiple Mobile Robots , 2013, J. Intell. Robotic Syst..

[72]  Frank Harary,et al.  Graph Theory , 2016 .

[73]  Andrea Gasparri,et al.  Enhanced Connectivity Maintenance for Multi-Robot Systems , 2012, SyRoCo.

[74]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[75]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part II: Swarm tracking , 2010, Proceedings of the 2010 American Control Conference.

[76]  M. Ani Hsieh,et al.  Pattern generation with multiple robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[77]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[78]  Lorenzo Sabattini,et al.  Potential based control strategy for arbitrary shape formations of mobile robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[79]  Raj Madhavan Robots in Military and Aerospace Technologies [News and Views] , 2010 .

[80]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[81]  Bibhuti Bhusan Biswal,et al.  An Optimized Multirobot Task Allocation , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[82]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[83]  Andrea L. Bertozzi,et al.  Environmental boundary tracking and estimation using multiple autonomous vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[84]  Suk-Kyo Hong,et al.  Dynamic boundary tracking in active sensor networks , 2007, 2007 International Conference on Control, Automation and Systems.

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

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

[87]  Henrik I. Christensen,et al.  Sketching the future: Assessing user needs for domestic robots , 2009, RO-MAN 2009 - The 18th IEEE International Symposium on Robot and Human Interactive Communication.

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

[89]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[90]  Yuan Cao,et al.  Dynamic Boundary Tracking Using Dynamic Sensor Nets , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[91]  Marc Hanheide,et al.  Dynamic path planning adopting human navigation strategies for a domestic mobile robot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[92]  Domenico Prattichizzo,et al.  Maintaining connectivity among multiple agents in cyclic pursuit: A geometric approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[93]  Alex Zelinsky,et al.  Learning OpenCV---Computer Vision with the OpenCV Library (Bradski, G.R. et al.; 2008)[On the Shelf] , 2009, IEEE Robotics & Automation Magazine.

[94]  G. Oriolo,et al.  Robotics: Modelling, Planning and Control , 2008 .

[95]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[96]  Davide Ronzoni,et al.  AGV global localization using indistinguishable artificial landmarks , 2011, 2011 IEEE International Conference on Robotics and Automation.

[97]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[98]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[99]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[100]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[101]  Tamer Basar,et al.  Graph-theoretic approach for connectivity maintenance in mobile networks in the presence of a jammer , 2010, 49th IEEE Conference on Decision and Control (CDC).