- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第29卷 第22期 计算机工程与设计 2008年 11月
VO1.29 NO.22 ComputerEngineeringandDesign NOV.2008
基于有序二叉决策图的路径规划可行性研究
李道丰, 张增芳
(广西工学院计算机系,广西柳州545006)
摘 要:对全局环境未知且存在障碍物情况下的移动机器人路径规划问题进行 了研究。借助有序二叉决策图的原理,首次
采用有序二叉决策图数据结构来表示机器人_T-作空间中的信息环境模型,并对它们进行了二进制编码 ,建立一个有效紧凑
的OBDD环境模型。利用该OBDD模型能 自动规划了免碰撞路径,获取一条从起始状态 (包括位置及姿态)到达 目标状态的
安全、高效的无碰路径。实验仿真结果表明,所提 出的方法是正确和有效的。
关键词:机器人;路径规划;有序二叉决策图;二进制编码;环境模型
中图法分类号:TP242.6 文献标识码:A 文章编号:1000—7024(2008)22—5824—03
Feasibilitystudyofpathplanningbasedonorderedbinarydecisiondiagram
LIDao-feng, ZHANG Zeng—fang
(Depa~mentofComputerEngineering,GuangxiUniversityofTechnology,Liuzhou545006,China)
Abstract:Robotpathplanningingloballyllnknownenvironmentwithobstaclesisstudied.Usingtheorderedbinarydecisiondiagram
principle,firstlyamethodtoconstructedtheenvironmentalinformationintheworkspaceforrobotbasedonorderedbinary decisiondia-
rgam (OBDD)isproposed,andthebinarycodingforthemodelispresented.Aneffectiveandcompactenviromn entmodelwithOBBD
isconstructed.Thenthecollision—freepahtautomaticallyisplanedwithhtemode1.A collision—rfeepahtwhichfrom htestarttotheend
ispresented.Thesimulationresultsshow thattheproposedmethodiscorrectandeffective.
Keywords:robot;pathplanning;orderedbinarydecisiondiargam;binaryencode;environmentmodel
中,由于是利用OBDD数据结构来表示环境模型,均考虑到机
0 引 言
器人周 围的三维环境 ,即机器人周 围的上下左右前后 6个方
移动机器人 的路径规划是智能机器人研究的一项关键技 向。故本文提 出的方法均适合机器人在太空、下井、穿洞及海
术。它的任务足避开障碍物,按照路径规划评价标准,寻找一 底探测等高危环境下进行作业时所进行的路径规划。是空间
条从起始状态 (包括位置及姿态)到达 目标状态的安全、高效 机器人路径规划的一种新方法,具有一定的应用价值。
的无碰路径 。
l 有序二叉决策图 (oBDD)
目前常用的路径规划算法已出现很多优秀的算法,如栅
格法 “、人工势场法 、蚁群算法 及滑动窗 口法…等,但大部分
您可能关注的文档
- 基于小波振幅谱和复小波相位谱的高分辨率层序划分.pdf
- 基于小生境技术的神经网络进化集成.pdf
- 基于小圆孔结构纤芯的高双折射光子晶体光纤.pdf
- 基于效率提升的物流企业发展探讨.pdf
- 基于心理契约的图书馆人力资源管理.pdf
- 基于新公共服务理论的政府治理模式变革.pdf
- 基于新聚类有效性函数的改进K-means算法.pdf
- 基于新农村建设的农村成人教育战略地位探讨.pdf
- 基于信号处理的中医脉位失真信号特征分析.pdf
- 基于信号控制的城市道路环形交叉口通行能力分析研究.pdf
- 第十九章 一次函数(通关检测) 2023—2024学年人教版数学八年级下册 .docx
- 安徽省 阜阳市 颍东区 阜阳市第十一中学2022-2023学年下学期期末检测卷 八年级数学试题.docx
- 贵州省黔东南苗族侗族自治州台江县第二中学2023-2024学年八年级下学期期中模拟测试数学试卷.docx
- 安徽省 阜阳市颍州区南京路附属中学2022-2023学年 下学期月段学情调研二八年级数学试题.docx
- 安徽省阜阳市第十一中学2022-2023学年下学期八年级数学期中检测卷 .docx
- 安徽省合肥市庐江县2023-2024学年八年级下学期期中数学试题.docx
- 甘肃省酒泉市瓜州县第二中学2022-2023学年七年级下学期期中考试数学试卷.docx
- 广西壮族自治区南宁市青秀区凤岭北路中学2022-2023学年七年级下学期期中数学试卷.docx
- 贵州省黔东南苗族侗族自治州台江县第一中学2023-2024学年七年级下学期期中数学试题.docx
- 2024年河南省 实验中学 中考二模考试数学模拟试题.docx
文档评论(0)