[发明专利]一种路径选择方法及电子设备有效
申请号: | 201410060384.6 | 申请日: | 2014-02-21 |
公开(公告)号: | CN104864863B | 公开(公告)日: | 2019-08-27 |
发明(设计)人: | 李南君;张贺;宋爽;宁柯军 | 申请(专利权)人: | 联想(北京)有限公司 |
主分类号: | G01C21/00 | 分类号: | G01C21/00 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 张娜 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路径 选择 方法 电子设备 | ||
本发明实施例提供一种路径选择方法及电子设备,涉及机器人领域,基于每次探测的数据进行路径选择,无需历史数据,计算简单,同时对路径做出及时判断,提高了计算性能。本发明实施例提供的路径选择方法包括:按照预设策略探测电子设备当前环境的路径信息,根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值判断所述电子设备当前前进的路径是否可通过;若确定所述电子设备当前前进的路径不可通过,则根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值,确定当前探测范围内每个可通过的窗口,从所述可通过窗口中选择最优的可通过路径。
技术领域
本发明涉及机器人领域,尤其涉及一种路径选择方法及电子设备。
背景技术
在机器人技术中,路径规划是机器人应用中的一个重要研究方向,移动机器人在障碍物和路径信息未知的情况下,通过传感器感知环境和自身状态,实现在有障碍物的环境中面向目标的自主运动。
现有技术中,采用的路径规划方法为:首先采用传感器感知周围空间障碍物的位置,并根据传感器采集到的障碍物的位置对移动机器人的运动状态进行预测,然后对预测的结果进行预警分析,进而选择一条无碰路径。
但是,这种路径规划方法由于是对路径中的碰撞事件进行间断性预测,计算比较复杂,判断不够及时。
发明内容
本发明的实施例提供一种路径选择方法及电子设备,基于每次探测的数据进行路径选择,无需历史数据,计算简单,同时对路径做出及时判断,提高了计算性能。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明实施例提供一种路径选择的方法,应用于电子设备,包括:
按照预设策略探测所述电子设备当前环境的路径信息;
根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值判断所述电子设备当前前进的路径是否可通过;
若确定所述电子设备当前前进的路径不可通过,则根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值,确定当前探测范围内每个可通过的窗口,其中,所述可通过的窗口包含在所述电子设备的安全距离阈值范围内,两个相邻障碍物之间的可通过路径;
从所述可通过窗口中选择最优的可通过路径。
在第一方面的第一种可能的实现方式中,结合第一方面,所述路径信息包含路径的长度以及路径的角度,所述路径的长度具体为:在所述路径上,所述电子设备与最近的障碍物之间的距离;所述路径的角度具体为:所述路径与预设基准线之间的角度。
在第一方面的第二种可能的实现方式中,结合第一方面,所述根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值判断所述电子设备当前前进的路径是否可通过,包含:
若所述电子设备当前前进的路径长度小于所述预设的安全距离阈值,则确定所述电子设备当前前进的路径不可通过;
或者,
若存在第一路径的长度小于或等于所述安全距离阈值,且所述第一路径的端点与所述电子设备的当前前进的路径的距离小于或等于所述电子设备的直径,则确定所述电子设备当前前进的路径不可通过的。
在第一方面的第三种可能的实现方式中,结合第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式,所述根据所述路径信息,所述电子设备的直径,以及预设的安全距离阈值,确定当前探测范围内每个可通过的窗口,包括:
将每个路径的路径长度与所述预设的安全距离阈值分别进行比较,获取长度小于或等于所述预设的安全距离阈值的路径;
将所述长度小于或等于所述预设的安全距离阈值的路径中,路径角度为等差序列的路径的端点之间的连接线作为所述电子设备的安全距离阈值范围内的障碍物;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410060384.6/2.html,转载请声明来源钻瓜专利网。