Real-time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-the-Loop Simulation

We present a real-time hardware-in-the-loop simulation environment for the validation of a new hierarchical path planning and control algorithm for a small fixed-wing unmanned aerial vehicle (UAV). The complete control algorithm is validated through on-board, real-time implementation on a small autopilot having limited computational resources. We present two distinct real-time software frameworks for implementing the overall control architecture, including path planning, path smoothing, and path following. We emphasize, in particular, the use of a real-time kernel, which is shown to be an effective and robust way to accomplish real-time operation of small UAVs under non-trivial scenarios. By seamless integration of the whole control hierarchy using the real-time kernel, we demonstrate the soundness of the approach. The UAV equipped with a small autopilot, despite its limited computational resources, manages to accomplish sophisticated unsupervised navigation to the target, while autonomously avoiding obstacles.

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

[2]  Claire J. Tomlin,et al.  Autopilot Design for the Stanford DragonFly UAV: Validation through Hardware-in-the-Loop Simulation* , 2001 .

[3]  Max Donath,et al.  American Control Conference , 1993 .

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  Synthesis of Robust Control Systems under Resource Constraints , 2002, HSCC.

[5]  Panagiotis Tsiotras,et al.  On-Line Path Generation for Unmanned Aerial Vehicles Using B-Spline Path Templates , 2008 .

[6]  R. Fink,et al.  Design and Development of a Low-Cost Test-Bed for Undergraduate Education in UAVs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

[9]  Panagiotis Tsiotras,et al.  Inertial Attitude and Position Reference System Development for a Small UAV , 2007 .

[10]  Oleg A. Yakimenko,et al.  DEVELOPMENT AND FLIGHT TESTING OF GNC ALGORITHMS USING A RAPID FLIGHT TEST PROTOTYPING SYSTEM , 2002 .

[11]  C.E. Hall.  On board flight computers for flight testing small uninhabited aerial vehicles , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[12]  Dongwon Jung Jung,et al.  Hierarchical Path Planning and Control of a Small Fixed-wing UAV: Theory and Experimental Validation , 2007 .

[13]  Eric N. Johnson,et al.  A Compact Guidance, Navigation, and Control System for Unmanned Aerial Vehicles , 2006, J. Aerosp. Comput. Inf. Commun..

[14]  Eric N. Johnson,et al.  Development and Test of Highly Autonomous Unmanned Aerial Vehicles , 2004, J. Aerosp. Comput. Inf. Commun..

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

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

[17]  A.L. Sangiovanni-Vincentelli,et al.  Integrated control-implementation design , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[18]  Jung Soon Jang,et al.  Small UAV Automation Using MEMS , 2007, IEEE Aerospace and Electronic Systems Magazine.

[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]  Jean J. Labrosse,et al.  MicroC/OS-II: The Real Time Kernel , 1998 .

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

[22]  Panagiotis Tsiotras,et al.  Bank-to-Turn Control for a Small UAV using Backstepping and Parameter Adaptation , 2008 .

[23]  Randal W. Beard,et al.  Real-Time Attitude and Position Estimation for Small UAVs Using Low-Cost Sensors , 2004 .

[24]  Timothy W. McLain,et al.  Autonomous Vehicle Technologies for Small Fixed-Wing UAVs , 2005, J. Aerosp. Comput. Inf. Commun..

[25]  Claudio De Persis,et al.  Proceedings of the 41st IEEE Conference on Decision and Control , 2002 .

[26]  Claire J. Tomlin,et al.  Design and Implementation of a Low Cost, Hierarchical and Modular Avionics Architecture for the DragonFly UAVs ⁄ , 2002 .

[27]  Claire J. Tomlin,et al.  Longitudinal Stability Augmentation System Design for the DragonFly UAV Using a Single GPS Receiver , 2003 .

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

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

[30]  David Gelperin,et al.  The optimality of A , 1988 .

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

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