Path planning for indoor service robots using an improved ACO-DWA hybrid algorithm

Ma Weijie; Yao Shuncai; Ma Minyu; Yu Pengfei

doi:10.11959/j.issn.2096-6652.ZNKX26031

您当前的位置：

首页 >

文章列表页 >

Path planning for indoor service robots using an improved ACO-DWA hybrid algorithm

Papers and Reports | 更新时间：2026-07-29

- Path planning for indoor service robots using an improved ACO-DWA hybrid algorithm
- Chinese Journal of Intelligent Science and Technology Vol. 8, Issue 2, Pages: 219-236(2026)
- 作者机构：
  
  中北大学电气与控制工程学院，山西太原 030000
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-6652.ZNKX26031
  CLC： TP242.6
- Received：11 March 2026，
  
  Revised：2026-06-17，
  
  Accepted：27 June 2026，
  
  Online First：27 July 2026，
  
  Published：15 June 2026
- 稿件说明：
移动端阅览
马伟杰,姚舜才,马敏毓等.基于改进蚁群-动态窗口融合算法的室内服务机器人路径规划[J].智能科学与技术学报,2026,08(02):219-236.

Ma Weijie,Yao Shuncai,Ma Minyu,et al.Path planning for indoor service robots using an improved ACO-DWA hybrid algorithm[J].Chinese Journal of Intelligent Science and Technology,2026,08(02):219-236.
马伟杰,姚舜才,马敏毓等.基于改进蚁群-动态窗口融合算法的室内服务机器人路径规划[J].智能科学与技术学报,2026,08(02):219-236. DOI： 10.11959/j.issn.2096-6652.ZNKX26031.

Ma Weijie,Yao Shuncai,Ma Minyu,et al.Path planning for indoor service robots using an improved ACO-DWA hybrid algorithm[J].Chinese Journal of Intelligent Science and Technology,2026,08(02):219-236. DOI： 10.11959/j.issn.2096-6652.ZNKX26031.

摘要

针对无法规避动态障碍的全局规划及可能陷入局部最优解的局部规划问题，提出一种应用于室内服务机器人的改进蚁群（ant colony optimization，ACO）-动态窗口（dynamic window approach，DWA）融合的路径规划算法。首先，针对蚁群算法搜索速度较慢的缺陷，对启发因子进行优化，并基于差速机器人运动模型优化搜索邻域，以提高搜索效率；其次，针对蚁群算法形成路径无法保证安全距离等缺陷，引入新的避障策略，对路径进行折线优化操作；最后，融合改进蚁群算法与动态窗口算法，确保机器人实现精确动态避障。实验结果证明，改进后的融合算法相较于蚁群-动态窗口算法，能够更好地保证机器人在有随机障碍物的路段安全通行。

Abstract

To address the limitation that global path planning algorithms struggle with dynamic obstacle avoidance and local path planning algorithms were susceptible to local optima

an improved hybrid algorithm was proposed combining the ant colony optimization (ACO) and dynamic window approach (DWA) for indoor service robots. Firstly

aiming at the low search efficiency of the traditional ACO algorithm

the heuristic factors were optimized

and the search neighborhood was reconstructed based on the differential drive robot motion model to enhance the global searching efficiency. Secondly

a novel obstacle avoidance strategy and path polyline optimization method were adopted to solve the deficiency that the original ACO-generated paths fail to guarantee reliable safety distances around obstacles. Finally

the improved ACO algorithm was integrated with the dynamic window approach to achieve accurate and stable dynamic obstacle avoidance. Experimental results demonstrate that compared with the conventional ACO-DWA algorithm

the proposed hybrid algorithm enables service robots to travel safely in complex scenarios with random dynamic obstacles.

关键词

Keywords

references

Yang H Q. Analysis and study on path planning algorithms in the further mobile action[J]. Journal of Physics: Conference Series, 2024, 2824(1): 012006.

Song B Y, Tang S M, Li Y. A new path planning strategy integrating improved ACO and DWA algorithms for mobile robots in dynamic environments[J]. Mathematical Biosciences and Engineering, 2024, 21(2): 2189-2211.

李海亮, 李宗刚, 宁小刚, 等. 基于蚁群算法引导深度Q网络的移动机器人路径规划算法[J]. 兵工学报, 2025, 46(11): 65-78.

Li H L, Li Z G, Ning X G, et al. Path planning algorithm for mobile robots based on ant colony algorithm guided deep Q-network[J]. Acta Armamentarii, 2025, 46(11): 65-78.

张伟民, 徐森生, 张月. 基于改进A*算法的室内巡检机器人路径规划研究[J]. 机械工程学报, 2024, 60(20): 315-326.

Zhang W M, Xu S S, Zhang Y. Research on path planning for indoor inspection robots based on improved A* algorithm[J]. Journal of Mechanical Engineering, 2024, 60(20): 315-326.

蒋华扬, 吴涛, 任建鑫, 等. 基于改进DWA算法的移动机器人局部路径规划[J]. 机械设计与研究, 2024, 40(5): 229-234.

Jiang H Y, Wu T, Ren J X, et al. Research on local path planning of mobile robot based on improved dwa algorithm[J]. Machine Design and Research, 2024, 40(5): 229-234.

洪东洋, 张慧, 张译匀, 等. 车路群智协同感知方法综述[J]. 智能科学与技术学报, 2025, 7(2): 143-164.

Hong D Y, Zhang H, Zhang Y Y, et al. A survey on vehicle-road collaborative perception methods[J]. Chinese Journal of Intelligent Science and Technology, 2025, 7(2): 143-164.

陈旭飞, 胡耀炜, 丛培龙, 等. 面向路径规划的双向交互多步蚁群算法研究[J]. 计算机工程与应用, 2025, 61(3): 166-176.

Chen X F, Hu Y W, Cong P L, et al. Research on bidirectional interactive multi-step ant colony algorithm for path planning[J]. Computer Engineering and Applications, 2025, 61(3): 166-176.

Sari D W, Dwijayanti S, Suprapto B Y. Integration of regression-based guidance ant for enhanced exploration and convergence in ant colony optimization (ACO)[J]. IEEE Access, 2025, 13: 107621-107630.

时维国, 宁宁, 宋存利, 等. 基于蚁群算法与人工势场法的移动机器人路径规划[J]. 农业机械学报, 2023, 54(12): 407-416.

Shi W G, Ning N, Song C L, et al. Path planning of mobile robots based on ant colony algorithm and artificial potential field algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2023, 54(12): 407-416.

钱平, 顾才东, 鲜学丰, 等. 基于改进蚁群算法的水下机器人路径规划研究[J]. 制造业自动化, 2022, 44(12): 181-184, 208.

Qing P, Gu C D, Xian X F, et al. Research on path planning for underwater vehicles based on improved ant colony algorithm[J]. Manufacturing Automation, 2022, 44(12): 181-184, 208.

田晓航, 霍鑫, 周典乐, 等. 基于蚁群信息素辅助的Q学习路径规划算法[J]. 控制与决策, 2023, 38(12): 3345-3353.

Tian X H, Huo X, Zhou D L, et al. Ant colony pheromone aided Q-learning path planning algorithm[J]. Control and Decision, 2023, 38(12): 3345-3353.

朱佳莹, 高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.

Zhu J Y, Gao M T. AUV path planning based on particle swarm optimization and improved ant colony optimization[J]. Computer Engineering and Applications, 2021, 57(6): 267-273.

王志伟, 邹艳丽, 刘唐慧美, 等. 基于改进Q-learning算法和DWA的路径规划[J]. 传感器与微系统, 2023, 42(9): 148-152.

Wang Z W, Zou Y L, Liu T H M, et al. Path planning based on improved Q-learning algorithm and DWA[J]. Transducer and Microsystem Technologies, 2023, 42(9): 148-152.

姜佩贺, 王敬, 桑忠启, 等. 改进A*与DWA的室内服务机器人路径规划研究[J]. 计算机工程与应用, 2024, 60(15): 327-335.

Jiang P H, Wang J, Sang Z Q, et al. Research on indoor service robot path planning based on improved A* and DWA[J]. Computer Engineering and Applications, 2024, 60(15): 327-335.

韩晓庆, 姜媛媛, 刘延彬. 基于凸优化平滑动态窗口法的运动规划方法[J]. 电子测量与仪器学报, 2023, 37(8): 234-240.

Han X Q, Jiang Y Y, Liu Y B. Motion planning method based on convex optimally smoothed dynamic window approach[J]. Journal of Electronic Measurement and Instrumentation, 2023, 37(8): 234-240.

付龙, 沈震, 陶浩, 等. 基于A*与动态窗口法的无人船路径规划[J]. 智能科学与技术学报, 2025, 7(2): 184-199.

Fu L, Shen Z, Tao H, et al. Path planning of unmanned ships based on A* and dynamic window approach[J]. Chinese Journal of Intelligent Science and Technology, 2025, 7(2): 184-199.

唐炜, 谭啸, 孙宇, 等. 基于A*与动态窗口法的物料传输平台路径规划研究[J]. 智能科学与技术学报, 2023, 5(4): 515-524.

Tang W, Tan X, Sun Y, et al. Research on path planning of material transmission platform based on A* and dynamic window method[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(4): 515-524.

胡子牛, 陈鑫鹏, 杨泽宇, 等. 具有多型避障方式的智能车辆路径规划[J]. 汽车工程, 2025, 47(3): 402-411.

Hu Z N, Chen X P, Yang Z Y, et al. Path planning with multiple obstacle-avoidance modes for intelligent vehicles[J]. Automotive Engineering, 2025, 47(3): 402-411.

Li M Z, Li B, Qi Z G, et al. Optimized APF-ACO algorithm for ship collision avoidance and path planning[J]. Journal of Marine Science and Engineering, 2023, 11(6): 1177.

Zhu W Y, Cai W Z, Kong H. Optimal path planning based on ACO in intelligent transportation[J]. International Journal of Cognitive Computing in Engineering, 2025, 6: 441-450.

张天瑞, 吴宝库, 周福强. 面向机器人全局路径规划的改进蚁群算法研究[J]. 计算机工程与应用, 2022, 58(1): 282-291.

Zhang T R, Wu B K, Zhou F Q. Research on improved ant colony algorithm for robot global path planning[J]. Computer Engineering and Applications, 2022, 58(1): 282-291.

Noh G, Park J, Kim J, et al. Real-time path re-planning to deal with dynamic obstacles using a parallel probabilistic roadmap[J]. International Journal of Aeronautical and Space Sciences, 2025, 26(2): 748-759.

韩彦岭, 吕金科, 周国峰, 等. 基于灰狼优化的自适应混合A*和人工势场的无人矿卡路径规划研究[J]. 智能科学与技术学报, 2025, 7(2): 246-256.

Han Y L, Lyu J K, Zhou G F, et al. Research on unmanned mining truck path planning based on grey wolf optimization adaptive hybrid A* and artificial potential field[J]. Chinese Journal of Intelligent Science and Technology, 2025, 7(2): 246-256.

张可琨, 鲍久圣, 艾俊伟, 等. 基于改进A*与DWA算法的井下搬运机器人自主行走路径规划[J]. 煤炭科学技术, 2024, 52(11): 197-213.

Zhang K K, Bao J S, Ai J W, et al. Autonomous walking path planning of underground handling robot based on improved A* and DWA algorithm[J]. Coal Science and Technology, 2024, 52(11): 197-213.

田旭光, 左钦文, 王丁, 等. 基于融合A∗启发式搜索的深度强化学习路径规划算法研究[J]. 兵工学报, 2025, 46(S2): 313-325.

Tian X G, Zuo Q W, Wang D, et al. A path planning algorithm based on deep reinforcement learning with integrated a heuristic search[J]. Acta Armamentarii, 2025, 46(S2): 313-325.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Path planning for oversized cargo vehicles considering three-dimensional collision risks

Path planning of unmanned ships based on A* and dynamic window approach

Research on unmanned mining truck path planning based on grey wolf optimization adaptive hybrid A* and artificial potential field

Research on path planning of material transmission platform based on A* and dynamic window method

Multi-AUV cooperative localization in adaptive sampling for marine environmental monitoring

Related Author

ZHANG Yun

WANG Jing

SONG Ge

CAO Shouqi

ZHOU Guofeng

ZHANG Like

HAN Yanling

DONG Xisong

Related Institution

College of Engineering Science and Technology, Shanghai Ocean University

College of Information Technology, Shanghai Ocean University

China Ship Development and Design Center

Cloud Computing Center, Chinese Academy of Sciences

Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences

Postal code：100079
Tel：（010）53879206 Email：cjist@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：185511 Visits Today：506

⁰