发明公开
CN104808665A 基于多目标人工蜂群算法的多机器人路径规划方法
失效 - 权利终止
- 专利标题: 基于多目标人工蜂群算法的多机器人路径规划方法
- 专利标题(英): Multi robot path planning method based on multi-target artificial bee colony algorithm
-
申请号: CN201510179769.9申请日: 2015-04-16
-
公开(公告)号: CN104808665A公开(公告)日: 2015-07-29
- 发明人: 李敏 , 窦连航 , 李洋
- 申请人: 上海大学
- 申请人地址: 上海市宝山区上大路99号
- 专利权人: 上海大学
- 当前专利权人: 上海大学
- 当前专利权人地址: 上海市宝山区上大路99号
- 代理机构: 上海上大专利事务所
- 代理商 陆聪明
- 主分类号: G05D1/02
- IPC分类号: G05D1/02
摘要:
本发明提出一种基于多目标人工蜂群算法的多机器人路径规划方法,属于路径规划技术领域,包括:路径规划问题的环境建模、多目标人工蜂群算法的参数初始化、三种蜜蜂迭代优化路径并确定非劣解集、排序保留优良路径和输出最优路径集合。本发明基于Pareto支配和拥挤距离的非支配排序的概念对标准人工蜂群算法进行改进,提出了适用于求解多目标优化问题的多目标人工蜂群算法。在路径规划过程中本算法可以考虑路径长度、平滑性和安全性等多个性能指标,并且一次路径规划可以获得一组Pareto最优路径。本发明提出的路径规划方法属于元启发式智能优化方法,不同于传统的单目标路径规划方法,能够更好的适应复杂环境中的路径规划任务。
公开/授权文献
- CN104808665B 基于多目标人工蜂群算法的多机器人路径规划方法 公开/授权日:2017-09-26