Skip to content
Open access

Method and Software for Multi-Parametric Choosing Algorithms of UAVs Placement and Routing in Hazardous Space

Sep 2026 · International Scientific Journal of Computing · pp. 425-437 · 0 citations

TL;DR

This paper considers the tasks of choosing algorithms for placing unmanned aerial vehicles to support communications and route formation in a hazardous cyber-physical 3D space and proposes an adaptive method that combines environment analysis, multi-indicator assessment of A*, RRT*, and greedy search, route construction, relay UAV placement, and swarm-characteristic evaluation.

Abstract

This paper considers the tasks of choosing algorithms for placing unmanned aerial vehicles (UAVs) to support communications and route formation in a hazardous cyber-physical 3D space. UAV placement is interpreted as the selection of spatial coordinates for relay UAVs that form a communication chain between a data source and receiver, primarily in flying LiFi or free-space optical networks. The proposed adaptive method selects a routing or placement algorithm using several environment indicators: obstacle density, obstacle-shape complexity, dynamic changes, communication constraints, cyber-physical risk, and mission priority. The method combines environment analysis, multi-indicator assessment of A*, RRT*, and greedy search, route construction, relay UAV placement, and swarm-characteristic evaluation. A software implementation in Python/Panda3D supports scenario configuration, adaptive algorithm selection, metric logging, and experimental comparison. The reported procedure is reproducible because input scenarios, seeds, algorithm modes, and run-level measurements are fixed. A series of 100 runs confirmed correct adaptive selection and no degradation of controlled safety and communication characteristics in the tested static scenarios.

Read PDF

Similar papers

Open access Oct 2026

Noise-Aware UAV Routing for Urban Logistics: A Data-Driven Decision-Support Framework

Urban UAV route planning requires an explicit connection between spatial inputs, route restrictions, and evaluation criteria. This study presents a single-case demonstration of risk-map-based adaptive ant colony optimization (RMA-ACO) within an OD-based spatial routing framework. Building geometry and origin–destinatio...

Qian Zhang, Zhou Zhou, Ze-Yang Qi · 0 citations
Open access Sep 2026

Lyapunov-based trajectory optimization for UAV-assisted wireless networks with obstacle avoidance

Unmanned aerial vehicles (UAVs) are used to extend aircraft operations such as autonomous navigation, obstacle detection andcollision avoidance. UAVs are increasingly deployed as airborne communication relays to extend coverage in terrain-challengedenvironments where ground base stations cannot serve remote users. This...

Madhusudhanan Sampath, Amalorpava Mary Rajee Samuel, Yamuna Devi M.M. et al. · 0 citations
Open access 2026

3D Path Planning for UAVs Based on Improved Red Kite Optimization Algorithm in Complex Threat Environments

The Personal History Memory Mechanism is introduced, which replaces random perturbation with weighted historical experience to enhance the directional search capability of the algorithm, and a greedy selection strategy is embedded to ensure the monotonically non-deteriorating quality of population solutions.

Guang-Xun Wang, Xin-Qiang Zhu, Xue-Chen Liang · 0 citations
Open access Sep 2026

UAV path planning using NSGA-II and BOA algorithms for surveillance applications based on bank-to-turn strategy

This study presents a supervisory multi-objective geometric path-planning framework for fixed-wing UAV navigation in complex three-dimensional terrain. The path is represented by three-dimensional waypoints, which constitute the optimization variables. For each candidate path generated by the BTT-enhanced Butterfly O...

Hakimeh Mazaheri, Salman Goli, Ali Nourollah · 0 citations
Open access Oct 2026

A Communication-Aware Path Planning Algorithm for Power Inspection UAVs Using an Improved Grey Wolf Optimizer

Unmanned Aerial Vehicles (UAVs) are revolutionizing power grid inspection, yet ensuring reliable, high-quality image transmission in complex environments remains a significant challenge for autonomous operations. Traditional path planning algorithms often neglect communication constraints, risking mission failure in ar...

Shen-Yu Wang, Xing-Yuan Wang, Yong-Dong Dai et al. · 0 citations
Open access Sep 2026

Task assignment and path planning methods for marine unmanned aerial vehicles based on improved intelligent optimisation algorithms

A two-stage framework that explicitly couples task-cluster generation with route-level feasibility verification is developed, providing algorithm-level evidence for coordinated marine-UAV task assignment and route-sequence planning, but do not establish real-world flight readiness or field-deployment performance.

Bo-Wen Tang, Hong-Yu Zhao, Hong-Miao Gao · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.