The authors have proposed the A<sup>*</sup>-EC hybrid path planning method which can generate a 3D flight path quickly considering terrain and obstacle avoidance. This paper proposes two methods to improve its calculation time in order to apply it to a larger scale problem in real time. Using the two methods, the calculation time reduces approximately from half to quarter. The authors measure the calculation times to examine the performance of the improved A<sup>*</sup>-EC method by changing the number of waypoints and ``nodes'' which are the apexes of the 3D cells expressing terrain and obstacles. Calculation time is about 10—100 seconds in case of 50—100 waypoints and 2000—7500 nodes. The authors apply the method to a large scale problem in which there are 61 waypoints and about 7000 nodes, and actual topological information and recorded weather information are used as obstacles. The simulation result shows the method can be used in real time.
|Translated title of the contribution||Improvement of a Real Time 3D-Path Planning Method Considering Obstacle Avoidance|
|Number of pages||11|
|Journal||日本航空宇宙学会論文集 = Journal of the Japan Society for Aeronautical and Space Sciences|
|Publication status||Published - Jun 5 2010|