【摘 要】
:
随着自动化物流系统的发展,移动机器人作为运输系统的关键工具,各方面的技术得到了快速的发展。多移动机器人路径规划是机器人导航研究领域中极具挑战性的问题。多机器人路径
论文部分内容阅读
随着自动化物流系统的发展,移动机器人作为运输系统的关键工具,各方面的技术得到了快速的发展。多移动机器人路径规划是机器人导航研究领域中极具挑战性的问题。多机器人路径规划是一个多目标优化问题,如何实现机器人间的路经协调,机器人的避障,并如何保证路径规划的多个优化目标能够同时、合理的优化是该问题的研究难点。本文对自动化物流系统中多机器人系统进行了研究。分析了当前多机器人路径规划技术,并完成了分层路径规划方案的总体设计,第一层为全局路径规划,第二层为局部路径协调。在全局路径规划的问题中,大多算法有收敛速度慢和收敛不足的缺点,而且大多只考虑了单一的路径长短这一个目标,导致路径存在不平滑,安全性能不好的问题。本文提出了融合天牛须搜索算法(Beetle Antennae Search,BAS)和粒子群算法(Particle Swarm Optimization,PSO)的天牛群算法(Beetle Swarm Optimization,BSO),并对多个目标采取加权和的方法,实现多个目标的优化。通过BSO算法和遗传算法以及自适应惯性权重粒子群算法的路径规划结果对比,证明本文提出的算法加快了搜索速度,得到的路径整体平滑性更好、路径更短、离障碍物更远。在BSO算法的进一步研究中发现,采用加权的优化方法得到的路径不能很好地平衡多个目标。因此,在BSO算法的基础上引入帕累托支配(Pareto)概念,提出了多目标天牛群算法(Multi-Objective Beetle Swarm Optimization,MOBSO),使得算法可以得到多个解。对于多目标算法大多存在的多样性不足和收敛于Pareto前沿不够的问题,在路径规划中引入不可行解的外部存档策略,将经过障碍物的不可行路径与可行路径相结合,增强边缘搜索以得到更优解。通过单个机器人的仿真验证了改进算法可以规划出更多的可行路径,且路径的分布性和收敛性更好。在第二层路径避碰协调中,针对多机器人路径协调中机器人的安全性欠缺问题,本文改进了优先级算法,提出了限制区域的策略,以实现机器人更有效地避开冲突。通过仿真结果表明改进算法在解决多机器人避碰上的可行性,并与改进的算法对比,验证了改进算法可以提高机器人的安全性能。在搭建的多机器人实验平台上进行实验,实现了改进的全局路径规划算法和避碰算法在实际机器人路径规划中的应用,并证明了改进算法的有效性。
其他文献
吸积态毫秒X射线脉冲星是低质量X射线双星的一个重要的子类,在这类源的爆发态能观测到相干的毫秒X射线脉冲。它们具有低质量X射线双星和毫秒脉冲星的双重特证,为毫秒脉冲星的再循环理论提供了直接证据。此外,吸积态毫秒X射线脉冲星对研究致密双星的吸积物理和中子星的物理性质也具有重要意义。然而,它们的形成与演化仍不清楚。本文利用MESA恒星演化程序模拟低质量X射线双星演化。基于低质量X射线双星的演化模型和吸积
对暗条的研究是当前太阳物理研究中最热门的前沿课题之一。近年研究发现日冕物质抛射(CME)同暗条爆发密切相关,而且暗条爆发往往伴随着双带耀斑的开始。因此对于暗条的分析研究,不仅能够让我们探讨暗条本身的活动现象,也将有助于我们更深入的了解CME和耀斑等爆发活动的物理本质。SDO卫星自2010年升空开始,为我们源源不断地提供了全日面、多波段和高时空分辨率的连续观测,以及光球视向磁场和矢量磁场等磁场数据。
词汇,作为语言学习的重要元素,对日常交际和语言学习起着举足轻重的影响。如今,词汇记忆一直是困扰高职生的主要问题。因此,如何提高学生的兴趣,如何让学生长久对词汇学习保
当今世界,宗教越来越成为一个国际性的文化现象,“宗教热”和“宗教复辟”趋势逐步深化。因此,对国内外学术理论界具有重大影响意义的宗教伦理及思想进行新的研究变得十分必要。法兰克福学派的批判理论在西方马克思主义学界产生了重大影响,其学派创始人霍克海默的社会批判理论中蕴含的宗教批判思想也为后世对资本主义宗教进行研究提供了借鉴。在当代社会,为处理好宗教与现代化的矛盾,就需要对霍克海默的宗教批判理论进行整体性
近年来,互联网得到了十足的发展,网络通讯传输技术也迅速发展,人们创造传输信息的能力大大增强,网络上充斥着越来越海量的各种虚拟信息和资源。传统的文本分析技术在面对复杂
番茄是设施蔬菜栽培中重要的种植作物,同时也是对土壤水分及氧胁迫反应较为敏感的作物,在设施栽培中,由于田间水肥管理不当容易造成土壤板结,土壤孔隙中空气减少,无法满足番茄根系对氧气的需求,导致作物根系生长受阻,从而影响作物的产量和品质。本试验为提高番茄根区土壤的透气性,采用物理打孔结合精准滴灌的方法,研究不同的打孔处理对设施番茄生长发育和土壤环境的影响,为设施番茄提质增效提供科学依据。试验按不同的孔径
在胃肠道检测领域,对于生理环境复杂的胃肠深处区域,传统内窥镜不能有效完成检测,而且检测过程中都需要病人自己承受很大痛苦,胶囊内窥镜的成功诞生使这个问题迎刃而解。为了
镍、钴具有耐腐蚀、熔点高、强磁性等优良性能,被列为战略物质。随着我国大型含镍含钴矿床的发现和开发,我国镍钴工业得以建立并得到蓬勃发展;对镍、钴人工合成和天然矿物材料的研究开发是提高镍钴附加值的重要途径,也是发展战略性新兴产业的需要。镍、钴矿物材料由于其优异的物理化学性质而广泛用于微波吸收领域。研究表明,晶体结构的不同会带来吸波性能的巨大差异。因此,本文利用溶剂热法和氢还原法制备Ni/衍生异质结构,
随着电力系统的不断发展,SMES(Superconducting Magnetic Energy Storage,超导磁储能系统)也逐渐步入人们的生产生活中。将SMES接入电力系统中,可以提高电力系统的稳定性、改善电能质量、提供系统备用容量、进行分散电源系统能量管理,相比于其他储能方式,还具有储能效率高、技术较简单、无机械转动损耗、响应速度快等优点。超导储能磁体作为SMES中的核心部件,起着接收、