A minimum risk approach for path planning of UAVs

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 61, Issue 1-4, 2011, Pages 203-219

  De Filippis, Luca ^a   Guglieri, Giorgio ^a   Quagliotti, Fulvia ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

A*algorithm; Dubins curves; Genetic algorithms; Path planning; Risk map

Indexed keywords

AIRCRAFT PERFORMANCE; COLLISION RISKS; COMPUTATIONAL COSTS; DUBINS CURVES; FLIGHT MECHANICS; MATLAB /SIMULINK; PATH LENGTH; PATH PLANNING; PATH-PLANNING ALGORITHM; PAYLOAD CAPABILITIES; POLYNOMIAL CURVE; RESEARCH ACTIVITIES; RESEARCH GROUPS; THREE PHASIS; WAYPOINTS;

AIRCRAFT ACCIDENTS; CURVE FITTING; GENETIC ALGORITHMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; UNMANNED VEHICLES;

FLIGHT PATHS;

EID: 79951514302     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-010-9493-9     Document Type: Conference Paper

References (20)

1. De Filippis, L., Guglieri, G., Quagliotti, F.: Flight Analysis and Design for Mini-UAVs. XX AIDAA Congress, Milano, Italy (2009)
2. Jun, M., D'R.: Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, Models, Applications and Algorithms. Kluwer Academic Press (2002)
3. Kingston, D.K.: Implementation Issues of real-time trajectory generation on small UAVs. MS Dissertation, Brigham Young University, USA (2004)
4. Gu, D.W., Postlethwaite, I., Kim, Y.: A comprehensive study on flight path selection algorithms. IEE Seminar on Target Tracking: Algorithms and Applications. Birmingham, UK (2006)
5. DL Carroll 1996 Chemical laser modeling with genetic algorithms AIAA J 34 2 338 346 10.2514/3.13069 (Pubitemid 126510970)
6. Guglieri, G., Quagliotti, F., Speciale, G.: Optimal trajectory tracking for an autonomous Uav. Autom. Control Aerosp. 1(1) (2008)
7. Bertuccelli, L.F., How, J.P.: Robust UAV search for environmentas with imprecise probability maps. IEEE Conference of Decision and Control. Seville, Spain (2005)
8. Pfeiffer, B., Batta, R., Klamroth, K., Nagi, R.: Path planning for UAVs in the presence of threat zones using probabilistic modelling. Handbook of Military Industrial Engineering. Taylor and Francis, USA (2008)
9. Erwig, M.: The graph Voronoi diagram with applications. Networks. 36(3) (2000)
10. Chandler, P.R., Rasmussen, S., Patcher, M.: UAV cooperative path planning. AIAA Guidance, Navigation and Control Conference. Denver (2000)
11. Bortoff, S.A.: Path planning for UAVs. Proc. of the American Control Conference. Chicago (2000)
12. Zabarankin, M., Uryasev, S., Pardalos, P.: Optimal risk path algorithm. Technical Report 2001-4, Department of Industrial and Systems Engineering. University of Florida, USA (2001)
13. Boissonnat, J.D., Cèrèzo, A., Leblond, J.: Shortest paths of bounded curvature in the plane. J. Intell. Robot. Syst. 11(1-2) (1994)
14. Reeds, J.A, Shepp, L.A.: Optimal path for a car that goes both forwards and backwards. Pac. J. Math. 145(2) (1990)
15. Sussmann, H.J., Tang, W.: Shortest Paths for the Reeds-Shepp Car: A Worked Out Example of the Use of Geometric Technique in Nonlinear Optimal Control, Report SYCON-91-10. Rutgers University (1991)
16. Ma, X., Castanon, D.A.: Receding horizon planning for dubins traveling salesman problems. IEEE Conference on Decision and Control. San Diego (2006)
17. Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Am. J. Math. 79 (1957)
18. Capozzi, B.J.: Evolution-based Path planning and management for autonomous UAVs. Ph.D. Dissertation, University of Washington, USA (2001)
19. Nikolos, I.K., Tsourveloudis, N.C., Valavanis, K.P.: Evolutionary algorithm based 3-D path planner for UAV navigation. IEEE Trans. Syst. Man Cybern., Part B, Cybern. 33(6) (2003)
20. Chitsaz, H., LaValle, S.M.: Time-optimal paths for a dubins airplane. IEEE Conference on Decision and Control. New Orleans, USA (2007)