基于蚁群算法的动态路径规划及其在编队中的仿真应用

来源 :昆明理工大学 | 被引量 : 10次 | 上传用户:SongSan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界经济的发展趋势的不断变化,人类的工作、生活,教育已经逐渐进入到智能时代。作为“智能制造”的一个重要分支,智能算法的应用与发展方兴未艾,而把智能算法与路径规划相结合,发展出在TSP问题、航海导航以及无人机编队等方面具有广泛应用前景的智能路径规划方法也是未来的“智能制造”的重要的发展方向之一。蚁群算法作为智能算法里重要的一种方法,因其算法易懂以及鲁棒性强等独特的优越性被广泛应用。因此以路径规划为应用背景,以蚁群算法为研究手段,将二者相结合的思想正受到各国学者和机构重视,已逐步成为当前的研究热点之一。本文针对传统蚁群算法在动态路径规划中存在的动态特性较差等问题,结合贪婪算法等多种智能算法思想,对其进行改良与优化,使之满足不同动态环境下的路径规划要求。主要研究内容如下:1)通过对传统蚁群算法的改进,分别研究以区域分割和时间分割为指标的定半径局部信息动态路径规划问题。考虑在寻优环境障碍按照分区域变化和时间变化的两种变化方式前提下,设计出两种动态改进蚁群算法。在这两种算法中,机器人具有固定搜索范围视野,并采用“边走边规划”的策略对寻优环境进行动态路径规划。最后通过实例对改进蚁群算法与传统蚁群算法寻优效果进行比较以验证其有效性。2)研究基于改进蚁群算法的变半径动态局部信息路径规划。针对定半径局部信息动态路径规划过程中不能随着寻优环境的变化而自动改变搜索范围视野的局限性,提出了基于改进蚁群算法的变半径动态局部信息路径规划方法。该算法在动态路径规划过程中,机器人每次的搜索范围视野会随着寻优环境变化而变化,并在以时间步长为指标情况下,进行动态路径的变半径和定半径的改进算法的对比研究。3)探讨基于蚁群算法的动态路径规划算法在多智能体编队中的应用研究。将本文所提出的基于改进蚁群算法的动态路径规划方法应用到多智能体自主编队问题中,考虑多智能体编队在未知环境中进行动态路径自主规划与编队协同问题,进一步验证了所提算法的有效性与实用性。
其他文献
慢行交通是上海2040城市总体规划绿色发展、公平包容等核心价值观的重要载体。上海2040城市总体规划以绿色交通支撑城市空间优化、组织城市高效运行,制定相应的综合交通体系
随着我国核电迅速发展,核电领域所用的小口径、表面光洁度极高的薄壁金属管材用量快速增加,对应的管材超声水浸检测系统需求也日益增长。作为管材超声水浸自动检测系统的关键
中国的资本市场发展较晚,2007年之后在中国证监会的指导下基本完成了资本市场的股权分置改革,从此进入全流通时代,发行股份、并购重组等相关规则也应运而生。新三板市场汇集
对大学生健身需求特点及其影响因素进行调查分析,旨在对大学生健身运动的需求特点及其影响因素进行全面的了解,进而从需求的视角出发,对高校大学生的体育健身活动健康的发展
论文围绕东北钢铁工业城市土壤和灰尘中重金属污染的生态风险、磁学监测与溯源展开研究。采集了辽宁省鞍山市115个土壤和90个灰尘样品,分析土壤和灰尘中重金属污染程度和空间
高功率掺镱光纤超荧光光源(Yb-Doped Superfluorescent Fiber Source,YDSFS)具有结构简单、无驰豫振荡与自脉冲、时域稳定性好等优点,在科学研究、军事国防和生物医疗等领域
γ-氨基丁酸(γ-Aminobutyricacid,GABA)和含GABA的食品具有预防高血压和抑郁等活性功能,高产GABA菌株是制备和开发GABA食品的关键,益生菌作为GRAS微生物,具有产GABA的能力,
建立了高效液相色谱法对土壤中除草剂精喹禾灵残留的测定方法,并研究了其微生物降解特性。结果表明,采用C18柱和DAD检测器,以甲醇和0.2%磷酸水溶液(274∶,V/V)为流动相,在波
为了实现环磷腺苷的发酵生产,对一株枯草芽孢杆菌Bacillus.subtilis jsim-1277在摇瓶、自控罐、20 M3发酵罐上的发酵条件进行了试验。结果表明,最适宜发酵条件是p H 6.7,且添
随着市场化改革步程的推进,日益复杂的市场环境使得企业间的竞争也变得越来越激烈。企业想要在激烈的竞争中获得优势并实现长足发展,不但需要管理者科学高效的经营管理,还需