Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system al

来源 :中南工业大学学报(英文版) | 被引量 : 0次 | 上传用户:liuhuayu0472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A novel method of global optimal path planning for mobile robot was proposed based on the improved Dijkstra algorithm and ant system algorithm. This method includes three steps: the first step is adopting the MAKLINK graph theory to establish the free space model of the mobile robot, the second step is adopting the improved Dijkstra algorithm to find out a sub-optimal collision-free path, and the third step is using the ant system algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path for the mobile robot. The computer simulation experiment was carried out and the results show that this method is correct and effective. The comparison of the results confirms that the proposed method is better than the hybrid genetic algorithm in the global optimal path planning.
其他文献
The Hi-B silicon steels were cold rolled by cross shear rolling (CSR) with different mismatch speed ratio(MSR)s and conventional rolling(CR) respectively, follo
Sintered permanent magnetic strontium ferrites were studied using transmission electron microscopy to investigate the microstructure morphology and its correlat
The effect of sintering process (especially the sintering temperature) on the magnetic property and microstructure of sintered sample of nanosized soft magnetic
Support vector machine has become an increasingly popular tool for machine learning tasks involving classification, regression or novelty detection. Training a
Fe3O4 nanoparticles were prepared by chemistry co-precipitation and the mean crystal size was 17.9 nm measured by XRD. After it had been treated by silane-coupl
The effect of heat treatment on microstructure, equilibrium hydrogen sorption pressure and plateau slope of LaNi3.8Al0.75Mn0.45 alloy was investigated. X-ray di
The effect of vanadium content on the microstructure and hydrogen absorption/desorption properties in Ti-V-Cr alloys was studied. The results show that with the
Nanosized SrCe0.95Y0.05O3-δ powders with homogeneous composition were synthesized by the low temperature combustion process based on the Pechini method. A poly
The temperature dependence of the dynamic viscosity of Cu9In4 intermetallics melt has been investigated in five kinds of different heating and cooling processes
The effects of Mo on the microstructure and mechanical properties of Ti(C,N)-based cermets with low Ni have been studied systematically. Different contents of M