arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0604111cs.ROcs.MA
收藏

多机器人系统中的动态任务分配分析

Analysis of Dynamic Task Allocation in Multi-Robot Systems

Kristina Lerman, Chris Jones, Aram Galstyan, Maja J Mataric

摘要:

动态任务分配是多机器人系统在未知动态环境中工作的基本要求。它允许机器人响应环境变化或其他机器人的动作来改变其行为,以提高整体系统性能。紧急协调算法的任务分配,只使用本地传感器和机器人之间没有直接的通信是有吸引力的,因为它们是强大的和可扩展的。然而,缺乏正式的分析工具,使紧急协调算法难以设计。在本文中,我们提出了一个一般的动态任务分配机制的数学模型。使用这种机制的机器人必须在两种类型的任务之间进行选择,目标是在没有明确的通信和全局知识的情况下实现所需的任务分工。机器人从重复的局部观察中估计环境的状态,并根据这些观察决定选择哪个任务。我们将机器人和观测建模为随机过程,并研究集体行为的动力学。具体来说,我们分析了观测的数量和决策函数的选择对系统性能的影响。在多机器人多觅食场景中验证了数学模型。该模型的预测与基于传感器的模拟实验结果非常接近。

英文摘要:

Dynamic task allocation is an essential requirement for multi-robot systems operating in unknown dynamic environments. It allows robots to change their behavior in response to environmental changes or actions of other robots in order to improve overall system performance. Emergent coordination algorithms for task allocation that use only local sensing and no direct communication between robots are attractive because they are robust and scalable. However, a lack of formal analysis tools makes emergent coordination algorithms difficult to design. In this paper we present a mathematical model of a general dynamic task allocation mechanism. Robots using this mechanism have to choose between two types of task, and the goal is to achieve a desired task division in the absence of explicit communication and global knowledge. Robots estimate the state of the environment from repeated local observations and decide which task to choose based on these observations. We model the robots and observations as stochastic processes and study the dynamics of the collective behavior. Specifically, we analyze the effect that the number of observations and the choice of the decision function have on the performance of the system. The mathematical models are validated in a multi-robot multi-foraging scenario. The model's predictions agree very closely with experimental results from sensor-based simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑