Open Access Open Access  Restricted Access Subscription or Fee Access

Flight Demonstration of Realtime Path Planning of an UAV Using Evolutionary Computation and Rule-Based Hybrid Method


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irea.v6i5.16629

Abstract


A method for path planning of an UAV while avoiding obstacles using Evolutionary Computation and rule-based hybrid method is proposed, and its effectiveness is demonstrated successfully by flights using a small UAV. Evolutionary Computation is used for the optimization of the traveling order of the waypoints which are specified for a certain mission, and for the optimization of the number and positions of the additional waypoints inserted in order to avoid obstacles. The additional waypoints are inserted following the predetermined rule so that the efficiency of the obstacle avoidance improves.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords


Evolutionary Computation; Flight Testing; Path Planning; UAV

Full Text:

PDF


References


[1] K. DeJong, W. Spears, On the State of Evolutionary Computation, Proceedings of 5th International Conference on Genetic Algorithm, pp. 618-623, 1993.

[2] D. Rathbun, B. Capozzi, Evolutionary approaches to path planning through uncertain environments, AIAA 2002-3455.

[3] A. Pongpunwattana, R. Wise, R. Rysdyk, and A. J. Kang, Multi-Vehicle Cooperative Control Flight Test, 25th Digital Avionics Systems Conference 2006 IEEE/AIAA, pp. 1-11, 2006.

[4] L. Zhao, V. R. Murthy, Optimal Flight Path Planner for an Unmanned Helicopter by Evolutionary Algorithms, AIAA 2007-6741, 2007.

[5] G. Keith, J. Tait, A. Richards, Efficient Path Optimization with Terrain Avoidance, AIAA 2007-6653, 2007.

[6] E. H. L. Aarts, J. K. Lenstra, Local Search in Combinatorial Optimization, (Wiley, New York, 1997).

[7] P. Larranaga, C. M. H. Kuijpers, R. H. Murga I. Inza, S. Dizdarevic, Genetic Algorithms for the traveling Salesman Problem : A review of representations and operators, Artificial Intell. Rev.13, pp.129-170, 1997.

[8] J. E. Bresenham, Algorithm for Computer Control of a Digital Plotter, IBM Systems Journal,4(1), pp. 25-30, 1965.

[9] S.Higashino, M.Funaki, N.Hirasawa, Development of Ant-Plane UAVs for Observation and Scientific Missions in Antarctica, AIAA2007-2761.

[10] S. Higashino, Development of an UAV Flight Control Module for the Operation in Antarctica, Proceedings of the 5th Asian-Pacific Conference on Aerospace Technology and Science (CD-ROM), 2006.


Refbacks

  • There are currently no refbacks.


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