Skip to main content
SpringerLink
Log in

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

  • Chapter
Unmanned Aircraft Systems

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balluchi, A., Berardi, L., Di Benedetto, M., Ferrari, A., Girasole, G., Sangiovanni-Vincentelli, A.L.: Integrated control-implementation design. In: Proceedings of the 41st IEEE Conference on Decision and Control, pp. 1337–1342. IEEE, Las Vegas, December 2002

    Chapter  Google Scholar 

  2. Beard, R.W., McLain, T.W., Goodrich, M., Anderson, E.P.: Coordinated target assignment and intercept for unmanned air vehicles. IEEE Trans. Robot. Autom. 18, 911–922 (2002)

    Article  Google Scholar 

  3. Bellingham, J., Richards, A., How, J.: Receding horizon control of autonomous aerial vehicles. In: Proceedings of the American Control Conference, pp. 3741–3745, Anchorage, May 2002

    Google Scholar 

  4. Bortoff, S.A.: Path planning for UAVs. In: Proceedings of the American Control Conference, pp. 364–368, Chicago, June 2000

    Google Scholar 

  5. Chandler, P., Pachter, M.: Research issues in autonomous control of tactical UAVs. In: Proceedings of the American Control Conference, Philadelphia, June 1998

    Google Scholar 

  6. Christophersen, H.B., Pickell, R.W., Neidhoefer, J.C., Koller, A.A., Kannan, S.K., Johnson, E.N.: A compact guidance, navigation, and control system for unmanned aerial vehicles. J. Aerosp. Comput. Inf. Commun. 3(5), 187–213 (2006)

    Article  Google Scholar 

  7. Gelperin, D.: On the optimality of A*. Artif. Intell. 8(1), 69–76 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  8. Hall, C.: On board flight computers for flight testing small uninhabited aerial vehicles. In: The 2002 45th Midwest Symposium on Circuits and Systems, vol. 2, pp. II-139–II-143. IEEE, August 2002

    Chapter  Google Scholar 

  9. Hart, P., Nilsson, N., Rafael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Sys. Sci. Cybern. 4, 100–107 (1968)

    Article  Google Scholar 

  10. Jang, J., Tomlin, C.: Autopilot design for the Stanford DragonFly UAV: validation through hardware-in-the-loop simulation. In: AIAA Guidance, Navigation, and Control Conference, AIAA 2001–4179, Montreal, August 2001

    Google Scholar 

  11. Jang, J., Tomlin, C.: Design and implementation of a low cost, hierarchical and modular avionics architecture for the DranfonFly UAVs. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA 2002-4465, Monterey, August 2002

    Google Scholar 

  12. Jang, J.S., Liccardo, D.: Small UAV automation using MEMS. IEEE Aerosp. Electron. Syst. Mag. 22(5), 30–34 (2007)

    Article  Google Scholar 

  13. Jang, J.S., Tomlin, C.: Longitudinal stability augmentation system design for the DragonFly UAV using a single GPS receiver. In: AIAA Guidance, Navigation, and Control Conference, AIAA 2003-5592, Austin, August 2003

    Google Scholar 

  14. Jang, J.S., Tomlin, C.J.: Design and implementation of a low cost, hierarchical and modular avionics architecture for the dragonfly UAVs. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, August 2002

    Google Scholar 

  15. Johnson, E.N., Proctor, A.A., Ha, J., Tannenbaum, A.R.: Development and test of highly autonomous unmanned aerial vehicles. J. Aerosp. Comput. Inf. Commun. 1, 486–500 (2004)

    Article  Google Scholar 

  16. Jung, D.: Hierarchical path planning and control of a small fixed-wing UAV: theory and experimental validation. Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA (2007)

    Google Scholar 

  17. Jung, D., Levy, E.J., Zhou, D., Fink, R., Moshe, J., Earl, A., Tsiotras, P.: Design and development of a low-cost test-bed for undergraduate education in uavs. In: Proceedings of the 44th IEEE Conference on Decision and Control, pp. 2739–2744. IEEE, December 2005

    Chapter  Google Scholar 

  18. Jung, D., Tsiotras, P.: Inertial attitude and position reference system development for a small uav. In: AIAA Infotech at Aerospace, AIAA 07-2768, Rohnert Park, May 2007

    Google Scholar 

  19. Jung, D., Tsiotras, P.: Modelling and hardware-in-the-loop simulation for a small unmanned aerial vehicle. In: AIAA Infotech at Aerospace, AIAA 07-2763, Rohnert Park, May 2007

    Google Scholar 

  20. Jung, D., Tsiotras, P.: Bank-to-turn control for a small UAV using backstepping and parameter adaptation. In: International Federation of Automatic Control (IFAC) World Congress, Seoul, July 2008

    Google Scholar 

  21. Jung, D., Tsiotras, P.: Multiresolution on-line path planning for small unmanned aerial vehicles. In: American Control Conference, Seattle, June 2008

    Google Scholar 

  22. Jung, D., Tsiotras, P.: On-line path generation for small unmanned aerial vehicles using B-spline path templates. In: AIAA Guidance, Navigation and Control Conference, AIAA 2008-7135, Honolulu, August 2008

    Google Scholar 

  23. Kaminer, I., Yakimenko, O., Dobrokhodov, V., Lim, B.A.: Development and flight testing of GNC algorithms using a rapid flight test prototyping system. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, August 2002

    Google Scholar 

  24. Kingston, D., Beard, R.W., McLain, T., Larsen, M., Ren, W.: Autonomous vehicle technologies for small fixed wing UAVs. In: 2nd AIAA Unmanned Unlimited Conference and Workshop and Exhibit, Chicago 2003

    Google Scholar 

  25. Kingston, D.B., Beard, R.W.: Real-time attitude and position estimation for small UAVs using low-cost sensors. In: AIAA 3rd Unmanned Unlimited Technical Conference, Workshop and Exhibit, Chicago, September 2004

    Google Scholar 

  26. Labrosse, J.J.: MicroC/OS-II - The Real-Time Kernel, 2nd edn. CMPBooks, San Francisco (2002)

    Google Scholar 

  27. McLain, T., Chandler, P., Pachter, M.: A decomposition strategy for optimal coordination of unmanned air vehicles. In: Proceedings of the American Control Conference, pp. 369–373, Chicago, June 2000

    Google Scholar 

  28. McLain, T.W., Beard, R.W.: Coordination variables, coordination functions, and cooperative timing missions. J. Guid. Control Dyn. 28(1), 150–161 (2005)

    Article  Google Scholar 

  29. Palopoli, L., Pinello, C., Sangiovanni-Vincentelli, A.L., Elghaoui, L., Bicchi, A.: Synthesis of robust control systems under resource constraints. In: HSCC ’02: Proceedings of the 5th International Workshop on Hybrid Systems: Computation and Control, pp. 337–350. Stanford, March 2002

    Google Scholar 

  30. Tsiotras, P., Bakolas, E.: A hierarchical on-line path planning scheme using wavelets. In: Proceedings of the European Control Conference, pp. 2806–2812, Kos, July 2007

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Georgia Institute of Technology, Atlanta, GA, 30332-0150, USA

    Dongwon Jung, Jayant Ratti & Panagiotis Tsiotras

Authors
  1. Dongwon Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jayant Ratti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Panagiotis Tsiotras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongwon Jung .

Editor information

Editors and Affiliations

  1. Dept. Computer Science & Engineering, University of South Florida, 4202 E. Fowler Ave., Tampa, FL, 33620, USA

    Kimon P. Valavanis  & Les A. Piegl  & 

  2. Applied Engineering Technology, Drexel University, 3001 One Drexel Plaza, Market St., Philadelphia, PA, 19104, USA

    Paul Oh

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science + Business Media B.V.

About this chapter

Cite this chapter

Jung, D., Ratti, J., Tsiotras, P. (2008). Real-time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-the-Loop Simulation. In: Valavanis, K.P., Oh, P., Piegl, L.A. (eds) Unmanned Aircraft Systems. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9137-7_10

Download citation

Publish with us

Policies and ethics

Search

Navigation