[发明专利]一种路径选择方法及电子设备有效
申请号: | 201410060384.6 | 申请日: | 2014-02-21 |
公开(公告)号: | CN104864863B | 公开(公告)日: | 2019-08-27 |
发明(设计)人: | 李南君;张贺;宋爽;宁柯军 | 申请(专利权)人: | 联想(北京)有限公司 |
主分类号: | G01C21/00 | 分类号: | G01C21/00 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 张娜 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种路径选择方法及电子设备,涉及机器人领域,基于每次探测的数据进行路径选择,无需历史数据,计算简单,同时对路径做出及时判断,提高了计算性能。本发明实施例提供的路径选择方法包括:按照预设策略探测电子设备当前环境的路径信息,根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值判断所述电子设备当前前进的路径是否可通过;若确定所述电子设备当前前进的路径不可通过,则根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值,确定当前探测范围内每个可通过的窗口,从所述可通过窗口中选择最优的可通过路径。 | ||
搜索关键词: | 一种 路径 选择 方法 电子设备 | ||
【主权项】:
1.一种路径选择方法,应用于电子设备,其特征在于,包括:按照预设策略探测所述电子设备当前环境的路径信息;根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值判断所述电子设备当前前进的路径是否可通过,具体包括:若存在第一路径的长度小于或等于所述安全距离阈值,且所述第一路径的端点与所述电子设备的当前前进的路径的距离小于或等于所述电子设备的直径,则确定所述电子设备当前前进的路径不可通过的;若确定所述电子设备当前前进的路径不可通过,则将每个路径的路径长度与所述预设的安全距离阈值分别进行比较,获取长度小于或等于所述预设的安全距离阈值的路径;将所述长度小于或等于所述预设的安全距离阈值的路径中,路径角度为等差序列的路径的端点之间的连接线作为所述电子设备的安全距离阈值范围内的障碍物;将所述电子设备的安全距离阈值范围内的每两个相邻障碍物之间的路径分别组成候选窗口;删除所述候选窗口内不可通过的路径,获取可通过的窗口;从所述可通过窗口中选择最优的可通过路径;其中,所述路径信息包含至少一个路径的路径长度以及路径角度,所述路径的路径长度具体为:在所述路径上,所述电子设备与最近的障碍物之间的距离;所述路径的路径角度具体为:所述路径与预设基准线之间的角度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410060384.6/,转载请声明来源钻瓜专利网。