[发明专利]一种基于Voronoi-APF算法的群组机器人路径规划方法有效
申请号: | 202110255098.5 | 申请日: | 2021-03-09 |
公开(公告)号: | CN113110412B | 公开(公告)日: | 2022-06-14 |
发明(设计)人: | 侯向辉;王雪龙;李亚伦;陈传聪;蔡鑫伟 | 申请(专利权)人: | 浙江工业大学 |
主分类号: | G05D1/02 | 分类号: | G05D1/02 |
代理公司: | 杭州之江专利事务所(普通合伙) 33216 | 代理人: | 张慧英 |
地址: | 310014 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于Voronoi‑APF算法的群组机器人路径规划方法,首先利用栅格法进行环境建模,并对障碍物进行预处理;然后采用匈牙利算法和替换策略为群组机器人进行目标指派;最后通过群组机器人的实时位置构建Voronoi图,各机器人各自使用人工势场算法进行路径规划,并对其运动空间进行划分,限制其路径在构建的Voronoi图的对应分割空间中,即机器人单次运动到终点或分隔空间的边界便停止;重复该步骤,直到所有群组机器人到达指定终点。本发明在时间消耗和路径长度上的改进效果,另外在通用性、时间消耗、路程消耗方面都有着一定程度的优化。 | ||
搜索关键词: | 一种 基于 voronoi apf 算法 机器人 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110255098.5/,转载请声明来源钻瓜专利网。
- 上一篇:分离器及磨煤机
- 下一篇:一种连续式纺织品消毒装置