多机器人编队导航若干关键技术研究

多机器人编队导航若干关键技术研究

论文摘要

多机器人学是当前机器人领域中令人激动且富有挑战性的新兴学科,有很强的学科交叉性,涉及到了生物学、管理学、分布式人工智能和控制论等多个领域。多机器人学领域的一个重要组成部分就是多机器人系统协作的研究,从系统的角度探讨机器人群体的合作行为、信息交互及进化机制等。本文研究的多机器人编队导航正是典型的多机器人系统协作课题,该课题被广泛应用于军事、救援、安防和机器人足球等领域。多机器人编队导航是指机器人群体通过传感器感知周边环境和自身状态,协作完成编队,实现在有障碍物的环境中向目标运动。其研究内容包括了协作定位,路径规划,多机器人通信,以及合作编队等关键技术。本文围绕多机器人编队导航的几个关键技术,根据它们在编队导航系统构成中的先后逻辑,展开深入研究。定位问题是编队导航基础而又重要的问题,定位的精度及实时性直接影响到编队及导航的质量。本文针对编队机器人协同定位问题,提出了一种基于多传感器融合的多机器人协同定位方法。该方法以建立一个联合滤波模型为基础,联合滤波模型由三个子滤波器及一个主滤波器组成。首先利用离散卡尔曼滤波器融合机器人内部里程计与陀螺仪,推导出惯导系统状态方程;接着改进了CMVision算法,并结合Adaboost算法训练的分类器及摄像机标定算法获取目标的定位信息,将此定位信息作为观测输入,通过扩展卡尔曼滤波器估计视觉传感器对目标的定位状态;然后激光测距扫描仪结合通过视觉传感器获取到的目标在水平方向的投影跟摄像机光轴的夹角,获取目标的定位信息。将此定位信息作为观测输入,通过扩展卡尔曼滤波器估计激光测距扫描仪对目标的定位状态。最后主滤波器计算各子滤波器的信息分配因子,将各子滤波器估计结果按照信息分配因子权重,利用扩展卡尔曼滤波器进行融合,得到精确的目标定位。在协同定位的基础上,本文针对编队机器人导航过程的避障问题,提出了基于障碍物运动预测的类人方式移动机器人避障方法。该方法使用常速(CV)模型、常加速(CA)模型和当前统计(CS)模型描述障碍物运动状态,利用交互多模型(IMM)算法预测出障碍物下一时间点的位置,速度及加速度。将机器人周围空间由外到内划为规划合理路径区域(PPA)、常规避障区域(NAA)以及紧急逃逸区域(UEA)三个区域。基于障碍物运动状态的预测信息,对进入PPA的障碍物,改进了人工势场法进行局部路径规划;对进入NAA的障碍物,采用变速或绕行策略进行避障;对进入UEA区域的障碍物,采用紧急逃逸算法,计算最佳逃逸角度进行避障。机器人之间的信息交互是多机器人系统研究的基础,也是多机器人编队导航最基本的需求。本文针对采用Ad Hoc组网方式的编队机器人数据通信,提出了一种基于Ad Hoc网络带宽预测方式的实时数据传输模型。发送方在通信过程中,使用跨层方式与接收端反馈方式,周期性提取对传输性能影响较大的几个因素。根据这些因素之间的依赖关系,构建贝叶斯网络预测模型,并将周期性获取的影响因素值作为实时样本数据输入预测模型。预测模型输出下一时间周期Ad Hoc网络带宽的预测值。发送方根据该预测值控制网络发送流量,达到更小丢包率和更大网络带宽利用率的目的。基于上述关键技术的研究,本文针对编队机器人队形变换问题,提出了队形变换最优效率求解模型。将多机器人队形变换模式分为静态变换和动态变换,并确定队列变换能耗(FEC)与队列收敛时间(FCT)作为效率衡量指标。最优FEC效率模型是使得队列中所有机器人移动距离之和最小的极小化模型;最优FCT效率模型是使得队列中移动距离最大的机器人移动的距离最小的极小化极大模型。动态变换的效率模型增加了队形几何中心移动方向与范围的约束条件。通过求取模型的最优解,获取各机器人变换后最优空间位置,并得到最优的队形变换效率。在论文的最后,总结了整个论文的工作,指出了进一步研究和探索的方向。

论文目录

  • 致谢
  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 开展多机器人编队导航研究的意义
  • 1.2 多机器人编队导航研究内容及进展
  • 1.2.1 协同定位
  • 1.2.2 路径规划
  • 1.2.3 多机器人通信
  • 1.2.4 合作编队
  • 1.3 主要研究内容和论文结构
  • 1.3.1 主要研究内容
  • 1.3.2 论文结构
  • 2 基于多传感器融合的多机器人协同定位
  • 2.1 引言
  • 2.2 协同定位方案
  • 2.2.1 联合滤波模型
  • 2.2.2 坐标转换
  • 2.3 传感器模型
  • 2.3.1 里程计与陀螺仪
  • 2.3.2 激光测距扫描仪
  • 2.3.3 声纳阵列
  • 2.3.4 双目视觉传感器
  • 2.4 视觉定位
  • 2.4.1 摄像机标定
  • 2.4.2 特征检测算法
  • 2.4.3 视觉对目标定位
  • 2.5 联合滤波定位
  • 2.5.1 里程计与陀螺仪融合
  • 2.5.2 惯导系统状态推演
  • 2.5.3 视觉观测子系统
  • 2.5.4 激光观测子系统
  • 2.5.5 融合滤波算法
  • 2.6 误差分析及处理
  • 2.6.1 目标检测时延
  • 2.6.2 网络时延
  • 2.6.3 观测遮挡
  • 2.6.4 滤波器对观测量的要求
  • 2.7 实验评估及性能分析
  • 2.7.1 本文实验平台
  • 2.7.2 实验场景
  • 2.7.3 实验结果
  • 2.7.4 观测遮挡误差处理结果
  • 2.8 本章小节
  • 3 基于障碍物运动预测的类人方式移动机器人避障策略
  • 3.1 引言
  • 3.2 避障模型
  • 3.3 动态障碍物运动预测
  • 3.3.1 CV模型
  • 3.3.2 CA模型
  • 3.3.3 CS模型
  • 3.3.4 自适应交互式多模型算法
  • 3.4 动态避障策略
  • 3.4.1 避障区域划分
  • 3.4.2 路径规划策略
  • 3.4.3 常规避障策略
  • 3.4.4 紧急避障策略
  • 3.5 多机器人之间的冲突避免策略
  • 3.5.1 变速策略
  • 3.5.2 绕行策略
  • 3.6 IMM算法对障碍物运动预测的性能分析
  • 3.7 避障实验评估及性能分析
  • 3.7.1 实验场景
  • 3.7.2 避障策略评估
  • 3.7.3 多机器人冲突避免策略实验评估
  • 3.8 本章小节
  • 4 基于带宽预测的编队机器人通信
  • 4.1 引言
  • 4.2 传输模型
  • 4.3 影响因素分析及提取
  • 4.3.1 影响因素分析
  • 4.3.2 影响因素提取
  • 4.4 贝叶斯信念网络预测模型
  • 4.4.1 参数分类
  • 4.4.2 贝叶斯网络结构
  • 4.4.3 贝叶斯网络学习
  • 4.5 编码码率控制
  • 4.6 仿真结果评估
  • 4.6.1 仿真条件
  • 4.6.2 仿真系统构架
  • 4.6.3 仿真结果
  • 4.6.4 复杂场景仿真
  • 4.7 实验评估
  • 4.8 本章小节
  • 5 编队机器人队形变换最优效率求解
  • 5.1 引言
  • 5.2 问题描述
  • 5.2.1 静态变换最优效率
  • 5.2.2 动态变换最优效率
  • 5.3 队列描述
  • 5.3.1 关系网络
  • 5.3.2 坐标表示
  • 5.4 变换效率求解
  • 5.4.1 静态变换效率求解
  • 5.4.2 动态变换效率求解
  • 5.5 队形控制
  • 5.5.1 距离─角度(D-A)控制
  • 5.5.2 距离─距离(D-D)控制
  • 5.6 仿真评估
  • 5.7 本章小节
  • 6 结论与展望
  • 6.1 结论
  • 6.2 展望
  • 参考文献
  • 作者攻博期间完成的论文及科研工作
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    多机器人编队导航若干关键技术研究
    下载Doc文档

    猜你喜欢