A controlled evaluation of objective-responsive genetic-operator adaptation for variable-length 3D UAV path planning

Three-dimensional UAV path planning requires simultaneous satisfaction of obstacle-clearance, altitude, and turning constraints. This study evaluates objective-responsive genetic-operator control within a variable-length waypoint representation. A common signal derived from the best penalized objective and a geometric lower bound adjusts selection, crossover, mutation, and elitism separately or jointly. Eight GA variants were compared in 960 runs across four synthetic environments using 30 matched seeds per environment and 100,000 objective evaluations per run. Fixed-length GA, particle swarm optimization, differential evolution, and a Dubai urban case extended the evaluation. Adaptation of individual operator families achieved the highest observed feasibility in three synthetic environments, although its pairwise feasibility advantages over the balanced GA did not survive correction for multiple comparisons. Full adaptation produced significantly worse final objectives than the balanced GA and three variants adapting individual operator families in Environment 3. In the two larger environments, median feedback signals remained near 0.21–0.22 as infeasibility penalties dominated, limiting changes in operator settings. Differential evolution with the minimum fixed waypoint count achieved full feasibility in all synthetic environments; selection, mutation, and elitism adaptation each yielded 10/10 feasible outcomes in Dubai. These results connect adaptation outcomes with the measured feedback response and demonstrate the importance of evaluating operator control jointly with feasibility and trajectory dimension.

Authors

Institutions

Publication Details

Journal
Scientific Reports
Published
2026-11-15
DOI
https://doi.org/10.1038/s41598-026-80147-3
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A controlled evaluation of objective-responsive genetic-operator adaptation for variable-length 3D UAV path planning

Aleksandra Lęgas, Mateusz Oszczypała, Igor Betkier, Jarosław Ziółkowski
Scientific Reports
Robotic Path Planning Algorithms
article

A controlled evaluation of objective-responsive genetic-operator adaptation for variable-length 3D UAV path planning

Aleksandra Lęgas, Mateusz Oszczypała, Igor Betkier, Jarosław Ziółkowski
article en

Abstract

Three-dimensional UAV path planning requires simultaneous satisfaction of obstacle-clearance, altitude, and turning constraints. This study evaluates objective-responsive genetic-operator control within a variable-length waypoint representation. A common signal derived from the best penalized objective and a geometric lower bound adjusts selection, crossover, mutation, and elitism separately or jointly. Eight GA variants were compared in 960 runs across four synthetic environments using 30 matched seeds per environment and 100,000 objective evaluations per run. Fixed-length GA, particle swarm optimization, differential evolution, and a Dubai urban case extended the evaluation. Adaptation of individual operator families achieved the highest observed feasibility in three synthetic environments, although its pairwise feasibility advantages over the balanced GA did not survive correction for multiple comparisons. Full adaptation produced significantly worse final objectives than the balanced GA and three variants adapting individual operator families in Environment 3. In the two larger environments, median feedback signals remained near 0.21–0.22 as infeasibility penalties dominated, limiting changes in operator settings. Differential evolution with the minimum fixed waypoint count achieved full feasibility in all synthetic environments; selection, mutation, and elitism adaptation each yielded 10/10 feasible outcomes in Dubai. These results connect adaptation outcomes with the measured feedback response and demonstrate the importance of evaluating operator control jointly with feasibility and trajectory dimension.

Scientific Reports
Military University of Technology in Warsaw (PL)
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
A controlled evaluation of objective-responsive genetic-operator adaptation for variable-length 3D UAV path planning — Aleksandra Lęgas, Mateusz Oszczypała, et al. · Scientific Reports (2026) | TGRS Research Map | TGRS