Cooperative Collision Avoidance Route Planning Based on Improved RRT Algorithm

  • Conference paper
  • First Online:
Advances in Guidance, Navigation and Control ( ICGNC 2022)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 845))

Included in the following conference series:

  • 263 Accesses

Abstract

To address the issue of multi-UAVs cooperative combat and realize threat avoidance in 3D space, a cooperative collision avoidance route planning strategy based on improved RRT algorithm is proposed. Firstly, the planning space establishment, constraint analysis and threat modeling are carried out. Aiming at the shortcoming of lacks of preference in searching while using RRT algorithm, a biased principle to improve the selection strategy was proposed, which leaded random number close to the target. Meanwhile, the improved algorithm is applied to the planning process of multi-UAVs cooperative route planning. Finally, the feasibility of cooperative collision avoidance route planning strategy based on improved RRT algorithm is verified by simulation analysis. By comparison, the improved algorithm can close to optimum with less time, which proves the effect of the algorithm.

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

Access this chapter

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now
Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 459.03
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 588.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 588.49
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Liu, Y., Zhao, Y.: A virtual-waypoint based artificial potential field method for UAV path planning. In: Proceedings of the 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC), pp.945–949. IEEE (2016)

    Google Scholar 

  2. Li, J.H., Liu, Q.F.: The research of unmanned aerial vehicles (UAV) dynamic path planning based on sparse A* algorithm and an evolutionary algorithm. J. Appl. Sci. 35(1), 128–138 (2017)

    Google Scholar 

  3. Aghababa, M.P., Amrollahi, M.H., Borjkhani, M.: Application of GA, PSO, and ACO algorithms to path planning of autonomous underwater vehicles. J. Mar. Sci. Appl. 11(3), 378–386 (2012)

    Article  Google Scholar 

  4. Du, M., Chen, J., Zhao, P.: On the RRT-based motionpliner for customised environs. In: Proceedings of the IEEE International Coherence on Robotics and Automation, pp.4674–4679. IEEE (2014)

    Google Scholar 

  5. David, B.: Comparison of A* and RRT-connect motion planning techniques for self-reconfiguration planning. In: Proceedings of the International Conference on Intelligent Robots and Systems, Bei**g, pp. 892–897. IEEE/RSJ (2016)

    Google Scholar 

  6. Li, M.: Research on UAV Mission Planning Methods Based on Intelligent Optimization and RRT Algorithm. Nan**g University of Aeronautics & Astronautics, Nan**g (2012)

    Google Scholar 

  7. Kiesel, S., Burns, E., Ruml, W.: Abstraction-guided sampling for motion planning. University of New Hampshire Department of Computer Science Technical Report 12–01 (2012)

    Google Scholar 

  8. Sebastian, K., Jan, O.: RRT*-Connect: faster, asymptotically optimal motion planning. In: Proceedings of the IEEE Conference on Robotics and Biomimetics, pp. 1670–1677. IEEE (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Song Yike .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yike, S., Mingwei, L., Shaoqing, Z., Yanwei, W. (2023). Cooperative Collision Avoidance Route Planning Based on Improved RRT Algorithm. In: Yan, L., Duan, H., Deng, Y. (eds) Advances in Guidance, Navigation and Control. ICGNC 2022. Lecture Notes in Electrical Engineering, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-19-6613-2_17

Download citation

Publish with us

Policies and ethics

Navigation