Skip to main content
SpringerLink
Log in

Integrated Design of Cooperative Area Coverage and Target Tracking with Multi-UAV System

  • Regular paper
  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper systematically studies the cooperative area coverage and target tracking problem of multiple-unmanned aerial vehicles (multi-UAVs). The problem is solved by decomposing into three sub-problems: information fusion, task assignment, and multi-UAV behavior decision-making. Specifically, in the information fusion process, we use the maximum consistency protocol to update the joint estimation states of multi-targets (JESMT) and the area detection information. The area detection information is represented by the equivalent visiting time map (EVTM), which is built based on the detection probability and the actual visiting time of the area. Then, we model the task assignment problem of multi-UAV searching and tracking multi-targets as a network flow model with upper and lower flow bounds. An algorithm named task assignment minimum-cost maximum-flow (TAMM) is proposed. Cooperative behavior decision-making uses Fisher information as the mission reward to obtain the optimal tracking action of the UAV. Furthermore, a coverage behavior decision-making algorithm based on the anti-flocking method is designed for those UAVs assigned the coverage task. Finally, a distributed multi-UAV cooperative area coverage and target tracking algorithm is designed, which integrates information fusion, task assignment, and behavioral decision-making. Numerical and hardware-in-the-loop simulation results show that the proposed method can achieve persistent area coverage and cooperative target tracking.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Meng, W., He, Z., Teo, R., Su, R., Xie, L.: Integrated multi-agent system framework: Decentralised search, tasking and tracking. IET Control Theory and Applications. 9, 493–502 (2015)

    Article  Google Scholar 

  2. Pimenta, L.C.A., Schwager, M., Lindsey, Q., Kumar, V., Rus, D., Mesquita, R.C., Pereira, G.A.S.: Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks, 57, 85–99. Springer, Berlin, Heidelberg (2010)

    MATH  Google Scholar 

  3. Moon, S., Frew, E.W.: Distributed cooperative control for joint optimization of sensor coverage and target tracking. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), 759–766 (2017)

  4. Semnani, S.H., Basir, O.A.: Semi-flocking algorithm for motion control of mobile sensors in large-scale surveillance systems. IEEE. Trans. Cybern. 45(1), 129–137 (2015)

    Article  Google Scholar 

  5. Meng, W., He, Z., Su, R., Yadav, P.K., Teo, R., Xie, L.: Decentralized multi-UAV flight autonomy for moving convoys search and track. IEEE. Trans. Control. Syst. Technol. 25(4), 1480–1487 (2017)

    Article  Google Scholar 

  6. Yuan, W., Ganganath, N., Cheng, C.-T., Qing, G., Lau, F.C.M.: Semiflocking-controlled mobile sensor networks for dynamic area coverage and multiple target tracking. IEEE. Sens. J. 18(21), 8883–8892 (2018)

    Article  Google Scholar 

  7. Yuan, W., Ganganath, N., Cheng, C.-T., Valaee, S., Qing, G., Lau, F.C.M., Iu, H.H.C.: Semi-flocking-controlled mobile sensor networks for tracking targets with different priorities. In: 2019 IEEE International Symposium on Circuits and Systems (ISCAS), 1–5 (2019)

  8. Achanta, S.: Passive target tracking using unscented kalman filter based on monte carlo simulation. Indian. J. Sci. Technol. 8, 1–5 (2015)

    Google Scholar 

  9. Lee, D.-y., Shim, S.-W., Hwang, M.-c., Tahk, M.-J.: Target tracking using adaptive coarse-to-fine particle filter. In: AIAA Guidance, Navigation, and Control Conference (2017)

  10. Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE. Control. Syst. Magazine. 27(2), 71–82 (2007)

    Article  Google Scholar 

  11. Yu, D., Xia, Y., Li, L., Zhu, C.: Distributed consensus-based estimation with unknown inputs and random link failures. Automatica. 122, 109259 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  12. Fanti, M.P., Mangini, A.M., Ukovich, W.: A quantized consensus algorithm for distributed task assignment. In: 2012 IEEE Conference on Decision and Control (CDC), 2040–2045 (2012)

  13. Luo, L., Chakraborty, N., Sycara, K.: Distributed algorithms for multirobot task assignment with task deadline constraints. IEEE. Trans. Autom. Sci. Eng. 12(3), 876–888 (2015)

    Article  Google Scholar 

  14. Zhao, Y., Wang, X., Wang, C., Cong, Y., Shen, L.: Systemic design of distributed multi-uav cooperative decision-making for multi-target tracking. Autonomous Agents and Multi-Agent Systems. 33, 132–158 (2019)

    Article  Google Scholar 

  15. Bänziger, T., Kunz, A., Wegener, K.: Optimizing human-robot task distribution using a simulation tool based on standardized work descriptions. J. Intell. Manuf. 31, 1635–1648 (2020)

  16. Wu, W., Nai-gang, C.: Distributed task allocation for multiple heterogeneous uavs based on consensus algorithm and online cooperative strategy. Aircraft Engineering and Aerospace Technology. 90(9), 1464–1473 (2018)

    Article  Google Scholar 

  17. Chen, X., Zhang, P., Du, G., Li, F.: A distributed method for dynamic multi-robot task allocation problems with critical time constraints. Robotics and Autonomous Systems. 118, 31–46 (2019)

    Article  Google Scholar 

  18. Dantzig, G., Thapa, M.: Network Flow Theory, 253–313. Springer, New York, NY (1997)

    Google Scholar 

  19. Li, B., Springer, J., Bebis, G., Gunes, M.: A survey of network flow applications. J. Netw. Comput. Appl. 36(2), 567–581 (2013)

    Article  Google Scholar 

  20. Marshall, J., Sun, W., L’Afflitto, A.: A survey of guidance, navigation, and control systems for autonomous multi-rotor small unmanned aerial systems. Annu. Rev. Control. 52, 390-427 (2021)

  21. Zhu, K., Han, B., Zhang, T.: Multi-UAV distributed collaborative coverage for target search using heuristic strategy. Guidance, Navigation and Control. 01(1), 2150002 (2021)

    Article  Google Scholar 

  22. Ni, J., Tang, G., Mo, Z., Cao, W., Yang, S.X.: An improved potential game theory based method for multi-uav cooperative search. IEEE Access. 8, 47787–47796 (2020)

    Article  Google Scholar 

  23. Chen, J., Du, C., Zhang, Y., Han, P., Wei, W.: A clustering-based coverage path planning method for autonomous heterogeneous uavs. IEEE Trans. Intell. Transp. Syst. 1–11 (2021)

  24. Liu, Z., Gao, X., Fu, X.: A cooperative search and coverage algorithm with controllable revisit and connectivity maintenance for multiple unmanned aerial vehicles. Sensors. 18(5), 1472 (2018)

    Article  Google Scholar 

  25. Ganganath, N., Cheng, C.-T., Tse, C.K.: Distributed antiflocking algorithms for dynamic coverage of mobile sensor networks. IEEE. Trans. Ind. Inform. 12(5), 1795–1805 (2016)

    Article  Google Scholar 

  26. Ganganath, N., Yuan, W., Fernando, T., Iu, H.H.C., Cheng, C.-T.: Energy-efficient anti-flocking control for mobile sensor networks on uneven terrains. IEEE Transactions on Circuits and Systems II: Express Briefs. 65(12), 2022–2026 (2018)

    Google Scholar 

  27. Zhang, M., Liu, H.: Cooperative tracking a moving target using multiple fixed-wing uavs. J. Intell. Robotic. Syst. 81, 505–529 (2016)

    Article  Google Scholar 

  28. Zhou, X., Yi, Z., Liu, Y., Huang, K., Huang, H.: Survey on path and view planning for uavs. Virtual Reality & Intelligent Hardware. 2(1), 56–69 (2020)

  29. Lu, Y., Xue, Z., Xia, G.-S., Zhang, L.: A survey on vision-based uav navigation. Geo-spatial Information Science. 21(1), 21–32 (2018)

    Article  Google Scholar 

  30. Wang, X., Shen, L., Liu, Z., Zhao, S., Cong, Y., Li, Z., Jia, S., Chen, H., Yu, Y., Chang, Y., Wang, Y.: Coordinated flight control of miniature fixed-wing uav swarms: methods and experiments. Science China Information Sciences. 62(2019)

  31. Chen, H., Wang, X., Shen, L., Yu, Y.: Coordinated path following control of fixed-wing unmanned aerial vehicles in wind. ISA Transactions. 122, 260–270 (2022)

    Article  Google Scholar 

  32. Zhao, S., Wang, X., Zhang, D., Shen, L.: Curved path following control for fixed-wing unmanned aerial vehicles with control constraint. J. Intell. Robotics Syst. 89(1–2), 107–119 (2018)

  33. Monajemi Nejad, B., Attia, S., Raisch, J.: Max-consensus in a max-plus algebraic setting: The case of fixed communication topologies. 1–7 (2009)

  34. Miao, Y.-Q., Khamis, A., Kamel, M.S.: Applying anti-flocking model in mobile surveillance systems. In: 2010 International Conference on Autonomous and Intelligent Systems, AIS 2010. 1–6 (2010)

  35. Zhang, M., Li, H., Li, J., Wang, X.: A distributed persistent coverage algorithm of multiple unmanned aerial vehicles in complex mission areas. In: 2021 IEEE International Conference on Robotics and Biomimetics (ROBIO). 1835–1840 (2021)

  36. Chen, H., Cong, Y., Wang, X., Xu, X., Shen, L.: Coordinated pathfollowing control of fixed-wing unmanned aerial vehicles. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 52(4), 2540–2554 (2022)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Intelligence Science and Technology, National University of Defense Technology, Changsha, People’s Republic of China

    Mengge Zhang, Xinning Wu, Jie Li, Xiangke Wang & Lincheng Shen

Authors
  1. Mengge Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinning Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiangke Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lincheng Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangke Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, M., Wu, X., Li, J. et al. Integrated Design of Cooperative Area Coverage and Target Tracking with Multi-UAV System. J Intell Robot Syst 108, 77 (2023). https://doi.org/10.1007/s10846-023-01925-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10846-023-01925-z

Keywords

Search

Navigation