Path Planning for a Heterogeneous Aerial-Ground Robot System with Neighbourhood Constraints
CHEN Yang1,2, TAN Yanping1,2, CHENG Lei1,2, WU Huaiyu1,2
1. School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China;
2. Engineering Research Center for Metallurgical Automation and Detecting Technology of Education Ministry, Wuhan 430081, China
Abstract:For the path planning problem of a class of heterogeneous aerial-ground robot systems with neighborhood constraints, a convex optimization based on mixed integer programming is proposed. The heterogeneous robot system consists of an unmanned aerial vehicle (UAV) and an autonomous ground mobile vehicle. A sequence of targets, whose positions are known as prior knowledge, are expected to be accessed in a given order. Owing to its limited duration in the air, the unmanned aerial vehicle should return to the ground vehicle timely and land on the deck for its energy-saving and recharge. The maximum speeds of the both vehicles, the minimum time for charging and the maximum duration time in the air for the aerial robot, and the neighborhood of each target is carefully considered in the model. An objective optimization model is developed by minimizing the time cost spent on all the targets, and the path planning problem of the heterogeneous aerial-ground robot system is formulated as a mixed integer convex optimization problem. Considering the time consumption on takeoff or landing of the aerial robot, the influence of the UAV agility on path solutions is analyzed based on the proposed convex optimization model. Finally, the simulation results show the feasibility and efficiency of the proposed method.
[1] Mathew N, Smith S L, Waslander S L. Planning paths for package delivery in heterogeneous multirobot teams[J]. IEEE Transactions on Automation Science and Engineering, 2015, 12(4):1298-1308.
[2] 梅元刚.空地机器人协作环境建模与路径规划[D].北京:中国科学院大学,2014.Mei Y G. Aerial robot and ground robot cooperate to environment modeling and path planning[D]. Beijing:University of Chinese Academy of Sciences, 2014.
[3] Forster C, Pizzoli M, Scaramuzza D. Air-ground localization and map augmentation using monocular dense reconstruction[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA:IEEE, 2013:3971-3978.
[4] Michael N, Shen S, Mohta K, et al. Collaborative mapping of an earthquake-damaged building via ground and aerial robots[J]. Journal of Field Robotics, 2012, 29(5):832-841.
[5] Marconi L, Melchiorri C, Beetz M, et al. The SHERPA project:Smart collaboration between humans and ground-aerial robots for improving rescuing activities in alpine environments[C]//IEEE International Symposium on Safety, Security, and Rescue Robotics. Piscataway, USA:IEEE, 2012:4pp.
[6] Garone E, Naldi R, Casavola A, et al. Cooperative path planning for a class of carrier-vehicle systems[C]//IEEE Conference on Decision and Control. Piscataway, USA:IEEE, 2008: 2456-2462.
[7] Garone E, Naldi R, Casavola A, et al. Cooperative mission planning for a class of carrier-vehicle systems[C]//IEEE Conference on Decision and Control. Piscataway, USA:IEEE, 2010:1354-1359.
[8] Garone E, Naldi R, Casavola A, et al. Planning algorithms for a class of heterogeneous multi-vehicle systems[C]//Proceedings of the 8th IFAC Symposium on Nonlinear Control Systems. Laxenburg, Australia:IFAC, 2010:969-974.
[9] Garone E, Naldi R, Casavola A. Traveling salesman problem for a class of carrier-vehicle systems[J]. Journal of Guidance, Control, and Dynamics, 2011, 34(4):1272-1276.
[10] Oberlin P, Rathinam S, Darbha S. A transformation for a heterogeneous, multiple depot, multiple traveling salesman problem[C]//American Control Conference. Piscataway, USA:IEEE, 2009:1292-1297.
[11] Mathew N, Smith S L, Waslander S L. A graph-based approach to multi-robot rendezvous for recharging in persistent tasks[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA:IEEE, 2013:3497-3502.
[12] Liu C, Chen W H. A practical receding horizon control framework for path planning and control of autonomous VTOL vehicles[C]//Progress in Flight Dynamics, Guidance, Navigation, Control, Fault Detection, and Avionics. 2013:159-174.
[13] Klauco M, Blazek S, Kvasnica M, et al. Mixed-integer SOCP formulation of the path planning problem for heterogeneous multi-vehicle systems[C]//13th European Control Conference. Piscataway, USA:IEEE, 2014:1474-1479.
[14] Huisman R. Scheduling the refuelling activities of multiple heterogeneous autonomous mobile robots[D]. Delft, Netherlands:Delft University of Technology, 2014.
[15] Cocchioni F, Mancini A, Longhi S. Autonomous navigation, landing and recharge of a quadrotor using artificial vision[C]//2014 International Conference on Unmanned Aircraft Systems. Piscataway, USA:IEEE, 2014:418-429.
[16] Lee D, Zhou J, Lin W T. Autonomous battery swapping system for quadcopter[C]//2015 International Conference on Unmanned Aircraft Systems. Piscataway, USA:IEEE, 2015:118-124.
[17] Oravec J, Klau?o M, Kvasnica M, et al. Optimal vehicle routing with interception of targets' neighbourhoods[C]//2015 European Control Conference. Piscataway, USA:IEEE, 2015:2533-2538.
[18] Grant M, Boyd S. CVX:Matlab software for disciplined convex programming, version 2.0 beta[EB/OL]. (2015-03-30)[2015-11-22]. http://cvxr.com/cvx.
[19] Klauco M. Predictive control of complex systems[D]. Bratislava, Slovakia:Slovak University of Technology, 2015.
[20] MOSEK ApS. MOSEK 7.0[EB/OL]. (2013-07-28)[2015-11-22]. https://mosek.com/.