Thursday, November 19, 2026
Science
No Result
View All Result
  • Login
  • HOME
  • SCIENCE NEWS
  • CONTACT US
  • HOME
  • SCIENCE NEWS
  • CONTACT US
No Result
View All Result
Scienmag
No Result
View All Result
Home Science News Technology and Engineering

Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles

November 19, 2026
in Technology and Engineering
Denise Maddox
By Denise Maddox Scienmag Editorial Profile - Mechanical Engineering
Reading Time: 2 mins read
0
Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles

Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles

65
SHARES
587
VIEWS
Share on FacebookShare on Twitter
ADVERTISEMENT

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

Cite Scienmag News

Denise Maddox. (November 19, 2026). Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles. Scienmag. https://scienmag.com/hybrid-bi-level-algorithm-generates-shorter-multi-target-paths-in-autonomous-vehicles/

Denise Maddox. "Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles." Scienmag, 19 November 2026, https://scienmag.com/hybrid-bi-level-algorithm-generates-shorter-multi-target-paths-in-autonomous-vehicles/. Accessed 19 November 2026.

Denise Maddox. "Hybrid Bi-Level Algorithm Generates Shorter Multi-Target Paths in Autonomous Vehicles." Scienmag. November 19, 2026. https://scienmag.com/hybrid-bi-level-algorithm-generates-shorter-multi-target-paths-in-autonomous-vehicles/

Tags: any-angle planningautonomous roboticsautonomous vehiclesBézier-curve smoothingbi-level algorithmcollision-free path generationcongestion-aware heuristicHDOA-IA*hybrid dream optimization algorithmimproved A* algorithmmulti-target path planningpath reset mechanismpopulation initializationtarget sequencingtrajectory planningTSPLIB benchmarkingvariable neighborhood operator
Share26Tweet16
Previous Post

High Landslide Susceptibility Covers 29 to 40 Percent of Aceh Jaya

Next Post

Review Highlights Multiplatform Bioanalytical Strategies for CRISPR Gene Editing Fidelity

Related Posts

Dual-Responsive Gold Nanoplatform Combines Chemo-Photothermal Action in Osteosarcoma Cells
Technology and Engineering

Dual-Responsive Gold Nanoplatform Combines Chemo-Photothermal Action in Osteosarcoma Cells

November 19, 2026
Survey of Eighty-Eight Studies Reveals Severe Shortage in Amharic Conversational AI
Technology and Engineering

Survey of Eighty-Eight Studies Reveals Severe Shortage in Amharic Conversational AI

November 19, 2026
Graphene Oxide and Thermodynamic Modeling Enhance Industrial Waste Alkali-Activated Materials
Technology and Engineering

Graphene Oxide and Thermodynamic Modeling Enhance Industrial Waste Alkali-Activated Materials

November 19, 2026
Acoustic Chaos and Entropy Metrics Track Laboratory Fatigue Damage in Asphalt Beams
Technology and Engineering

Acoustic Chaos and Entropy Metrics Track Laboratory Fatigue Damage in Asphalt Beams

November 19, 2026
Semi-Analytical Model Resolves Non-Axisymmetric Indentation Stresses in Brittle Materials
Technology and Engineering

Semi-Analytical Model Resolves Non-Axisymmetric Indentation Stresses in Brittle Materials

November 19, 2026
Federated Learning and Blockchain Framework Detects Lung Cancer in Hospital Scans
Technology and Engineering

Federated Learning and Blockchain Framework Detects Lung Cancer in Hospital Scans

November 19, 2026
Next Post
Review Highlights Multiplatform Bioanalytical Strategies for CRISPR Gene Editing Fidelity

Review Highlights Multiplatform Bioanalytical Strategies for CRISPR Gene Editing Fidelity

  • Mothers who receive childcare support from maternal grandparents show more optimized

    Mothers who receive childcare support from maternal grandparents show more parental warmth, finds NTU Singapore study

    27656 shares
    Share 11059 Tweet 6912
  • University of Seville Breaks 120-Year-Old Mystery, Revises a Key Einstein Concept

    1061 shares
    Share 424 Tweet 265
  • Bee body mass, pathogens and local climate influence heat tolerance

    682 shares
    Share 273 Tweet 171
  • Researchers record first-ever images and data of a shark experiencing a boat strike

    546 shares
    Share 218 Tweet 137
  • Groundbreaking Clinical Trial Reveals Lubiprostone Enhances Kidney Function

    531 shares
    Share 212 Tweet 133
Science

Embark on a thrilling journey of discovery with Scienmag.com—your ultimate source for cutting-edge breakthroughs. Immerse yourself in a world where curiosity knows no limits and tomorrow’s possibilities become today’s reality!

RECENT NEWS

  • Dual-Responsive Gold Nanoplatform Combines Chemo-Photothermal Action in Osteosarcoma Cells
  • Researchers Characterize Silicon Photomultiplier Detection Chain for Mesoscopic Light
  • Theileria Parasite Remodels Proteome and Phosphorylation Across Cattle Infection Stages
  • Survey of Eighty-Eight Studies Reveals Severe Shortage in Amharic Conversational AI

Categories

  • Agriculture
  • Anthropology
  • Archaeology
  • Athmospheric
  • Biology
  • Biotechnology
  • Blog
  • Bussines
  • Cancer
  • Chemistry
  • Climate
  • Earth Science
  • Editorial Policy
  • Marine
  • Mathematics
  • Medicine
  • Pediatry
  • Policy
  • Psychology & Psychiatry
  • Science Education
  • Science News
  • Social Science
  • Space
  • Technology and Engineering

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 5,151 other subscribers

© 2026 Scienmag - Science Magazine

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • HOME
  • SCIENCE NEWS
  • CONTACT US

© 2026 Scienmag - Science Magazine

Discover more from Science

Subscribe now to keep reading and get access to the full archive.

Continue reading