Shortest path for aerial vehicles in heterogeneous environment using RRT

Abstract : This paper presents an algorithm for aerial vehicle trajectory generation based on the optimal Rapidly-exploring Random Tree (RRT*). The trajectory generation for the aerial vehicle is a complex path planning problem since the vehicle flies in a heterogeneous environment. The vehicle must also avoid some obstacles or inaccessible zones such as buildings, mountains and even radar detection zones depending on the mission. The RRT* algorithm is used as a basis to find near-optimal solutions for this problem. The shortest Dubins' path in heterogeneous environment is used to compute a distance and a trajectory between two vehicle states. Simulated results show the capability of the algorithm to find a feasible near-optimal trajectory in terms of path length that anticipates future flight conditions, such as the decrease in maneuverability in high altitude. The results also show the advantages over the numerical methods in avoiding obstacles.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01121767
Contributor : Bruno Hérissé <>
Submitted on : Monday, March 2, 2015 - 3:32:01 PM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM
Long-term archiving on: Sunday, May 31, 2015 - 11:05:12 AM

File

2015_IEEE_Shortest_path_for_ae...
Files produced by the author(s)

Identifiers

Citation

Pawit Pharpatara, Bruno Hérissé, Romain Pepy, Yasmina Bestaoui. Shortest path for aerial vehicles in heterogeneous environment using RRT. 2015 IEEE International Conference on Robotics and Automation (ICRA 2015), May 2015, Seattle, United States. pp.6388-6393, ⟨10.1109/ICRA.2015.7140096⟩. ⟨hal-01121767⟩

Share

Metrics

Record views

272

Files downloads

388