Hierarchical coordination control of mobile robots

In the last decade, robotic systems have penetrated human life more than human can imagine. In particular, the multi-mobile robotic systems have faced a fast growing due to the fact that by deploying a large collection of mobile robots the overall system has a high redundancy and offers the capability of handling more complex tasks. A group of mobile robots increases robustness against failures and provide flexibility to system changes. In order to achieve a fully autonomous operation, the control algorithm to coordinate the robots becomes more important and decisive. The controller has to meet different requirements that sometimes are conflicting. The main goal of this thesis is to evaluate performance of coordination control algorithms for a group of mobile robots. In the first part of this thesis, a modular framework for simulation and experiments of coordination control of mobile robots is presented. All connections between the modules follow the subscriber/publisher paradigm on the exchanged data, i.e. a component publishes data and other components can subscribe on that data. The data is identified by a named magazine, and actual data packets are called issues of the magazine. By means of simulation and experiments, it is demonstrated how the modularity in the framework allows straightforward modification of system configurations, design parameters, and control algorithms. In the second part, hierarchical coordination control of mobile robots is presented. The hierarchy consists of three layers: a high-level control for motion planning of the robots, a low-level control for motion execution, and a flexible layer to accommodate shifting of responsibilities. One advantage of using a hierarchical approach is the isolation of control design in each layer. Changes in the control strategy of a layer do not necessarily require adaptation of other layers. The proposed control algorithms are used to coordinate a group of unicycle mobile robots that realize the transportation system of an automated warehouse. Using the framework, series of simulations with different design parameters are conducted, as well as real-time experiments. Subsequently, performance analysis of the results is carried out. It is shown that the proposed algorithms are flexible to system changes and scalable to variation in the warehouse demands. The algorithms are robust against failures in the transportation systems. It is found that an algorithm, denoted high-level control, with higher throughputs requires more information sharing between the robots. This algorithm is less robust against failures compared to the algorithm, denoted low-level control, that yields lower throughput. In addition, a cost analysis of the proposed control algorithms is given. It is studied that the cost of realizing the transport using a group of mobile robots, coordinated by the proposed control algorithm, has similar performance-to-cost ratio compared to conveyor systems. This conclusion is very promising having in minds that the proposed control algorithm is not necessarily the optimal one. In the third part, the problem of simultaneous tracking of individual references and formation keeping for a group of mobile robots is investigated. The control algorithm is developed using dynamic feedback linearization. The stability proof is analyzed using the theorem on interconnected systems. Using a root-mean-square-like indicator, the trade off between individual tracking and formation keeping, as well as the influences of communication topologies are analyzed. From the analysis of real-time experiment results, it is found that the best formation keeping is obtained when all robots communicate. As a trade off, this requires a larger communication bandwidth and yields large individual tracking errors. Furthermore, the analysis suggests that to achieve optimal individual tracking and formation keeping simultaneously, there is less need to share information between the robots. In the fourth part, as a complement to the hierarchical control approach, a coordination control algorithm based on Model Predictive Control (MPC) is presented. Focusing on the practical aspects, a sequentially decentralized MPC, i.e. a single MPC computes the control signals of all robots where priority rules are used to determine which robots handled earlier in optimization procedure, is implemented. Using the similar automated warehouse environment, the sequentially decentralized MPC is validated in simulations and real-time experiments. For comparison purposes, a centralized MPC, i.e. a single MPC computes the control signals of all robots, is also implemented. Using completion time as indicators, the influences of the MPC parameters are investigated. It is found that the centralized MPC is better than the sequentially decentralizwed MPC, but with the cost of high computation load and limited number of robots in real-time application. Relevance and performance comparison between the MPC and the hierarchical control approach are presented. It is found that regardless of the control algorithm choices, in terms of completion time, a better performance is obtained when the control algorithm uses information from all robots in computing the control signals.

[1]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[2]  Panos Y. Papalambros,et al.  Principles of Optimal Design: Author Index , 2000 .

[3]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[4]  Herbert G. Tanner ISS properties of nonholonomic vehicles , 2004, Syst. Control. Lett..

[5]  O. J. Sordalen,et al.  Exponential stabilization of mobile robots with nonholonomic constraints , 1992 .

[6]  Nathan van de Wouw,et al.  A virtual structure approach to formation control of unicycle mobile robots using mutual coupling , 2011, Int. J. Control.

[7]  Randal W. Beard,et al.  A feedback architecture for formation control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

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

[9]  Volker Gruhn,et al.  A General Vehicle Routing Problem , 2008, Eur. J. Oper. Res..

[10]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[11]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[12]  René M. B. M. de Koster,et al.  A review of design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[13]  E. Frazelle Supply chain strategy : the logistics of supply chain management , 2002 .

[14]  G Naus,et al.  Cooperative adaptive cruise control, design and experiments , 2010, Proceedings of the 2010 American Control Conference.

[15]  Phillip N. Azariadis,et al.  Mission design for a group of autonomous guided vehicles , 2011, Robotics Auton. Syst..

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

[17]  Michael Defoort,et al.  Sliding-Mode Formation Control for Cooperative Autonomous Mobile Robots , 2008, IEEE Transactions on Industrial Electronics.

[18]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[19]  Nathan van de Wouw,et al.  Formation control of unicycle mobile robots: a virtual structure approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[20]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  H. Jin Kim,et al.  Nonlinear Model Predictive Formation Flight , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  G. Swaminathan Robot Motion Planning , 2006 .

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

[24]  Jing Wang Fully distributed traffic control strategies for many-AGV systems , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[25]  F. Matsuno,et al.  Distributed Model Predictive Control for Multi-Vehicle Formation with Collision Avoidance Constraints , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[26]  Michael Defoort,et al.  Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..

[27]  Lfp Pascal Etman,et al.  Flow time prediction for a single-server order picking workstation using aggregate process times , 2010 .

[28]  Henk Nijmeijer,et al.  Observer based kinematic tracking controllers for a unicycle-type mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[29]  Holger Voos Model predictive collaborative motion planning and control of mobile robots including safety aspects , 2009, 2009 International Conference on Advanced Robotics.

[30]  C. Samson Control of chained systems application to path following and time-varying point-stabilization of mobile robots , 1995, IEEE Trans. Autom. Control..

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

[32]  R. Fierro,et al.  On Motion Coordination of Multiple Vehicles with Nonholonomic Constraints , 2007, 2007 American Control Conference.

[33]  Henk Nijmeijer,et al.  Towards a Flexible Transportation in Distribution Centers - Low-level Motion Control Approach , 2011, ICINCO.

[34]  Bernhard Nebel,et al.  Dynamic decentralized area partitioning for cooperating cleaning robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[35]  Alessandro De Luca,et al.  Control of nonholonomic systems via dynamic compensation , 1993, Kybernetika.

[36]  Eric Guizzo,et al.  Three Engineers, Hundreds of Robots, One Warehouse , 2008, IEEE Spectrum.

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

[38]  Umit Ozguner,et al.  Constrained Model Predictive Control for Nonholonomic Vehicle Regulation Problem , 2008 .

[39]  P. Olver Nonlinear Systems , 2013 .

[40]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

[41]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..

[42]  Henk Nijmeijer,et al.  Tracking Control of Mobile Robots: A Case Study in Backstepping , 1997, Autom..

[43]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[44]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[45]  Hajime Asama,et al.  Collision avoidance among multiple mobile robots based on rules and communication , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[46]  D Kostic,et al.  Collision-free motion coordination of unicycle multi-agent systems , 2010, Proceedings of the 2010 American Control Conference.

[47]  Vijay Kumar,et al.  The effect of feedback and feedforward on formation ISS , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[49]  João P. Hespanha,et al.  Trajectory-Tracking and Path-Following of Underactuated Autonomous Vehicles With Parametric Modeling Uncertainty , 2007, IEEE Transactions on Automatic Control.

[50]  Nathan van de Wouw,et al.  Collision-free tracking control of unicycle mobile robots , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[51]  Danny Weyns,et al.  A field-based versus a protocol-based approach for adaptive task assignment , 2008, Autonomous Agents and Multi-Agent Systems.

[52]  Jizhong Xiao,et al.  Backstepping based multiple mobile robots formation control , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[53]  H Henk Nijmeijer,et al.  Synchronization of Mechanical Systems , 2003 .

[54]  Elena Panteley,et al.  Exponential tracking control of a mobile car using a cascaded approach , 1998 .

[55]  Philippe Lacomme,et al.  Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles , 2013 .

[56]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[57]  Jeroen P. van den Berg A Literature survey on planning and control of warehousing systems , 1999 .

[58]  Petter Ögren,et al.  Obstacle avoidance in formation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[59]  Henk Nijmeijer,et al.  Flexible Transportation in Warehouses , 2012 .

[60]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[61]  George J. Pappas,et al.  Input-to-state stability on formation graphs , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[62]  Roelof Hamberg,et al.  The Falcon Project: Model-Based Design of Automated Warehouses , 2012 .

[63]  Xingping Chen,et al.  Remarks on ISS and formation control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[65]  Randal W. Beard,et al.  A control scheme for improving multi-vehicle formation maneuvers , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

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

[68]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[69]  Jurjen Caarls,et al.  Pose estimation for mobile devices and augmented reality , 2009 .

[70]  Lynne E. Parker,et al.  Editorial: Advances in Multi-Robot Systems , 2002 .

[71]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[72]  Jun'ichi Takeno,et al.  Coordinating Mobile Robots By Applying Traffic Rules , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[73]  Zhong-Ping Jiang,et al.  Simultaneous tracking and stabilization of mobile robots: an adaptive approach , 2004, IEEE Transactions on Automatic Control.

[74]  Abbas Emami-Naeini,et al.  Feedback Control of Dynamic Systems (6th edition) , 2010 .

[75]  Urbano Nunes,et al.  Path-following control of mobile robots in presence of uncertainties , 2005, IEEE Transactions on Robotics.

[76]  A. K. Raina,et al.  Collision avoidance among AGVs at junctions , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[77]  Henk Nijmeijer,et al.  Performance of High-level and Low-level Control for Coordination of Mobile Robots , 2010, ICINCO.