A Global Path Planning Strategy for a UGV from Aerial Elevation Maps for Disaster Response

An approach for global path planning of an Unmanned Ground Vehicle (UGV) is proposed, including basic traversability analysis of the rough terrain to get through. The navigation capabilities of the UGV, in performing such analysis, are considered. The here proposed solution is organized into two following phases: first an aerial scan of the environment is executed by a UAV (Unmanned Aerial Vehicle) and the elevation map of the area is built; after that, a set of processing algorithms is applied to such surface model to derive a 2D costmap (whose costs are based on the prior traversability analysis) which is given as input of a D* path planner. The resulting path can be eventually delivered as a sequence of waypoints for a navigation controller on the field mobile platform.

[1]  Anthony Stentz,et al.  The D* Algorithm for Real-Time Planning of Optimal Traverses , 1994 .

[2]  Davide Scaramuzza,et al.  REMODE: Probabilistic, monocular dense reconstruction in real time , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments , 2010, KI - Künstliche Intelligenz.

[4]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[5]  Giovanni Muscato,et al.  HIL Tuning of UAV for Exploration of Risky Environments , 2008 .

[6]  Juan Andrade-Cetto,et al.  Terrain Classification in Complex Three‐dimensional Outdoor Environments , 2015, J. Field Robotics.

[7]  Hiroaki Kitano,et al.  RoboCup Rescue A Grand Challenge for Multiagent and Intelligent Systems , 2001 .

[8]  Hugo Ferreira,et al.  Use of multi-domain robots in search and rescue operations — Contributions of the ICARUS team to the euRathlon 2015 challenge , 2016, OCEANS 2016 - Shanghai.

[9]  David Silver,et al.  Learning from Demonstration for Autonomous Navigation in Complex Unstructured Terrain , 2010, Int. J. Robotics Res..

[10]  Frank E. Schneider,et al.  ELROB and EURATHLON: Improving search & rescue robotics through real-world robot competitions , 2015, 2015 10th International Workshop on Robot Motion and Control (RoMoCo).

[11]  Roland Siegwart,et al.  Legged and Flying Robots for Disaster Response , 2015 .

[12]  David Johnson,et al.  Multi‐Modal Sensor Calibration Using a Gradient Orientation Measure , 2015, J. Field Robotics.