[发明专利]行走路径规划方法与避开动态障碍物的导航方法有效
申请号: | 200810145965.4 | 申请日: | 2008-08-14 |
公开(公告)号: | CN101650189A | 公开(公告)日: | 2010-02-17 |
发明(设计)人: | 滕有为;刘弘伦 | 申请(专利权)人: | 微星科技股份有限公司 |
主分类号: | G01C21/26 | 分类号: | G01C21/26;G01C21/34 |
代理公司: | 隆天国际知识产权代理有限公司 | 代理人: | 陈 晨 |
地址: | 中国台*** | 国省代码: | 中国台湾;71 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种用于自走机器装置的行走路径规划方法,用来提供自走机器装置在实体场所的行走路径,包括第一、二步骤。第一步骤是基于实体场所产生相对的网状格状图,该网状格状图包含带有障碍参数值的多个地图网格,其中每个地图网格的该障碍参数值取决于在相对位置上该实体场所中的障碍物的位置。第二步骤是开始自起始点与目的点的地图网格向邻近地图网格持续扩展,直到所扩展的地图网格彼此相遇,并定义能彼此相遇到的扩展轨迹中每个地图网格为该行走路径。通过本发明提供的行走路径规划方法,可应用在自走机器装置,使得在一实际场所的自走机器装置,能够在起始点与目的点规划出行走路径。 | ||
搜索关键词: | 行走 路径 规划 方法 避开 动态 障碍物 导航 | ||
【主权项】:
1.一种用于自走机器装置的行走路径规划方法,用来提供一自走机器装置在一实体场所的行走路径,包括下列步骤:基于该实体场所产生相对的一网状格状图,该网状格状图包含带有障碍参数值的多个地图网格,其中每个地图网格的该障碍参数值取决于在相对位置上该实体场所中的一障碍物的位置;以及开始自一起始点与一目的点的地图网格向邻近地图网格持续扩展,直到所扩展的地图网格彼此相遇,并定义能彼此相遇到的扩展轨迹中每个地图网格为该行走路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微星科技股份有限公司,未经微星科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810145965.4/,转载请声明来源钻瓜专利网。
- 上一篇:咖啡机
- 下一篇:饮水机的出热水控制装置