一种改进的移动机器人三维路径规划方法

doi:10.3969/j.issn.1000-565X.2016.09.008

华南理工大学学报（自然科学版） ›› 2016, Vol. 44 ›› Issue (9): 53-60.doi: 10.3969/j.issn.1000-565X.2016.09.008

• 电子、通信与自动控制 • 上一篇下一篇

一种改进的移动机器人三维路径规划方法

吴玉香王超

华南理工大学自动化科学与工程学院，广东广州 510640

收稿日期:2015-11-03 修回日期:2016-03-10 出版日期:2016-09-25 发布日期:2016-08-21
通信作者: 吴玉香( 1968-) ，女，博士，教授，主要从事机器人控制研究． E-mail:xyuwu@scut.edu.cn
作者简介:吴玉香( 1968-) ，女，博士，教授，主要从事机器人控制研究．
基金资助:
广东省科技计划项目( 2013B090600025， 2015B010133002) ; 广州市科技计划项目( 201508010016)

An Improved Three-Dimensional Path Planning Method of Mobile Robot

WU Yu-xiang WANG Chao

School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China

Received:2015-11-03 Revised:2016-03-10 Online:2016-09-25 Published:2016-08-21
Contact: 吴玉香( 1968-) ，女，博士，教授，主要从事机器人控制研究． E-mail:xyuwu@scut.edu.cn
About author:吴玉香( 1968-) ，女，博士，教授，主要从事机器人控制研究．
Supported by:
Supported by the Science and Technology Planning Project of Guangdong Province ( 2013B090600025， 2015B010133002)

摘要/Abstract

摘要： 针对工作环境已知的情况，研究了移动机器人的全局三维路径规划问题．首先改进蚁群算法全局信息素的更新策略和信息素增量的计算方法，使规划出的路径效果更优;
接着引入安全性因素并提前离线计算，设计当蚂蚁陷入死锁时将该点信息素清零的回退机制，以实现复杂三维环境中机器人的高效避障; 然后对传统搜索模式进行改进，实现机器人垂直于前进主方向的移动方式．仿真结果表明，采用文中设计的路径规划方法得到的三维路径长度短，搜索效率高，且更加符合实际情况．

关键词: 路径规划, 三维空间, 移动机器人, 蚁群算法

Abstract: In a known working environment,the three-dimensional global path planning of mobile robots is investigated in this paper.Firstly,both the updating strategy of global pheromone and the calculation method of pheromone increment in the ant colony algorithm are improved to make the planned path more reasonable.Next,the safety factor is introduced into the path planning and is calculated off-line in advance.Then,a fallback mechanism is designed to clear the pheromone of the point where ants fall into a deadlock,so as to achieve efficient obstacle avoidance of mobile robots in complex three-dimensional environment.Finally,the traditional search mode is improved to make the mobile robot move in the direction which is perpendicular to the main direction.Simulation results show that the above-mentioned path planning method is of a high searching efficiency with a shorter threedimensional path,and it is more practical.

Key words: path planning, three-dimensional space, mobile robot, ant colony algorithm

中图分类号:

TP242

吴玉香王超. 一种改进的移动机器人三维路径规划方法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 53-60.

WU Yu-xiang WANG Chao. An Improved Three-Dimensional Path Planning Method of Mobile Robot[J]. Journal of South China University of Technology (Natural Science Edition), 2016, 44(9): 53-60.

[1]	姚道金, 殷雄, 罗真, 等. 复杂环境下AGVS路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 56-62，139.
[2]	温惠英, 元昱青, 林译峰. 考虑道路负载均衡的码头多AGV无冲突路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 1-10.
[3]	魏武, 韩进, 李艳杰, 等. 基于双树 Quick-RRT* 算法的移动机器人路径规划[J]. 华南理工大学学报（自然科学版）, 2021, 49(7): 51-58.
[4]	温惠英, 林译峰, 吴昊书, 等. 基于城市道路交通环境演变的 ECEA 路径规划算法[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 1-10.
[5]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.
[6]	张家旭, 杨雄, 施正堂, 等. 汽车紧急换道避障的路径规划与跟踪控制[J]. 华南理工大学学报（自然科学版）, 2020, 48(9): 86-93,106.
[7]	赵星吉康林灏徐鹏. 基于多目标路径规划的应急资源配置模型[J]. 华南理工大学学报（自然科学版）, 2019, 47(4): 76-82.
[8]	洪晓斌魏新勇黄烨笙刘艳霞肖国权. 融合图像识别和 VFH + 的无人艇局部路径规划方法 [J]. 华南理工大学学报（自然科学版）, 2019, 47(10): 24-33.
[9]	潘晓芳周顺平杨林万波. OD 约束的出租车经验模型与路径规划[J]. 华南理工大学学报（自然科学版）, 2017, 45(8): 57-64,83.
[10]	张好剑苏婷婷吴少泓郑军王云宽. 基于改进遗传算法的并联机器人分拣路径优化[J]. 华南理工大学学报（自然科学版）, 2017, 45(10): 93-99.
[11]	王欣波胡建华王云宽吴少泓陆浩. 基于纹理与色调感知的变系数误差扩散算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 41-46.
[12]	周熙阳杨兆升张伟邴其春商强. 考虑信号交叉口转向类型的最优路径规划算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(4): 101-108.
[13]	王裕刘翔谢运祥. 三相四线制系统 3D - SVPWM 调制策略优化设计[J]. 华南理工大学学报（自然科学版）, 2015, 43(8): 21-28.
[14]	全思博李伟光郑少华. 基于 RGB-D 传感器的车间三维场景建模[J]. 华南理工大学学报（自然科学版）, 2015, 43(6): 42-47.
[15]	张铁陈伟华邹焱飚马琼雄. 移动机器人里程计系统误差的校正方法[J]. 华南理工大学学报（自然科学版）, 2014, 42(9): 7-11.

一种改进的移动机器人三维路径规划方法

An Improved Three-Dimensional Path Planning Method of Mobile Robot

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价