几何约束视角下异构群体队形光滑变换控制方法研究

项目名称： 几何约束视角下异构群体队形光滑变换控制方法研究

项目编号： No.61300118

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 郑利平

作者单位： 合肥工业大学

项目金额： 26万元

中文摘要： 群体队形控制可增强群体协作性和可靠性，应用于很多领域。为克服现有形状约束法存在的光滑性、条理性之不足，以及虚拟结构法刚性、控制复杂之限制，本申请提出一种基于MPL(Morphing-Powerdiagram-Lloyd)几何约束机理的受限异构群体队形控制方法：采用Morphing方法生成从源队形变换至目标队形的系列中间约束形状，进行过程控制以保证变换平滑性；引入基于质心的容量限制Power图理论，施加质心限制保证队形优化分布，施加容量限制以符合异构布局；提出Power图下的PD-Lloyd下降法进行群体覆盖路径规划，解决多约束形状导致的变空间域问题以稳定收敛于Power图分布，给出运动空间修正法进行全局环境障碍避免以在避障同时尽可能保持队形；针对群机器人系统自主控制特点，研究MPL方法的异步分散算法以进行分布控制。本方案能产生异构分布、过渡光滑、队形优化、过程整齐、路径条理的精细变换结果。

中文关键词： 队形控制；群体仿真；几何约束；Power图；容量限制

英文摘要： Flock/crowd formation control technology can enhance cooperation and reliability, thus has many applications in computer animation, robots control, gaming and so on. Aiming to overcome the regularity, smoothness and stability problem of existing methods, an innovative theory for regulated heterogeneous flock formation control based on MPL(Morphing-Powerdiagram-Lloyd) geometry-constrained mechanism is proposed, which employs Morphing technique to generate a series of in-between constrained shapes to impose process control and ensure smoothness, introduces CCCPD(Centroidal Capacity Constrained Power Diagram) theory to calculate the heterogeneous and optimal distribution layout of agents, and presents Lloyd method of Power diagram, that is PD-Lloyd, to perform path planning and obstacle avoiding for agents by solving the variant domain problem caused by multi-constrain-shapes. At the same time, to handle the environment obstacle avoiding problem for the whole flock, a method named path-time domain based moving space modification is put forward in order to preserve certain formation as much as possible while getting round obstacles. Also, according to the autonomous control requirement of individuals in a real flock, an asynchronous and decentralized algorithm of MPL is presented, which can be used for swarm robot

英文关键词： formation control；crowd simulation；geometry constraint；power diagram；capacity constrained