Skip to main content

Cooperative Searching Strategy for Multiple Unmanned Aerial Vehicles Based on Modified Probability Map

  • Conference paper
  • First Online:
Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems (AsiaSim 2016, SCS AutumnSim 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 644))

Included in the following conference series:

Abstract

Cooperative target-searching of multiple Unmanned Aerial Vehicles (UAVs) in uncertainty environment is an important research area in multi-UAVs cooperative control. The objective of multi-UAVs searching is to obtain the information of the searched area, decrease the uncertainty of this area and find the hidden targets as fast as possible. This paper introduces a new framework for UAV search operations and proposes a new approach to solve multi-UAVs cooperative searching problem. Aimed at the characteristics of the multi-UAVs cooperative searching problem, the modified probability map based cooperative searching strategy was discussed in detail. Based on the existing algorithms, the cooperative strategy was divided into three key parts, which are probability map initialization, probability map updating and the rules of UAV transfer. The search effectiveness of the Multi-UAVs system in the condition of Multi-target was analyzed based on the method of ABMS (Agent Based Modeling and Simulation). Simulation results demonstrated the effectiveness of the algorithm.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Office of the Secretary of Defense of United States. Unmanned Systems Roadmap 2007–2032. DoD of United States, Washington, USA (2007)

    Google Scholar 

  2. Blackmore, L., Ono, M., Williams, B.C.: Chance-constrained optimal path planning with obstacles. IEEE Trans. Robot. 27(6), 1080–1094 (2011)

    Article  Google Scholar 

  3. Richards, A., How, J.P.: Decentralized model predictive control of cooperating UAVs. In: IEEE Conference on Decision and Control, Bahamas, pp. 4286–4291 (2004)

    Google Scholar 

  4. Bertuccelli, L.F., How, J.P.: Robust UAV search for environments with imprecise probability maps. In: IEEE Conference on Decision and Control (2005, to appear)

    Google Scholar 

  5. Yang, Y., Minai, A., Polycarpou, M.: Evidential map-building approaches for multi-UAV cooperative search. In: American Control Conference (2005)

    Google Scholar 

  6. Ma, Y., Ma, X., Song, X.: A case study on air combat decision using approximated dynamic programming. Math. Probl. Eng. (2014)

    Google Scholar 

  7. Scheidt, D., Stipes, J., Neighoff, T.: Cooperating unmanned vehicles. Presented at IEEE International Conference on Networking, Sensing and Control, Tuscon, AZ (2005)

    Google Scholar 

  8. Chandler, P., Rasmussen, S., Pachter, M.: UAV cooperative path planning. In: Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit, Denver, CO, pp. 1255–1265 (2000)

    Google Scholar 

  9. Chandler, P., Pachter, M.: Hierarchical control for autonomous teams. In: Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, CA, pp. 632–642 (2001)

    Google Scholar 

  10. Pachter, M., Chandler, P.: Challenges of autonomous control. IEEE Control Syst. Mag. 18(4), 92–97 (1998)

    Article  Google Scholar 

  11. Jin, Y., Minai, A., Polycarpou, M.: Cooperative real-time search and task allocation in UAV teams. In: IEEE Conference on Decision and Control (2003)

    Google Scholar 

  12. Jun, M., D’Andrea, R.: Probability map building of uncertain dynamic environments with indistinguishable obstacles. In: IEEE American Control Conference (2003)

    Google Scholar 

  13. Krokhmal, P., Murphey, R., Pardalos, P., Uryasev, S.: Robust decision making: addressing uncertainties in distributions. In: Butenko, S., et al. (eds.) Cooperative Control: Models Applications and Algorithms, pp. 165–185. Kluwer Academic Publishers, Berlin (2003)

    Chapter  Google Scholar 

  14. Polycarpou, M., Yang, Y., Passino, K.: A cooperative search framework for distributed agents. In: IEEE International Symposium on Intelligent Control (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yifan Zhu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Huang, Q., Yao, J., Li, Q., Zhu, Y. (2016). Cooperative Searching Strategy for Multiple Unmanned Aerial Vehicles Based on Modified Probability Map. In: Zhang, L., Song, X., Wu, Y. (eds) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems. AsiaSim SCS AutumnSim 2016 2016. Communications in Computer and Information Science, vol 644. Springer, Singapore. https://doi.org/10.1007/978-981-10-2666-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2666-9_27

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2665-2

  • Online ISBN: 978-981-10-2666-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics