基于蚁群算法的完全遍历路径规划研究

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:kevinchen12344
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种局部区域遍历和全局运动规划相结合的完全遍历路径规划方法;针对基于Boustrophedon单元分解所得区域的特点,机器人可在局部区域内采用往复运动的方式实现遍历。该方法定义了遍历空间中子区域间综合连通距离,综合连通距离包括区域之间的连通关系、区域之间的最短距离、区域之间的障碍物情况等要素,整个遍历空间中的连通关系由一个完全赋权连通矩阵表示。采用蚁群算法对子空间遍历距离进行优化,得到了最短全局遍历顺序。最后以一个模拟环境为求解实例,证明了算法的有效性。
其他文献
为配合渝南高速公路建设而进行的合川市沙梁子遗址的考古发掘中,出土了一批新石器时代的石器、商周时期的陶器和明清时期的瓷器。沙梁子遗址文化堆积延续时间长,先民以渔猎为
地震和火山活动是地球物质能量循环的重要环节,也是人类所需面对的主要自然灾害,对这两大地球基本过程的研究具有重要的科学和灾害预警意义。本论文应用地震学成像方法(天然
益肾康脉胶囊系由补骨脂、麦冬、丹参等10多味中药研制而成,临床主要用于治疗气血不足、瘀血阻滞、宗筋失养所至腰膝酸软、精神不振、气短乏力及阳萎、早泄等症。作者采用HPLC
麻葛感冒胶囊是由麻黄、葛根、薄荷、羌活、秦艽、防风、陈皮药味组成,属新药.方中多含挥发性成分,为了控制药品质量,以薄荷脑为指标考察挥发油经β-CD包合前后的稳定性.
复方丹参片是2005年版《中国药典》一部收载的品种,由丹参、三七、冰片3味中药组成,功能活血化瘀、理气止痛,用于胸中憋闷,心绞痛,是心血管系统疾病的最常用药物。临床应用中发现,