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

D. C. Guastella, L. Cantelli, C. D. Melita, G. Muscato

Abstract

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.

References

  1. Siegwart, R., Hutter, M., Oettershagen, P., Burri, M., Gilitschenski, I., Galceran, E., Nieto, J., 2015. Legged and flying robots for disaster response. In World Engineering Conference and Convention 2015 (WECC2015).
  2. Schneider, F.E., Wildermuth, D., Wolf, H. L., 2015. ELROB and EURATHLON: improving search & rescue robotics through real-world robot competitions. In IEEE 10th International Workshop on Robot Motion and Control (RoMoCo).
  3. Kitano, H., Tadokoro, S., 2001. Robocup rescue: a grand challenge for multiagent and intelligent systems. In AI magazine, vol. 22(1).
  4. Marques, M. M., Parreira, R., Lobo, V. et al., 2016. Use of multi-domain robots in search and rescue operations - contributions of the ICARUS team to the euRathlon 2015 challenge. In Oceans 2016.
  5. Astuti, G., Longo, D., Melita, C. D., Muscato, G., Orlando A., 2008. HIL tuning of UAV for exploration of risky environments. In International Journal on Advanced Robotic Systems, Vol. 5(4).
  6. Stentz, A., 1994. The D* algorithm for real-time planning of optimal traverses. Tech. Rep. CMU-RI-TR-94-37, The Robotics Institute, Carnegie-Mellon University.
  7. Bonaccorso, F., Longo, D., Muscato, G., 2012. The U-Go Robot, a multifunction rough terrain outdoor tracked vehicle. In Proceedings of the 2012 World Automation Congress WAC2012.
  8. Santamaria-Navarro, A., Teniente, E. H., Morta, M., Andrade-Cetto, J., 2015. Terrain classification in complex three-dimensional outdoor environments. In Journal of Field Robotics, vol. 32(1), pp. 42-60.
  9. Silver, D., Bagnell, J. A., Stentz, A., 2010. Learning from demonstration for autonomous navigation in complex unstructured terrain. In The International Journal of Robotics Research vol. 29(12), pp.1565-1592.
  10. Taylor, Z., Nieto, J., Johnson, D., 2015. Multi modal sensor calibration using a gradient orientation measure. In Journal of Field Robotics, vol. 32(5), pp. 675-695.
  11. Rusu, R. B., 2009. Semantic 3D object maps for everyday manipulation in human living environments. PhD thesis, Computer Science department, Technische Universität Müchen, Germany.
  12. Corke, P. I., 2011. Robotics, Vision & Control, Springer.
  13. Hornung, A., Wurm, K. M., Bennewitz, M., Stachniss, C., Burgard, W., 2013. OctoMap: an efficient probabilistic 3D mapping framework based on octrees. In Autonomous Robots, vol. 34(3), pp. 189-206.
  14. Pizzoli, M., Forster, C., Scaramuzza, D., 2014. REMODE: probabilistic, monocular dense reconstruction in real time. In IEEE International Conference on Robotics and Automation (ICRA), pp. 2609-2616.
  15. Weiss, S., Scaramuzza, D., Siegwart, R., 2011. Monocular-slambased navigation for autonomous micro helicopters in gps-denied environments. In Journal of Field Robotics, vol. 28(6), pp. 854-874.
Download


Paper Citation


in Harvard Style

Guastella D., Cantelli L., Melita C. and Muscato G. (2017). A Global Path Planning Strategy for a UGV from Aerial Elevation Maps for Disaster Response . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 335-342. DOI: 10.5220/0006298303350342


in Bibtex Style

@conference{icaart17,
author={D. C. Guastella and L. Cantelli and C. D. Melita and G. Muscato},
title={A Global Path Planning Strategy for a UGV from Aerial Elevation Maps for Disaster Response},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={335-342},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006298303350342},
isbn={978-989-758-219-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A Global Path Planning Strategy for a UGV from Aerial Elevation Maps for Disaster Response
SN - 978-989-758-219-6
AU - Guastella D.
AU - Cantelli L.
AU - Melita C.
AU - Muscato G.
PY - 2017
SP - 335
EP - 342
DO - 10.5220/0006298303350342