Hierarchical Path Planning and Control of a Small Fixed-wing UAV: Theory and Experimental Validation

[1]  Juris Vagners,et al.  PARALLEL EVOLUTIONARY ALGORITHMS FOR UAV PATH PLANNING , 2004 .

[2]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[3]  C. Samson,et al.  Trajectory tracking for unicycle-type and two-steering-wheels mobile robots , 1993 .

[4]  W. Blake.  Prediction of fighter aircraft dynamic derivatives using Digital Datcom , 1985 .

[5]  Lionel Lapierre,et al.  Nonlinear Path Following Control of an AUV , 2007 .

[6]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[7]  Frank L. Lewis,et al.  Aircraft Control and Simulation , 1992 .

[8]  Jörg Peters,et al.  Tight linear envelopes for splines , 2001, Numerische Mathematik.

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

[10]  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).

[11]  Jonathan P. How,et al.  Implementation of a Manned Vehicle - UAV Mission System , 2004 .

[12]  Frank Allgöwer,et al.  Nonlinear Model Predictive Control , 2007 .

[13]  D. Walnut.  An Introduction to Wavelet Analysis , 2004 .

[14]  Antonio M. Pascoal,et al.  Nonlinear path following with applications to the control of autonomous underwater vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Panagiotis Tsiotras,et al.  Time-invariant stabilization of a unicycle-type mobile robot: theory and experiments , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[16]  Randal W. Beard,et al.  An algorithmic implementation of constrained extremal control for UAVs , 2002 .

[17]  Eric Sorton,et al.  Simulated Flight Testing of an Autonomous Unmanned Aerial Vehicle Using FlightGear , 2005 .

[18]  J. How,et al.  Stable Receding Horizon Trajectory Control for Complex Environments , 2003 .

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

[20]  D. Donoho.  Smooth Wavelet Decompositions with Blocky Coefficient Kernels , 1993 .

[21]  M. Pachter,et al.  Research issues in autonomous control of tactical UAVs , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[22]  M. Bak,et al.  Location estimation using delayed measurements , 1998, AMC'98 - Coimbra. 1998 5th International Workshop on Advanced Motion Control. Proceedings (Cat. No.98TH8354).

[23]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[24]  Sai-Ming Li,et al.  Initial study of autonomous trajectory generation for unmanned aerial vehicles , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[26]  Steven R. Vukelich,et al.  The USAF Stability and Control Digital Datcom. (Computer Diskette). , 1979 .

[27]  K. Marti,et al.  Path Planning for Robots by Stochastic Optimization Methods , 1998, J. Intell. Robotic Syst..

[28]  Jozef Vörös,et al.  Low-cost implementation of distance maps for path planning using matrix quadtrees and octrees , 2001 .

[29]  Y. Kuwata,et al.  Stable trajectory design for highly constrained environments using receding horizon control , 2004, Proceedings of the 2004 American Control Conference.

[30]  P. Mertz,et al.  A theory of scanning and its relation to the characteristics of the transmitted signal in telephotography and television , 1934 .

[31]  T.W. McLain,et al.  Vector field path following for small unmanned air vehicles , 2006, 2006 American Control Conference.

[32]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[33]  H. Okabe,et al.  A motion planning method for an AUV , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[34]  T. Lapp,et al.  Model predictive control based trajectory optimization for nap-of-the-earth (NOE) flight including obstacle avoidance , 2004, Proceedings of the 2004 American Control Conference.

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

[36]  Randal W. Beard,et al.  Trajectory tracking for unmanned air vehicles with velocity and heading rate constraints , 2004, IEEE Transactions on Control Systems Technology.

[37]  S. Shankar Sastry,et al.  Decentralized nonlinear model predictive control of multiple flying robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[38]  Yoshiaki Kuwata,et al.  Experimental demonstrations of real-time MILP control , 2003 .

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

[40]  Danny Ziyi Chen,et al.  A framed-quadtree approach for determining Euclidean shortest paths in a 2-D environment , 1997, IEEE Trans. Robotics Autom..

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

[42]  Anthony Stentz.  Map-Based Strategies for Robot Navigation in Unknown Environments , 1998 .

[43]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[44]  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).

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

[46]  N. Madras,et al.  THE SELF-AVOIDING WALK , 2006 .

[47]  Vikram Kapila,et al.  Optimal path planning for unmanned air vehicles with kinematic and tactical constraints , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[48]  T. N. E. Greville,et al.  Theory and applications of spline functions , 1969 .

[49]  A. P. Aguiar,et al.  Dynamic positioning and way-point tracking of underactuated AUVs in the presence of ocean currents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[50]  Antonio Visioli,et al.  Planning and real-time modifications of a trajectory using spline techniques , 2003, Robotica.

[51]  J. How,et al.  Receding horizon path planning with implicit safety guarantees , 2004, Proceedings of the 2004 American Control Conference.

[52]  M. Valenti,et al.  Implementation and Flight Test Results of MILP-based UAV Guidance , 2005, 2005 IEEE Aerospace Conference.

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

[54]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[55]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[56]  Andrew Shaw,et al.  Landmark recognition for localisation and navigation of aerial vehicles , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[58]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[59]  Dinesh K. Pai,et al.  Multiresolution rough terrain motion planning , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[60]  Hiroshi Noborio,et al.  A quadtree-based path-planning algorithm for a mobile robot , 1990, J. Field Robotics.

[61]  Robert Grover Brown,et al.  Introduction to random signals and applied Kalman filtering : with MATLAB exercises and solutions , 1996 .

[62]  Juan Humberto Sossa Azuela,et al.  Auto Guided Vehicle Control using Expanded Time B- Splines , 1994 .

[63]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[64]  J. K. Hedrick,et al.  Design of Nonlinear Model Predictive Controller for a Small Fixed-Wing Unmanned Aerial Vehicle , 2006 .

[65]  Jonathan P. How,et al.  A New Nonlinear Guidance Logic for Trajectory Tracking , 2004 .

[66]  S Tumanski.  Applications of Magnetoresistive Sensors , 2001 .

[67]  Jörg Peters,et al.  Smooth paths in a polygonal channel , 1999, SCG '99.

[68]  Kristin Y. Pettersen,et al.  Way-point tracking control of ships , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[69]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[70]  Dimitry Gorinevsky,et al.  Dynamic multiresolution route optimization for autonomous aircraft , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[71]  S. Maouche,et al.  Motion planning using the modified visibility graph , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[72]  L. Singh,et al.  Trajectory generation for a UAV in urban terrain, using nonlinear MPC , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[74]  Jörg Peters,et al.  Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon , 1999, Comput. Aided Geom. Des..

[75]  Timothy W. McLain,et al.  Spline Based Path Planning for Unmanned Air Vehicles , 2001 .

[76]  Giuseppe Oriolo,et al.  Local incremental planning for nonholonomic mobile robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[77]  Timothy W. McLain,et al.  A decomposition strategy for optimal coordination of unmanned air vehicles , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[78]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[79]  Leszek Podsedkowski.  Path planner for nonholonomic mobile robot with fast replanning procedure , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[80]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[81]  Sanghyuk Park.  Avionics and control system development for mid-air rendezvous of two unmanned aerial vehicles , 2004 .

[82]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[83]  A. R. Perry,et al.  The FlightGear flight simulator , 2004 .

[84]  L. Podsedkowski,et al.  Modified A* algorithm suitable for online car-like mobile robot control , 1999, Proceedings of the First Workshop on Robot Motion and Control. RoMoCo'99 (Cat. No.99EX353).

[85]  Efstathios Bakolas,et al.  A hierarchical on-line path planning scheme using wavelets , 2007, 2007 European Control Conference (ECC).

[86]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[87]  Marius Niculescu,et al.  LATERAL TRACK CONTROL LAW FOR AEROSONDE UAV , 2001 .

[88]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[89]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[90]  E. Eugene Larrabee,et al.  Practical Design of Minimum Induced Loss Propellers , 1979 .

[91]  Hans-Erich Reinfelder,et al.  Comparison of reversible methods for data compression , 1990, Medical Imaging: Image Processing.

[92]  Florian Holzapfel,et al.  Angles of Attack and Sideslip Determination Using Navigation Data for Small Aircraft , 2003 .

[93]  Amir Pirzadeh,et al.  A unified solution to coverage and search in explored and unexplored terrains using indirect control , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[95]  Brian R. Geiger,et al.  Optimal Path Planning of UAVs Using Direct Collocation with Nonlinear Programming , 2006 .

[96]  Frederick O. Smetana,et al.  Computer Assisted Analysis of Aircraft Performance, Stability and Control , 1984 .

[97]  Dirk Roose,et al.  Integer wavelet transforms using the lifting scheme , 1999 .

[98]  Yutaka Kanayama,et al.  Smooth local path planning for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[99]  Panagiotis Tsiotras,et al.  Modelling and Hardware-in-the-Loop Simulation for a Small Unmanned Aerial Vehicle , 2007 .

[100]  Reid A. Larson,et al.  Path Planning by Unmanned Air Vehicles for Engaging an Integrated Radar Network , 2005 .

[101]  Sven Koenig,et al.  Incremental A* , 2001, NIPS.

[102]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[103]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[104]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[105]  Lionel Lapierre,et al.  Combined Path-following and Obstacle Avoidance Control of a Wheeled Robot , 2007, Int. J. Robotics Res..

[106]  Lorenz T. Biegler,et al.  Dynamic Optimization Strategies for Three-Dimensional Conflict Resolution of Multiple Aircraft , 2004 .

[107]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[108]  Christian Laugier,et al.  Planning sub-optimal and continuous-curvature paths for car-like robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[109]  Giuseppe Oriolo,et al.  Local incremental planning for a car-like robot navigating among obstacles , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[110]  T. Teichmann,et al.  Dynamics of Flight: Stability and Control , 1959 .

[111]  Jonathan P. How,et al.  Plume Avoidance Maneuver Planning Using Mixed Integer Linear Programming , 2001 .

[112]  Richard D. Colgren,et al.  FLIGHT TEST VALIDATION OF SIDESLIP ESTIMATION USING INERTIAL ACCELERATIONS , 2000 .

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

[114]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[115]  Niels Kjølstad Poulsen,et al.  Incorporation of time delayed measurements in a discrete-time Kalman filter , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[116]  Eric N. Johnson,et al.  On-Line Trajectory Optimization for Autonomous Air Vehicles , 2003 .

[117]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[118]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[119]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[120]  James W. Fuller,et al.  Optimization-based control for flight vehicles , 2000 .

[121]  Rolf Rysdyk,et al.  UAV Path Following for Constant Line-of-Sight , 2003 .

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

[123]  Datta N. Godbole,et al.  Active multi-model control for dynamic maneuver optimization of unmanned air vehicles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[124]  D. Rathbun,et al.  An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[125]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[126]  C. Adkins,et al.  Design of optimum propellers , 1983 .

[127]  P. Encarnacao,et al.  Combined trajectory tracking and path following: an application to the coordinated control of autonomous marine craft , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[128]  Kevin M. Passino,et al.  Stable Adaptive Control and Estimation for Nonlinear Systems , 2001 .

[129]  Kyu Ho Park,et al.  A fast path planning by path graph optimization , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[130]  Nancy M. Amato,et al.  Extracting optimal paths from roadmaps for motion planning , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[131]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[132]  Antonios Tsourdos,et al.  3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs , 2006 .

[133]  Panagiotis Tsiotras,et al.  A 3-DoF Experimental Test-Bed for Integrated Attitude Dynamics and Control Research , 2003 .

[134]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

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

[136]  F. Bullo,et al.  Randomized searches and nonlinear programming in trajectory planning , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[137]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[138]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[139]  Håkan Jonsson,et al.  An obstacle-avoiding minimum variation B-spline problem , 2003, 2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings.

[140]  Michael S. Selig,et al.  ICING SCENARIOS WITH THE ICING ENCOUNTER FLIGHT SIMULATOR , 2003 .

[141]  Rolf Klein,et al.  Concrete and Abstract Voronoi Diagrams , 1990, Lecture Notes in Computer Science.