Minimizing mission risk in fuel-Constrained unmanned aerial vehicle path planning

Journal of Guidance, Control, and Dynamics

Volumn 31, Issue 5, 2008, Pages 1497-1500

  Ogren, Petter ^a,b   Winstrand, Maja ^a  

^a SWEDISH DEFENCE RESEARCH AGENCY   (Sweden)

^b Department of Autonomous Systems ^*

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS; FUELS; GRAPH THEORY; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; RISK PERCEPTION; UNMANNED AERIAL VEHICLES (UAV);

CONSTRAINED SHORTEST PATH; LINEAR COMBINATIONS; MISSION RISK; PATH LENGTH; PATH PLANNING PROBLEMS; PATH SEGMENTS; RISK ESTIMATES; SHORTEST PATH PROBLEM;

MOTION PLANNING;

EID: 53349089239     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.37277     Document Type: Article

References (14)

1. Papadimitriou, C., and Steiglitz, K., Combinatorial Optimization Algorithms and Complexity, Dover, New York, 1998.
2. Ferguson, D., and Stentz, A., "The Delayed D* Algorithm for Efficient Path Replanning," Proceedings of the IEEE Conference on Decision and Control, Inst. of Electrical and Electronics Engineers, Piscataway, NJ, Apr. 2005, pp. 2045-2050.
3. Beard, R. W., McLain, T. W., Goodrich, M. A., and Anderson, E. P., "Coordinated Target Assignment and Intercept for Unmanned Air Vehicles," IEEE Transactions on Robotics and Automation, Vol. 18, No. 6, 2002, pp. 911-922. doi:10.1109/TRA.2002.805653
4. Dogan, A., "Probabilistic Path Planning for UAVs," 2nd AIAA "Unmanned Unlimited" Conference, San Diego, CA, AIAA Paper 2003-6552, 2003.
5. Tin, C., "Robust Multi-UAV Planning in Dynamic and Uncertain Environments," M.S. Thesis, Massachusetts Inst. of Technology, Cambridge, MA, Sept. 2004.
6. Kabamba, P. T., Meerkov, S. M., and Zeitz, F. H., III., "Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 2, 2006, pp. 279-288. doi:10.2514/1.14303
7. Dogan, A., and Zengin, U., "Unmanned Aerial Vehicle Dynamic-Target Pursuit by Using Probabilistic Threat Exposure Map," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 4, 2006, pp. 944-954. doi:10.2514/1.18386
8. Eun, Y., and Bang, H., "Cooperative Control of Multiple UCAVs for Suppression of Enemy Air Defense," AIAA "Unmanned Unlimited" Conference, Chicago, AIAA Paper 2004-6529, Sept. 2004.
9. Chaudhry, A., Misovec, K., and DAndrea, R., "Low Observability Path Planning for an Unmanned Air Vehicle Using Mixed Integer Linear Programming," Inst. of Electrical and Electronics Engineers, Piscataway, NJ, 2004, pp. 3823-3829.
10. McLain, T. W., and Beard, R. W., "Coordination Variables, Coordination Functions, and Cooperative-Timing Missions," Journal of Guidance, Control, and Dynamics, Vol. 28, No. 1, 2005, pp. 150-161. doi:10.2514/1.5791
11. Zabarankin, M., Uryasev, S., and Pardalos, P., "Optimal Risk Path Algorithms," Cooperative Control and Optimization, Springer, New York, 2001, pp. 273-298.
12. Dumitrescu, I., and Boland, N., "Algorithms for the Weight Constrained Shortest Path Problem," International Transactions in Operational Research, Vol. 8, No. 1, 2001, pp. 15-29. doi:10.1111/14/5-3995. 0003
13. Ögren, P., and Winstrand, M., "Combining Path Planning and Target Assignment to Minimize Risk in a SEAD Mission," AIAA Conference on Guidance, Navigation, and Control, AIAA Paper 2005-5865, San Francisco, Aug. 2005.
14. Latombe, J. C., Robot Motion Planning, Springer-Verlag, New York, 1991.