journal article·2025Open access

A UAV Path-Planning Approach for Urban Environmental Event Monitoring

Huiru Cao, Shaoxin Li, Xiaomin Li, Yongxin Liu

Computers, Materials & Continua· Volume 83· Issue 3

Abstract

Efficient flight path design for unmanned aerial vehicles (UAVs) in urban environmental event monitoring remains a critical challenge, particularly in prioritizing high-risk zones within complex urban landscapes. Current UAV path planning methodologies often inadequately account for environmental risk factors and exhibit limitations in balancing global and local optimization efficiency. To address these gaps, this study proposes a hybrid path planning framework integrating an improved Ant Colony Optimization (ACO) algorithm with an Orthogonal Jump Point Search (OJPS) algorithm. Firstly, a two-dimensional grid model is constructed to simulate urban environments, with key monitoring nodes selected based on grid-specific environmental risk values. Subsequently, the improved ACO algorithm is used for global path planning, and the OJPS algorithm is integrated to optimize the local path. The improved ACO algorithm introduces the risk value of environmental events, which is used to direct the UAV to the area with higher risk. In the OJPS algorithm, the path search direction is restricted to the orthogonal direction, which improves the computational efficiency of local path optimization. In order to evaluate the performance of the model, this paper utilizes the metrics of the average risk value of the path, the flight time, and the number of turns. The experimental results demonstrate that the proposed improved ACO algorithm performs well in the average risk value of the paths traveled within the first 5 min, within the first 8 min, and within the first 10 min, with improvements of 48.33%, 26.10%, and 6.746%, respectively, over the Particle Swarm Optimization (PSO) algorithm and 70.33%, 19.08%, and 10.246%, respectively, over the Artificial Rabbits Optimization (ARO) algorithm. The OJPS algorithm demonstrates superior performance in terms of flight time and number of turns, exhibiting a reduction of 40%, 40% and 57.1% in flight time compared to the other three algorithms, and a reduction of 11.1%, 11.1% and 33.8% in the number of turns compared to the other three algorithms. These results highlight the effectiveness of the proposed method in improving the UAV’s ability to respond efficiently to urban environmental events, offering significant implications for the future of UAV path planning in complex urban settings.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Robotics and Sensor-Based Localization · UAV Applications and Optimization · Robotic Path Planning Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (28)

Show source-provided references
1. The disaster risk, global change, and sustainability nexus10.3390/su11040957 ↗
2. Simulating the impact of natural disasters on urban development in a sample of earthquake10.1007/s11069-023-05838-w ↗
3. Applications of unmanned aerial vehicle (UAV) in road safety, traffic and highway infrastructure management: recent advances and challenges10.1016/j.tra.2020.09.018 ↗
4. Investigation into the tempo-spatial distribution of recent fire hazards in China10.1007/s11069-018-3264-5 ↗
5. Anatomy of tianjin port fire and explosion: process and causes10.1002/prs.11837 ↗
6. Review of the current state of UAV regulations10.3390/rs9050459 ↗
7. On the use of unmanned aerial systems for environmental monitoring10.3390/rs10040641 ↗
8. Automatic power line inspection using UAV images10.3390/rs9080824 ↗
9. UAV-based real-time survivor detection system in post-disaster search and rescue operations10.1109/JMASS.2021.3083659 ↗
10. UAV remote sensing applications in marine monitoring: knowledge visualization and review10.1016/j.scitotenv.2022.155939 ↗
11. UAV-based remote sensing for the petroleum industry and environmental monitoring: state-of-the-art and perspectives10.1016/j.petrol.2021.109633 ↗
12. Unmanned aerial vehicle (UAV) based forest fire detection and monitoring for reducing false alarms in forest-fires10.1016/j.comcom.2019.10.007 ↗
13. UAV multispectral image-based urban river water quality monitoring using stacked ensemble machine learning algorithms—a case study of the Zhanghe River10.3390/rs14143272 ↗
14. Path planning for UAVs
15. A note on two problems in connexion with graphs10.1007/BF01386390 ↗
16. A formal basis for the heuristic determination of minimum cost paths10.1109/TSSC.1968.300136 ↗
17. Lavalle · Research report 9811 · 1998
18. Improved multi-search strategy A* algorithm to solve three-dimensional pipe routing design10.1016/j.eswa.2023.122313 ↗
19. Holand · Adaptation in natural and artificial systems · 1975 · 32
20. Particle swarm optimization
21. Ant system for job-shop scheduling
22. Bionic 3D path planning for plant protection UAVs based on swarm intelligence algorithms and krill swarm behavior10.3390/biomimetics9060353 ↗
23. A study on path planning optimization of mobile robots based on hybrid algorithm10.1002/cpe.6721 ↗
24. UAV path planning based on improved A* and dwa algorithms10.1155/2021/4511252 ↗
25. Towards sustainable UAV operations: balancing economic optimization with environmental and social considerations in path planning10.1016/j.tre.2023.103314 ↗
26. Ant colony optimization: introduction and recent trends10.1016/j.plrev.2005.10.001 ↗
27. The deadlock problem: an overview10.1109/MC.1980.1653786 ↗
28. Online graph pruning for pathfinding on grid maps