[发明专利]未知环境下基于改进蚁群算法的移动Agent路径规划方法有效
| 申请号： | 201210175983.3 | 申请日： | 2012-05-31 |
| 公开（公告）号： | CN102778229A | 公开（公告）日： | 2012-11-14 |
| 发明（设计）人： | 唐贤伦;陈光丹;庄陵;蒋畅江;周维;张衡;唐海;刘想德 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G01C21/00 | 分类号： | G01C21/00;G06N3/00 |
| 代理公司： | 重庆市恒信知识产权代理有限公司 50102 | 代理人： | 刘小红 |
| 地址： | 400065 *** | 国省代码： | 重庆;85 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种未知环境下移动Agent路径规划方法，针对现有技术采用蚁群算法进行移动Agent路径规划时，搜索时间长、障碍物较多较大时，容易出现“早滞”的问题，本发明提出一种未知环境下的移动Agent路径规划方法，通过栅格法对环境进行建模，建立01矩阵表示全局栅格地图，根据全局栅格地图进行路径规划，通过改进蚁群算法的路径选择策略增强路径选择的目的性，使移动Agent可以更加有效的避开障碍物。本发明的方法具有搜索时间较短和空间复杂度较小的优点。 | ||
| 搜索关键词： | 未知 环境 基于 改进 算法 移动 agent 路径 规划 方法 | ||
【主权项】：
一种移动Agent路径规划方法，其特征在于，将实际的运行环境抽象为一张平面图，根据障碍物的位置、大小建立栅格环境；将障碍物分布图转化为图的赋权邻接矩阵，将赋权邻接矩阵逻辑对应到一个由节点构成的带权有向图G；在带权有向图G中，移动Agent寻找从指定起始点到目标点的一条具有最小权值总和的路径作为最优路径，完成路径规划。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210175983.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种黄河泥水快速分离剂及分离方法
- 下一篇：无纺布筒状成型中封机构
