Abstract
One of the main objectives when planning paths for unmanned aerial vehicles in adversarial environments is to arrive at the given target, while maximizing the safety of the vehicles. If one has perfect information of the threats that will be encountered, a safe path can always be constructed by solving an optimization problem. If there are uncertainties in the information, however, a different approach must be taken. In this paper we propose a path planning algorithm based on a map of the probability of threats, which can be built from a priori surveillance data. An extension to this algorithm for multiple vehicles is also described, and simulation results are provided.
Research sponsored by AFOSR Grant F49620-01-1-0361
This is a preview of subscription content, log in via an institution to check access.
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
D. Bertsekas and R. Gallager, Data Network, Prentice-Hall, Upper Saddle River, NJ, 1992.
S. A. Bortoff, “Path planning for UAVs”, In Proc. of the American Control Conference, pages 364–368, Chicago, IL, 2000.
P. R. Chandler, S. Rasmussen and M. Pachter, “UAV cooperative path planning”, In Proc. of AIAA Guidance, Navigation and Control Conference, Denver, CO, 2000.
A. Elfes, “Sonar-based real-world mapping and navigation”, IEEE Trans, on Robotics and Automation, RA-3(3):249–265, 1987.
M. Erdmann and T. Lozano-Perez, “On multiple moving objects”, Algo-rithmica, 2:477–521, 1987.
T. Fraichard, “Trajectory planning in a dynamic workspace: A ‘state-time space’ approach”, Advanced Robotics, 13(l):75–94, 1999.
J. P. Hespanha, H. H. Kizilocak Y. S. and Ateskan, “Probabilistic map building for aircraft-tracking radars”, In Proc. of the American Control Conference, pages 4381–4386, Arlington, VA, 2001.
D. Hsu, J. C. Kindel, J. C. Latombe and S. Rock, “Randomized kinody-namic motion planning with moving obstacles”, In Proc. Workshop on Algorithmic Foundation of Robotics, Hanover, NH, 2000.
J. C. Latombe, Robot Motion Planning. Kluwer Academic Press, 1990.
S. M. La Valle and J. J. Kuffner, “Randomized kinodynamic planning”, In Proc. IEEE Int. Conf. on Robotics and Automation, pages 473–479, Detroit, MI, 1999.
T. W. McLain and R. W. Beard, “Trajectory planning for coordinated rendezvous of unmanned air vehicles”, In Proc. of AIAA Guidance, Navigation and Control Conference, Denver, CO, 2000.
H. P. Moravec, “Sensor fusion in certainty grids for mobile robots”, AI Magazine, pages 61–74, 1988.
S. Thrun, “Learning metric-topological maps for indoor mobile robot navigation”, Artificial Intelligence, 99:21–71, 1998.
B. Yamauchi and P. Langley, “Place recognition in dynamic environments”, J. of Robotic Systems, 14:107–120, 1997.
M. Zabarankin, S. Uryasev and P. Pardalos, “Optimal risk path algorithm”, In R. Murphey and P. Pardalos, editors, Cooperative Control and Optimization, pages 273–303, Kluwer Academic Publishers, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Jun, M., D’Andrea, R. (2003). Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments. In: Butenko, S., Murphey, R., Pardalos, P.M. (eds) Cooperative Control: Models, Applications and Algorithms. Cooperative Systems, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3758-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3758-5_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5241-7
Online ISBN: 978-1-4757-3758-5
eBook Packages: Springer Book Archive