A hybrid bi-level algorithm designated HDOA-IA* integrates a hybrid dream optimization algorithm with an improved A* algorithm for multi-target path planning in autonomous vehicles. Multi-target path planning presents fundamental operational challenges in autonomous robotics because resolving the visitation order of targets must occur in conjunction with generating safe, obstacle-free paths across complex working environments.
The bi-level architecture separates the path-planning task into two distinct tiers. At the upper level, the framework employs a hybrid dream optimization algorithm, designated HDOA, to optimize the target visitation sequence. The upper-level HDOA integrates three specialized algorithmic mechanisms: a nearest-neighbor-based population initialization strategy, a path reset mechanism, and a variable neighborhood operator to search for optimal sequence arrangements.
At the lower level, the framework implements an improved A* algorithm, known as IA*, to construct collision-free travel paths between each sequenced target. The IA* algorithm combines a congestion-aware heuristic, any-angle planning, and Bézier-curve smoothing to generate collision-free paths.
To evaluate the optimization capability of the upper level, the researchers benchmarked HDOA on ten TSPLIB problem instances. The benchmark testing revealed that HDOA achieved error rates ranging between 0.67 percent and 8.95 percent across the ten instances. These evaluations demonstrated that the optimization algorithm maintained competitive solution quality across different problem sizes.
In direct path-planning experiments, the complete HDOA-IA* algorithm consistently generated shorter navigation routes across the tested complex environments. The recorded average path lengths ranged from 758.32 to 1376.26, while path variability remained low with standard deviations ranging between 8.59 and 24.16. These quantitative findings demonstrate the effectiveness of HDOA-IA* for multi-target path planning under the evaluated complex conditions.
Subject of Research: Autonomous vehicle multi-target path planning
Article Title: HDOA-IA*: A hybrid bi-level algorithm for multi-target path planning in autonomous vehicles
Article References: Fan, H., Lou, T., Zhang, Y., He, Z., Jiao, Y., & Li, L. (2027). HDOA-IA*: A hybrid bi-level algorithm for multi-target path planning in autonomous vehicles. Cluster Computing, 30(1), Article 49. https://doi.org/10.1007/s10586-026-06829-9
Image Credits: AI Generated
DOI: 10.1007/s10586-026-06829-9
Keywords: autonomous vehicles, multi-target path planning, autonomous robotics, HDOA-IA*, hybrid dream optimization algorithm, improved A* algorithm, target sequencing, collision-free path generation, bi-level algorithm, population initialization, path reset mechanism, variable neighborhood operator, congestion-aware heuristic, any-angle planning, Bézier-curve smoothing, TSPLIB benchmarking, trajectory planning
News Source: Denise Maddox. (November 19, 2026). Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles. Scienmag.



