A New Multiple UAVs Cooperative Search Model Building and Route Planning Method

Abstract:

In multiple UAVs cooperative search tasks, the traditional environment model was based on squares, which caused the problem of different cost in each UAV’s single step. Therefore, we divide the battlefield by regular hexagons to make the UAVs’ steps more coordinate. At the same time, the cell’s encoding method was improved, which can greatly reduce the computing complexity of the coordinates. Route planning is an important part in cooperative search to decide where to go and how to search. By analyzing the method of route planning with several steps, Model Predictive Control (MPC) was proved to be an easy and effective method. However it became a complex probem to selecte a best route from so big amount of planning routes. Then the method of Discrete Particle Swarm Optimal (DPSO) was proposed to solve this problem. In order to evaluate the value of the route, an evaluate function was designed, containing the reward function of the route, the repulsion function of the no-fly zone and the force function of other UAVs. The reward function was designed based on the targets’ existence probabilities and the areas’ information uncertainty values. Then the no-fly zone was designed based on the artificial potential field method. However, due to each UAV can fly in different height, that is, collision would not happen, so the force function of other UAVs didn’t need concerned. In the end, a simulation experiment with some static targets and a no-fly zone was carried out, in which, a greed method was put forward to be a comparison to MPC. The results showed that the methodology proposed can ensure that the UAVs detected the targets safely and covered as more area as possible.

• Periodical: Applied Mechanics and Materials (Volumes 701-702)
• Pages: 160-166
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.701-702.160
• Online since: December 2014
• Authors: Chun Yang Gao*, Zhen Yu Zhao
• Keywords: Artificial Potential Field, Cooperative Search, Model Building, Route Planning, UAV

References

[1] Unmanned Systems Integrated Roadmap, FY2013-2038. Department of Defense, United States of America. (2013).

[2] Lincheng S, Yifeng N and Huayong Z. Theories and Methods of Autonomous Cooperative Control for Multiple UAVs. Beijing: National Defense Industry Press, 2013. (in Chinese).

[3] Suit P B and Ghose D. Search using multiple UAVs with flight time constrains. IEEE Trans. On Aerospace and Electronic System, 2004, 40(2): 491-509.

DOI: 10.1109/taes.2004.1310000

[4] Jing T, Yan C and Lincheng S. Cooperative Search Algorithm for Multi-UAVs in Uncertainty Environment. Journal of Electronics & Information Technology, 2007, 29(10): 2325-2328. (in Chinese).

[5] Koopman B O. The Theory of Search, part II: Target Detection. Operation Research, 1956, 4: 324-346.

[6] Qin S J, Badgwell T A. A Survey of Industrial Model Predictive Control Technology. 2003, 11(7): 733-764.

DOI: 10.1016/s0967-0661(02)00186-7

[7] Andries P. Engelbrecht. Fundamentals of Computational Swarm Intelligence. Tsinghua University Press, 2009. 10. (in Chinese).

[8] Yuan Y, Xingshe Z, Kailong Z and Dong D. Dynamic trajectory planning for unmanned aerial vehicle based on sparse A* search and improved artificial potential field. Control Theory & Applications, 2010, 27(7): 953-959. (in Chinese).

[9] Changqing H, Xingwei W and Yong W. Cooperative Combat Technology for Multi-UAVs. Beijing: National Defense Industry Press, 2012. (in Chinese).

[10] Yanli Y, Ali A M, Marios M P. Decentralized Cooperative Search in UAVs Using Opportunistic Learning [J]. AIAA 2002-4590.

[11] Hui Peng, Yuan Li, Lin Wang, etc. Hormone-Inspired Cooperative Control for Multiple UAVs Wide Area Search [J]. Springer-Verlag Berlin Heidelberg 2008: 808-816.