A strategy and evaluation method for ground global path planning based on aerial images

作者: Carlos David Braga Borges , Antonio Márcio Albuquerque Almeida , Iális Cavalcante Paula Júnior , Jarbas Joaci de Mesquita Sá Junior

DOI: 10.1016/J.ESWA.2019.06.067

关键词: Artificial intelligencePath (graph theory)Motion planningTerrainPipeline (software)Image processingComputer visionMeasure (physics)Computer scienceRobot

摘要: Abstract Autonomous robot navigation consists of establishing a sequence actions that guarantee safe and efficient locomotion for robotic system. This work focuses on outdoor ground guided by aerial images. We propose pipeline image processing, traversability estimation, terrain representation route planning capable assessing whether desired target location is reachable or not. also dataset an evaluation method to quantify the average quality generated paths measure how well strategy finds possible routes rejects impossible ones. was applied identify parameter combination maximized path feasibility recognition quality. Our results show proposed identifies correct action in 85.8% test cases takes 2.3 s mapping 100 ms over 300 × 300 m2 areas images size 1000 × 1000 pixels. successfully employed our small scale experiment guide Hydra v3 mini rover.

参考文章(43)
Hugo Vieira Neto, Ogê Marques Filho, Processamento digital de imagens Brasport. ,(1999)
B. Werger, A. Howard, H. Seraji, A terrain-based path planning method for mobile robots ,(2003)
Louis Whitcomb, Dana R. Yoerger, Hanumant Singh, Jonathan Howland, Advances in Underwater Robot Vehicles for Deep Ocean Exploration: Navigation, Control, and Survey Operations Robotics Research. pp. 439- 448 ,(2000) , 10.1007/978-1-4471-0765-1_53
Boris Sofman, Nicolas Vandapel, J. Andrew Bagnell, Anthony Stentz, Terrain Classification from Aerial Data to Support Ground Vehicle Navigation ,(2006)
Yan Guo, Aiguo Song, Yan Cao, Hongru Tang, Research on Navigation for Search and Rescue Robot Based on Traversability international conference on intelligent robotics and applications. pp. 853- 862 ,(2008) , 10.1007/978-3-540-88513-9_92
Joe-Ming Yang, Chien-Ming Tseng, P.S. Tseng, Path planning on satellite images for unmanned surface vehicles International Journal of Naval Architecture and Ocean Engineering. ,vol. 7, pp. 87- 99 ,(2015) , 10.1515/IJNAOE-2015-0007
H. Seraji, Traversability index: a new concept for planetary rovers international conference on robotics and automation. ,vol. 3, pp. 2006- 2013 ,(1999) , 10.1109/ROBOT.1999.770402
Peter Hart, Nils Nilsson, Bertram Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 100- 107 ,(1968) , 10.1109/TSSC.1968.300136
Cristina Castejón, Beatriz L. Boada, Dolores Blanco, Luis Moreno, Traversable Region Modeling for Outdoor Navigation Journal of Intelligent and Robotic Systems. ,vol. 43, pp. 175- 216 ,(2005) , 10.1007/S10846-005-9005-5
DAVID H DOUGLAS, THOMAS K PEUCKER, ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE Cartographica: The International Journal for Geographic Information and Geovisualization. ,vol. 10, pp. 112- 122 ,(1973) , 10.3138/FM57-6770-U75U-7727