Roads sweeping by unmanned multi-vehicle formations

A system for autonomous roads sweeping by applying formations of mobile robots is presented in this paper. The proposed approach based on Receding Horizon Control solves the formation navigation, planning and stabilization in real-word environments with static and dynamic obstacles. The formations employed for sweeping are built up ad-hoc, taking into account length of robots' effectors (e.g. shovels, sweepers) and width of the working area. Presented method enables to smoothly merge smaller teams with the view of sweeping the larger roads (e.g. runways, highways). The formations can operate in two modes: sweeping and moving. In the sweeping mode, the formations are guided with an aim to effectively cover the cleaning roads, while in the moving mode, the planning system emphasizes the effort to reach a desired target. Furthermore, the moving mode enables to autonomously design complex formation maneuvers, as is reverse driving or turning on spot.

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

[2]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

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

[5]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

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

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

[8]  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.

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

[10]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

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

[12]  George Leitmann,et al.  Guaranteed avoidance strategies , 1980 .

[13]  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.

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