Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Journal

2024

A* algorithm

Articles 1 - 3 of 3

Full-Text Articles in Engineering

A Multi-Uav Collaborative Priority Coverage Search Algorithm, Xiang Yu, Qianrui Deng, Sirui Duan, Chen Jiang Apr 2024

A Multi-Uav Collaborative Priority Coverage Search Algorithm, Xiang Yu, Qianrui Deng, Sirui Duan, Chen Jiang

Journal of System Simulation

Abstract: For the challenges such as large disaster area, uneven distribution of key areas and limited rescue time in emergency rescue, a multi-UAV collaborative priority coverage search algorithm is proposed. The search area is rasterized, and each grid is probabilistically labeled according to the disaster prediction information. The search area is divided into sub-regions of similar size and equal number of UAVs by K-means++ algorithm, and the search starting point of each sub-region is determined based on the clustering center, so that the multiple UAVs can carry out the partition cooperative search of the whole area. The score of each …


Path Planning For Improvement Of A* Algorithm And Artificial Potential Field Method, Xiang Yu, Chen Jiang, Sirui Duan, Qianrui Deng Mar 2024

Path Planning For Improvement Of A* Algorithm And Artificial Potential Field Method, Xiang Yu, Chen Jiang, Sirui Duan, Qianrui Deng

Journal of System Simulation

Abstract: A* algorithm has the problem of too many polyline paths and search nodes, while the artificial potential field (APF) method has the problems of local optimality and unattainability. These problems are investigated in this paper. A new hybrid heuristic function is proposed based on the Euclidean distance and projection distance, based on which the A* algorithm process is improved accordingly. The search nodes of the A* algorithm are reduced, and the search efficiency is improved. The optimal node generated by the new A* algorithm is used as the local target point of the APF algorithm to assist in getting …


Reconnaissance Mission Planning Method For Air-Ground Heterogeneous Unmanned Systems, Guohui Zhang, Ya'nan Zhang, Ang Gao, Aoyu Xu Feb 2024

Reconnaissance Mission Planning Method For Air-Ground Heterogeneous Unmanned Systems, Guohui Zhang, Ya'nan Zhang, Ang Gao, Aoyu Xu

Journal of System Simulation

Abstract: Compared with the air-based homogeneous unmanned system, the motion capabilities, resource payloads, and combat scenes in the air-ground heterogeneous unmanned system increase the number of constraint conditions and significantly increase the computational complexity of the solution model. The modeling of collaborative combat missions and the efficient solution of large-scale problems are the key issues. With the time, path cost, and reconnaissance benefit as the objective functions, considering the constraints such as the endurance of unmanned platforms, a multi-objective programming model for the reconnaissance missions of an air-ground heterogeneous unmanned system is constructed. Aiming at the urban combat environments with …