摘要
本发明涉及一种在复杂不确定时序任务下的大规模多机器人协调方法,属于机器人任务分配技术领域,解决了现有多机器人协调方法在动态、不确定环境中需要频繁重新规划,导致效率低下,无法满足实时性要求的问题。方法包括:基于各待完成任务的任务间约束关系构建任务约束图,并基于预设单次处理任务数得到本次待完成任务集合;基于各任务信息、任务约束图和各机器人信息,通过动态调整任务子群数量,得到各任务子群数量下局部最优任务分配结果,以其中最佳任务分配结果作为全局最优任务分配结果;基于全局最优任务分配结果,将各机器人分配至各任务子群并基于总体任务类型规划各机器人路径;当达到重规划触发条件时,对未完成的任务进行重规划。
技术关键词
机器人
约束关系构建
任务分配技术
混合整数规划
时序
动态
节点
线性
算法
系统为您推荐了相关专利信息
优化配置方法
制氢系统
性能预测模型
动态响应模型
序列
光伏组件功率
光伏面板
形态特征识别
拓扑图
多方位
风险分析方法
节点
人工蜂群优化
强化学习模型
水体