复杂环境下移动机器人路径规划算法研究

来源 :扬州大学 | 被引量 : 0次 | 上传用户:remine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的高速发展,移动机器人逐步走入人们的生活。伴随人类需求的不断升级,移动机器人的工作场景趋于复杂化。针对各类复杂环境下的移动机器人路径规划算法成为当前科学技术的研究热点。移动机器人路径规划问题是实现其自主导航的重要环节,要求在给定环境下,寻找一条满足一定约束条件的无碰撞路径。其中的约束条件主要包括:路径行驶燃耗限制,规避碰撞物,路径平滑度等。本文具体工作内容如下:(1)在三维环境下,分析当前应用最为广泛的移动机器人路径规划算法,比较各类算法的优缺点,针对基本烟花算法存在的易陷入局部最优、收敛速度慢等缺陷进行改进。优化要点包括:提出针对三维环境下基于威胁、燃耗、平滑代价的多目标适应度函数作为路径优劣的判断标准,针对基本烟花算法中爆炸操作导致部分路径节点远离原始路径的问题,加入轮盘选择操作提高偏离节点变异概率,提高路径规划的速度。针对基本烟花算法中,解向量之间缺乏信息交互,导致探索全局最优解能力差的问题,提出了交叉火花操作,加快算法的收敛速度。(2)在多移动机器人环境下,针对移动机器人间缺乏信息交流,易发生碰撞、出现低效路径和死锁的问题。提出了基于通信模块的AC网络多移动机器人路径规划算法。主要工作包括:采用POMDP进行多移动机器人环境的问题建模,选择Actor-Critic作为环境的基本框架,将Q学习方法融入策略梯度网络,提高算法搜索效果和收敛速度,训练多智能体搜索出全局收益最高的最优合作策略;针对环境中包含多个智能体时,Actor网络输入数据量庞大,造成维度灾难的问题,加入了 LSTM神经网络对通信模块的历史观测序列进行特征提取,训练每个智能体依据编码后的全局观察向量进行动作决策。通过上述两种方法,实现在多智能体环境下智能体间高效合作,共同完成避障任务,规划合理路径。(3)针对三维环境和多移动机器人环境进行仿真实验。实验结果表明,在复杂三维环境中,选择交叉烟花算法能有效解决单个移动机器人的路径规划问题,并且规划出的路径在燃耗、平滑,威胁代价方面与基本烟花算法以及其他改进烟花算法相比适应度函数更低,收敛速度更快。在多移动机器人环境中,加入通信模块的AC框架多智能体强化学习算法,可以使环境更加稳定、避免维数灾难,每个移动机器人可有效规避障碍物和其他移动机器人,搜索出无碰撞的较短路径。相比于其他强化学习算法,系统累计奖励更高,碰撞率更低,算法收敛速度更快。本文针对复杂环境下的移动机器人路径规划算法研究,保证算法在三维环境及多移动机器人环境下均可有效的搜索出高效的路径,经过仿真实验和算法对比,证明了本文所提算法的高效性、通用性和优越性。
其他文献
服装结构设计课程是服装与服饰设计专业的核心课程,为适应信息化教育这一全新的教育教学模式,以及为本专业的学生更直观掌握服装结构设计的原理和变化运用,授课者引入CLO3D软件,在教学内容讲解和教学过程设计中充分发挥其优势,实现教学内容直观、教学质量提高、教学效果强化的目的。
期刊
当代社会,服饰已成为一种文化的重要载体。传统的“服装制版”课程教学已无法满足现代教育的要求,很容易导致教学方法过时以及教学内容与企业对人才的需求之间严重脱节。因此,服装3D虚拟仿真技术开始进入大众视野,为虚拟仿真教学注入了新的活力。文章主要对传统“服装制版”课程现状进行了分析,并对3D虚拟仿真技术在“服装制版”课程中的应用优势进行了详细的论述,对两者深度融合的创新路径进行了优化,为后续课程教学提供
期刊
脱氧雪腐镰刀菌烯醇(deoxynivalenol,DON)是目前农产品及饲料中污染率和超标率最高的一种霉菌毒素,严重威胁人类健康及畜牧业生产。猪对DON最为敏感,肠道和免疫系统是DON攻击的主要靶标。褪黑激素(Melatonin,MEL)是一种主要由松果体分泌的神经激素,具有显著的抗氧化和抗炎功能,参与调节哺乳动物昼夜节律、抗氧化应激以及调控糖脂代谢平衡等生理活动。本研究探讨DON对猪小肠上皮细胞
学位
<正>开篇语:各级政府近年来不断加大对县域高中的投入,力求打造优质的县域高中教育。但受地方财政、地理位置、师资配备、生源质量等因素的影响,县域高中办学正遭遇瓶颈,一方面与市一级重点高中的差距逐渐拉大,另一方面在竞争趋紧的态势下无法凸显自身的办学特色。加大对县域高中办学的支持力度,提振县域高中的办学品质,势在必行,因为它事关县域经济发展与地方百姓福祉,契合国家教育高质量均衡发展的远景规划。
期刊
水泵配置是泵站工程设计中的重要问题,其配置的合理性将直接影响泵系统的经济性。随着经济社会的快速发展和生产技术水平的提高,变频技术在有压输水系统中得到了广泛的应用。本文在泵站三工况点水泵选型配置设计方法的基础上,尝试研究提出方法合理、计算精准的变频水泵选型技术,建立了以泵站机组运行费用最小为目标函数的完整变频水泵优化选型设计计算分析模型,利用动态规划法对相同型号配置的全变频调速泵组配置模型进行求解,
学位
大中型轴流泵叶片角度大都是可调的,叶片制造精度、安装质量以及机组运行过程中叶片紧固件松动等原因,均可能导致各叶片角度不一致。叶片角度不一致,会极大地影响泵装置水动力特性,严重时可能会引起泵的振动、叶片汽蚀或能量损耗,甚至影响水泵的安全运行及使用寿命,因此,有必要开展非等叶片安放角对轴流泵性能影响的研究。本文主要针对潜水轴流泵进行研究。论文通过改变轴流泵单叶片或两相间叶片安放角,设计12种计算方案,
学位
对于叶片角度可进行全调节的轴流泵站,当工厂装配或者安装调试出现失误,或者叶调机构部件老化、出现故障时,会导致叶片角度调节出现偏差甚至不能调节,使水泵各叶片安装角度不完全相同,产生叶片安装角偏差。叶片安装角偏差不仅会导致泵站流量减小、效率降低,影响水泵的水力性能,而且会导致机组振动增大,叶片受力不均,径向力增大,影响泵站的安全稳定运行。本研究以双向流道泵装置为研究对象,基于数值模拟方法开展泵装置不同
学位
<正>中共十八大以来,中共中央办公厅、国务院办公厅陆续出台《关于深化教育体制机制改革的意见》《关于新时代推进普通高中育人方式改革的指导意见》《深化新时代教育评价改革总体方案》等文件。高中阶段教育受到了党和政府的高度重视,并取得了长足发展。但在取得发展的同时,高中教育,特别是县域普通高中(以下简称"县中")的发展出现了一些问题,导致县域高中逐渐衰落,教育生态逐渐失衡。
期刊
信息技术的融合发展推动政府行政实践的不断变革。随着信息化浪潮在世界范围内影响力的不断增强及信息技术的迭代升级,数字政府已逐步成为推进国家治理体系与治理能力现代化的基本形态,因此,从“全过程”视角揭示政府信息化发展的建设历程、实践逻辑与历史经验尤为必要。改革开放以来,我国数字政府发展先后经历了政府信息化筹备与普及阶段、电子政务建设阶段以及数字政府建设阶段,在政府信息化和现代化过程中取得了显著成就,数
期刊
土壤盐碱化是干旱、半干旱区以及滨海地区农业和生态环境可持续发展的主要制约因素。了解土壤盐分时空分布规律及其成因是土壤盐渍化防治的重要前提,绘制土壤盐分和地下水位埋深分布图则是了解土壤盐分时空分布规律及其成因的重要手段。土壤盐分和地下水位埋深的绘图精度和二者关系的揭示程度很大程度上依赖于监测点的数量和布局。如何使以最小的成本获取最高的绘图精度一直都是人们关注的热点问题,这对于提高土壤盐渍化防治效率,
学位