移动机器人多机探索与路径规划算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:x21501027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能领域的崛起,机器人研究的不断深入,智能机器人逐渐开始融入人们的日常生活。同时,消费者对智能机器人高效率、高质量、低能耗的要求也日益凸显。为此,本文从多机器人协作探索算法与路径规划算法入手展开研究,不仅提高了多机器人协作的质量,也为智能机器人路径规划提供了新的思路。首先,为了进一步提高多机器人探索的效率,提出了一种基于快速随机搜索树-广度优先搜索(RRT-BFS)的边界探索算法。针对现有RRT边界探索算法存在探索目标点随机性的问题,结合BFS算法进行快速地细化搜索,将获取随机边界点转化为获取连续边界的质心,从而对RRT边界探索算法进行改进。同时,该算法摒弃了传统RRT边界探索算法需要进行均值漂移聚类的步骤,节省了计算资源。为了验证算法的有效性,基于机器人操作系统(ROS)搭建了RViz与Gazebo联合仿真环境,并使用传统RRT与RRT-BFS边界探索算法在仿真环境中进行对比测试。结果表明,在两种不同的仿真场景中,基于RRT-BFS的边界探索算法均比传统RRT边界探索算法更高效、更节能。其次,针对传统Q-Learning算法路径规划时产生“维数灾难”的问题,重新设计了Q-Learning算法的状态空间与动作空间,而且通过设计多障碍地图与大尺寸地图进一步验证了所改进算法的有效性;针对所改进的新方案,又从动作空间、状态空间以及Q表初值三个方面进行了深入地分析与优化。在此基础上,使用Python的Tkinter库设计了仿真实验平台,对改进的Q-Learning算法进行理论验证。结果表明,改进后的算法在多障碍地图与大尺寸地图中亦能很好地完成路径规划任务,且优化后算法的学习效率提高了73%。最后,针对所提出的RRT-BFS多机探索算法与改进的Q-Learning路径规划算法进行实际环境测试。为了对比实验结果,在Gazebo中搭建了与实际环境一致的物理仿真环境。多机探索实验结果表明,实际场景中虽然由于通信条件等硬件设施导致任务分配不均匀,但是并未影响两机器人协作完成任务;基于改进Q-Learning算法的路径规划实验中,受传感器精度与地面摩擦等因素影响,物理仿真环境与实际环境中的实验结果存在一定误差,但是机器人仍能按照规划的路径成功到达目的地,证明了算法在实际应用中的有效性。
其他文献
中国特色社会主义进入新时代,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。社会主要矛盾的变化要求新时代的制造型中小企业积极响应供给侧结构性改革的号召,把发展的着力点放在实体经济上,加快发展现代服务业,实现供需动态平衡,以满足人民群众对产品高质量和更好服务的需求,促进经济高质量发展。同时,发展服务型制造,是增强产业竞争力、推动制造业由弱变强的必然要求;是顺应新一
泰国作为全球汉语学习者最多的国家,学习者“低龄化”现象显著,幼儿汉语教学近年来得到了快速的发展。幼儿学习者由于认知水平发展的局限,较成人更加依赖于教师使用的教学方法,但目前针对泰国幼儿汉语教学法的研究较少。本文运用课堂观察法、问卷调查法和案例分析法对泰国志愿者教师幼儿教学法的运用进行调查,结合自身在泰幼儿教学经历,详细分析了泰国幼儿汉语教学的现状和志愿者教师运用教学法的问题。通过收集幼儿教学一线课
聚集诱导发光(aggregation-induced emission,AIE)是指有机分子聚集后荧光增强的现象。从AIE概念提出至今,科研人员发现并报道了大量的AIE分子,并且在细胞成像、有机光电器件等诸多领域进行了广泛的应用。目前,已知的大部分AIE分子都具有典型的螺旋桨结构和定子共轭体系,其发光机制可以归结为分子内运动受限(RIM)机理。近年来,文献报道还了一些非典型螺旋桨结构的AIE分子,
稀土元素与过渡族金属形成原子比1:2的金属化合物为Laves相化合物。RCo2(R=Rare earth)化合物因为显示了丰富的磁性,自19世纪60年代以来引起众多研究者的研究兴趣。本文针对Laves相化合物着重做了三个方面的工作:一、通过轻稀土的取代,以期找到轻稀土与重稀土在化合物RCo2中的成分临界点,研究化合物在此成分时的相变类型和磁热效应。二、研究了在低温下轻稀土与重稀土混合掺入RCo2中
随着深度学习在医疗影像处理中的发展,深度学习方法已经成为医学成像领域应用中辅助诊疗的工具之一。腿部疾病最佳的成像方式是具有高分辨率的MRA图像,准确的小腿动静脉分割对小腿动脉疾病的评估至关重要。MRA数据的人工分割需要大量的人力资源,增加了医生阅片工作量。本文拟解决上述问题,基于两种成熟的深度学习网络进行了改进,分别在小腿动静脉MRA数据集PAVES上进行了对小腿动静脉的分割任务。首先,本文分三步
随着互联网信息技术的发展,物流系统由辅助商品生产销售的后勤服务系统逐步发展完善为独立的供应链信息系统。在经济全球化背景下,港口物流是跨境贸易流程中至关重要的环节,利用港口存货、配货、集疏运条件提供多功能物流服务。国际供应链的发展使港口物流全链条产业逐步细分,各部分效率显著提高。但经研究发现,目前港口物流行业主要存在数据孤岛、信任缺失、流程协同低效和中心化平台瓶颈等问题,阻碍各方合作协调和数据共享,
人脸识别技术为人类身份识别提供了一个简单、易行、可靠性高的方法,在人脸解锁、刷脸支付、门禁应用、车站机场安检等众多场景中得到了广泛的应用。人脸特征模板保护即通过某种方法对人脸特征进行保护,在不降低人脸特征模板认证的前提下,保护用户的人脸隐私信息。由于人脸特征模板是唯一且不可更改的,人脸特征模板信息一旦泄露会严重威胁到用户的个人隐私。这也意味着,如何保证人脸识别模板的安全性变得尤为重要。目前,深度学
皮肤病是人类最常见的疾病之一,以黑色素瘤为代表的恶性皮肤病变有着极高的致死率。黑色素瘤治疗的关键在于早期发现和治疗,但是早期黑色素瘤易与皮肤良性病变中的黑色素细胞痣和脂溢性角化病相混淆,造成治疗延误。目前临床上皮肤病的诊断主要依赖医生的肉眼观察和临床诊治经验,缺乏科学量化手段。皮肤病变计算机辅助诊断系统可以帮助医生对病情进行分析和判断,提高医生诊断效率并减轻工作量。针对皮肤镜图像训练数据不足、类间
硫化氢(H_2S)是人体中仅次于一氧化碳和一氧化氮的第三种内源性气体递质分子,易溶于水。生理水平与毒理水平之间的硫化氢浓度范围小于两个数量级,对生物体健康威胁极大,因此,实现H_2S高效检测具有重要意义。荧光分析技术具有选择性好、灵敏度高、操作简单、检测速度快和适用于细胞及活体成像等优势,在微量H_2S检测方面引起研究者的广泛关注。受荧光材料和探针水溶性等因素的制约,H_2S荧光探针的实际应用价值
GDP数据的质量是很重要的。对于国家与地方GDP数据的匹配问题,本文先采用分配法,设计了6种不同的分配方案,然后采用Monte-Carlo模拟的方法,通过比较,得出了效果最佳的分配法