机器人在线路径规划改进算法

doi:10.3778/j.issn.1002-8331.2010.28.010

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (28): 36-39.DOI: 10.3778/j.issn.1002-8331.2010.28.010

机器人在线路径规划改进算法

隋玲玲，陈雄

复旦大学电子工程系，上海 200433

收稿日期:2009-11-23 修回日期:2010-04-07 出版日期:2010-10-01 发布日期:2010-10-01
通讯作者: 隋玲玲

Improved algorithm for robot online path planning

SUI Ling-ling，CHEN Xiong

Department of Electronic Engineering，Fudan University，Shanghai 200433，China

Received:2009-11-23 Revised:2010-04-07 Online:2010-10-01 Published:2010-10-01
Contact: SUI Ling-ling

摘要/Abstract

摘要： 未知环境下机器人路径规划要求实时有效，针对传统动态窗口滚动优化算法易出现局部最小、震荡等问题，重新设计了子目标映射法则，并对局部路径规划算法引入对角线距离作为代价函数中的启发式部分，最后引入了禁忌搜索和多样化随机路径选择模块，克服了局部最小和震荡等问题，仿真实验证明了该算法可靠有效。

关键词: 滚动窗口, 子目标映射, A*搜索算法, 对角线距离, 禁忌搜索, 多样化选择

Abstract: An online path planning method is proposed.First the rule for subgoal mapping is modified；then the diagonal distance to A* search algorithm for local path finding to better adapt the real time requirement is introduced，also a tabu search and diversification strategy is included to overcome the limitation of oscillation and dead circulation，which is always encountered in traditional rolling method.The flexibility and effectiveness are illustrated in the simulation tests.

Key words: rolling window, subgoal mapping, A* search algorithm, diagonal distance, tabu search, diversification

中图分类号:

TP24

隋玲玲，陈雄. 机器人在线路径规划改进算法[J]. 计算机工程与应用, 2010, 46(28): 36-39.

SUI Ling-ling，CHEN Xiong. Improved algorithm for robot online path planning[J]. Computer Engineering and Applications, 2010, 46(28): 36-39.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[3]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[4]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[5]	祝政，胡志华. 多次抢占项目调度问题的混合遗传算法[J]. 计算机工程与应用, 2019, 55(6): 225-230.
[6]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[7]	葛妍娇，郭宇，黄少华，刘道元，张蓉. 基于智能感知网的物料配送动态优化方法[J]. 计算机工程与应用, 2019, 55(22): 212-218.
[8]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[9]	张捍东，陈阳，吴玉秀. 未知环境下移动机器人实时路径规划[J]. 计算机工程与应用, 2018, 54(19): 140-146.
[10]	汪文文，方玺，何朗，刘扬，张亮. NSGA-II算法的改进及其在应急管理中的应用[J]. 计算机工程与应用, 2018, 54(16): 241-247.
[11]	王茜竹1，2，李楠1，2. 大规模MIMO系统的改进RTS信号检测算法[J]. 计算机工程与应用, 2018, 54(12): 74-79.
[12]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[13]	李艳娟，陈阿慧. 基于禁忌搜索的人工蜂群算法[J]. 计算机工程与应用, 2017, 53(4): 145-151.
[14]	彭碧涛1，周世平2. 同时取送货的三维装载约束下车辆路径问题[J]. 计算机工程与应用, 2016, 52(6): 242-247.
[15]	冀荣华1，李想1，高万林1，王枫辰2，祁力钧2. 多维正态分布分段禁忌优化算法的参数优化[J]. 计算机工程与应用, 2015, 51(6): 59-63.

机器人在线路径规划改进算法

Improved algorithm for robot online path planning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics