Reactive optimal UAV motion planning in a dynamic world

Navigation in a dynamic environment requires reactive actions to avoid collision and navigate safely. This paper deals with optimal and reactive motion planning for unmanned air vehicles in a dynamic world. A virtual space representation is used to formulate and solve the problem and derive real time optimal trajectories. This formulation allows for the construction of different control subspaces from which optimal control laws for the speed, the flight path angle, and the heading angle are derived. The safety margins are translated to the control subspaces as speed and orientation margins. Closed-form reactive optimal solutions are calculated to achieve reactive motion and avoid collision in each subspace. The dynamic and kinematic constraints are taken into account when planning motion in the control subspaces. Simulation results show the effectiveness of the proposed methods.

[1]  Fethi Belkhouche,et al.  Reactive Path Planning in a Dynamic Environment , 2009, IEEE Transactions on Robotics.

[2]  Semyon M. Meerkov,et al.  Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking , 2006 .

[3]  I.I. Hussein,et al.  Optimal Control and the Aircraft Radar Evasion Problem , 2007, 2007 American Control Conference.

[4]  Mingyue Ding,et al.  Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Alexander B. Miller,et al.  3D path planning in a threat environment , 2011, IEEE Conference on Decision and Control and European Control Conference.

[6]  Duncan A. Campbell,et al.  Multi-Objective Four-Dimensional Vehicle Motion Planning in Large Dynamic Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Bahram Alidaee,et al.  A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs , 2009, IEEE Transactions on Control Systems Technology.

[8]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Alfredo Pironti,et al.  Path Generation and Tracking in 3-D for UAVs , 2009, IEEE Transactions on Control Systems Technology.

[10]  V. Kapila,et al.  UAV optimal path planning using C-C-C class paths for target touring , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  Zheng Sun,et al.  On Robotic Optimal Path Planning in Polygonal Regions With Pseudo-Euclidean Metrics , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  S.X. Yang,et al.  An efficient dynamic system for real-time robot-path planning , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Jian-Bo Su,et al.  Motion Planning and Coordination for Robot Systems Based on Representation Space , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Hilwadi Hindersah,et al.  UAV path planning using potential field and modified receding horizon A* 3D algorithm , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.

[15]  Rosli Omar,et al.  Visibility line based methods for UAV path planning , 2009, 2009 ICCAS-SICE.

[16]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[17]  Peter A. Beling,et al.  Decentralized Bayesian Search Using Approximate Dynamic Programming Methods , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Tal Shima,et al.  Assigning Micro UAVs to Task Tours in an Urban Terrain , 2006, IEEE Transactions on Control Systems Technology.

[19]  Vijay Kumar,et al.  Time-optimal UAV trajectory planning for 3D urban structure coverage , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Magnus Egerstedt,et al.  Multi-UAV Convoy Protection: An Optimal Approach to Path Planning and Coordination , 2010, IEEE Transactions on Robotics.

[21]  Yeong-Dae Kim,et al.  Heuristics for determining a patrol path of an unmanned combat vehicle , 2012, Comput. Ind. Eng..

[22]  Marios M. Polycarpou,et al.  Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Fethi Belkhouche.  Modeling and Calculating the Collision Risk for Air Vehicles , 2013, IEEE Transactions on Vehicular Technology.

[24]  Changwen Zheng,et al.  Coevolving and cooperating path planner for multiple unmanned air vehicles , 2004, Eng. Appl. Artif. Intell..

[25]  Sebastian Scherer,et al.  Multiple-objective motion planning for unmanned aerial vehicles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Gerasimos G. Rigatos,et al.  Nonlinear Kalman Filters and Particle Filters for integrated navigation of unmanned aerial vehicles , 2012, Robotics Auton. Syst..

[27]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

[28]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[29]  Yugeng Xi,et al.  Constrained Motion Model of Mobile Robots and Its Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Milos Zefran,et al.  Optimal control of robotic systems with logical constraints: Application to UAV path planning , 2008, 2008 IEEE International Conference on Robotics and Automation.

[31]  Randal W. Beard,et al.  CLF-based tracking control for UAV kinematic models with saturation constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[32]  Magnus Egerstedt,et al.  Optimal motion primitives for multi-UAV convoy protection , 2010, 2010 IEEE International Conference on Robotics and Automation.

[33]  K.M. Passino,et al.  Stable Cooperative Surveillance , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[34]  M. Er,et al.  Coverage path planning for UAVs based on enhanced exact cellular decomposition method , 2011 .

[35]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[36]  Fethi Belkhouche,et al.  Reactive Path Planning for 3-D Autonomous Vehicles , 2012, IEEE Transactions on Control Systems Technology.