一种改进蚁群算法的移动机器人快速路径规划算法研究

来源 :动力学与控制学报 | 被引量 : 0次 | 上传用户:aiming5968f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以Dijkstra算法求解移动机器人路径规划(mobile robot path planning,MRPP)问题已得到广泛的应用,但在复杂工况下无法保证求解的正确性和全局最优性.而基于蚁群算法的移动机器人路径规划模型,在一定条件下能可靠地获得全局最优解,但存在求解时间过长的问题.因此,提出一种结合Dijkstra算法和蚁群算法模型两者优势求解MRPP问题的融合优化方法,以实现在短时间内获得全局最优解的目标.首先,应用Dijkstra快速算法在机器人工作环境中粗略寻迹得到最短路径次优解,然后,在次优解路径
其他文献
<正>山东地处黄河下游,源远流长的黄河、挺拔雄伟的泰山与浩瀚博大的海洋。共同创造了这片神奇的土地,孕育出辉煌灿烂的齐鲁文明。丁亥初夏,山东省博物馆隆重推出"山东文物精
分析高分辨率遥感影像Quick Bird上房屋信息特征空间,构建Quick Bird影像房屋空间语义模型,并以大庆市东城区为实验区域,利用窗口阈值法对影像进行区域分割后,通过空间语义模型实
猪伪狂犬病是一种急性传染病,是由于感染猪伪狂犬病毒(PRV)而导致。该病能够导致新生仔猪发生死亡;育肥猪出现呼吸道症状,生长发育缓慢甚至完全停止;妊娠母猪发生流产以及产出
针对大同市山洪灾害风险性评价研究的不足,结合模糊综合评价法、层次分析法与GIS法三种方法的优势,对大同市进行山洪灾害风险评价。根据大同市地理环境及区域概况,选择降雨强
目的 以AT切型、基频10MHz的镀金石英晶体作为换能器,将抗人免疫球蛋白抗体固定在石英晶体电极表面,用2&#215;5检测池阵列构建一种新型压电石英晶体免疫传感器。方法 分别进行
发展体育产业,对于挖掘和释放消费潜力、保障和改善民生、打造经济增长新动能无疑都具有重要意义。近年来,我国体育产业发展较快,根据此前国家统计局和国家体育总局联合发布的调
报纸
<正>浙江银监局按照"联合管理、共控风险、先行先试、逐步完善"的原则,探索建立防范过度授信、多头授信的授信总额联合管理机制2011年以来,受多重因素影响,银行业信用风险首
地布覆盖作为一种园艺管理措施,能有效防止杂草滋生,同时具有改善土壤理化性质,提高果实品质的特性。缓释肥的应用,为省力化栽培提供了条件,并且显著提高肥料的利用率。本研
<正>农信社应自觉落实各项监管政策规定,坚持健全完善制度与有效落实制度相结合,全面加强内控合规建设,形成合规管理长效机制随着经济发展进入新常态,农信社发展的内外部条件
<正>近年来,作为国家电网公司最基层的区县一级党委,国网山东省电力公司青岛市即墨区供电公司(以下简称"即墨供电公司")党委始终把彩虹共产党员服务队建设作为新形势下优化营