Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments

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.

[1]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .

[3]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[4]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[6]  Thierry Fraichard,et al.  Trajectory planning in a dynamic workspace: a 'state-time space' approach , 1998, Adv. Robotics.

[7]  Panos M. Pardalos,et al.  Cooperative control and optimization , 2002 .

[8]  Scott A. Bortoff,et al.  Path planning for UAVs , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[9]  Pat Langley,et al.  Place recognition in dynamic environments , 1997, J. Field Robotics.

[10]  Viii Supervisor Sonar-Based Real-World Mapping and Navigation , 2001 .

[11]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[12]  P. Pardalos,et al.  Optimal Risk Path Algorithms , 2002 .

[13]  J.P. Hespanha,et al.  Probabilistic map building for aircraft-tracking radars , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[14]  R. Beard,et al.  TRAJECTORY PLANNING FOR COORDINATED RENDEZVOUS OF UNMANNED AIR VEHICLES , 2000 .

[15]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .