面向多机器人环境中动态异构任务的细粒度动作分配与调度方法 |
| |
引用本文: | 王积旺,沈立炜.面向多机器人环境中动态异构任务的细粒度动作分配与调度方法[J].计算机科学,2023(2):244-253. |
| |
作者姓名: | 王积旺 沈立炜 |
| |
作者单位: | 1. 复旦大学计算机科学技术学院;2. 上海市数据科学重点实验室(复旦大学) |
| |
摘 要: | 在多机器人环境中,具有不同能力的机器人相互协作以完成任务需求。现实情况下,这些任务动态发布,且具有不同的目标和紧急程度,因此需要为每个任务分解出的细粒度动作分配和调度合适的机器人来负责执行这些动作。现有的方法大多适用于静态和同构的任务分配场景,而针对动态异构任务的分配则大多采用独占式的分配策略,导致机器人频繁进入等待状态(即机器人处于被分配了任务到真正开始执行任务之间的闲置阶段)。由于任务存在不同的紧急程度和发布时间,这种分配方式将降低对更紧急任务的响应效率,同时导致更多的等待时间和更长的任务完成时间。针对该问题,提出了一种面向多机器人环境中动态异构任务的细粒度动作分配与调度方法。其中,分配与调度的对象是任务所分解出的细粒度的动作,且一个动作能够由机器人的一种能力承担。面对任务分解出的一组细粒度动作集合,本方法借鉴拍卖算法过程,根据机器人能力、状态及任务信息计算出机器人承担特定动作的最优分配方案。另外,在每一次新任务发布或某一机器人执行完动作时执行分配和调度过程,可以将处于普通任务等待状态的机器人调度至紧急任务,以保证紧急任务优先完成,且缩短机器人的总体等待时间。基于本方法,扩展实现了...
|
关 键 词: | 多机器人 动态异构任务 动作分配与调度 拍卖算法 ROSPlan |
|