咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及一种基于蚁群算法的移动机器人路径规划方法。本发明包括:采用栅格法对机器人的工作环境进行建模;根据禁忌表,判断蚂蚁是否陷入了死锁状态;基于A*算法的启发式代价,考虑蚂蚁前一个节点到当前节点的线段与当前节点到下一节点的线段之间的夹角,构造启发信息函数,根据启发式信息,在轮盘赌法算法的基础上计算蚂蚁在当前节点选择下一个节点的状态转移概率;判断蚂蚁是否到达目标节点G;判断迭代次数N是否达到最大迭代数。本发明利用A*算法作为路径搜索的启发式信息,在启发式信息中加入弯曲抑制算子,减少弯曲次数和累计弯曲角度,提高了全局路径的平滑度。通过仿真表明改进的蚁群算法收敛速度更快,路径更加优化。
著 录 项:
专利/申请号: | CN202110533757.7 | 专利名称: | 一种基于蚁群算法的移动机器人路径规划方法 |
申请日: | 2021-05-14 | 申请/专利权人 | 江南大学 |
专利类型: | 发明 | 地址: | 江苏省无锡市滨湖区蠡湖大道1800号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G05D1/02搜分类 计算机软件 机器人路径规划搜索 |
公开/公告日: | 2021-08-06 | 转让价格: | 面议 |
公开/公告号: | CN113219981A | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |