运动规划和协调是自主移动机器人和多机器人系统研究中的部分基础和关键问题。由于实际应用中机器人的通讯和感知范围有限,环境信息未知或不完整,因此本文的主要内容为在有限通讯和感知条件下,在未知或不完整环境信息中,研究地面移动机器人的运动规划以及多机器人系统的运动协调中的一些问题,建立从个体的运动规划能力到群体的协调运动能力的一个整体框架。本文从运动规划和协调角度,针对室内环境,在以下三个方面开展工作:(1)覆盖规划是环境建模的基本问题之一。设计合理的运动策略,尽量完整地覆盖未知环境是探索未知环境的一个重要内容。(2)在不完整信息情况下,需要一个能够快速重规划的算法,该算法要能够结合环境模型的特点,根据环境的变化增量重规划。(3)在个体机器人运动规划的基础上,研究多机器人系统如何协调一致地运动。文中的主要研究工作和贡献如下:(1)未知环境的覆盖规划中,采用改进的滑动算法,并结合环航和随机行走等策略,使得多机器人队伍能够一边探索障碍物信息,一边增量的构建构型空间。这样不仅完成了障碍物边界信息的探测,同时得到与机器人形体无关的状态空间。相比于传统滑动算法,增量算法使得构型空间可以从局部逐渐构建,并且可用于多机器人系统,大大提高了效率。(2)设计了一种改进的基于近似Voronoi图的GVD(Generalized Voronoi Digram)算法。该GVD算法基于VDC(Van Der Corput)采样序列,在产生GVD时,使用VDC序列控制精度更加方便,与简单采样相比计算性能也得到了改善,并且还具有优良的均匀性。(3)为了克服简单重规划的低效率,设计了一个在几何环境下运行的动态A~*算法-GD~* Lite。该算法以一个探测临界点的Morse函数为基础,结合D~* Lite可以快速的在信息不完整的几何环境中重规划。(4)根据市场方法原理,建立了一个集市型市场结构,用于多机器人的任务或资源分配。机器人之间可以直接采用最高价开叫拍卖方式磋商,拍卖出现矛盾时,其它可选资源的潜在利润可以供其继续出价。(5)设计了一个基于对策论的局部运动协调方法。通过适当的形式化,将运动协调问题转化为机器人在通讯辅助下,局部性的和周围的机器人对策的过程,并且采用了GD~* Lite扩展节点的思想。这些措施使得在传统对策论框架下多个机器人能快速的协调运动。