基于微粒群优化的复杂环境多机器人气味源定位

被引量 : 0次 | 上传用户:tiantanghao001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然界中,许多生物利用气味信息发现同伴、搜寻食物源、进行信息交流等。随着传感器技术、机器人学和仿生学等的发展,上世纪90年代开始一些学者尝试利用“嗅觉”机器人完成气味地图构建、气味源定位和气味源分类等任务,称为机器人主动嗅觉问题,它可广泛应用于有害/有毒气体检测、灾后搜索和营救、反恐排爆等场合。本文针对机器人通信距离受限、传感器数据含有噪声、多气味源和动态气味源等多种复杂环境,研究基于改进微粒群优化的多机器人气味源跟踪和定位方法。首先,研究机器人通信距离受限下的气味源定位问题,提出一种动态拓扑微粒群搜索方法,用于跟踪烟羽。该方法将机器人抽象为微粒,采用Firas斥力场函数,引导机器人快速搜索烟羽;基于无线信号对数距离损耗模型,估计机器人间的通信范围,据此形成微粒群的动态拓扑结构,并确定微粒的全局极值;此外,考虑传感器采样时间和恢复时间及机器人运动速度等约束,利用改进微粒群算法实现多机器人协同气味源定位。其次,研究传感器采样数据含有噪声的气味源定位问题,提出一种基于骨干微粒群优化的多机器人协调搜索方法。该方法将每个机器人看作一个微粒,机器人传感器探测到的气味浓度值作为微粒的适应值,所有机器人组成一个进化微粒群;采用动态统计方法在线估计机器人所测气味浓度的噪声强度,并通过区间数表示噪声环境下微粒的适应值;定义区间数的概率支配关系,给出具有区间适应值的微粒优劣比较,更新微粒个体极值和全局极值;利用关于个体极值和全局极值的高斯采样更新机器人的位置,完成气味源跟踪和定位。然后,研究多气味源定位问题,提出一种基于小生境微粒群优化的多机器人气味源定位方法。该方法将每个机器人看作一个微粒,发现烟羽微粒与邻域微粒形成小生境,不同小生境同时定位不同气味源;考虑传感器采样/恢复时间及机器人运动速度等约束,利用改进微粒更新公式完成小生境的进化;基于类聚集度给出小生境规模的动态调整策略,使得微粒群定位尽可能多的气味源;根据不同小生境微粒全局极值间的距离及其飞行方向的相似性,定义类间合并策略,防止微粒重复搜索同一区域;最后,根据机器人所测气味浓度值和位置变化情况,确定气味源的位置。再次,研究风速变化环境下的气味源定位问题,提出一种基于支持向量回归和微粒群优化的多机器人气味源定位方法。该方法以当前时刻机器人位置为输入,以机器人传感器所测气味浓度值为输出,组成采样样本;利用支持向量回归,建立机器人所在位置气味浓度的预测模型;采用改进微粒群优化方法定位气味源时,以气味浓度最大的机器人所在的观测窗内,基于预测模型得到的气味浓度最大值所在的位置,作为微粒的全局极值,以当前时刻机器人的位置,作为微粒的个体极值,完成微粒的更新;最后,根据机器人所测气味浓度值和位置变化情况,确定气味源的位置。最后,研究气味源定位成功后机器人规避危险气味源的全局路径规划问题,提出一种含有自适应变异算子和非可行储备集保存策略的改进多目标微粒群优化算法。该算法采用纵横直线族的方法对环境地图进行建模,计算路径长度和危险度两个性能指标,建立路径规划问题的数学模型;为改善新生微粒(路径)的可行性,提出一种基于路径受阻程度的自适应变异算子;为提高算法的全局探索能力,除可行储备集外,采用一个非可行储备集保存迭代中所得非可行解,并从中选择微粒的全局极值;给出一种基于路径受阻程度的含约束Pareto支配关系,用来更新微粒个体极值及算法的外部储备集。将所提方法应用于不同场景的多机器人气味源定位和包含待规避危险源的全局路径规划问题,与多种典型方法相比较,仿真实验结果验证了所提方法的可行性和有效性。
其他文献
在习总书记"一带一路"合作倡议下,翻转课堂教学模式从西方国家逐渐向我国传播开来。翻转课堂有三大特点,即网络、终端和资源。笔者选取我国云南省某高等职业院校学生为研究对
“课程思政”是高校实现教书育人功能的重要途径。本文以财务管理学为例,充分挖掘课程教学中的思政元素,注重课程思政对财会专业学生思想意识产生的深刻影响,真正实现教育与
在市场经济中,竞争日趋激烈,优胜劣汰使民办高校本身的生存面临着严峻的考验,近几年,民办高校的发展基本饱和,竞争己成为民办高校改革的催化剂。民办高校如何发展得更好,管理
高度近视在临床上又称恶性近视和病理性近视。主要特点为屈光度〉600°,且伴有眼轴延长、眼底脉络膜和视网膜萎缩、黄斑变性、巩膜葡萄肿等退行性病变。研究证实,后巩膜加
目的:研究急性淋巴细胞白血病(急淋)、慢性淋巴细胞白血病(慢淋)原代细胞中MicroRNA-223与LM02基因的表达水平及其意义,探讨MicroRNA-223的作用机制。方法:应用人淋巴细胞分离
教未见趣,必不乐学。在小学英语教学中,激发学生的兴趣与动机,激起学生的参与热情和参与意识被认为是教学的首要以及主要任务,而这也正是教师教学激励实施的目的所在。可以说教
目的:胰腺癌的特点是早期出现侵袭转移和高死亡率。本课题研究了miR-143在胰腺癌细胞侵袭和转移中的作用及其初步机制。方法:本课题选取胰腺癌Panc-1细胞进行试验。miR-143的表
随着我国修建的公路相继进入养护期,公路的检测、养护工作也随之被提升到前所未有的地位。公路路基病害的产生多与路基强度的不足有关,路基自身的排水不畅是导致路基强度与稳
在土力学领域,主要研究低压力下土的性质,因为大部分岩土工程问题往往发生在低压力下。然而,在许多实际岩土工程问题中,例如高土石坝的变形,近松散层采掘溃砂,厚松散层井壁破裂,开采
原发性肝细胞癌是一种最常见的肝脏恶性肿瘤和主要的癌症死因。其危险因素主要有病毒感染、黄曲霉素B1暴露和饮酒等。肝切除及肝移植给部分患者带来长期生存的可能。但许多患