APP下载

一种基于改进Theta*的机器人路径规划算法

2013-06-21肖国宝严宣辉

智能系统学报 2013年1期
关键词:规划环境模型

肖国宝,严宣辉

(福建师范大学数学与计算机科学学院,福建 福州 350007)

路径规划是智能交通、智能网络、机器人等人工智能研究领域的重要分支,所谓移动机器人路径规划技术,就是机器人根据自身传感器对环境的感知,在线规划出一条安全、可靠的运行路径,同时高效完成作业任务[1-2].它是一个比较复杂的带约束条件的优化问题,约束条件包括但不限于:不与障碍物碰撞、运动路径最短、尽量远离障碍物、路径尽量平滑等[3-4].

未知环境下的机器人路径规划是智能体实现其在线规划的前提,也是移动机器人导航中一个重要的问题.目前,确定性环境的导航控制方法已取得了大量的研究和应用成果[5-6],在二维未知环境中的导航控制方面已展开了一些研究,并提出了若干方法[7-9];但随着人类活动空间的扩张,已有的二维路径规划技术越来越满足不了许多领域的需求,人们迫切需要一套成熟可靠的三维空间路径规划技术[7].

机器人路径规划需要考虑很多因素,其中主要包括环境的不确定性和动态特性、规划算法的优越性、实时能力等.三维环境下的机器人路径规划问题由于运动学和动力学约束变得非常复杂,机器人的自由度也大幅度增加,这要求规划算法的实时性要比较好,防止出现数据爆炸的情况.针对盲目搜索的效率较低,会耗费过多的计算空间与时间,目前用于三维路径规划比较常见的算法有 A*[8]、Diskstra、D*-lite、贪婪搜索、四/八叉树搜……

登录APP查看全文

猜你喜欢

规划环境模型
一半模型
长期锻炼创造体内抑癌环境
一种用于自主学习的虚拟仿真环境
重尾非线性自回归模型自加权M-估计的渐近分布
孕期远离容易致畸的环境
环境
规划引领把握未来
快递业十三五规划发布
多管齐下落实规划
3D打印中的模型分割与打包