An A*-EC hybrid path planning method for waypoint traveling problem considering terrain

Katsushi Mitsutake, Shin Ichiro Higashino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

This paper proposes an A* algorithm - EC hybrid path planning method which can find out a suboptimal path quickly for a waypoint traveling problem with terrain and obstacles. In this method, A * algorithm searches optimal legs between all two waypoints while avoiding terrain and obstacles, and Evolutionary Computation (EC) tries to combine these legs into an optimal path. The authors apply this method to 30 waypoint traveling problem with terrain and 3 obstacles, and the simulation results show that calculation time is less than 6 seconds on average. Furthermore, we have confirmed that we can use this method in real time by using the real time simulator with the on-board computer for path planning which is planned to be used for flight testing.

Original languageEnglish
Title of host publicationAIAA Guidance, Navigation and Control Conference and Exhibit
PublisherAmerican Institute of Aeronautics and Astronautics Inc.
ISBN (Print)9781563479458
DOIs
Publication statusPublished - Jan 1 2008

Publication series

NameAIAA Guidance, Navigation and Control Conference and Exhibit

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'An A<sup>*</sup>-EC hybrid path planning method for waypoint traveling problem considering terrain'. Together they form a unique fingerprint.

Cite this