Feasible UAV path planning using genetic algorithms and Bézier curves

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6404 LNAI, Issue , 2010, Pages 223-232

  MacHaret, Douglas Guimarães ^a   Neto, Armando Alves ^a   Campos, Mario Fernando Montenegro ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

B zier curves; Genetic algorithm; Path planning; UAVs

Indexed keywords

FIXED-WING AIRCRAFT; MINIMUM CURVATURE; NON HOLONOMIC CONSTRAINT; PATH-PLANNING; THREE DIMENSIONAL SPACE; UAVS;

ARTIFICIAL INTELLIGENCE; FIXED WINGS; GENETIC ALGORITHMS; VEHICLES;

UNMANNED AERIAL VEHICLES (UAV);

EID: 78649910373     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16138-4_23     Document Type: Conference Paper

References (16)

1. Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots. MIT Press, Cambridge (2004)
2. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
3. Dubins, L.E.: On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents. American Journal of Mathematics 79, 497-516 (1957)
4. Kuwata, Y., Richards, A., Schouwenaars, T., How, J.P.: Robust Constrained Receding Horizon Control for Trajectory Planning. In: Proceedings of the AIAA Guidance, Navigation and Control Conference (2005)
5. Wzorek, M., Doherty, P.: Reconfigurable Path Planning for an Autonomous Unmanned Aerial Vehicle. In: International Conference on Hybrid Information Technology, ICHIT 2006, pp. 242-249 (November 2006)
6. Bortofi, S.A.: Path Planning for UAVs. In: Proceedings of the American Control Conference (2000)
7. Dogan, A.: Probabilistic Path Planning for UAVs. In: Proceedings of 2nd AIAA Unmanned Unlimited Systems, Technologies, and Operations (2003)
8. Cheng, P., Shen, Z., Lavalle, S.M.: RRT-Based Trajectory Design for Autonomous Automobiles and Spacecraft. Archives of Control Sciences 11(3-4), 167-194 (2001)
9. Nikolos, I., Valavanis, K., Tsourveloudis, N., Kostaras, A.: Evolutionary algorithm based offine/online path planner for UAV navigation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 33(6), 898-912 (2003)
10. Hasircioglu, I., Topcuoglu, H.R., Ermis, M.: 3-d path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms. In: GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1499-1506. ACM, New York (2008)
11. de la Cruz, J.M., Besada-Portas, E., Torre-Cubillo, L., Andres-Toro, B., Lopez-Orozco, J.A.: Evolutionary path planner for uavs in realistic environments. In: GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 14-77. ACM, New York (2008)
12. Pehlivanoglu, Y.V., Baysal, O., Hacioglu, A.: Path planning for autonomous UAV via vibrational genetic algorithm. Aircraft Engineering and Aerospace Technology: An International Journal 79(8), 352-359 (2007)
13. Kreyszig, E.: Differential Geometry, vol. 1. Dover Publications, New York (1991)
14. Farouki, R.T., Han, C.Y.: Algorithms for Spatial Pythagorean-Hodograph Curves. In: Geometric Properties for Incomplete Data, pp. 43-58 (2006)
15. Farouki, R.T.: The Elastic Bending Energy of Pythagorean Hodograph Curves. Comput. Aided Geom. Design 13, 227-241 (1996)
16. Alves Neto, A., Campos, M.F.M.: On the generation of feasible paths for aerial robots with limited climb angle. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan (2009)