仿人机器人实时路径规划方法研究

doi:10.3778/j.issn.1002-8331.2009.27.002

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 4-6.DOI: 10.3778/j.issn.1002-8331.2009.27.002

仿人机器人实时路径规划方法研究

张彤^1，2，肖南峰¹

1.华南理工大学计算机科学与工程学院，广州 510640
2.广东警官学院计算机系，广州 510230

收稿日期:2009-06-16 修回日期:2009-07-27 出版日期:2009-09-21 发布日期:2009-09-21
通讯作者: 张彤

Real-time path planning for humanoid robot

ZHANG Tong^1，2，XIAO Nan-feng¹

1.School of Computer Science and Engineering，South China University of Technology，Guangzhou 510640，China
2.Dept. of Computer，Guangdong Police Officers College，Guangzhou 510230，China

Received:2009-06-16 Revised:2009-07-27 Online:2009-09-21 Published:2009-09-21
Contact: ZHANG Tong

摘要/Abstract

摘要： 为了使仿人机器人在人类生活环境中自由行走，将仿人机器人的动作离散化为指定的动作，将状态空间离散化为网格，利用立体视觉和平面提取方法建立环境地图，将仿人机器人的轮廓简化为双圆柱模型进行避障检测，最终在环境地图中搜寻代价最小的一系列可行的动作作为路径，通过仿真实验验证了方法的有效性。

关键词: 避障检测, 路径规划, 仿人机器人

Abstract: In order to make humanoid robot walk freely in our environment，the humanoid robot’s actions are discretized into a set of given actions and configuration space is discretized into grids.The environment map is built by using the stereo vision and plane segmentation method.The shape of humanoid robot is simplified into double-cylinders model for the sake of checking obstacles.In the end a sequence of actions，which waste the least cost，is found out from the environment map as a path.The results of simulation prove the validity of the method.

Key words: obstacle checking, path planning, humanoid robot

中图分类号:

TP391.41

张彤^1，2，肖南峰¹. 仿人机器人实时路径规划方法研究[J]. 计算机工程与应用, 2009, 45(27): 4-6.

ZHANG Tong^1，2，XIAO Nan-feng¹. Real-time path planning for humanoid robot[J]. Computer Engineering and Applications, 2009, 45(27): 4-6.

[1]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[2]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[3]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[4]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[5]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[6]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[7]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[8]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[9]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[10]	赵伟，吴子英. 双层优化A*算法与动态窗口法的动态路径规划[J]. 计算机工程与应用, 2021, 57(22): 295-303.
[11]	成怡，郝密密. 改进深度强化学习的室内移动机器人路径规划[J]. 计算机工程与应用, 2021, 57(21): 256-262.
[12]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[13]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[14]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[15]	张荣霞，武长旭，孙同超，赵增顺. 深度强化学习及在路径规划中的研究进展[J]. 计算机工程与应用, 2021, 57(19): 44-56.

仿人机器人实时路径规划方法研究

Real-time path planning for humanoid robot

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics