Galindo Cipriano, Fernández-Madrigal Juan-Antonio, González Javier, Saffiotti Alessandro, Buschka Pär
Department of System Engineering and Automation, University of Málaga, 29071 Málaga, Spain.
IEEE Trans Syst Man Cybern B Cybern. 2007 Oct;37(5):1290-304. doi: 10.1109/tsmcb.2007.900074.
The use of a symbolic model of the spatial environment becomes crucial for a mobile robot that is intended to operate optimally and intelligently in indoor scenarios. Constructing such a model involves important problems that are not solved completely at present. One is called anchoring, which implies to maintain a correct dynamic correspondence between the real world and the symbols in the model. The other problem is adaptation: among the numerous possible models that could be constructed for representing a given environment, optimization involves the selection of one that improves as much as possible the operations of the robot. To cope with both problems, in this paper, we propose a framework that allows an indoor mobile robot to learn automatically a symbolic model of its environment and to optimize it over time with respect to changes in both the environment and the robot operational needs through an evolutionary algorithm. For coping efficiently with the large amounts of information that the real world provides, we use abstraction, which also helps in improving task planning. Our experiments demonstrate that the proposed framework is suitable for providing an indoor mobile robot with a good symbolic model and adaptation capabilities.
对于旨在在室内场景中实现最优和智能运行的移动机器人而言,使用空间环境的符号模型至关重要。构建这样一个模型涉及到目前尚未完全解决的重要问题。其中一个问题称为锚定,这意味着要在现实世界与模型中的符号之间保持正确的动态对应关系。另一个问题是适应性:在为表示给定环境而可能构建的众多模型中,优化涉及选择一个能尽可能改善机器人操作的模型。为了解决这两个问题,在本文中,我们提出了一个框架,该框架允许室内移动机器人自动学习其环境的符号模型,并通过进化算法随着时间的推移针对环境和机器人操作需求的变化对其进行优化。为了有效处理现实世界提供的大量信息,我们使用抽象方法,这也有助于改进任务规划。我们的实验表明,所提出的框架适用于为室内移动机器人提供良好的符号模型和适应能力。