基于改进蚁群算法的移动机器人路径规划研究

为了提高机器人路径规划算法的收敛速度和收敛精度,提出了基于改进遗传算法的机器人路径规划方法。介绍了栅格建模方法,分析了传统蚁群算法原理。提出了蚂蚁相遇策略提高了算法搜索效率,提出了蚂蚁回退策略避免陷入U形陷阱,设置了信息素感应阈值扩大了算法前期的搜索范围,改进了信息素残留方法使蚁群能够记忆最优路径,提出了信息素自适应调整方法,兼顾了算法前期的大范围搜索和后期的快速收敛。经仿真实验验证,相比于传统蚁群算法,改进算法具有更快的收敛速度、更优的规划结果,且改进算法的蚁群轨迹更加集中至最优解附近。     

改进蚁群算法在移动机器人路径规划中的应用研究

移动机器人作为智能化发展的重要产物之一,为人们提供扫地、擦地、擦窗户等服务.此类型机器人在移动路径规划上尚存在一定提升空间.为了改善机器人移动路径规划精度,加快路径搜索收敛速度,在传统蚁群算法基础上,采用蚂蚁相遇方法,在保留蚂蚁遍历路径记忆能力的同时,对算法路径搜索、路径选择、挥发系数进行改进.经过仿真分析验证改进后,算法收敛性能及路径规划性能得到提升.     

基于改进蚁群算法的障碍环境下路径规划研究

针对寻找机器人在障碍环境下到达特定目标最短路径问题,提出一种基于改进蚁群算法的路径规划方法。该算法通过赋予蚂蚁类似于人的方向感,使其具备局部路径思考能力,同时在蚁群算法中引入确定性选择和随机性选择相结合的方法,以及确定性选择概率和信息素挥发系数自适应调整策略,极大地改善了蚁群算法的全局搜索能力和搜索速度,并且显著地提高了算法寻找最优解的能力。在基于栅格地图的仿真测试条件下,该方法在不同问题规模和障碍条件下,均能达到很好的优化结果,并且满足实时路径规划的搜索速度要求。     

基于改进蚁群算法的移动机器人全局路径规划方法研究

针对基本蚁群算法在移动机器人全局路径规划中收敛速度慢,易陷入局部最优解的问题,提出一种改进的蚁群算法。将A*算法的根据目标点自适应调整启发函数的思想应用于蚁群算法中,增加目标点对启发函数的影响;改进状态选择策略,增加解的多样性;混合使用多种信息素分配机制,提高算法的收敛速度。通过布置相同的路径搜索条件,在MATLAB语言环境下进行仿真分析,验证了改进的算法是可行有效的。     

基于蚁群算法的机器人路径规划研究

蚁群算法是一种全局智能仿生算法,具有较强的鲁棒性和环境适应性,在栅格化环境下适用于机器人路径规划,但会带来搜索出的路径拐弯过多、运动延时、移动累计误差增大和产生额外机械磨损等问题。为解决上述问题,提出了路径平滑处理策略,对蚁群算法每次迭代出的最短路径进行了平滑处理,针对每次迭代搜索出的最短路径栅格节点集合,在不妨碍机器人运动的前提下,拉直移动路径或减缓拐弯角度,从而避免不必要的急拐弯。仿真结果表明,加入平滑处理策略后的蚁群算法能够达到有效减少移动路径长度、降低转弯次数、缩短运动时间的目的。     

改进型蚁群算法在路径规划中的研究

为了解决蚁群算法在路径规划中初始信息素匮乏、路径搜索规划速度慢、需要更多的迭代次数才能找出近似最优解、准确性在搜索空间很大的情况下会出现无法找到最优解的问题,提出一种适用于全局路径规划的改进型蚁群算法。在规划路径初始时利用A*算法先建立每个节点间最优路径代价函数,以减少蚁群算法在路径搜索中的盲目性;引入“虚拟终点”,以减小蚁群算法的搜索空间,降低迭代次数,提高蚁群算法的效率和路径规划准确性。通过多次实验,表明改进型蚁群算法在路径搜索效率和路径规划能力上都明显提高。     

基于势场和运动约束的月面六足机器人路径规划算法

月球探测是我国航天工程的重要任务。受限于轮式月球车的运动能力,目前人类对月球的探测活动局限于较为平缓的月海地形,而六足机器人相较于月球车具备更优越的通过能力与冗余容错能力,在未来月面探测任务中有广阔的应用前景。针对我国未来月面探测任务需求和巡视及科学考察等目标,现有的六足机器人缺乏针对月面复杂地形环境的路径规划算法。为此通过分析月面地形,建立了二维月面仿真环境随机生成算法,并根据六足机器人运动学模型,分析路径规划问题中月面六足机器人的运动约束,结合人工势场方法,设计了月面六足机器人路径规划核心代价函数,提出了一种基于势场和运动约束的月面六足机器人路径规划算法,为我国未来极端星表环境下探测机器人研制提供技术基础。通过实验对比分析验证,相比于A^*算法和RRT算法,该算法规划路径短,运行效率高,相比于传统人工势场法,该算法具有更高的鲁棒性。     

基于改进蚁群算法的桥式起重机路径规划问题研究

通过研究桥式起重机路径规划问题,提出一种改进的蚁群路径规划算法.针对传统蚁群算法收敛速度慢,容易陷入局部最优的缺点,借鉴A*算法和狼群分配原则改进自适应启发函数、信息素更新机制.根据桥式起重机的运行特征,通过运动学动力学分析抽象出两个仿真因子:路径长度和节点数量,提出以路径长度、运行时间和稳定性等性能参数为代价的新的评...     

基于栅格地图-蚁群算法的机器人最优路径规划

通过栅格法建立栅格地图作为机器人路径规划的工作环境,采用蚁群算法作为机器人路径搜索的规则。将所有机器人放置于初始位置,经过NC次无碰撞迭代运动找到最优路径,到达目标位置。为防止机器人在路径搜索过程中没有达到最大迭代次时路径大小已不发生变化而陷入局部最优,则通过对各路径上的信息素进行增减来使机器人路径搜索跳出当前值,继续搜索,直到迭代完毕,获得最优路径。     

基于改进蚁群算法的激光切割加工路径优化研究

针对激光切割加工全局路径优化采用传统蚁群系统算法时,存在收敛速度慢、易陷入局部最优的问题,对蚁群系统算法进行了改进研究。利用激光加工图元的起点和终点信息,建立了图元等价TSP问题的数学模型,提出了通过最邻近插入算法对蚁群系统算法路径规划结果进行了再优化的改进算法;详细阐述了改进蚁群系统算法的实现步骤,分析了传统蚁群系统算法和改进蚁群系统算法的迭代次数和优化效果。研究结果表明:该改进蚁群系统算法加快了收敛速度,迭代次数减少了约30%,缩短了激光加工所走路径的总长度,并成功应用到自主开发的高速激光切割加工系统中。     

机器人室内路径规划算法的实用性研究

机器人研究领域中的一个关键分支即路径规划技术,本课题在机器人P3-DX实验平台的基础上,通过栅格化建模对室内的环境实现分块。4种路径规划〖CD2〗回字形路径规划、迂回式路径规划、启发式路径规划与包围式路径规划的可行性已经得到验证,为验证4种路径规划的实用性,在真实环境中将这4种路径规划算法进行了实验研究,通过软件将机器人行走后返回的数据绘制出相应的路线图,同时,根据各路径规划算法的路线图的不同重复率与覆盖率,找出效率较高的路径规划算法。     

基于遗传算法的装填机械臂轨迹多目标优化设计

本文通过5次多项式插值法,建立药筒装填机械臂在关节空间的轨迹数学模型,提出了基于时间、能耗和振动的3个优化设计目标,并结合遗传算法对轨迹模型进行优化.结果表明,优化后的轨迹保留了原有轨迹模型一阶、二阶导数连续的特点,更加符合装填机械臂对实际操作任务的需求.     

面向机器人路径规划的改进粒子群算法

针对复杂地图环境下的机器人路径规划问题提出一种聚类融合交叉粒子群算法,以避免传统粒子群算法(Parti-cle Swarm Optimization,PSO)容易陷入早熟且搜索精度差的问题.首先,根据粒子的适应度值对粒子进行k均值聚类,使较多的良性群体极值位置得到保存,从而增强粒子的探索能力;其次,用交叉、变异算子增加粒子多样性,避免在迭代前期粒子陷入早熟导致算法停滞;然后,采用自适应粒子群参数设置,减少粒子走入局部最优概率.最后,对比不同复杂度的地图算例结果发现,改进后的算法最终在安全避开障碍物的同时,具有搜索精度高、稳定性好且路径更优的效果,在路径规划上具有一定的实用价值.     

基于CMM测量路径优化算法的研究

随着计算机集成制造系统(CIMS)的深入发展,计算机辅助检测工艺规划(CAIP)已成为CIMS中集成质量系统(IQS)的关键环节。本文研究了基于坐标测量机(CMM)的测量路径优化算法,对坐标测量机的测量路径优化问题进行了合理的描述,分析了已有路径优化算法存在的不足,提出并实现了将遗传算法和禁忌搜索算法结合的策略用于测量路径优化的GATS算法,取得了良好的效果。     

三角网格曲面加工刀具路径生成等误差步长算法研究

针对三角形网格曲面加工中刀具轨迹的误差均匀性问题,提出了一种等误差步长规划的刀具路径生成算法。该方法将刀具沿网格曲面运动方向的线性误差和转动误差联合作为设计公差,在满足给定精度要求条件下,通过控制设计公差来优化各条刀具轨迹上的刀触点的位置分布,并生成相应的刀位点。在生成完整三角网格曲面刀具路径时充分利用了网格曲面的边界特性,保证了边界一致性。实验表明:该方法生成的刀具路径保持了良好的边界一致性,并显著提高了加工精度和加工质量的均匀性。     

移动机器人全覆盖路径规划算法研究

针对静态未知环境下移动机器人全覆盖路径规划问题,提出了一种改进优先级蚁群算法.该算法首先通过机器人本体上的传感器构建基于动态栅格法的工作环境;综合考虑栅格属性、机器人转向、邻域栅格距离和未覆盖区域面积大小的基础上构造优先级启发规则,然后利用该规则进行路径全覆盖工作.针对机器人工作过程中出现的死锁问题,文章提出采用蚁群算...     

并行排序蚁群算法规划仓库AGV路径研究

针对智能仓库中的AGV路径规划问题,提出了一种基于并行排序蚁群算法的路径规划方法,该方法通过多个子蚁群之间较优蚂蚁释放的信息素交互,提高蚁群整体的搜索能力.建立以路径最短和AGV转弯次数最少为优化目标的多目标函数模型,用并行排序蚁群算法求解,再对生成的初始路径通过减少中间节点的方式进行平滑处理.在MATLAB上进行多次...     

并联机器人汉字球腔内面雕刻刀路规划算法研究

研究了并联机器人在球腔内面雕刻汉字所遇到的若干问题,包括平面刀路向球腔内面刀路的映射方法、圆弧插补及刀具姿态实时规划算法等,给出了算例并用6-HTRT并联机器人进行了验证,为并联机器人在汉字雕刻领域的实际应用奠定了基础。     

自由曲面的接触式测量路径规划方法研究

在介绍接触式测量自由曲面现状的基础上，针对已知曲面的测量精度和效率问题，探讨了矩形细分和三角面片两种测量路径规划方法，并通过了仿真分析验证了方法的可行性与有效性。     

基于改进蚁群算法的机器人路径规划研究

针对基本蚁群算法在路径规划时出现收敛速度慢,易陷局部最优的问题,提出一种改进的蚁群算法。首先,为使算法在搜索时更具导向性引入方向夹角启发因子减少提高搜索速度;其次,融入A*算法的估价函数思想来改进启发函数,降低死锁可能性;最后,提出基于拉普拉斯概率分布的信息素挥发因子自适应策略,加快了算法收敛速度。多次仿真实验表明,所提出的改进算法能够快速,高效地寻找到最优路径,且路径质量优于基本蚁群算法规划出的路径。