Е-Публикации
Технически университет - София

Abstract: With the expansion of the research on smart cities, unmanned aerial vehicles have gained popularity in recent years, especially in search and surveillance operations. Flying robots are efficient in covering vast areas quickly, making them ideal for tasks such as search and rescue operations, and surveillance missions. To increase the productivity of these operations multi-agent systems of drones working in cooperation should be used. However, the effectiveness of cooperative search and coverage in environments with scattered uncertainties can be limited due to operational constraints. One of the primary challenges in cooperative systems is reducing operating costs while improving or maintaining efficiency. Operational limitations such as time, number of agents, and dimensions of the surveillance region significantly impact the efficiency of a multi-agent system in cooperative search and coverage missions. By considering these operational limitations and optimizing performance accordingly, cooperative search and coverage missions can be executed efficiently with reduced operating costs. To address this challenge, in this paper, an optimization-based approach has been developed for distributed cooperative search and coverage in uncertain environments with unknown stationary targets utilizing a team of agents. This approach formulates the cooperative search and coverage mission as a multi-object optimization problem. The objective function includes minimizing the number of agents used while maximizing the coverage rate. The optimization procedure is used to compute optimal operational parameters for the mission, including the number of agents, their starting positions, and so on. The effectiveness of the proposed strategy is validated and demonstrated via cooperative search and coverage problems simulation. The mission performance constrains were fully satisfied by reaching uncertainty reduction of 0.52 (should be less than 0.6) and founded targets ratio of 0.75 (should be greater than 0.7). The simulation results show that the proposed approach can significantly improve mission efficiency while reducing operating costs.

References

1. C. J. Ru, X. M. Qi, X. N. Guan, “Distributed cooperative search control method of multiple UAVs for moving target”, International Journal of Aerospace Engineering 2015, 317953 (2015).
2. M. Mirzaei, F. Sharifi, B. W. Gordon, C. A. Rabbath, Y. M. Zhang, “Cooperative multi-vehicle search and coverage problem in uncertain environments”, in 50th IEEE Conference on Decision and Control and European Control Conference, (Orlando, FL, USA), pp. 4140-4145 (2011).
3. F. Sharifi, M. Mirzaei, Y. Zhang, B. W. Gordon, “Cooperative multi-vehicle search and coverage problem in an uncertain environment”, Unmanned Systems 3(01), pp. 35-47 (2015).
4. X. Ji, X. Wang, Y. Niu, L. Shen, “Cooperative search by multiple unmanned aerial vehicles in a nonconvex environment”, Mathematical Problems in Engineering 2015, 196730 (2015).
5. H. Durrant-Whyte, T. C. Henderson, “Multisensor data fusion”, in Springer Handbook of Robotics (Springer, Cham, 2016), edited by B. Siciliano, O. Khatib, pp. 867-896.
6. Y. Yang, M.M. Polycarpou, A. A. Minai, “Multi-UAV cooperative search using an opportunistic learning method”, Journal of Dynamic Systems, Measurement, and Control 129(5), pp. 716-728 (2007).
7. R. R. Murphy, “Dempster-Shafer theory for sensor fusion in autonomous mobile robots”, IEEE Transactions on Robotics and Automation 14(2), pp.197-206 (1998).
8. Y. Yang, A. A. Minai, M. M. Polycarpou, “Evidential map-building approaches for multi-UAV cooperative search”, in Proceedings of the 2005, American Control Conference 1, (Portland, OR, USA, 2005) pp. 116-121.
9. J. Hu, L. Xie, K. Y. Lum, J. Xu, “Multiagent information fusion and cooperative control in target search”, IEEE Transactions on Control Systems Technology 21(4), pp. 1223-1235 (2013).
10. M. Flint, M. Polycarpou, E. Fernández-Gaucherand, “Cooperative path-planning for autonomous vehicles using dynamic programming”, IFAC Proceedings Volumes 35(1), pp. 481-486 (2002).
11. G. Sanna, S. Godio, G. Guglieri, “Neural network based algorithm for multi-UAV coverage path planning”, in International Conference on Unmanned Aircraft Systems (ICUAS), (Athens, Greece, 2021), pp. 1210-1217.
12. W. Yue, X. Guan, L. Wang, “A novel searching method using reinforcement learning scheme for multi-UAVs in unknown environments”, Applied Sciences 9(22), 4964 (2019). https://doi.org/10.3390/app9224964
13. H. Chang, Y. Chen, B. Zhang, D. Doermann, “Multi-UAV mobile edge computing and path planning platform based on reinforcement learning”, IEEE Transactions on Emerging Topics in Computational Intelligence 6(3), pp. 489-498 (2022).
14. B. Zhang, Z. Mao, W. Liu, J. Liu, “Geometric reinforcement learning for path planning of UAVs”, J. Intell. Robot. Syst. 77, pp. 391-409 (2015).
15. P. Lanillos, S. K. Gan, E. Besada-Portas, G. Pajares, S. Sukkarieh, “Multi-UAV target search using decentralized gradient-based negotiation with expected observation”, Information Sciences 282, pp. 92-110 (2014).
16. S. K. Gan and S. Sukkarieh “Multi-UAV target search using explicit decentralized gradient-based negotiation”, in IEEE International Conference on Robotics and Automation, (Shanghai, China, 2011), pp. 751-756.
17. Y. B. Chen, G. C. Luo, Y. S. Mei, J. Q. Yu, X. L. Su, “UAV path planning using artificial potential field method updated by optimal control theory”, International Journal of Systems Science 47(6), pp. 1407-1420 (2016).
18. J. Sun, J. Tang and S. Lao, “Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm”, IEEE Access 5, pp. 18382-18390 (2017).
19. V. Roberge, M. Tarbouchi, G. Labonte, “Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning”, IEEE Transactions on Industrial Informatics 9(1), pp. 132-141 (2013).
20. W. Zhang, S. Zhang, F. Wu, Y. Wang “Path planning of UAV based on improved adaptive grey wolf optimization algorithm”, IEEE Access 9, pp. 89400-89411 (2021).
21. X. Zhou, F. Gao, X. Fang and Z. Lan “Improved bat algorithm for UAV path planning in three-dimensional space”, IEEE Access 9, pp. 20100-20116 (2021).
22. K. Hou, Y. Yang, X. Yang and J. Lai, “Distributed cooperative search algorithm with task assignment and receding horizon predictive control for multiple unmanned aerial vehicles”, IEEE Access 9, pp. 6122-6136 (2021).
23. Z. Liu, X. Gao, X. Fu, “A cooperative search and coverage algorithm with controllable revisit and connectivity maintenance for multiple unmanned aerial vehicles”, Sensors 18(5), 1472 (2018).
24. M. Zhang, J. Song, L. Huang, C. Zhang, “Distributed cooperative search with collision avoidance for a team of unmanned aerial vehicles using gradient optimization”, Journal of Aerospace Engineering 30(1), 04016064 (2017).
25. J. Hu, “Information fusion and cooperative control for target search and localization in multi agent sensor networks”, Doctoral thesis, Nanyang Technological University, 2013.
26. E. Teruel, R. Aragues, G. López-Nicolás, “A distributed robot swarm control for dynamic region coverage”, Robotics and Autonomous Systems 119, pp. 51-63 (2019).
27. G. M. Mathews, H. Durrant-Whyte, M. Prokopenko, “Decentralised decision making in heterogeneous teams using anonymous optimization”, Robotics and Autonomous Systems 57(3), pp. 310-320 (2009).
28. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation 6(2), pp. 182-197 (2002).

Issue