Abstract
With the growing in the use of UAVs (Unmanned Aerial Vehicles), it is necessary to develop techniques that allow the generation of feasible paths for these vehicles. These paths take into account the nonholonomic constraints intrinsic to UAVs, such as minimum curvature, minimum torsion and maximum climb (or dive) angle. Thus, this paper proposes the use of genetic algorithms to generate paths for these vehicles in the three-dimensional space, using Bézier curves with several advantages. We consider all these three constraints in order to generate a feasible path for a small fixed-wing aircraft with severe limitations. We show results for this vehicle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots. MIT Press, Cambridge (2004)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
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)
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)
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)
Bortofi, S.A.: Path Planning for UAVs. In: Proceedings of the American Control Conference (2000)
Dogan, A.: Probabilistic Path Planning for UAVs. In: Proceedings of 2nd AIAA Unmanned Unlimited Systems, Technologies, and Operations (2003)
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)
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)
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)
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)
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)
Kreyszig, E.: Differential Geometry, vol. 1. Dover Publications, New York (1991)
Farouki, R.T., Han, C.Y.: Algorithms for Spatial Pythagorean-Hodograph Curves. In: Geometric Properties for Incomplete Data, pp. 43–58 (2006)
Farouki, R.T.: The Elastic Bending Energy of Pythagorean Hodograph Curves. Comput. Aided Geom. Design 13, 227–241 (1996)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Macharet, D.G., Neto, A.A., Campos, M.F.M. (2010). Feasible UAV Path Planning Using Genetic Algorithms and Bézier Curves. In: da Rocha Costa, A.C., Vicari, R.M., Tonidandel, F. (eds) Advances in Artificial Intelligence – SBIA 2010. SBIA 2010. Lecture Notes in Computer Science(), vol 6404. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16138-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-16138-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16137-7
Online ISBN: 978-3-642-16138-4
eBook Packages: Computer ScienceComputer Science (R0)