基于传感器管理的移动机器人融合算法研究

摘要

由于多机器人系统具备单机器人系统无法比拟的优势，如强鲁棒性、自适应性和高效率。因而，多机器人系统是当前机器人技术领域的一个研究热点，把分布式人工智能学、社会学、管理学和生物学等领域的理论和方法引入机器人学的研究中，从系统的角度探讨机器人群体的各种组织形式、信息交互、合作行为和进化机制等问题。本文以多机器人系统为研究背景，结合传感器管理技术，对多机器人系统中信息的融合，多机器人协调中的任务分配与规划等问题进行了深入研究，提供了有效地解决方案，主要工作和贡献如下：
　　 本文首先综述了多源信息融合、传感器管理以及多机器人协调控制的研究现状，分析比较了当前该领域的主要研究问题、主要研究方法和关键技术，总结了各自的特点和发展趋势。其中，环境感知和信息融合是移动机器人协调控制的基本能力。为此本文介绍了研究中所涉及的基础理论和实验中使用的机器人本体上用于感知外部信息的各种传感器。
　　 接着对融合算法进行了两点改进。一方面，DSmT 融合算法的效果依赖于广义基本信度分配，即gbba。而广义基本信度分配值的获取都是由专家根据自身的经验提出的，具有很大的主观性。而粗糙集理论仅仅需要传感器的测量数据，而无需其它主观信息，即可归纳出数据间的内在联系。将粗糙集理论与DSmT 理论结合起来，根据粗糙集的数据归纳特性，得到gbba的客观获取算法，为下一步推理，即融合过程提供客观依据。另一方面，与DST 理论相比，DSmT 理论能够很好地解决证据冲突时信息融合的问题，却带来了“焦元爆炸”，致使推理过程的计算量大大增加。同时考虑到DST 理论良好的数学基础和冲突情况下的融合效果，本文提出DST-DSmT 智能融合算法，力图结合两种理论的优点。在DST 融合算法和DSmT 融合算法相互转换的过程中，给出了对矛盾焦元的处理方法。该方法充分利用包含冲突的原始信息，目的在于充分反映冲突焦元所提供的信息，以期降低对最终融合结果的影响。
　　 为了充分发挥融合系统的功能及性能，需要在环境条件容许的情况下，对有限的传感器资源进行科学合理的分配。首先考虑了传感器在机器人本体上的分布特点，针对不同的信息源在融合过程中的可靠程度以及其对融合结果的影响大小是不同的，提出信息源支持度（MES）概念，充分考虑了焦元之间的相关程度来确定多源系统的信息源的重心，避免了仅仅依据焦元信度分配的数值平均来进行决策的局限性。计算系统中每个信息源与系统信息源重心之间的关系，去除了与当前时刻无关或影响不大的传感器，大大减少了参与融合的传感器数量，从而降低系统计算复杂程度。在此基础上，针对多源信息融合系统中存在大量不确定信息的特点，结合线性规划方法，建立了目标函数、约束条件和优化准则，运用规划论的优化方法得到系统中传感器的管理决策，同时也提高了获得正确融合结果的可能。
　　 在上述研究的基础上，对多机器人系统提出动态分区的协作探索策略。设计运动协调混合式的体系结构，给出了行为管理、行为模块和行为决策的功能设计，并设计了4种常用的行为模块。设计了任务协调混合分层的体系结构，并给出了多机器人系统任务协调工作流程。每个机器人根据运动协调机制自主运动，同时任务协调机制也实现了机器人的自主任务分配。在机器人已经完成任务或者不能完成任务时，机器人之间能够根据不确定度变化量的大小自主协商，将任务分配给能最大程度提高效率的的机器人，有效地避免了过多的机器人集中于相同的子任务导致冲突加剧的问题。最后通过在Pioneer2-Dxe 机器人平台上的仿真获得的实验结果和数据，验证了算法的鲁棒性和可靠性。

目录

文摘

英文文摘

论文说明：英文缩写对照表

声明

1 绪 论

2 相关理论基础

3 移动机器人主要传感器

4 多源信息融合算法的改进

5 基于不确定性的传感器管理方法

6 传感器管理与多机器人协调

7 总结与展望

致 谢

参考文献

攻读博士学位期间发表论文

公开发表的学术论文与博士学位论文的关系