DAGA: A DQN-guided ACO-GA framework for safe and smooth global path planning in complex large-scale environments

Efficient global path planning remains a fundamental requirement in mobile robot navigation, especially in large and cluttered environments where conventional methods often suffer from slow convergence, obstacle-edge contact, path overlap, and irregular zigzag trajectories. To address these limitations, this paper proposes a hybrid path-planning framework, called DAGA, that combines Deep Q-Network (DQN)-guided Ant Colony Optimization (ACO) with Genetic Algorithm (GA) refinement. In the proposed framework, the DQN-guided ACO stage generates safe feasible paths by improving state-transition decisions during exploration, while the GA stage refines these candidate paths to improve smoothness and reduce path length. An early stopping mechanism and an adaptive path-selection strategy are further introduced to reduce unnecessary computation and preserve useful population diversity during refinement. The proposed method was evaluated on three grid environments of increasing complexity, namely 15 × 15 , 30 × 30, and 60 × 60, and was further validated on two 100 × 100 real-world geographical maps. Experimental results over repeated runs show that DAGA consistently produces shorter, safer, and smoother paths than conventional ACO and also improves upon the intermediate DA stage. In the most complex 60 × 60 map, DAGA reduced the mean path length from 126.24 to 82.07, improved the smoothness cost from 19.355 to 5.003, and completely eliminated obstacle-edge touch and path overlap across all reported runs. Relative to ACO, this corresponds to approximately 34.99% shorter paths together with full removal of unsafe boundary contact and overlap. A broader 30-run baseline comparison on the same large map further shows that DAGA achieves the shortest path among the reported baselines and is the only method with 100% success, 0% obstacle-edge touch, and 0% path overlap. These findings indicate that DAGA provides an effective and reliable solution for global mobile robot path planning in complex large-scale environments.

Authors

Institutions

Publication Details

Journal
Journal of Engineering Research
Published
2026-04-01
DOI
https://doi.org/10.1016/j.jer.2026.04.006
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
article

DAGA: A DQN-guided ACO-GA framework for safe and smooth global path planning in complex large-scale environments

Wan Rahiman, Mohamad Hazwan Mohd Ghazali, Md. Hafizul Imran
Journal of Engineering Research
Robotic Path Planning Algorithms
article

DAGA: A DQN-guided ACO-GA framework for safe and smooth global path planning in complex large-scale environments

Wan Rahiman, Mohamad Hazwan Mohd Ghazali, Md. Hafizul Imran
article en

Abstract

Efficient global path planning remains a fundamental requirement in mobile robot navigation, especially in large and cluttered environments where conventional methods often suffer from slow convergence, obstacle-edge contact, path overlap, and irregular zigzag trajectories. To address these limitations, this paper proposes a hybrid path-planning framework, called DAGA, that combines Deep Q-Network (DQN)-guided Ant Colony Optimization (ACO) with Genetic Algorithm (GA) refinement. In the proposed framework, the DQN-guided ACO stage generates safe feasible paths by improving state-transition decisions during exploration, while the GA stage refines these candidate paths to improve smoothness and reduce path length. An early stopping mechanism and an adaptive path-selection strategy are further introduced to reduce unnecessary computation and preserve useful population diversity during refinement. The proposed method was evaluated on three grid environments of increasing complexity, namely 15 × 15 , 30 × 30, and 60 × 60, and was further validated on two 100 × 100 real-world geographical maps. Experimental results over repeated runs show that DAGA consistently produces shorter, safer, and smoother paths than conventional ACO and also improves upon the intermediate DA stage. In the most complex 60 × 60 map, DAGA reduced the mean path length from 126.24 to 82.07, improved the smoothness cost from 19.355 to 5.003, and completely eliminated obstacle-edge touch and path overlap across all reported runs. Relative to ACO, this corresponds to approximately 34.99% shorter paths together with full removal of unsafe boundary contact and overlap. A broader 30-run baseline comparison on the same large map further shows that DAGA achieves the shortest path among the reported baselines and is the only method with 100% success, 0% obstacle-edge touch, and 0% path overlap. These findings indicate that DAGA provides an effective and reliable solution for global mobile robot path planning in complex large-scale environments.

Journal of Engineering Research
Universiti Sains Malaysia (MY), Daffodil International University (BD), National University of Malaysia (MY)
Sustainable cities and communities
Openalex Percentile: Top 22%
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.