Skip to main content

UAV Path Planning for Local Defense Systems

  • Conference paper
  • First Online:
RITA 2018

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

Abstract

This work presents an unmanned aerial vehicle (UAV) planning algorithm for local defense of a system from enemy UAVs that come to attack or reconnoiter the system. Planning with non-cooperative moving targets often leads to difficulties in utilizing the widely-used path planning algorithms, since their intention and path plans are not known. Furthermore, because a destination of our UAVs path plan can be changed over time, a fast path planning algorithm which can deal with various obstacles is needed. To handle these problems, two key methods are adopted in this work: First, an informative planning is used for predicting each path of enemy UAVs. Second, the iterative linear quadratic regulator algorithm (iLQR) is utilized to derive feasible paths in a mission environment. Utilizing the two methods, the system predicts paths of invading UAVs and allocates friend UAVs to dominate enemies. Finally, each path for an allocated task is computed via iLQR.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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

References

  1. Leahy K, Zhou D, Vasile CI, Oikonomopoulos K, Schwager M, Belta C (2016) Persistent surveillance for unmanned aerial vehicles subject to charging and temporal logic constraints. Auton Robots 40(8):1363–1378

    Article  Google Scholar 

  2. Tang Z, Ozguner U (2005) Motion planning for multitarget surveillance with mobile sensor agents. IEEE Trans Robot 21(5):898–908

    Article  Google Scholar 

  3. Farmani N, Sun L, Pack D (2014) Optimal UAV sensor management and path planning for tracking multiple mobile targets. In: ASME 2014 dynamic systems and control conference, American Society of Mechanical Engineers V002T25A003–V002T25A003

    Google Scholar 

  4. Smith SL, Schwager M, Rus D (2012) Persistent robotic tasks: monitoring and sweeping in changing environments. IEEE Trans Robot 28(2):410–426

    Article  Google Scholar 

  5. Ha JS, Choi HL (2014) Periodic sensing trajectory generation for persistent monitoring. In: 2014 IEEE 53rd Annual conference on decision and control (CDC). IEEE, pp 1880–1886

    Google Scholar 

  6. Park SS, Ha JS, Cho DH, Choi HL (2018) A distributed ADMM approach to informative trajectory planning for multi-target tracking. arXiv preprint arXiv:1807.11068

  7. Jacobson DH, Mayne DQ (1970) Differential dynamic programming

    Google Scholar 

  8. Todorov E, Li W (2005) A generalized iterative IQG method for locally-optimal feedback control of constrained nonlinear stochastic systems. In: Proceedings of the 2005 American control conference, 2005. IEEE, pp 300–306

    Google Scholar 

  9. Van Den Berg J, Patil S, Alterovitz R (2012) Motion planning under uncertainty using iterative local optimization in belief space. Int J Robot Res 31(11):1263–1278

    Article  Google Scholar 

  10. Choi HL, Brunet L, How JP (2009) Consensus-based decentralized auctions for robust task allocation. IEEE Trans Robot 25(4):912–926

    Article  Google Scholar 

Download references

Acknowledgements

This research was sponsored by the Agency for Defense Development under the grant UD170016RD.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Han-Lim Choi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chae, HJ., Park, SS., Kim, HV., Ko, HS., Choi, HL. (2020). UAV Path Planning for Local Defense Systems. In: P. P. Abdul Majeed, A., Mat-Jizat, J., Hassan, M., Taha, Z., Choi, H., Kim, J. (eds) RITA 2018. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-13-8323-6_17

Download citation

Publish with us

Policies and ethics