Trajectory Planning and Control for Airport Snow Sweeping by Autonomous Formations of Ploughs

This article presents a control approach that enables an autonomous operation of fleets of unmanned snow ploughs at large airports. The proposed method is suited for the special demands of tasks of the airport snow shovelling. The robots have to keep a compact formation of variable shapes during moving into the locations of their deployment and for the autonomous sweeping of runways surfaces. These tasks are solved in two independent modes of the airport snow shoveling. The moving and the sweeping modes provide a full-scale solution of the trajectory planning and coordination of vehicles applicable in the specific airport environment. Nevertheless, they are suited for any multi-robot application that requires complex manoeuvres of compact formations in dynamic environment. The approach encapsulates the dynamic trajectory planning and the control of the entire formation into one merged optimization process via a novel Model Predictive Control (MPC) based methodology. The obtained solution of the optimization includes a complete plan for the formation. It respects the overall structure of the workspace and actual control inputs for each vehicle to ensure collision avoidance and coordination of team members. The presented method enables to autonomously design arbitrary manoeuvres, like reverse driving or turning of compact formations of car-like robots, which frequently occur in the airport sweeping application. Examples of such scenarios verifying the performance of the approach are shown in simulations and hardware experiments in this article. Furthermore, the requirements that guarantee a convergence of the group to a desired state are formulated for the formation acting in the sweeping and moving modes.

[1]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[2]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[3]  Maarouf Saad,et al.  Formation path following control of unicycle-type mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Klaus Schilling,et al.  Control and navigation of formations of car-like robots on a receding horizon , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[5]  Zhou Chao,et al.  UAV Formation Flight Based on Nonlinear Model Predictive Control , 2012 .

[6]  Chaomin Luo,et al.  Real-time path planning with deadlock avoidance of multiple cleaning robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Alessandro Gasparetto,et al.  Model Predictive Control of a Flexible Links Mechanism , 2010, J. Intell. Robotic Syst..

[8]  Haibin Duan,et al.  Receding horizon control for multi-UAVs close formation control based on differential evolution , 2010, Science China Information Sciences.

[9]  Nikolaos Papanikolopoulos,et al.  Robot Formations Using a Single Camera and Entropy-based Segmentation , 2012, J. Intell. Robotic Syst..

[10]  Bo Gao,et al.  Pareto-optimal coordination of multiple robots with safety guarantees , 2011, Autonomous Robots.

[11]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[12]  Wei Ren Decentralization of Virtual Structures in Formation Control of Multiple Vehicle Systems via Consensus Strategies , 2008, Eur. J. Control.

[13]  R. Beard,et al.  VIRTUAL STRUCTURE BASED SPACECRAFT FORMATION CONTROL WITH FORMATION FEEDBACK , 2002 .

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

[15]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

[16]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

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

[18]  Zhijun Li,et al.  Adaptive robust coordinated control of multiple mobile manipulators interacting with rigid environments , 2010, Autom..

[19]  Christopher M. Clark,et al.  Motion planning for formations of mobile robots , 2004, Robotics Auton. Syst..

[20]  Changyou Li,et al.  Time-Variant Reliability Assessment and Its Sensitivity Analysis of Cutting Tool under Invariant Machining Condition Based on Gamma Process , 2012 .

[21]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[22]  Zhijun Li,et al.  Adaptive neural-fuzzy control of uncertain constrained multiple coordinated nonholonomic mobile manipulators , 2008, Eng. Appl. Artif. Intell..

[23]  Abdelkader Abdessameud,et al.  Formation control of VTOL Unmanned Aerial Vehicles with communication delays , 2011, Autom..

[24]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[25]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[26]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[27]  Libor Preucil,et al.  A Simple Visual Navigation System with Convergence Property , 2008, EUROS.

[28]  Libor Preucil,et al.  Roads sweeping by unmanned multi-vehicle formations , 2011, 2011 IEEE International Conference on Robotics and Automation.

[29]  Shital S. Chiddarwar,et al.  Conflict free coordinated path planning for multiple robots using a dynamic path modification sequence , 2011, Robotics Auton. Syst..

[30]  Yoo Sang Choo,et al.  Leader-follower formation control of underactuated autonomous underwater vehicles , 2010 .

[31]  Klaus Schilling,et al.  Route scheduling approach for airport snow shoveling using formations of autonomous ploughs , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[32]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[33]  Oscar Barambones,et al.  ROBUST ADAPTIVE CONTROL FOR ROBOT MANIPULATORS WITH UNMODELLED DYNAMICS , 2000, Cybern. Syst..

[34]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

[35]  Wenjie Dong,et al.  Robust Formation Control of Multiple Wheeled Mobile Robots , 2011, J. Intell. Robotic Syst..

[36]  Kristian Hengster-Movric,et al.  Bell-shaped potential functions for multi-agent formation control in cluttered environment , 2010, 18th Mediterranean Conference on Control and Automation, MED'10.

[37]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[38]  Mazen Alamir,et al.  Stabilization of nonlinear systems using receding-horizon control schemes , 2013 .

[39]  Khac Duc Do,et al.  Practical Formation Control of Multiple Unicycle-Type Mobile Robots with Limited Sensing Ranges , 2011, J. Intell. Robotic Syst..

[40]  Marios M. Polycarpou,et al.  Cooperative Constrained Control of Distributed Agents With Nonlinear Dynamics and Delayed Information Exchange: A Stabilizing Receding-Horizon Approach , 2008, IEEE Transactions on Automatic Control.

[41]  Wei Min Tao,et al.  A decentralized approach for cooperative sweeping by multiple mobile robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[42]  Jun Ota,et al.  Cooperative sweeping by multiple mobile robots with relocating portable obstacles , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.