3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1499-1506

  Hasircioglu, Isil ^a   Topcuoglu, Haluk Rahmi ^a   Ermis, Murat ^b  

^a MARMARA UNIVERSITY   (Turkey)

^b TURKISH AIR FORCE ACADEMY   (Turkey)

Author keywords

B spline curves; Genetic algorithms; Path planning; Unmanned aerial vehicles

Indexed keywords

AIR NAVIGATION; ANTENNAS; CHROMOSOMES; CURVE FITTING; GENETIC ALGORITHMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; INTERPOLATION; LANDFORMS; UNMANNED AERIAL VEHICLES (UAV);

AUTOMATION TECHNOLOGY; AUTONOMOUS OPERATIONS; B SPLINE CURVE; COLLISION-FREE; MAXIMUM DISTANCE; MILITARY MISSIONS; PARAMETERIZED; RADIUS OF CURVATURE;

MOTION PLANNING;

EID: 57349119407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389386     Document Type: Conference Paper

References (16)

1. UAV 2003:A Roadmap for Deploying Unmanned Aerial Vehicles (UAVs) in Transportation, Specialist Workshop, December 2003, U.S. Department of Transportation.
2. Stefano Caselli, Monica Reggiani, Roberto Rocchi, Heuristic Methods for Randomized Path Planning in Potential Fields, Proceedings of IEEE Int. Symposium on Computational Intelligence in Robotics and Automation, pp. 426-431, 2001.
3. Yao-hong Qu, Quan Pan, Jian-guo Yan, Flight Path Planning of UAV Based on Heuristically Search and Genetic Algorithms, IECON 2005, Industrial Electronics Society, 31st Annual Conference of IEEE 2005.
4. Ioannis K. Nikolos, Athina N. Brintaki, Coordinated UAV Path Planning Using Differential Evolution, Proceedings of the 13th Mediterranean Conference on Control and Automation, pp. 549-556, 2005.
5. Tom Schouwenaars, Jonathan How, and Eric Feron, Receding Horizon Path Planning with Implicit Safety Guarantees, Proceeding of the 2004 American Control Conference, vol. 6, pp. 5576-5581, 2004.
6. H. Burchardt, R. Salomon, Implementation of Path Planning using Genetic Algorithms on Mobile Robots, Congress on Evolutionary Computation, CEC 2006, pp. 1831-1836, 2006.
7. Yanrong Hu, Simon X. Yang, A Knowledge Based Genetic Algorithm for Path Planning of a Mobile Robot, Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4350-4355, 2004.
8. Guo Tong-ying, Qu Dao-kui, Dong Zai-li, Research of Path Planning for Polishing Robot Based on Improved Genetic Algorithm, Proceedings of the 2004 IEEE International Conference on Robotics and Biomimetics, pp. 334-338, 2004.
9. D. Rathbun, S. Kragelund, A. Pongpunwattana, B. Capozzi, An Evolution Based Path Planning Algorithm For Autonomous Motion of a UAV Through Uncertain Environments, Proceedings of Digital Avionics Systems Conference, vol. 2, pp. 8D2-1-8D2-12, 2002.
10. I. K. Nikolos, N. Tsourveloudis, and K. P. Valavanis, Evolutionary algorithm based 3-D path planner for UAV navigation, Proceedings of the 9th Mediterranean Conf. on Control and Automation, 2001.
11. jME graphics API: http://www.jmonkeyengine.com/
12. Jason Shankel (Maxis) Fractal Terrain Generation -Midpoint Displacement, Game Programming Gems, pp. 503-507, 2000.
13. Terrain Generation Tutorial: Hill Algorithm, http://www.robot-frog.com/ 3d/hills/hill.html
14. Ioannis K. Nikolos, Kimon P. Valavanis, Nikos C. Tsourveloudis, Anargyros N. Kostaras, Evolutionary Algorithm based Offline/Online Path Planner for UAV Navigation, IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics, vol.33, no. 6, pp. 898-912, 2003.
15. A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer (Natural Computing Series), 2003.
16. Gerald Farin, Curves and Surfaces for CAGD (Computer Aided Graphics and Design): A Practical Guide, Fifth Edition, Morgan Kaufmann, 2001.