首页|期刊导航|现代电子技术|基于改进蚁群算法的路径重规划避障策略研究

基于改进蚁群算法的路径重规划避障策略研究OA

Research on obstacle avoidance strategy for path replanning based on improved ant colony algorithm

中文摘要英文摘要

随着移动机器人在工业自动化、物流运输等动态复杂环境中的广泛应用,路径规划技术面临着动态障碍物频繁变化、动静态障碍物共存及路径规划实时性不足等关键问题.而采用动静障碍协同检测与增量式路径重规划策略,可以达到障碍实时预测、路径实时重规划、机器人稳定运行的目的.为此,提出一种基于改进蚁群算法的路径重规划避障策略.通过向量投影法快速识别静态障碍物,基于时间窗口预测移动障碍物轨迹,实时更新临时环境模型并局部调整路径;再结合改进蚁群算法实现混合障碍物的高效避障,减少全局重规划计算开销.最后,通过仿真实验验证避障算法与策略在复杂动态场景中的有效性.结果表明:协同检测与重规划路径策略能够有效应对突发障碍物及多障碍物复杂场景,成功实现自主避障;在相向相遇、节点冲突及同向追赶等典型场景中,该算法通过多阶段路径重规划,可确保机器人运行的安全性与路径搜索效率.

With the widespread application of mobile robots in industrial automation,logistics transportation,and other dynamic complex environments,path planning technology faces critical challenges such as frequent changes of dynamic obstacles,coexistence of static and dynamic obstacles,and insufficient real-time path planning performance.The collaborative static-dynamic obstacle detection and incremental path replanning strategy can achieve real-time obstacle prediction,dynamic path replanning,and stable robot operation.Specifically,the vector projection method enables rapid static obstacle identification,while a time-window-based approach predicts the trajectories of moving obstacles,allowing real-time updates to the temporary environmental model and local path adjustments.By integrating an improved ant colony algorithm,the strategy achieves efficient obstacle avoidance in hybrid environments while reducing the computational overhead of global replanning.The simulation experiments verify the effectiveness of the obstacle avoidance algorithm and strategy in complex dynamic scenarios.The collaborative detection and replanning strategy can effectively handle sudden obstacles,and complex multi-obstacle scenarios,successfully achieving autonomous obstacle avoidance.In typical situations such as head-on encounters,node conflicts,and same-direction chases,the algorithm can ensure both operational safety and pathfinding efficiency by the multi-stage path re-planning.

高九州;郭彦博;王湘源;岳俊华

吉林建筑大学 电气与计算机学院,吉林 长春 130118吉林建筑大学 电气与计算机学院,吉林 长春 130118吉林建筑大学 电气与计算机学院,吉林 长春 130118吉林建筑大学 电气与计算机学院,吉林 长春 130118

信息技术与安全科学

避障策略改进蚁群算法路径重规划动静态协同检测向量投影法搜索效率

improved ant colony algorithmpath safetysearch efficiencyobstacle avoidance strategycollaborative static and dynamic obstacle detectionincremental path re-planning

《现代电子技术》 2026 (18)

168-173,6

吉林省自然科学基金项目(YDZJ202201ZYTS561)吉林省教育厅科学研究项目(JJKH20250988KJ)

10.16652/j.issn.1004-373X.2026.18.026

评论