面向目标搜索的群机器人协调控制及其仿真研究

面向目标搜索的群机器人协调控制及其仿真研究

论文摘要

群机器人是由数量众多、结构和功能相对简单的自主移动机器人组成的人工群体系统。在自组织机制下,通过有限感知和局部交互涌现群体智能,协同完成超出单个机器人能力的规定任务。其分布式协调控制策略源于生物群体的启发,具有鲁棒性强、柔性好、规模可伸缩等特点。本文针对目标搜索任务,通过建立反映生物群体特征的微粒群算法和目标搜索问题之间的映射关系,将前者扩展为群机器人的系统建模和协调控制工具,然后围绕定位、通信、避碰规划、信号融合等切实影响类微粒群算法发挥作用的主要环节,进行控制策略及其仿真研究。围绕这些内容所进行的工作及其成果如下:(1)就机器人与微粒的特征异同以及目标搜索与函数寻优的作用机理相似性,提出了系统层面上的机器人通信邻域结构和个体层面上的时变特征群概念,建立了微粒群算法与群机器人目标搜索问题之间的映射关系。在将机器人抽象为二维封闭空间中的运动微粒、将其动态特性抽象为一阶惯性环节后,给出了群机器人的扩展微粒群算法模型。在理想条件下基于该模型所做的目标搜索仿真实验,表明了该法的可行性,揭示了主要的算法参数与控制性能间的关系。(2)对于不便部署全局定位系统的搜索环境,提出了相对定位机制下扩展微粒群算法模型的形式化描述。首先由机器人的有限能力特性引入了短期记忆机制,根据机器人仅能记忆当前时刻和上一时刻的位置及相应信号的特点,确定了个体的最优认知位置和特征群的最优位置。由此,基于机器人的当前位置与个体认知位置和特征群最优位置间的相对观测距离和方位,确定了下一时刻个体坐标系下的期望速度和位置。仿真结果表明了该法的可行性,但也发现,系统的运行效率低于绝对定位机制下的目标搜索。(3)针对机器人之间的通信交互对控制算法效率的影响,提出了将个体认知和特征群共享信息分别更新的异步通信原则。机器人在各时间步采样后按扩展微粒群算法模型计算下一时刻的进化速度和位置,并随时更新自身认知,但对所记忆的关于特征群共享信息的更新则只在自身发现了更佳的特征群位置或监听到邻居机器人己对共享信息进行了更新时才进行。在此基础上,提出了基于通信周期和基于期望进化位置的异步通信策略。仿真结果表明,搜索算法中嵌入期望进化位置的异步通信策略后,系统具有较高的搜索效率。(4)针对机器人具有质量和物理尺寸,并受非完整运动学特性约束,且非结构化环境中存在障碍物和其他机器人的问题,提出了群机器人的避碰规划问题。首先基于机器人的多传感器结构,改进了人工势场法,并与扩展微粒群算法模型进行了有效集成。将各个时刻计算得到的一系列期望位置分别作为临时目标,对机器人产生吸引力,而接近传感器探测范围内的障碍物对其产生排斥力。合力决定了机器人的运动方向。而机器人在向临时目标移动过程中须服从自身的运动学特性约束。由此,确定了输入机器人控制器的控制向量,直至无碰撞地接近目标。仿真结果表明了该法的有效性。(5)针对位置评价以机器人对目标信号的检测为基础,且非结构化环境中目标信号具有多源异类等特点,故以一类典型的多源异类信号的传播环境为背景,提出了机器人对间歇性呼救声、周期性无线射频电磁波和连续性扩散瓦斯等实时性异类信号的融合框架。令目标和机器人分别作为信源和信宿,用单个信源和多个信宿之间各自独立的虚拟连续通信描述目标信号的检测过程。由此,给出了信源信号的三位二进制编码表。再引入二值逻辑,基于检测阈值提出了信宿侧的感知事件概念。然后,利用不同种类信号所具有的统计分布特性、可能籍此进行目标定位时的不同定位性质及精度,基于信息熵准则确定了不同种类信号对融合值的贡献度(权向量),对检测值进行归一化处理后作为信号的区分度,以此将异类信号融合为无量纲的纯量。在多源异类信号的传播环境中所进行的信号融合仿真,表明建立在该法基础上的目标信号搜索是可行的。

论文目录

  • 摘要
  • Abstract
  • 插图索引
  • 附表索引
  • 第一章 绪论
  • §1.1 研究背景
  • §1.2 群机器人研究综述
  • 1.2.1 概念
  • 1.2.2 系统特征
  • 1.2.3 范畴
  • 1.2.4 生物启发
  • 1.2.5 通信交互
  • 1.2.6 协调控制
  • 1.2.7 自组织
  • 1.2.8 应用
  • §1.3 本文工作
  • 1.3.1 问题描述
  • 1.3.2 研究内容
  • 1.3.3 研究方法
  • 1.3.4 成果
  • §1.4 本文结构
  • 第二章 群机器人系统建模
  • §2.1 建模作用与意义
  • §2.2 常用建模方法综述
  • 2.2.1 基于传感器-执行器的建模法
  • 2.2.2 微观建模法
  • 2.2.3 宏观建模法
  • 2.2.4 基于拟态物理学的建模法
  • 2.2.5 元胞自动机建模法
  • 2.2.6 常规建模法特性
  • §2.3 扩展微粒群算法建模法
  • 2.3.1 微粒群算法
  • 2.3.2 群机器人搜索与微粒群算法的映射关系
  • 2.3.3 若干概念
  • 2.3.4 扩展微粒群算法模型
  • §2.4 小结
  • 第三章 群机器人在理想环境中的目标搜索
  • §3.1 个体机器人控制器结构
  • §3.2 扩展微粒群算法模型的要素分解
  • 3.2.1 环境
  • 3.2.2 机器人
  • §3.3 控制策略
  • 3.3.1 建模
  • 3.3.2 算法描述
  • §3.4 仿真
  • 3.4.1 参数设置
  • 3.4.2 性能指标
  • 3.4.3 结果
  • §3.5 小结
  • 第四章 相对定位机制下的群机器人目标搜索
  • §4.1 自主移动机器人定位研究综述
  • 4.1.1 绝对定位
  • 4.1.2 相对定位
  • 4.1.3 群机器人定位
  • §4.2 相对定位机制下的群机器人系统模型
  • 4.2.1 有限检测能力与最优认知
  • 4.2.2 局部交互与社会最优
  • 4.2.3 相对位置描述
  • §4.3 控制算法
  • 4.3.1 若干假设
  • 4.3.2 算法描述
  • §4.4 仿真实验
  • 4.4.1 仿真
  • 4.4.2 结果与讨论
  • §4.5 小结
  • 第五章 异步通信条件下的群机器人目标搜索
  • §5.1 微粒群算法的串并行研究综述
  • §5.2 微粒群算法特性分析
  • 5.2.1 微粒群算法描述
  • 5.2.2 算法特性
  • 5.2.3 时间经济性及算法效率分析
  • §5.3 群机器人的并行异步控制
  • 5.3.1 系统建模
  • 5.3.2 群机器人异步并行控制特点
  • 5.3.3 基于进化位置的异步通信策略
  • 5.3.4 算法描述
  • §5.4 仿真
  • 5.4.1 仿真测试
  • 5.4.2 基于固定通信周期原则的异步通信策略
  • 5.4.3 基于绝对进化位置原则的异步通信策略
  • 5.4.4 结果与讨论
  • §5.5 小结
  • 第六章 具运动学特性约束的群机器人目标搜索
  • §6.1 引言
  • §6.2 个体机器人的运动控制
  • 6.2.1 个体机器人建模
  • 6.2.2 群机器人建模
  • §6.3 群机器人避碰规划
  • 6.3.1 人工势场法
  • 6.3.2 群机器人避碰规划
  • 6.3.3 人工势场法与微粒群算法的集成
  • 6.3.4 算法描述
  • §6.4 仿真
  • 6.4.1 机器人的局部坐标系
  • 6.4.2 性能指标
  • 6.4.3 环境构建
  • 6.4.4 参数设置
  • 6.4.5 结果与分析
  • §6.5 小结
  • 第七章 信号融合条件下的群机器人目标搜索
  • §7.1 研究背景
  • §7.2 系统建模
  • 7.2.1 机器人行为规则
  • 7.2.2 绝对定位机制下的系统模型
  • §7.3 信号感知
  • 7.3.1 瓦斯气体信号
  • 7.3.2 射频电磁波信号
  • 7.3.3 呼救声音信号
  • 7.3.4 目标信号传播环境
  • §7.4 异类信号融合
  • 7.4.1 虚拟通信
  • 7.4.2 信息熵
  • 7.4.3 加权融合
  • 7.4.4 算法描述
  • §7.5 仿真
  • 7.5.1 信号发生
  • 7.5.2 测点布置
  • 7.5.3 仿真参数
  • 7.5.4 结果与讨论
  • §7.6 小结
  • 结论
  • 参考文献
  • 致谢
  • 附录A 攻读博士学位期间发表的学术论文
  • 附录B 攻读博士学位期间参加的科研项目
  • 附录C 攻读博士学位期间获得的荣誉
  • 相关论文文献

    • [1].群机器人多目标搜索中带闭环调节的动态任务分工[J]. 机器人 2014(01)
    • [2].基于简化虚拟受力模型的群机器人多目标搜索协调控制[J]. 机器人 2016(06)

    标签:;  ;  ;  ;  ;  ;  ;  ;  ;  

    面向目标搜索的群机器人协调控制及其仿真研究
    下载Doc文档

    猜你喜欢