The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots
The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots
复制标题
同步性对自主移动机器人行为的影响
DOI：
10.1007/s00224-005-1101-1
复制
发表时间：
2005
影响因子：
0.5
通讯作者：
G. Prencipe
中科院分区：
文献类型：
--
作者：
G. Prencipe
在过去的几年里，机器人设计的重点已经从使用一些专用（和昂贵）单元来解决各种任务的场景转移到使用许多通用（和廉价）单元来实现一些共同目标的场景。因此，部分的焦点是更好地理解如何有效地协调和控制一组这样的“更简单的”移动的单元。研究可以在不同的学科中找到，从工程到人工生命：大多数这些工作的共同特征是基于数学的算法设计，而不是主要关注其正确性和终止性。很少有研究人员专注于尝试正式建模的环境构成的移动的单位，分析他们必须有什么样的能力，以实现他们的目标，换句话说，从计算的角度来研究这个问题。在本文中，我们做了两个模型，原子和CORDA，在这一方向的两项研究中引入了直接的比较。首先，他们的主要特点进行了描述，然后突出的主要区别，显示在两个模型中可解决的问题类之间的关系。
Over the past few years, the focus of robotic design has been moving from a scenario where a few specialized (and expensive) units were used to solve a variety of tasks, to a scenario where many general purpose (and cheap) units are used to achieve some common goal. Consequently, part of the focus has been to understand better how to coordinate and control a set of such “simpler” mobile units efficiently. Studies can be found in different disciplines, from engineering to artificial life: a shared feature of the majority of these works has been the design of algorithms based on heuristics, with no main concern on their correctness and termination. Few researchers have focused on trying to model formally an environment constituted by mobile units, analyzing which kind of capabilities they must have in order to achieve their goals; in other words, to study the problem from a computational point of view. In this paper we do a direct comparison between two models, ATOM and CORDA, introduced in two studies leading in this direction. First their main features are described, and then the main differences are highlighted, showing the relationship between the class of problems solvable in the two models.