Recent advances in unmanned aerial vehicles real-time trajectory planning

The growing interest in unmanned aerial vehicles (UAV) can be attributed to many factors, particularly the potential for them to operate beyond visual line of sight and at increasingly higher level...

[1]  Gilles Labonté.  Formulas for the fuel of climbing propeller driven airplanes , 2012 .

[2]  Joshua D. Redding,et al.  A Real-time Obstacle Detection and Reactive Path Planning System for Autonomous Small-Scale Helicopters , 2007 .

[3]  Chee-Keng Yap,et al.  Algorithmic and geometric aspects of robotics , 1987 .

[4]  Jonathan Lawry,et al.  A cloned linguistic decision tree controller for real-time path planning in hostile environments , 2016, Fuzzy Sets Syst..

[5]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[6]  Xingyu Ling,et al.  Effective 3-D Path Planning for UAV in Presence of Threat Netting , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

[7]  Ella M. Atkins,et al.  Emergency Flight Planning for an Energy-Constrained Multicopter , 2017, J. Intell. Robotic Syst..

[8]  Xiaohong Su,et al.  Online Creating an Improved UAV Path in Complex and Hostile Environments , 2015, 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC).

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

[10]  Min Ren,et al.  Asynchronous double-precision windows based unmanned aerial vehicle real-time path planning , 2010, Science China Information Sciences.

[11]  Eliot Winer,et al.  Multi-Objective UAV Path Planning with Refined Reconnaissance and Threat Formulations , 2010 .

[12]  Qiang Wang,et al.  MPC and SADE for UAV real-time path planning in 3D environment , 2014, Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC).

[13]  Ian Postlethwaite,et al.  Real-time path planning with limited information for autonomous unmanned air vehicles , 2008, Autom..

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Mohamed Tarbouchi,et al.  FPGA Implementation of Genetic Algorithm for UAV Real-Time Path Planning , 2009, J. Intell. Robotic Syst..

[16]  Du Yun-lei.  Path planning of unmanned aerial vehicle , 2011 .

[17]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[18]  Ozgur Koray Sahingoz,et al.  Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture , 2016, GECCO.

[19]  Giuseppe Carbone,et al.  Erratum to: Motion and Operation Planning of Robotic Systems , 2015 .

[20]  Jianda Han,et al.  Three-dimensional path planning for unmanned aerial vehicle based on linear programming , 2012, Robotica.

[21]  J. T. Schwartz,et al.  Advances in robotics: Algorithmic and geometric aspects of robotics. Volume 1 , 1986 .

[22]  Gilles Labonte,et al.  Formulas for the fuel of climbing propeller driven airplanes , 2012 .

[23]  Wen Tang,et al.  A real-time 3D motion planning and simulation scheme for nonholonomic systems , 2011, Simul. Model. Pract. Theory.

[24]  Siyu Zhang,et al.  Trajectory optimization of multiple quad-rotor UAVs in collaborative assembling task , 2016 .

[25]  Anil V. Rao,et al.  Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method , 2010, TOMS.

[26]  YangQuan Chen,et al.  Autopilots for small unmanned aerial vehicles: A survey , 2010 .

[27]  Hui-Min Huang,et al.  Autonomy Levels For Unmanned Systems (ALFUS) framework, volume I :: terminology version 2.1 , 2008 .

[28]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[29]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[30]  Zhuoning Dong,et al.  A hybrid approach of virtual force and A∗ search algorithm for UAV path re-planning , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[31]  Yoshiaki Kuwata,et al.  Three Dimensional Receding Horizon Control for UAVs , 2004 .

[32]  Catherine Ronfle-Nadaud.  Adaptive Control, Wide Speed Range Flight, and Deconfliction , 2009 .

[33]  Cedric Cocaud.  Autonomous tasks allocation and path generation of UAV's , 2007 .

[34]  Kwangjin Yang,et al.  Real-time continuous curvature path planning of UAVS in cluttered environments , 2008, 2008 5th International Symposium on Mechatronics and Its Applications.

[35]  A. R. Babaei,et al.  Three-Dimensional Curvature-Constrained Trajectory Planning Based on In-Flight Waypoints , 2010 .

[36]  C. Zong-ji,et al.  Study on UAV Path Planning Approach Based on Fuzzy Virtual Force , 2010 .

[37]  Tian Feng,et al.  UAV real-time path planning using dynamic RCS based on velocity vector field , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[38]  Aníbal Ollero,et al.  Control and perception techniques for aerial robotics , 2003, Annu. Rev. Control..

[39]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[40]  Jian Zhang,et al.  A real-time path planning method for emergent threats , 2015, 2015 IEEE International Conference on Information and Automation.

[41]  Kimon P. Valavanis,et al.  Advances in Unmanned Aerial Vehicles , 2007 .

[42]  Salah Sukkarieh,et al.  An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments , 2010, J. Intell. Robotic Syst..

[43]  P. Tsiotras,et al.  On-line Path Generation for Small Unmanned Aerial Vehicles Using B-Spline Path Templates , 2008 .

[44]  Shuling Dai,et al.  Stealth coverage multi-path corridors planning for UAV fleet , 2013, Proceedings 2013 International Conference on Mechatronic Sciences, Electric Engineering and Computer (MEC).

[45]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[46]  Niladri Chatterjee,et al.  Cashing in on Caching: An Architecture for Time-Bounded Knowledge-Based Problem Solving , 1998, Real-Time Systems.

[47]  Farid Kendoul,et al.  Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems , 2012, J. Field Robotics.

[48]  Steve Goddard,et al.  Global Control of Robotic Highway Safety Markers: A Real-time Solution , 2005, Real-Time Systems.

[49]  Panagiotis Tsiotras,et al.  Real-time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-the-Loop Simulation , 2009, J. Intell. Robotic Syst..

[50]  Mingyue Ding,et al.  Real-Time Route Planning for Unmanned Air Vehicle with an Evolutionary Algorithm , 2003, Int. J. Pattern Recognit. Artif. Intell..

[51]  Jizhong Xiao,et al.  Guiding attraction based random tree path planning under uncertainty: Dedicate for UAV , 2014, 2014 IEEE International Conference on Mechatronics and Automation.

[52]  Jens Teubner,et al.  Data Processing on FPGAs , 2013, Proc. VLDB Endow..

[53]  Xia Chen,et al.  The Three-Dimension Path Planning of UAV Based on Improved Artificial Potential Field in Dynamic Environment , 2013, 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[54]  Alessandro Gardi,et al.  4-dimensional trajectory generation algorithms for RPAS Mission Management Systems , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[55]  Weiran Yao,et al.  Triple-stage path prediction algorithm for real-time mission planning of multi-UAV , 2015 .

[56]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[57]  Vincent Roberge,et al.  Parallel Hybrid Metaheuristic on Shared Memory System for Real-Time UAV Path Planning , 2014, Int. J. Comput. Intell. Appl..

[58]  Dong Cao,et al.  Survey of Cooperative Path Planning for Multiple Unmanned Aerial Vehicles , 2014 .

[59]  P. Tsiotras,et al.  Multiresolution on-line path planning for small unmanned aerial vehicles , 2008, 2008 American Control Conference.

[60]  Ellips Masehian,et al.  Classic and Heuristic Approaches in Robot Motion Planning A Chronological Review , 2007 .

[61]  Nengcheng Chen,et al.  Efficient UAV Path Planning with Multiconstraints in a 3D Large Battlefield Environment , 2014 .

[62]  Hong Guo Zhu,et al.  Research On UAV Path Planning , 2011 .

[63]  Ayellet Tal,et al.  3D Euler spirals for 3D curve completion , 2012, Comput. Geom..

[64]  Neil A. Kelson,et al.  A synthesizable hardware evolutionary algorithm design for unmanned aerial system real-time planning , 2010, ICRA 2010.

[65]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[66]  Sebastian Magierowski,et al.  GPU Enhanced Path Finding for an Unmanned Aerial Vehicle , 2014, 2014 IEEE International Parallel & Distributed Processing Symposium Workshops.

[67]  Luca Benini,et al.  An energy-efficient parallel algorithm for real-time near-optimal UAV path planning , 2016, Conf. Computing Frontiers.

[68]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[69]  Hans A. Hansson,et al.  The Slack Method: A New Method for Static Allocation of Hard Real-Time Tasks , 1998, Real-Time Systems.

[70]  G. Labonté.  Low thrust inclined circular trajectories for airplanes , 2017 .

[71]  Honglun Wang,et al.  Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environment , 2015 .

[72]  Timothy W. McLain,et al.  Real-time dynamic trajectory smoothing for unmanned air vehicles , 2005, IEEE Transactions on Control Systems Technology.

[73]  S. Saripalli,et al.  Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[74]  Patrick Doherty,et al.  Reconfigurable Path Planning for an Autonomous Unmanned Aerial Vehicle , 2006, 2006 International Conference on Hybrid Information Technology.

[75]  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.

[76]  Luis Felipe Gonzalez,et al.  FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning , 2013, IEEE Transactions on Evolutionary Computation.

[77]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[78]  Ray A. Jarvis,et al.  Robotic covert path planning: A survey , 2011, 2011 IEEE 5th International Conference on Robotics, Automation and Mechatronics (RAM).

[79]  Yan Li,et al.  A Survey of Autonomous Control for UAV , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[80]  Ozgur Koray Sahingoz,et al.  A UAV path planning with parallel ACO algorithm on CUDA platform , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[81]  Xiaoguang Gao,et al.  Effective Real-Time Unmanned Air Vehicle Path Planning in Presence of Threat Netting , 2014, J. Aerosp. Inf. Syst..

[82]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[83]  G. Ducard,et al.  A simple and adaptive on-line path planning system for a UAV , 2007, 2007 Mediterranean Conference on Control & Automation.

[84]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[85]  Keeyoung Choi,et al.  A path planning algorithm for Surveillance UAVs with timing mission constrains , 2010, ICCAS 2010.

[86]  Ozgur Koray Sahingoz,et al.  Optimal UAV path planning in a 3D threat environment by using parallel evolutionary algorithms , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[87]  G. Swaminathan.  Robot Motion Planning , 2006 .

[88]  Nak Young Chong,et al.  Exploration Priority Based Heuristic Approach to UAV path planning , 2013, 2013 IEEE RO-MAN.

[89]  Prof. Dr. Kikuo Fujimura.  Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[90]  Anthony Stentz,et al.  A Guide to Heuristic-based Path Planning , 2005 .

[91]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[92]  Zhu Wang,et al.  Enhanced sparse A* search for UAV path planning using dubins path estimation , 2014, Proceedings of the 33rd Chinese Control Conference.

[93]  Abhishek Halder,et al.  Micro air vehicle path planning in fuzzy quadtree framework , 2011, Appl. Soft Comput..

[94]  Real time path planning for UAV based on Focused D , 2011, The Fourth International Workshop on Advanced Computational Intelligence.

[95]  G. Labonté.  The feasible constant speed helical trajectories for propeller driven airplanes , 2017 .

[96]  Wei Liu,et al.  Bi-level programming based real-time path planning for unmanned aerial vehicles , 2013, Knowl. Based Syst..

[97]  Ian Postlethwaite,et al.  Multi-UAV path planning in obstacle rich environments using Rapidly-exploring Random Trees , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[98]  Jizhong Xiao,et al.  3D PRM based real-time path planning for UAV in complex environment , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[99]  Randal W. Beard,et al.  Vision-based local multi-resolution mapping and path planning for Miniature Air Vehicles , 2009, 2009 American Control Conference.

[100]  Mohamed Barkaoui,et al.  An information-theoretic-based evolutionary approach for the dynamic search path planning problem , 2014, 2014 International Conference on Advanced Logistics and Transport (ICALT).

[101]  Mangal Kothari,et al.  Motion Planning for a Fixed-Wing UAV in Urban Environments , 2016 .

[102]  Giuseppe Carbone,et al.  Motion and Operation Planning of Robotic Systems , 2015 .

[103]  Eliot Winer,et al.  Three Dimensional Multi-Objective UAV Path Planning Using Digital Pheromone Particle Swarm Optimization , 2012 .

[104]  Elena R. Messina,et al.  Autonomy Levels for Unmanned Systems (ALFUS) FrameworkVolume II: Framework Models Initial Version , 2007 .

[105]  Ying Nan,et al.  A survey of numerical algorithms for trajectory optimization of flight vehicles , 2012, Science China Technological Sciences.

[106]  Alessandro Gasparetto,et al.  Path Planning and Trajectory Planning Algorithms: A General Overview , 2015 .

[107]  Gilles Labonte,et al.  Airplanes at constant speeds on inclined circular trajectories , 2016 .

[108]  Rahul Shivaji Pol,et al.  A review on indoor human aware autonomous mobile robot navigation through a dynamic environment survey of different path planning algorithm and methods , 2015, 2015 International Conference on Industrial Instrumentation and Control (ICIC).

[109]  Veysi Isler,et al.  A Parallel Algorithm for UAV Flight Route Planning on GPU , 2011, International Journal of Parallel Programming.

[110]  Debasish Ghose,et al.  Optimal trajectory planning for path convergence in three-dimensional space , 2014 .

[111]  S. Goldsack,et al.  IN REAL-TIME , 2008 .

[112]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[113]  Alessandro Gardi,et al.  4-Dimensional Trajectory Negotiation and Validation System for the Next Generation Air Traffic Management , 2013 .

[114]  Xia Chen,et al.  The Path Planning Algorithm Studying about UAV Attacks Multiple Moving Targets based on Voronoi Diagram , 2016 .

[115]  Ian Postlethwaite,et al.  A Probabilistically Robust Path Planning Algorithm for UAVs Using Rapidly-Exploring Random Trees , 2013, J. Intell. Robotic Syst..

[116]  Bérénice Mettler,et al.  Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance , 2012, J. Intell. Robotic Syst..

[117]  Philip E. Gill,et al.  Practical optimization , 1981 .

[118]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[119]  Luigi del Re,et al.  Global real-time path planning for UAVs in uncertain environment , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[120]  J. Karl Hedrick,et al.  Linear Tracking for a Fixed-Wing UAV Using Nonlinear Model Predictive Control , 2009, IEEE Transactions on Control Systems Technology.

[121]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[122]  J. Betts.  Survey of Numerical Methods for Trajectory Optimization , 1998 .

[123]  Bruce A. Conway,et al.  A Survey of Methods Available for the Numerical Optimization of Continuous Dynamic Systems , 2011, Journal of Optimization Theory and Applications.