Online optimal obstacle avoidance for rotary-wing autonomous unmanned aerial vehicles

[1]  P. K. A. Menon,et al.  Optimal helicopter trajectory planning for terrain following flight , 1990 .

[2]  Warren F. Clement,et al.  Real-time piloted simulation of fully automatic guidance and control for rotorcraft nap-of-the-earth (NOE) flight following planned profiles , 1990 .

[3]  M.K. Muezzinoglu,et al.  Trajectory generation in guided spaces using NTG algorithm and artificial neural networks , 2006, 2006 American Control Conference.

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Jr. C. Bock.  B-1 flight test - Progress report , 1976 .

[6]  Bernard Mettler,et al.  Benchmarking of obstacle field navigation algorithms for autonomous helicopters , 2010 .

[7]  Franz Andert,et al.  Online world modeling and path planning for an unmanned helicopter , 2009, Auton. Robots.

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

[9]  Bernard Mettler,et al.  Mapping 3D guidance performance using approximate optimal cost-to-go function , 2009 .

[10]  J. Lévine,et al.  On dynamic feedback linearization , 1989 .

[11]  William W. Hager,et al.  A unified framework for the numerical solution of optimal control problems using pseudospectral methods , 2010, Autom..

[12]  A. Gasparetto,et al.  A new method for smooth trajectory planning of robot manipulators , 2007 .

[13]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[14]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[15]  Gerhard J. Woeginger,et al.  Exact Algorithms for NP-Hard Problems: A Survey , 2001, Combinatorial Optimization.

[16]  Sunil Kumar Agrawal,et al.  Planning and control of UGV formations in a dynamic environment: A practical framework with experiments , 2005, Robotics Auton. Syst..

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

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

[19]  Yoji Kuroda,et al.  Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Shuqing Zhang,et al.  Voronoi diagram and GIS-based 3D path planning , 2009, 2009 17th International Conference on Geoinformatics.

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

[22]  Anil V. Rao,et al.  Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method , 2006 .

[23]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[24]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[25]  Victor H. L. Cheng,et al.  Considerations for Automated Nap-of-the-Earth Rotorcraft Flight , 1991 .

[26]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[27]  Jonathan P. How,et al.  Receding horizon control of autonomous aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[29]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

[30]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

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

[32]  James E. Funk.  Optimal-path precision terrain following system , 1976 .

[33]  C. Hargraves,et al.  DIRECT TRAJECTORY OPTIMIZATION USING NONLINEAR PROGRAMMING AND COLLOCATION , 1987 .

[34]  Jongki Moon,et al.  Mission-based guidance system design for autonomous UAVs , 2009 .

[35]  nbsp,et al.  Minimum-time Approach to Obstacle Avoidance Constrained by Envelope Protection for Autonomous UAVs , 2009 .

[36]  Zvi Shiller,et al.  Optimal obstacle avoidance based on the Hamilton-Jacobi-Bellman equation , 1994, IEEE Trans. Robotics Autom..

[37]  J. Berger,et al.  A Survey of Military Planning Systems , 2004 .

[38]  Bernard Mettler,et al.  Combining On- and Offline Optimization Techniques for Efficient Autonomous Vehicle's Trajectory Planning , 2005 .

[39]  C. Canuto.  Spectral methods in fluid dynamics , 1991 .

[40]  Huade Li,et al.  Introduction and solutions to NOE path planning with incomplete information , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[41]  V. H. L. Cheng,et al.  OPTIMAL TRAJECTORY SYNTHESIS FOR TERRAIN-FOLLOWING FLIGHT , 1991 .

[42]  W. Locke.  Cruise missile system design , 1981 .

[43]  Alonzo Kelly,et al.  Real-Time, Multi-Perspective Perception for Unmanned Ground Vehicles , 2003 .

[44]  F. Riedel.  Design of a control system which minimizes the probability of clobber for a terrain following cruise missile , 1976 .

[45]  James E. Funk.  Terrain Following Control Based on an Optimized Spline Model of Aircraft Motion , 1975 .

[46]  Eric N. Johnson,et al.  Adaptive Trajectory Control for Autonomous Helicopters , 2005 .

[47]  I. Michael Ross,et al.  Issues in the real-time computation of optimal control , 2006, Math. Comput. Model..

[48]  Eric N. Johnson,et al.  The Georgia Tech Unmanned Aerial Research Vehicle: GTMax , 2003 .

[49]  Anthony J. Calise,et al.  Vision-Based Obstacle Avoidance for UAVs , 2007 .

[50]  Jon Platts.  Autonomy in unmanned air vehicles , 2006 .

[51]  Julian Wolkovitch,et al.  Optimal Terrain-Following Feedback Control for Advanced Cruise Missiles , 1982 .

[52]  S. Shankar Sastry,et al.  Nonlinear model predictive tracking control for rotorcraft-based unmanned aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[53]  Mark B. Milam,et al.  Real-Time Optimal Trajectory Generation for Constrained Dynamical Systems , 2003 .

[54]  Masanori Sugisaka.  Working robots for nuclear power plant desasters , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).

[55]  Girish Chowdhary,et al.  Indoor Navigation for Unmanned Aerial Vehicles , 2009 .

[56]  M E Halpern.  OPTIMAL TRAJECTORIES FOR AIRCRAFT TERRAIN FOLLOWING AND TERRAIN AVOIDANCE A LITERATURE REVIEW UPDATE: SUMMARY. , 1993 .

[57]  Eric N. Johnson,et al.  Flight Testing of Nap of-the-Earth Unmanned Helicopter Systems , 2011 .

[58]  Ali Jadbabaie,et al.  Receding horizon control of nonlinear systems: A control Lyapunov function approach , 2001 .

[59]  David Q. Mayne,et al.  Differential dynamic programming , 1972, The Mathematical Gazette.

[60]  van Nieuwstadt,et al.  Trajectory generation for nonlinear control systems , 1996 .

[61]  Eric N. Johnson,et al.  UAV Flight Test Programs at Georgia Tech , 2004 .

[62]  I. Michael Ross,et al.  Second Look at Approximating Differential Inclusions , 2001 .

[63]  Victor H. L. Cheng,et al.  Technologies for automating rotorcraft nap-of-the-earth flight , 1993 .

[64]  Manuj Dhingra,et al.  Simulation Evaluations of an Adaptive Optimal Multiple Obstacle Avoidance Algorithm for Autonomous UAVs , 2011 .

[65]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[66]  Michal Pechoucek,et al.  Autonomous UAV Surveillance in Complex Urban Environments , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[67]  E. Feron,et al.  Robust hybrid control for autonomous vehicle motion planning , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[68]  Sebastian Scherer,et al.  Flying Fast and Low Among Obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[70]  Zvi Shiller,et al.  Time-optimal obstacle avoidance , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[71]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .

[72]  G. Lantoine,et al.  A Hybrid Differential Dynamic Programming Algorithm for Robust Low-Thrust Optimization , 2008 .

[73]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[74]  J. Arora,et al.  Differential dynamic programming technique for constrained optimal control , 1991 .

[75]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

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

[77]  Tom Schouwenaars,et al.  Safe Trajectory Planning of Autonomous Vehicles , 2006 .

[78]  Douglas A. Popken,et al.  Simulation-based planning for theater air warfare , 2004, SPIE Defense + Commercial Sensing.

[79]  M. C. Waller,et al.  Considerations in the application of dynamic programming to optimal aircraft trajectory generation , 1990, IEEE Conference on Aerospace and Electronics.

[80]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[81]  G.S. Gupta,et al.  Obstacle Avoidance in a Collaborative Environment , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[82]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[83]  E. Sholes,et al.  Evolution of a UAV Autonomy Classification Taxonomy , 2007, 2007 IEEE Aerospace Conference.

[84]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[85]  Lydia E. Kavraki,et al.  Analysis of probabilistic roadmaps for path planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[86]  S. Sastry,et al.  Autonomous Exploration in Unknown Urban Environments for Unmanned Aerial Vehicles , 2005 .

[87]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[88]  Richard A. Coppenbarger,et al.  Status of automated nap-of-the-earth rotorcraft guidance , 1991 .

[89]  Marc,et al.  Design and Flight Test Results for a Hemispherical LADAR Developed to Support Unmanned Rotorcraft Urban Operations Research , 2008 .

[90]  R.M. Murray,et al.  Nonlinear trajectory generation for unmanned air vehicles with multiple radars , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[91]  Christopher Bolkcom,et al.  Unmanned Aerial Vehicles: Background and Issues for Congress , 2003 .

[92]  M. Hossein Mansur,et al.  A Practical Approach to Obstacle Field Route Planning for Unmanned Rotorcraft , 2004 .

[93]  Waldy K. Sjauw,et al.  Enhanced Procedures for Direct Trajectory Optimization Using Nonlinear Programming and Implicit Integration , 2006 .

[94]  B. Saha,et al.  A Fault Detection and Reconfigurable Control Architecture for Unmanned Aerial Vehicles , 2005, 2005 IEEE Aerospace Conference.

[95]  Bruce T. Clough.  Unmanned Aerial Vehicles: Autonomous Control Challenges, A Researcher's Perspective , 2005, J. Aerosp. Comput. Inf. Commun..

[96]  Bernard Mettler,et al.  Sensory Predictive Guidance in Partially Known Environment , 2011 .

[97]  Duncan Graham-Rowe.  Cheap drones could replace search-and-rescue helicopters , 2010 .

[98]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[99]  Jun-Seok Oh,et al.  Lessons learned: Application of small UAV for urban highway traffic monitoring , 2007 .

[100]  Eric N. Johnson,et al.  3D Obstacle Avoidance in Adversarial Environments for Unmanned Aerial Vehicles. , 2006 .

[101]  M. J. Wendl,et al.  Automatic flight control system for automatic terrain-following. , 1968 .

[102]  Philip Laird,et al.  Dynamic Optimization , 1992, ML.

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

[104]  James J. Kuffner,et al.  Planning 3-D Path Networks in Unstructured Environments , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[105]  Sven Behnke,et al.  Local Multiresolution Path Planning , 2003, RoboCup.

[106]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[107]  Radhakant Padhi,et al.  Evolving Philosophies on Autonomous Obstacle/Collision Avoidance of Unmanned Aerial Vehicles , 2011, J. Aerosp. Comput. Inf. Commun..

[108]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[109]  Randy Beard.  Reactive Vision Based Obstacle Avoidance with Camera Field of View Constraints , 2008 .

[110]  Klaus H. Well,et al.  Approximate Solution of Optimal Control Problems Using Third Order Hermite Polynomial Functions , 1974, Optimization Techniques.

[111]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[112]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[113]  Victor M. Becerra,et al.  Solving complex optimal control problems at no cost with PSOPT , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

[114]  Wesley M. DeBusk.  Unmanned Aerial Vehicle Systems for Disaster Relief: Tornado Alley , 2009 .

[115]  Takeo Kanade,et al.  Efficient Two-phase 3D Motion Planning for Small Fixed-wing UAVs , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[116]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

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

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