-
题名基于帕累托改进的多机器人动态任务分配算法
被引量:5
- 1
-
-
作者
姜栋
徐欣
-
机构
杭州电子科技大学通信工程学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第12期3620-3624,共5页
-
基金
国防预研基金资助项目(GFZ17040406004)~~
-
文摘
针对多机器人系统动态任务分配中存在的优化问题,在使用合同网初始任务分配的基础上提出了一种使用帕累托改进的任务二次分配算法。多机器人系统并行执行救火任务时,首先通过初始化任务分配将多机器人划分为若干子群;然后,每个子群承包某一救火任务,子群在执行任务的同时与就近子群进行帕累托改进确定需要迁移的机器人,实现两子群之间帕累托最优;最后,使用后序二叉树遍历对所有子群进行帕累托改进实现全局帕累托最优。理论分析和仿真结果表明,相较于强化学习算法和蚁群算法,所提算法的救火任务时间分别减少26.18%和37.04%;相较于传统合同网方法,所提算法在时间方面能够高效完成救火任务,在系统收益方面也具有明显优势。
-
关键词
多机器人
救火任务
任务分配
合同网
帕累托改进
帕累托最优
-
Keywords
multi-robot
fire fighting task
task allocation
contract net
Pareto improvement
Pareto optimality
-
分类号
TP242.6
[自动化与计算机技术—检测技术与自动化装置]
-