Evaluation of an A*-EC Hybrid Path Planning Method for UAVs Using Real-Time Hardware-in-the-Loop Simulation

Katsushi Mitsutake(1*), Shin-Ichiro Higashino(2)

(1) Department of Aeronautics and Astronautics, Kyushu University, Japan
(2) Department of Aeronautics and Astronautics, Kyushu University, Japan
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


This paper presents the evaluation results of the A*-EC hybrid path planning method for UAVs using real-time hardware-in-the-loop simulation. The A*-EC hybrid method has been developed in our previous work. It has the capability to optimize a waypoint passing order quickly while avoiding obstacles. In this evaluation, real-time hardware-in-the-loop simulator for the UAV which has been developed in Kyushu University is developed. The mission of the UAV is to fly over pre-determined 40 waypoints while avoiding terrain and moving heavy rain areas which was recorded in a certain part of Japan in 2008.The simulation takes about 3.5 hours and flight path is supposed to be generated depending on the weather information update interval. The simulation was repeated for 5 times, and the results show an average path planning time is about 12 seconds using a path planning PC with Core-i7 CPU. It is short enough to be used for real situations.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Unmanned Aerial Vehicles; UAVs; Path Planning; Obstacle Avoidance

Full Text:



DongSeop Lee Jacques Periaux and Luis Felipe Gonzalez, UAS Mission Path Planning System (MPPS) Using Hybrid-Game Coupled to Multi-Objective Optimizer, Journal of Dynamic Systems, Measurement, and Control JULY 2010, Vol.132, 041005.

Madhavan Shanmugavel, Antonios Tsourdos, Brian A. White and Rafael Zbikowski, Defferentia Geometric Path Planning of Multiple UAVs, Journal of Dynamic Systems, Measurement, and Control SEPTEMBER 2007, Vol.129, 620-632.

Pierre T.Kabamba, Semyon M.Meerkov and Frederick H.Zeitz III, Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Rader Tracking, Journal Of Guidance, Control And Dynamics, Vol29, No.2 March-April 2006, 279-288.

Atilla Dogan and Ugur Zengin, Unmanned Aerial Vehicle Dynamic-Target Pursuit by Using Probabilistic Threat Exposure Map, Journal Of Guidance, Control And Dynamics, Vol29, No.4 July-August 2006,944-954.

Hong Iris Yang and Yiyuan J.Zhao, Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts, Journal Of Guidance, Control And Dynamics, Vol27, No.6 November-December 2004, 997-1008.

Shin-Ichiro Higashino, Yohei Maruyama, Flight Demonstration of Real Time Path Planning of UAV Using Evolutionary Computation and Rule-Based Hybrid Method, (2008) International Review of Aerospace Engineering (IREASE), 1 (6), pp. 529-535.

Katsushi Mitsutake and Shin-Ichiro Higashino, An A*-EC Hybrid Path Planning Method for Waypoint Traveling Problem Considering Terrain, AIAA Guidance, Navigation and Control Conference and Exhibit, Honolulu, Hawaii, Aug. 18-21, 2008, AIAA-2008-7133.

Shin-Ichiro Higashino, Minoru Funaki and N.Hirasawa, Development of Ant-Plane UAVs for Ovservation and Scientific Missions in Antarctica, AIAA Infotech@aerospace, 2007 Conference, AIAA-2007-2761.

Donald Hearn and M.Pauline Baker, Computer Graphics C VERSION, second ed. 2nd ed, Prentice Hall, 3-11, pp117-130

Amanatides and John Andrew Woo, A Fast Vortex Traversal Algorithm for Ray Tracing, Proceedings of Eurographics, 1987, 3-10.

Hart P.E., Nilsson N.J and Raphael B, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics SSC4(2), 1968, 100-107.

K.DeJong and W.Spears, On the State of Evolutionary Computation, Proc of 5th Int.Conf. on Genetic Algorithms, 1993, 618-623.

D.Whitley, T.Starkweather and D’Ann Fuquay, Scheduling Problems and Traveling Salesman: The Genetic Edge Recombination Operator, Proc of 3rd Int.Conf. on Genetic Algorithms, 1989, 133-140.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize