UAV Path Planning Model Based on R5DOS Model Improved A-Star Algorithm
Source abstract
Abstract
In order to solve the problems of large amounts of calculation and long calculation times of the A-star algorithm in three-dimensional space, based on the R5DOS model, this paper proposes a three-dimensional space UAV path planning model. The improved R5DOS intersection model is combined with the improved A-star algorithm. Together, they construct a local search process, and the R5DOS path planning model is established by reducing the number of search nodes. The path planning model is simulated through MATLAB software and the model can greatly reduce the number of nodes and computational complexity of the A-star algorithm in three-dimensional spaces, while also reducing the calculation time of the UAV. Finally, we compare the improved A-star algorithm with the original A-star algorithm and the geometric A-star algorithm. The final fitting result proves that the improved A-star algorithm has a shorter computation time and fewer node visits. Overall, the simulation results confirm the effectiveness of the improved A-star algorithm and they can be used as a reference for future research on path planning algorithms.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · UAV Applications and Optimization · Robotics and Sensor-Based Localization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Information Technology, Jilin Agricultural University, Changchun 130118, China
Bioinformatics Research Center of Jilin Province, Changchun 130118, China
Funding
Jilin Province Development and Reform Commission · Changchun Science and Technology Development Plan China · The Education Department of Jilin Province China
References (23)
Show source-provided references
1. Iterative Deep Learning (IDL) for agricultural landscape classification using fine spatial resolution remotely sensed imagery
2. Private blockchain-envisioned drones-assisted authentication scheme in IoT-enabled agricultural environment10.1016/j.csi.2021.103567 ↗
3. Creation of a digital model of fields with application of DJI phantom 3 drone and the opportunities of its utilization in agriculture10.1016/j.aasci.2018.03.006 ↗
4. Blockchain-based UAV path planning for healthcare 4.0: Current challenges and the way ahead10.1109/MNET.011.2000069 ↗
5. Vacochain: Blockchain-based 5g-assisted uav vaccine distribution scheme for future pandemics10.1109/JBHI.2021.3103404 ↗
6. Park, S., and Choi, Y. (2020). Applications of Unmanned Aerial Vehicles in Mining from Exploration to Reclamation: A Review. Minerals, 10.10.3390/min10080663 ↗
7. Al-Naji, A., Perera, A.G., Mohammed, S.L., and Chahl, J. (2019). Life Signs Detector Using a Drone in Disaster Zones. Remote Sens., 11.10.3390/rs11202441 ↗
8. A survey on green unmanned aerial vehicles-based fog computing: Challenges and future perspective10.1002/ett.4603 ↗
9. EDTP: Energy and Delay Optimized Trajectory Planning for UAV-IoT Environment10.1016/j.comnet.2021.108623 ↗
10. UAV-aided ultra-reliable low-latency computation offloading in future IoT networks10.1109/TCOMM.2021.3096559 ↗
11. Unmanned aerial vehicle-enabled layered architecture based solution for disaster management10.1002/ett.4370 ↗
12. Sensors for UAVs dedicated to agriculture: Current scenarios and challenges10.1108/AEAT-11-2020-0257 ↗
13. Time of day impact on mapping agricultural subsurface drainage systems with UAV thermal infrared imagery10.1016/j.agwat.2021.107071 ↗
14. 3D UAV trajectory planning using evolutionary algorithms: A comparison study10.1017/S0001924000011246 ↗
15. UAV Track Planning Based on Evolution Algorithm in Embedded System10.1016/j.micpro.2020.103068 ↗
16. Pricise target geolocation and tracking based on uav video imagery
17. Fixed-Wing UAV Formation Control Design with Collision Avoidance Based on an Improved Artificial Potential Field10.1109/ACCESS.2018.2885003 ↗
18. Improved Artificial Potential Field Method Applied for AUV Path Planning10.1155/2020/6523158 ↗
19. Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star10.1177/17298814211042730 ↗
20. Obstacle avoidance of mobile robots using modified artificial potential field algorithm10.1186/s13638-019-1396-2 ↗
21. Yan, X., Jiang, D., Miao, R., and Li, Y. (2021). Formation Control and Obstacle Avoidance Algorithm of a Multi-USV System Based on Virtual Structure and Artificial Potential Field. J. Mar. Sci. Eng., 9.10.3390/jmse9020161 ↗
22. Leader-follower uav formation model based on r5dos-intersection model
23. Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment10.1109/ACCESS.2021.3070054 ↗