基于双树Quick-RRT*算法的移动机器人路径规划

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xingdeyanglina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优快速拓展随机树(RRT*)是一种渐进最优的移动机器人路径规划方法,Quick-RRT*缩短了RRT*的初始路径长度,提高了路径收敛速度。为进一步提高Quick-RRT*的收敛速度,文中提出了一种双树Quick-RRT*算法。首先,基于Quick-RRT*算法在起点和终点分别生成一棵随机树,起点树和终点树轮流生长,两棵树的连接采用贪婪法;然后,对提出的算法的概率完备性和渐进
其他文献
智能移动设备逐渐普及,然而视频图像检测等移动端应用仍然受到移动设备有限的计算和储存能力的限制,而且传统的云计算已无法满足这些应用对网络延迟、抖动、安全性等的需求。为此,文中首先设计了一个端云协同系统的用户体验指标,作为目标检测精度和能耗的综合衡量标准;然后将用户体验指标作为优化目标,提出了一种视频图像检测跟踪自适应调度算法,该算法通过预测网络带宽、计算传输时延来对目标检测和目标跟踪任务进行调度。在
公共交通系统人流密集、交通工具内部空间狭小且封闭,是疫情扩散的高危环境,定制公交“一人一座”、“一站直达”的特点恰好与疫情防控要求相契合。因此,综合常规公交和定制公交优势,文中提出了疫情防控下城市常规公交与定制公交的协同优化方法,建立了考虑风险成本、运营成本和出行成本的总成本最小化模型,并设计了改进的列生成算法求解该模型。结果显示:文中提出的协同优化方案显著优于独立常规公交方案和定制公交方案,并保障了乘客的服务水平;随着风险等级的降低,常规公交线路条数增加,定制公交线路减少,总服务人数随着疫情等级的降低而
文化创意产业作为最具发展潜力的朝阳产业之一,近年来发展迅速。安徽省是文化资源大省,近年来省政府出台了一系列针对文化产业发展的规划和政策,安徽却尚未发展成为文化创意产业大省。从安徽省文化创意产业的发展现状出发,结合安徽省的地域特色,提出符合省情的“十四五”时期文化创意产业创新发展的应对策略,以期为安徽省政府规划文化创意产业提供参考。
自然环境因素和社会文化环境因素共同影响着传统民居形态的形成,其中,自然环境是传统民居形态多样化形成的物质因素,主要包括地理气候、地形、水的因素等;社会文化环境是导致传统民居形态差异的功能导向因素,主要包括民族、传统性因素、宗法制度因素、宗教文化思想因素、技艺因素、防御性因素等。自然环境诸因素和社会环境诸因素二者互动、动态融合,共同造成了传统民居形态的差异。
在严重覆冰状态下,分裂导线往往因子导线间存在过桥覆冰而形成粘合式裹冰,使输电线路受风面积显著增加和气动外形劣化。为研究粘合式裹冰和子导线独立裹冰二分裂导线的气动力特性,开展了刚性模型高频天平测力风洞试验,并进一步分析了两种覆冰类型下气动力特性对舞动稳定性和风偏响应的影响。研究结果表明:(1)粘合式裹冰导线的升力曲线尖峰突降较小,在大攻角情况下平均升力系数远大于独立裹冰情况;(2)在170°风攻角附近,独立裹冰二分裂导线的平均扭矩系数大于粘合式裹冰情况;(3)两类覆冰导线顺风向脉动风荷载均符合准定常假定;(
黄梅戏在以安庆为中心而流布的过程中不断地与周边城市的文化发生联系。西邻安庆,有“中国古铜都”之称的铜陵在黄梅戏发展中也产生了广泛的艺术影响,铜陵地区独特的矿山文化和青铜文化与黄梅戏有机融合,为黄梅戏在铜陵地区的成长与传播提供了艺术土壤,在艺术特征方面塑造了黄梅戏文化审美的铜陵风貌。基于铜陵地区黄梅戏的发展现状,应从人才培养、剧目创编以及传播渠道等角度提出发展措施来推动铜陵地区黄梅戏文化传承。
为分析弥合性水击中的射流-缓冲机理,建立了能够实现自适应过程的多相弛豫计算方法,并通过水气两相激波管验证了该计算方法的合理性及稳定性。对弥合性水击中的内部流动机理进行分析,结果表明:对于二次压力变化值高于理论计算值的弥合性水击,其流动按规律可以分为直接水击阶段、缓冲水击阶段和射流水击阶段;在缓冲水击阶段,空穴泡粒的存在降低了初次水击对边界处的压力冲击,使得水击呈现被缓冲状态,压力变化值小于理论计算值;在射流水击阶段,空穴压缩溃灭时产生的射流加速并未直接作用于初次水击对边界处的压力冲击,而是经过反向传播后,
随着可再生能源的广泛应用和分布式电源技术的发展,微电网在孤岛模式下独立运行的情况越来越多,对微电网建设的要求也越来越高。微电网电源规划是微电网建设的重要组成部分,需要根据不同地区的资源特性来进行电源配置。文中以“风/光/储”独立微电网为背景,提出了一种基于风光资源特性的独立微电网电源优化配置方法。建立了以年发电成本最小为目标、计及电源出力和储能电池电量等约束条件的优化模型,采用线性规划算法进行求解。考虑风光出力的随机性,利用生成对抗网络算法模拟生成风光出力场景,并采用改进的K-中心点聚类算法对场景进行消减
乡村聚落是新农村建设中持续关注的重要问题,是乡村区域人地关系的集中体现。借助科学计量技术Citespace与VOSviewer,对Web of Science数据库和中国知网(CNKI)数据库所收录的2000-2020年高质量相关文献绘制知识网络图谱,定量分析在乡村聚落中的研究概况、学科结构、关注热点与领域动态。研究发现乡村聚落研究热度持续高增长态势,研究涉及学科领域较广,学术合作网络有待加强。从城镇化进程与农村土地利用研究、乡村聚落空间与景观规划研究、乡村聚落与城市化发展政策研究、乡村生态调控与可持续发
提高再生制动电能的利用率,可提升地铁系统的节能效果和降低供电接触网的电压波动。文中通过微调发车间隔和停站时间,在不改变列车开行方案的基础上,以最大化同一供电臂下列车到站的“产能”时间段和列车发车的“用能”时间段的重叠区间为目标,以保证发车间隔和停站时间均不超过轨道交通正常运营的可接受范围为约束,构建了地铁列车运行图优化模型;采用经典的时空局域滚动优化方法和商业优化软件对模型进行求解,并通过实际的地铁列车运行图进行算例验证。结果表明,文中提出的优化模型可将地铁列车的平均再生制动电能的利用率提高至15%以上,