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

8 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
Publication statusPublished - 2008
EventAIAA Guidance, Navigation and Control Conference and Exhibit - Honolulu, HI, United States
Duration: Aug 18 2008Aug 21 2008

Other

OtherAIAA Guidance, Navigation and Control Conference and Exhibit
CountryUnited States
CityHonolulu, HI
Period8/18/088/21/08

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Control and Systems Engineering

Cite this

Mitsutake, K., & Higashino, S-I. (2008). An A*-EC hybrid path planning method for waypoint traveling problem considering terrain. In AIAA Guidance, Navigation and Control Conference and Exhibit [2008-7133]