论文部分内容阅读
群机器人系统是一类特殊的多机器人系统,由许多相对简单的个体组成,主要研究如何设计个体,使得通过个体之间或者个体与环境之间的局部交互涌现出期望的系统行为。群机器人系统研究的兴起源于生物学,尤其是社会性昆虫的启发,因此具有典型的分布式系统特征。相比于传统的个体机器人系统,群机器人系统在灵活性、鲁棒性、分散性以及自组织性等方面表现出特有的优势,潜在应用领域非常广阔。群机器入学的研究注重个体机器人的物理实现以及个体交互、个体与环境交互的物理实现,目前已成为研究的热点,但是该方向是一门崭新的学科,尚未形成系统的理论,仍有很多问题亟待研究与解决。例如对于给定的系统行为,该如何设计底层的交互机器人,使得系统行为在底层个体的交互中涌现出来,是群机器人学研究中一个尚未解决的问题。群机器人学是一门应用性的学科,对该学科的研究往往通过结合具体任务深入探究其内在机理。本文通过结合群体搭建任务,研究一群相对简单的机器人如何以分散控制的方式并行搭建出具有几何形状的结构。该任务特别要求搭建过程时空的协调,本文针对群体搭建过程中若干协调机制问题进行了相关探讨与研究,内容如下:(1)针对现有模板机制在群体搭建任务中存在的不足,受蜜蜂视觉导航机制的启发,提出了群体搭建机器人以环境中自然存在的一些显著特征为模板,实现了机器人搭建过程的视觉导航与定位,完成了砖块指定地点的搁放,并实现了群体搭建过程的协调,建立起视觉模板机制。直线墙搭建实验结果表明视觉模板机制是可行的。该机制的优点是无需事先对环境进行布置,无需机器人之问通讯,并对多机器人的控制有很好的扩展性,适应于未知环境中的群体搭建工作。(2)在视觉模板机制的基础上,提出了基于自身的时空可变模板机制,使模板从环境的固定地标中解脱出来,为群机器人搭建更为复杂的结构提供了可能。同时作为模板的机器人并不是固定不变的,所有机器人都可以充当模板,这就降低了系统中因为个体失效导致整个系统失效的风险,提高了系统的鲁棒性,使之成为更为一般化的搭建方法。(3)针对现有的基于Stigmergy的机制在群体搭建任务中存在的不足,提出了基于机器人评估能力的群体搭建时空协调机制。该机制可通过赋予机器人感知环境、评估系统当前状态的能力,简化对搭建规则的依赖,即机器人利用简单的搭建规则即可完成群体搭建任务,实现群体搭建过程时空的协调。(4)针对基于信息素的群体搭建机制,探讨了群体搭建过程中出现的涌现行为。通过研究白蚁王族巢室的搭建过程,抽象并建立了基于智能体的环境动力学模型以及个体行为模型,针对不同的目标结构,设计出机器人不同的行为模型,分析并探讨了简单规则产生复杂全局模式的原因等问题。