障害物回避を考慮したリアルタイム3次元飛行経路生成法の高速化

書誌事項

タイトル別名
  • Improvement of a Real Time 3D-Path Planning Method Considering Obstacle Avoidance
  • ショウガイブツ カイヒ オ コウリョ シタ リアルタイム 3ジゲン ヒコウ ケイロ セイセイホウ ノ コウソクカ

この論文をさがす

抄録

The authors have proposed the A*-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*-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.

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (13)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ