共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
本文阐述了用势场法进行矩形状机器人全局规划的方法,首先针对凸形障碍物确定了势函数的形式,然后利用最小势谷算法,把机器人的工作空间用图来表示,利用搜索算法到了全局路径,最后在微机上对算法进行了仿真,给出了仿真结果。 相似文献
3.
4.
本文提出了基于八叉树区域分别环境建模方法,在此基础上,利用A算法解决了静态环境的三维路径规划,并对规划出的路径进行了三维修正,使其满足机器人轨迹跟踪的要求,另外,以八叉树环境建模基础,对动态环境下的三维路径规划进行了研究。 相似文献
5.
一个水下机器人路径规划系统的实现 总被引:1,自引:0,他引:1
我们用层次结构表示水下环境数据,以动态规划算法为核心,实现了一个水下机器人路径规划系统,本文介绍该系统的设计思路及路径规划的实现。 相似文献
6.
吕诗为朱迎谷卢倪斌李忻阳刘海瑞 《控制与信息技术》2023,(6):58-64
针对水下机器人在路径规划中遇到的约束条件复杂、寻优算法性能不稳定、路径不平滑等问题,文章提出了一种基于改进粒子群算法的水下机器人路径规划方法。首先,基于函数模拟法构建水下地形及障碍物环境;其次,在优化目标设计方面,从减少能耗的角度出发,文章在传统路径长度最短的基础上,又增加了对水下机器人姿态角度变化以及转向节点位置分布均匀性的优化,以进一步适应实际情况;然后,分析了粒子群算法中惯性权重对算法性能的影响,引入了改进措施,以提高算法的寻优性能;最后,将计算出的初始路径采用B样条曲线进行平滑处理,得到最终的机器人运动规划轨迹。仿真实验结果表明,文章所提路径寻优方法相较于传统蚁群算法和粒子群算法,综合能耗分别降低了56.6%和19.3%,在求解能力和收敛性上也表现出了更优的性能。 相似文献
7.
基于蚁群模拟退火算法的水下机器人路径规划 总被引:1,自引:0,他引:1
全局路径规划是水下机器人(AUV)研究领域的重要课题之一,文中研究已知障碍物环境条件下的水下机器人路径规划问题;提出一种分布路径规划方法,首先建立移动机器人路径规划的数学模型,介绍了蚁群算法、模拟退火算法的原理,然后考虑到蚁群算法搜索时间较长,易出现停滞现象的缺点,提出蚁群模拟退火算法来解决大范围海洋复杂环境下水下机器人的路径规划问题;通过仿真实验,表明所提算法有效,并且计算简单、收敛速度快,能够满足水下机器人导航的要求. 相似文献
8.
本文介绍了某水下机器人的路径规划系统的结构,针对水池的工作环境,对已有的路径规划算法进行了改进,水池试验结果表明该智能水下机器人路径规划算法正确,路径规则系统运动可靠。 相似文献
9.
10.
对于AUV,动态路径规划有许多策略。不论是在仿真环境,还是在水下,为了检验仿真算法的正确性和AUV水下机动能力,需要一种全面的检测方法。对此本文提出了典型路径的思想,并考虑到障碍物与AUV相对体积的大小,用动态策略进行动态路径的优化,进行了仿真验证,结果令人满意。 相似文献
11.
遗传算法在水下机器人路径规划中的应用 总被引:1,自引:0,他引:1
提出一种分层路径规划算法来解决大范围海洋环境下的智能水下机器人(AUV)的全局路径规划问题。该算法将机器人的工作空间分层分解,并在每一层搜索路径,最终得到一条与障碍物无碰的全局路径。同时为解决算法的全局最优问题,使用遗传算法在每一层搜索路径。实践证明,该方法具有灵活、实用的特点,并能显著的节省内存空间。 相似文献
12.
针对水下滑翔机路径规划问题,提出了一种基于Q学习的水下滑翔机路径规划方法。考虑到水下滑翔机在执行一些特定任务时会提前给定俯仰角及深度参数,且航向角选择范围通常是几个离散角度值,本文针对典型的几种俯仰角情况分别设计了航向动作选择集,这避免了Q学习方法“维数爆炸”问题。根据水下滑翔机航程最短的目标和障碍物外部约束条件,设计了奖励函数与动作选择策略。相较于传统路径规划方法,本文提出的方法不需要提前知道环境信息,而是在学习过程中根据环境的反馈选择最优动作,因此该方法在不同的环境条件下有优良的迁移能力。仿真结果表明,该方法能在未知环境中为水下滑翔机规划出规避障碍且航程短的路径。 相似文献
13.
基于主从结构的多水下机器人协同路径规划 总被引:2,自引:0,他引:2
关于多水下机器人协同路径规划问题,是多水下机器人协同控制的重要研究内容之一,是一种典型的含多个约束条件的组合优化问题.针对多机器人协同路径规划因约束条件多导致算法复杂度高、耗时、求解困难等问题,提出了一种主从结构的并行多水下机器人协同路径规划算法.进化过程的每一代,子层结构应用粒子群并行算法,生成各架机器人当前的最优路径,同时,主层结构应用微分进化算法实时给出当前考虑机器人与障碍物、机器人与机器人之间避碰情况下,总系统运行时间最短的路径组合方案.上述结构将多约束分解到不同层面,有效地降低了单层结构因过多的约束条件计算时间过长以及不易实现等困难.仿真结果表明,上述算法不仅能在静态环境下生成可行的、优化的组合路径,而且在当障碍物随时间随机移动的动态环境下,也表现出可行的、良好的效果,为求解多水下机器人协同路径规划问题提供了一个高效的解决方案. 相似文献
14.
针对蚁群算法在机器人路径规划过程中出现的收敛速度慢的缺陷,提出了基于改进蚁群算法规划机器人全局路径,在栅格地图中划定优选区域,并建立新的初始信息素浓度设置模型,对各点初始信息素浓度进行差异化设置,避免寻优的盲目性,提高了算法的收敛速度。实验结果表明,改进后的蚁群算法的收敛速度明显加快,优于传统算法,表明了该算法的有效性。 相似文献
15.
16.
该文将蚁群算法运用到机器人全局路径规划上,主要针对蚂蚁算法在搜索路径过程中落入障碍物陷阱而造成算法停滞的现象,提出了改进策略,同时基于对机器人所处环境的表示方法及算法中对应问题的描述和定义的研究,对相关参数进行了改进探讨。通过对算法的改进,增强了机器人的蚁群算法在复杂环境路径规划下的适应能力。 相似文献
17.
为解决海流预测不精确条件下,现有基于确定性海流路径规划算法鲁棒性差和规划的路径有可能为不可行路径的问题,本文提出一种基于区间优化的水下机器人(AUV)最优时间路径规划算法.该算法采用双层架构,外层用蚁群系统算法(ACS)寻找由起点至终点的候选路径;内层以区间海流为环境模型,计算候选路径航行时间上下限,并分别通过区间序关系和基于可靠性的区间可能度模型将航行时间区间转换为确定性评价函数,并将评价函数值作为候选路径适应度值返回到外层算法.仿真结果表明,相对于确定海流场路径规划方案,提出的方案增强了路径规划器的鲁棒性并解决了结果路径不可行问题. 相似文献
18.
19.
针对传统灰狼算法GWO优化精度低、易陷入局部最优等不足,构建了混合灰狼算法HGWO,并将其应用于机器人路径规划RPP问题。HGWO算法采用反向学习方法构建初始灰狼种群,力求提升初始解的质量。同时,算法在个体位置更新方法中融入自身历史信息以指导种群进化,并借助精英反向学习策略探索当前种群优秀解的反向解空间,以增强算法的勘探能力。为确保路径规划的精度并降低求解难度,利用Spline样条插值法拟合路径曲线。最后,进行了函数优化和路径规划的对比实验,实验结果表明,HGWO算法具有良好的求解精度和稳健的鲁棒性。 相似文献
20.
空中机器人能够在枯燥的任务领域、恶劣及危险的环境任务领域不需人为干预地完成指定任务,近年来在军
事和民用两个方面得到越来越广泛应用。本文根据战场上各种威胁的分布情况,构建了Voronoi 图,结合不同威胁的具体信
息,计算Voronoi 图中路径段的代价,最后通过计算和修正,得出了空中机器人的飞行最优路径。 相似文献