首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 375 毫秒
1.
针对传统A*算法规划的路径存在路径长度较长、拐点数量较多和转折角度较大等问题,提出了一种用于无人车路径规划的改进A*算法.首先在传统A*算法的基础上考虑转弯成本并融入预判断规划策略,规划出一条初步路径;然后采用冗余拐点剔除策略优化初步路径,获得一种更优的无人车行驶路径.对传统A*算法、考虑转弯成本并融入预判断规划策略的A*算法和改进A*算法进行仿真对比.结果 表明:改进A*算法规划出的路径长度更短,拐点数量更少,转折角度更小,路径更加平滑.  相似文献   

2.
张许有  刘有余 《机械设计》2021,38(2):108-113
为了解决高维或复杂环境下A*算法路径规划寻路效率低、计算量大的问题,提出了位置代价A*算法,并将其应用于机械臂避障路径规划.首先在A*算法估价函数中加入节点位置代价,增加估价函数对节点位置优劣的判断;其次研究机械臂连杆的避障检测方法;在此基础上,将位置代价A*算法用于机械臂的避障路径规划.仿真试验表明,位置代价A*算法能完成机械臂避障路径规划,且在4种不同场景下,其完成任务的时间与A*算法相比,分别缩短了43.2%,46.4%,47.0%,49.1%,与双向时效A*算法相比,分别缩短了14.1%,15.1%,15.5%,16.9%,与跳点搜索A*算法相比,分别缩短了16.6%,17.8%,18.6%,19.3%.提出的算法能提高上述算法规划效率并减小计算量.  相似文献   

3.
移动机器人导航控制理论和方法的研究,是决定智能移动机器人能否真正实现自主化、智能化的关键,一直以来也是机器人技术领域研究的重点和热点。A*算法作为一种比较成功的算法应用在了机器人的路径寻优和规划方面,但由于A*算法本身的计算特点决定,在栅格环境下A*算法规划出的移动机器人路径往往存在着折线多、转折次数多、累计转折角度大等问题。针对A*算法的缺点和不足,在其基础上,提出了一种双层A*算法,该算法将栅格地图分为高层栅格地图和低层栅格地图,对栅格地图进行了"局部合并地图"的构建,在算法中加入了栅格占据概率函数,通过低层与高层算法相结合得到最优路径。仿真结果表明在很大程度上解决了A*算法存在的问题,使移动机器人能够在复杂环境下应用该算法进行路径规划。  相似文献   

4.
针对自动导引小车(AGV)在仓储物流搬运系统中的路径冲突问题,提出一种基于时空冲突约束的A*算法.先在拓扑栅格地图的基础上加入时间轴建立时空地图模型,再针对时空地图的特点和冲突约束条件重新设计A*算法的子节点扩展规则和节点评估函数.利用改进后的A*算法按照优先级顺序为各个AGV规划路径,规划完成一条路径后,用mark表记录其在时空地图中的节点信息,再利用改进后的A*算法结合mark表搜索新路径.通过仿真实验证明了该算法的有效性.  相似文献   

5.
在智能移动机器人的定位和导航系统中,路径规划是其中的核心问题。传统的A*算法是一种基于栅格的最小路径方法,通过这种方法得到的路径与实际中的最小路径相比,存在路径长、多拐点、不平滑等缺点,不利于双轮差速机器人的运动。在这里,利用Floyd算法将A*算法进行优化,缩短A*算法得到路径的长度,降低A*算法的拐点,利用圆弧平滑方法将拐点处进行光滑处理,最终得到一条适合双轮差速机器人的行驶路线,降低路径长度约4%~10%,减少累计转折次数约66%~80%。  相似文献   

6.
为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法。首先以智能车库某时刻空闲泊车位的分布情况为背景,创建该时刻目标泊车位的带权无向图;其次,通过更改数据存储结构和引入双向搜索策略对传统Dijkstra算法进行改进;最后,以距离最短为评价指标,以传统Dijkstra算法和改进Dijkstra算法为路径寻优方法,在MATLAB环境下对AGV存取车路径规划过程进行仿真测试。结果表明:改进Dijkstra算法正确、可行及有效,与传统Dijkstra算法相比,能有效节省数据存储空间,减少搜索时间,提高搜索效率,可以满足AGV存取车路径规划要求。  相似文献   

7.
针对方形节点拓扑地图下的移动机器人的特性,采用了A*算法来实现路径规划,并对传统的A*算法进行改进,一是在启发函数中引入了位移和角度2个因素,提高了函数的启发性;二是引入堆的方法优化了数据结构,提高了列表中代价最小节点的搜索速度。仿真实验结果表明,改进后的A*算法节点的最短路径节点相对减少,算法效率明显提高,具有良好的可行性和有效性。  相似文献   

8.
阐述了基于A*算法的AGV系统的路径规划算法,利用编程对一个简单实例做了具体的算法模拟.  相似文献   

9.
针对工业机器人圆周铺料作业需求,研究了现有的避障路径规划方法。分析了末端操作手在凹形障碍物中的自由运动空间,改进了A*算法的估价函数,设计了关于姿态角的估计路径耗费,并将估价函数引入RRT算法中,同时提出了基于RRT思想的A*算法。最后,通过仿真实验验证了改进后算法的可行性,并对比了各算法的执行效率。  相似文献   

10.
基于A~*算法的空间机械臂避障路径规划   总被引:13,自引:1,他引:12  
针对空间机械臂在轨操作任务需求,提出一种基于A*算法的避障路径规划算法。根据机械臂和障碍物几何特征,对机械臂模型和障碍模型进行简化。通过研究机械臂本身所固有的几何特性,根据障碍物的位姿坐标,分析机械臂各杆件与障碍物发生碰撞的条件,进而求解空间机械臂的无碰撞自由工作空间。在此基础上,利用A*算法在空间机械臂的自由工作空间进行无碰撞路径搜索,实现了空间机械臂的避障路径规划。通过仿真试验验证了基于A*算法的空间机械臂避障路径规划算法的有效性与可行性。  相似文献   

11.
The intersection of Quantum Technologies and Robotics Autonomy is explored in the present paper.The two areas are brought together in establishing an interdisci...  相似文献   

12.
黑棣  郑美茹 《机电工程》2016,(11):1315-1321
针对具有进油孔的有限长滑动轴承油膜力求解问题,采用变分原理和分离变量法,求得了有限长滑动轴承油膜压力分布的近似解析表达式。将油膜压力分布的近似解析表达式在油膜存在区域上进行积分,即得到了油膜力。将提出的计算有限长滑动轴承油膜力方法与无限长轴承模型、有限元方法的计算结果进行了比较,发现了提出的方法与有限元方法的计算结果很接近。最后,研究了进油孔位置和进油压力对油膜存在区域、油膜力等的影响,研究结果表明进油孔位置和进油压力对油膜存在区域和油膜力有较大的影响。  相似文献   

13.
针对实际电网存在着大量的三绕组变压器,但国际上一些著名商业软件,如BPA仿真软件、Matpower这一权威潮流计算开源软件,均只提供双绕组变压器模型,限制了其在具有三绕组变压器的电力系统中的应用的问题,潮流计算是自主开发的电力系统各种应用软件的核心模块,因此依托国际权威开源程序进行二次开发,是一种较好的选择。对Matpower要求的数据格式进行了归纳,对变压器的一般的等值电路及带理想变压器的等值电路和带标幺值的等值电路进行了分析研究,提出了三绕组变压器转换为双绕组等效模型的建模方法,使得原先只适应双绕组变压器的潮流计算软件可以适用于三绕组变压器电网的潮流计算;最后以Matpower软件为例进行了案例计算,并用PSASP仿真软件进行对比验证。研究结果证明,所提出的建模方法是有效的。  相似文献   

14.
A computer simulation model for the contact between longitudinally-oriented rough surfaces has been formulated. This model closely duplicates the actual surf ace contact deformation behavior by taking into account the elastic interactions between the asperities. There were no assumptions made about the shapes, or any deformation behavior of the asperities, except for their obeying the laws of elasticity. The plastic deformations on the high asperity peaks were taken into account by setting a ceiling on their contact pressures at the material hardness value. The simulations used real surface profiles which were digitized from unworn circumferentially ground steel surfaces. Each pair of these profiles was mathematically combined to form an equivalent rough profile pressing against an infinitely rigid flat and having the appropriately adjusted elastic modulus. A total of 28 different pairs of profiles were used in the simulations. Each contacting pair was subjected to 30 different load levels and the local contact pressures and deformations were calculated. The contact simulations yielded some important mathematical relationships between parameters, such as the real area of contact, average gap, and average asperity load through statistical curve fitting. Two analytical functions were generated to relate the average load to average gap and the real area of contact to load.  相似文献   

15.
针对电站锅炉风险等级评价问题,将模糊综合评价技术应用到电站锅炉风险等级评价中。开展了电站锅炉失效影响因素及模糊评价因素的重要程度分析,建立了一套科学合理适于在线评价的电站锅炉风险评价体系,提出了模糊综合评价技术与改进的模糊层次分析法相结合的模糊风险评价方法,利用改进的模糊层次分析法计算了指标体系中各层指标权重。对某一台电站锅炉的实际运行工况影响子因素进行了模糊风险评价,采用模糊合成算子进行模糊综合运算得到电了站锅炉运行工况影响子因素的评价向量。研究结果表明:电站锅炉的运行工况影响子因素的风险评价等级为第6级,失效可能性等级为小,该电站锅炉运行工况良好。  相似文献   

16.
马立新  王宏宇 《机电工程》2015,32(1):118-122
针对传统的电力系统多目标粒子群优化算法采用权重系数法将多目标转化为单目标,从而忽视了各目标函数间的竞争关系这一问题,提出将非支配解提取法运用到电力系统多目标无功优化中,并设定了一套提取规则,以电力系统中的有功网损、电压偏差和电压稳定裕度为目标,使目标在充分竞争的情况下得出Pareto最优解,利用IEEE-14节点系统对多目标非支配解提取法的电力系统无功优化进行了仿真测试。研究结果表明,该算法一次运行可以得出多组非支配解,既有偏向单个目标的解也有兼顾所有目标的解,克服了权重系数法的盲目性和单一性,可使电力决策者根据实际问题选择最优解,具有较好的灵活性与多样性。  相似文献   

17.
交通荷载作用下桥梁结构参数识别方法   总被引:2,自引:1,他引:1  
应用动力节点加载法,将作用在桥梁上的交通荷载转化为等效节点荷载,再用两步构造法识别结构物理参数.第1步,用Newmark-β方法变换结构运动方程,并用结构的加速度响应求得变换空间内的位移、速度和加速度响应;第2步,基于最小二乘原理,构造出变换空间内求解结构参数的递推式,进行结构物理参数识别.数值模拟结果表明,在交通荷载作用下,该方法能够快速、准确地进行桥梁结构参数识别.  相似文献   

18.
RLS and LMS blind adaptive multi-user detection algorithm and multi-user detector was proposed to solve the problem of multi-user signal detection problem encountered in underwater acoustic communication networks.In simulation analysis,RLS and the LMS blind adaptive multi-user detector were designed and tested for synchronous and asynchronous multi-user communication process.The results of SIR comparison and MMSE comparison show that,both of the two methods can realize blind adaptive detection when any user change in multi-user communication,during this process,the training communication sequences are not needed.The RLS algorithm has about 5 dB higher in SIR compared with LMS algorithm,and the convergence velocity of RLS algorithm is also higher than LMS algorithm when the communication users change.RLS algorithm has better ability in multi-user detection than that of LMS algorithm,and it has great attraction and guiding significance for solving the problem of multiple access interference(MAI) in multi-user communication.  相似文献   

19.
为了实现对流体参量的自动测量,运用虚拟仪器设计思想,采用组件技术、海量数据存储技术及仪器通用化设计方法,设计并实现了虚拟式流体参量集成测试系统.该系统能同时对流体的温度、压力和流量等进行动态测试.实验室演示表明,该集成测试系统性能稳定,操作简单,功能较强大.  相似文献   

20.
This article proposes the hybrid method to inverse the equivalent electric charge of thunder cloud based on the data of multi-station atmospheric electric field. Firstly,the method combines the genetic algorithm( GA) and New ton method through the mosaic hybrid structure. In addition,the thunder cloud equivalent charge is inversed based on the forw ard modeling results by giving the parameters of the thunder cloud charge structure. Then an ideal model is built to examine the performance compared to the nonlinear least squares method. Finally,a typical thunderstorms process in Nanjing is analyzed by Genetic-New ton algorithm with the help of weather radar. The results show the proposed method has the strong global searching capability so that the problem of initial value selection can be solved effectively,as well as gets the better inversion results. Furthermore,the mosaic hybrid structure can absorb the advantages of tw o algorithms better,and the inversion position is consistent with the strongest radar echo.The inversion results find the upper negative charge is small and can be ignored,w hich means the triple-polarity charge structure is relatively scientific,w hich could give some references to the research like lightning forecasting,location tracking.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号