面向目标搜索任务的移动机器人路径规划问题研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:sbau_1019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目标搜索是智能移动机器人执行任务的关键功能模块之一,其潜在应用领域包括:工厂巡检、深海探测、灾难中的搜索与救援等。目前相关研究对搜索任务执行过程中的不确定性因素考虑不够充分,若环境中不确定性因素较多时,现有搜索模式执行任务的效率较低,预期耗时较长。针对以上问题,本文设计了适用于不确定环境下目标搜索的概率拓扑环境模型,并基于该模型提出了分层式路径优化策略。本文针对两种不同的目标搜索任务模式进行了研究,其具体研究内容如下:针对确定的环境模型难以准确表达环境不确定性因素,设计了概率拓扑模型,分析目标在环境中的分布特点,进而构建了概率测算模型。根据不同任务的实际需求,构建了两种概率地图下的目标搜索问题的目标函数。针对不确定环境下目标搜索取回任务的路径规划问题,提出了基于改进改良圈算法和改进快速随机搜索树算法(Rapid-exploration Random Tree,RRT)的运动规划策略。在上层序列规划中,构建任务匹配的概率地图,通过权值最优原则优化原始改良圈算法,显著改善了经典改良圈算法的全局优化能力。在下层观测点间的局部路径规划中,采用特征地图,在经典RRT中引入目标偏好与碰撞检测机制,改善了 RRT算法随机性强、易陷入局部极小陷阱的问题。仿真实验与分析表明:所提策略可以显著提高搜索效率,适用于不确定环境下的目标搜索取回任务。针对移动机器人目标搜索非取回类型任务,以搜索时间的数学期望为优化目标,提出了一种基于概率地图的双层搜索策略。因非取回任务中,搜索到目标即可停止,改良圈算法不适用于此类任务,故以改进蚁群算法替代改良圈算法进行上层序列规划,优化观测点访问顺序;其后,以改进RRT算法进行局部路径,最终得到期望时间最优的搜索路径。仿真与分析表明所提策略可以明显缩短搜索的期望时间,适用于以期望时间为优化目标的自主机器人目标搜索任务。
其他文献
虚拟实验是在线教育的重要组成部分。通过开展虚拟实验,学生能够与实验对象充分交互,灵活设计实验的各个环节,并且快速验证自主设计的实验方案。当实验的参与者众多时,实验的时间与空间高度分散,教师很难提供实时的实验指导,采用人工方式进行实验结果批改的工作量也很大,所以需要研究智能指导与评分技术,为教学提供更好的支持。本文首先对虚拟仿真实验系统中原有的指导与评分功能进行分析,挖掘原型系统中的不足之处,通过调
随着新一轮技术革命的持续展开,科技在经济发展中具有越来越重要的地位,加快创新型国家已成为全球发展的大势所趋。研发活动作为取得无形资产的一种途径,一定程度上代表着企业的发展潜力。有条件资本化会计处理既为企业如实反映研发创新活动的实质创造了条件,同时也为企业管理者操纵会计盈余提供了机会,但无论何种选择,企业最终的目的还是期望在市场上取得研发活动的预期收益。此外随着市场竞争的不断激烈,企业所面临的外部竞
目前,企业竞争趋于有序性,同时企业的经营理念与文化也不断创新。但企业对成本管理的创新是长期发展壮大的基础之一。因为其对企业实力实现增值具有推动作用。对于我国的邮轮业来说,整体的经济经历短暂的爆炸式增长,目前国内整个邮轮行业进入调整期。由于初期成本过高的粗放式发展,加之同质化严重的邮轮航线产品,本土邮轮企业缓慢前行,甚至失败。因此,对邮轮企业来说,加强持续性的成本管理势在必行。从邮轮企业的发展角度来
社交媒体极大的提高了人们获取新信息的时效性和便捷性,但是,社交媒体的不受限制以及缺乏监管的特性也导致了社交媒体谣言的出现和传播。近年来,社交媒体快速发展,社交媒体带来的谣言问题也日益严重,从社交媒体如此大量的信息中发现谣言已经成为一项艰巨的挑战。传统的社交媒体谣言检测模型使用人工构建的特征来训练有监督的分类器,但是人工构造的特征无法准确的表示谣言的文本;深度学习模型可以自动的提取谣言的文本特征和传
目前,由于各种工业活动过程中化石燃料的消耗以及伴随着废气的排放,能源消耗和气候变化已然成为一个严重的问题。排放的废气中,二氧化碳(CO2)气体的大量排放是导致气候变化的重要原因之一,大量CO2的排放对全球环境造成重大的负面影响。到2016年时,地球大气中的CO2的浓度第一次超过400ppm(百万分之),这个数值远高于工业革命开始之前的280ppm。但是,CO2作为一种容易获得的可再生碳资源,具有无
近年来,全球航空业发展迅速,大多数乘客都希望可以购买到低价的机票。但是,大多数的航空公司都配置有收入管理系统,这会导致价格随时间频繁波动,乘客很难在机票价格较低的时候购买机票。如果可以很好地预测价格趋势,那么旅客将更加容易购买到便宜的机票。因此,研究机票价格趋势并为旅客提供购票时间建议具有重要意义。本文介绍了基于传统的机器学习和深度学习的机票购买时机预测模型,用于预测价格趋势并帮助旅客在较低的价格
传统的药物研发需要投入大量的资金,更需要很长的时间才能完成一种新药的开发,因此对现有药物进行重定位有助于降低药物研发的成本和周期。然而之前的方法大多都是基于浅层的学习方法,并且没有根据药物-疾病关联的稀疏性进行设计模型,没有融合多种药物疾病信息。因此开发一种深度挖掘并融合信息的预测方法至关重要。我们提出了两种方法,一种通过相似性融合进行随机游走和卷积神经网络的方法,另一种方法是基于卷积神经网络和门
针对长大隧道施工过程中人员安全的监测问题,结合信息化技术的发展和长大隧道施工的特点,提出了基于物联网的长大隧道施工人员定位跟踪系统。现有的室内定位技术在定位精度、距离以及抗干扰能力方面都各有优缺点。借助低功耗、超长距离无线通信技术LoRa(Long Range),对长距离室内定位方法进行研究。本文的主要工作是对LoRa技术在施工隧道人员定位中的应用进行研究,目标是设计一个施工隧道远程无线定位系统,
目前,中国经济全面进入新常态的阶段,我国经济总体上增长速度减缓,经济发展模式逐渐由过去高污染、高能耗方式转化为集约化可持续发展模式。在新常态背景下,多元化的发展模式受到青睐,国内企业多元化发展的趋势逐步增强。由于传统单一业务的发展模式难以为企业发展带来新动力,越来越多的企业在维持原有业务发展的同时,主动积极开拓新市场、新产业来分散风险、获取新的收入来源。但是在企业选择多元化战略的同时,会面临资源环
双酚A环氧树脂因其粘接性能好、力学性能优异及化学稳定性高等被广泛应用于胶黏剂、涂料等领域。然而双酚A环氧树脂由于固有的刚性结构,固化过程分子之间易于形成高密度的三