[发明专利]机器人运行路径生成方法及装置有效
| 申请号： | 201810116720.2 | 申请日： | 2018-02-06 |
| 公开（公告）号： | CN110118566B | 公开（公告）日： | 2022-11-25 |
| 发明（设计）人： | 李大双 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京三高永信知识产权代理有限责任公司 11138 | 代理人： | 刘映东 |
| 地址： | 518057 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种机器人运行路径生成方法及装置，属于计算机技术领域。所述方法包括：接收路径查询生成请求，根据起始路径点、终止路径点以及预设的所有路径点，随机生成多个备选路径，根据每个备选路径的至少一个目标值，通过调用目标组合算法，确定每个备选路径的成本值，确定多组备选路径，对每组备选路径进行优化，基于每组优化路径以及每个优化后的备选路径的成本值，确定目标机器人运行路径。采用本发明，可以得到更符合需求的机器人运行路径，减少机器人运行的成本。 | ||
| 搜索关键词： | 机器人 运行 路径 生成 方法 装置 | ||
【主权项】：
1.一种机器人运行路径生成方法，其特征在于，所述方法包括：接收路径生成请求，所述路径生成请求携带起始路径点和终止路径点；根据所述起始路径点、所述终止路径点以及预设的所有路径点，随机生成多个备选路径；根据每个备选路径的至少一个目标值，调用目标组合算法，确定每个备选路径的成本值，其中，所述至少一个目标值包括以下一项或多项：备选路径的路径长度、备选路径的时长消耗、备选路径的能源消耗；根据所述每个备选路径的成本值和至少一个目标值，确定多组备选路径，每组备选路径中包括一个第一备选路径以及与所述第一备选路径对应的第二备选路径；对每组备选路径进行优化，生成多组优化路径，每组优化路径中包括优化后的第一备选路径以及与优化后的第一备选路径对应的第二备选路径；基于每组优化路径以及每个优化后的备选路径的成本值，确定目标机器人运行路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810116720.2/，转载请声明来源钻瓜专利网。
