Abstract
The autonomous route planning in coverage search is an important subject of unmanned aerial vehicle (UAV) mission planning. Pre-planning is simple and feasible for the coverage search mission of single UAV in regular areas. As to the dynamic mission in complicated environment of multi-UAV, the route planning will encounter the difficulties of reasonable task distribution and the real-time environment changes which include the changes of the mission area, the detection of threat area, the interference of communication and so on. At this point, making the UAV to do real-time autonomous planning is necessary. However, it is hard to fulfil requirements of real-time, autonomous and efficient at the same time. According to a scalable knowledge base, this paper proposes a coverage search algorithm which is based on the mapping between the basic behavior combination and surroundings. A UAV’s coverage search simulation model with random shapes is built with a discrete map to update the environment and the changes of the mission on time. Comparison of the simulation analysis and the dynamic programming shows that the method has amazing expandability and can change the search strategy feasibly. It is efficient, and the ratio of coverage redundancy can be decreased to 1.21. It also has the potentiality in real-time calculation, and the computing time can be shortened to about 2 s.
Similar content being viewed by others
References
WEI R X, LI X R. Advance unmanned aerial vehicle system and operational application [M]. Beijing, China: National Defense Industry Press, 2014 (in Chinese).
YU S N, ZHOU R, XIA J, et al. Decomposition and coverage of multi-UAV cooperative search area [J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(1): 167–173 (in Chinese).
TORRES M, PELTA D A, VERDEGAY J L, et al. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction [J]. Expert Systems with Applications, 2016, 55: 441–445.
CHEN H, WANG X M, JIAO Y S, et al. An algorithm of coverage flight path planning for UAVs in convex polygon areas [J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(9): 1802–1808 (in Chinese).
GUO W Q, ZHU Z, HOU Y Y. Bayesian network based cooperative area coverage searching for UAVs [C]//Frontiers in Computer Education AISC 133. Berlin, Germany: AISC, 2012: 611–618.
CHEN H, HE K F, QIAN W Q. Cooperative coverage path planning for multiple UAVs [J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(3): 928–935 (in Chinese).
SHEN Y H, ZHOU Z, ZHU X P. Research on cooperative reconnaissance/suppression path planning for AUAVs [J]. Fire Control and Command Control, 2008, 33(9): 64–67 (in Chinese).
SUN X L, QI N M, DONG C, et al. Cooperative control algorithm of task assignment and path planning for multiple UAVs [J]. Systems Engineering and Electronic, 2015, 37(12): 2772–2776 (in Chinese).
SHEN D, WEI R X, RU C J. Digital-pheromone-based control method for UAV swarm search [J]. Systems Engineering and Electronic, 2013, 35(3): 591–596 (in Chinese).
WEI R X, ZHOU K, RU C J, et al. Study on fuzzy cognitive decision-making method for multiple UAVs cooperative search [J]. Scientia Sinica (Technologica), 2015, 45(6): 595–601 (in Chinese).
GAO C, ZHEN Z Y, GONG H J. A self-organized search and attack algorithm for multiple unmanned aerial vehicles [J]. Aerospace Science and Technology, 2016, 54: 229–240.
BAMHART R K, HOTTMAN S B, MARSHALL D M, et al. Introduction to unmanned aircraft systems [M]. SHEN L C (trans). Beijing, China: National Defense Industry Press, 2014 (in Chinese).
CHEN Z J, WEI J Z, WANG Y X, et al. UAV autonomous control levels and system structure [J]. Acta Aeronautica et Astronautica Sinica, 2011, 36(6): 1075–1083 (in Chinese).
CHEN Y, ZHANG D H, ZHAO X G, et al. UAV 3D path planning based on IHDR autonomous-learningframework [J]. Robot, 2012, 34(5): 513–518 (in Chinese).
CHEN R G, LI C S, CHEN J, et al. Optimization of near-space aerocraft track for regional coverage based on greedy algorithm [J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(5): 547–550 (in Chinese).
WU R. Research on multi-UAVs cooperative path planning based on hierarchy decomposition strategy [D]. Nanjing, China: College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, 2012 (in Chinese).
TIAN J, CHEN Y, SHEN L C. Cooperative search algorithm for multi-UAVs in uncertainty environment [J]. Journal of Electronics & Information Technology, 2007, 29(10): 2325–2328 (in Chinese).
JIN Y N, WU Y X, FAN N J. Distributed cooperative control of swarm UAVs for dynamics environment persistent coverage [J]. Transactions of Beijing Institute of Technology, 2016, 36(6): 588–592 (in Chinese).
LU C, WU Q X, JIANG C S. On reconnaissance path planning of UAV [J]. Electronics Optics & Control, 2010, 17(3): 35–39 (in Chinese).
PEI H, SHEN L C, ZHU H Y. Multiple UAV cooperative area search based on distributed model predictive control [J]. Acta Aeronautica et Astronautica Sinica, 2010, 31(3): 593–601 (in Chinese).
WANG M, ZHANG W P, CHEN H. Modeling and simulation on maneuvering actions of UAV based on template [J]. Fire Control & Command Control, 2016, 41(8): 15–19 (in Chinese).
WANG G, YU X C, BU S H, et al. Unmanned aerial vehicle surveying and mapping technology and application [M]. Beijing, China: Surveying and Mapping Publishing House, 2015 (in Chinese).
NORIEGA A, ANDERSON R. Linear-optimizationbased path planning algorithm for an agricultural UAV [C]//AIAA Infotech. San Diego, USA: AIAA, 2016: 1003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the Postdoctoral Science Foundation of China (No. 2015M582881)
Rights and permissions
About this article
Cite this article
Chen, Z., Lu, Y., Hou, Z. et al. UAV’s Coverage Search Planning Algorithm Based on Action Combinations. J. Shanghai Jiaotong Univ. (Sci.) 24, 48–57 (2019). https://doi.org/10.1007/s12204-018-2010-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-018-2010-1