首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 115 毫秒
1.
基于势场蚁群算法的移动机器人全局路径规划方法   总被引:2,自引:0,他引:2  
针对移动机器人路径规划蚁群算法收敛速度慢和人工势场法易陷入局部最优的问题,提出一种以栅格地图为环境模型,在蚁群算法搜索过程中加入针对具体问题的人工势场局部搜索寻优算法,将人工势场法中力因素转换为局部扩散信息素,使蚁群倾向于具有高适应值的子空间搜索,减少了蚁群算法在盲目搜索路径过程中产生的局部交叉路径及蚂蚁"迷失"数量,提高了蚁群对障碍物的预避障能力。对不同参数组合下2种算法及其它改进算法仿真结果做了比较,验证了基于势场蚁群算法的全局路径规划能够加快寻优过程且具有较强的搜索能力,收敛速度提高近1倍。  相似文献   

2.
复杂环境下果园机器人路径规划方法研究   总被引:1,自引:0,他引:1  
果园机器人在复杂环境中的工作效率的高低主要是由机器人的路径规划决定的,基本人工势场算法存在的问题很多,比如死锁现象、运行时间长等等。基于此提出一种新的算法,对基本人工势场算法进行改进。首先是重构识别路径,引入障碍物检测算法,可以识别出有效障碍物,同时还计算出有效的路径中间点;然后进行优化斥力作用,引入障碍物有关的边界条件,进而地图信息矩阵力向矩阵,计算出受力最大的方向,同时按此方向从起点重新检索,并且把中间点设为新起点反复迭代,这样就可以得到一个局部最优路径,最终的全局路径就是由各个局部最优路径构成。通过Matlab进行对比测试,测试结果表明:本文算法和基本人工势场算法相比,路径长度减小0.586 m,迭代次数减少19次,算法运行时间减少8.662 s,在复杂的环境中,本文算法路径规划优势明显。  相似文献   

3.
针对在多障碍物地形中将传统蚁群算法运用在移动机器人路径规划问题上出现收敛速度慢,容易陷入局部最优,易于陷入死锁等一系列问题,提出了一种改进蚁群算法。在传统蚁群算法的基础上,根据蚂蚁周围可行栅格距离目标点的远近,自适应地调整启发函数,加快算法收敛速度;针对传统蚁群所用的回退和死亡策略,提出了一种最优路径保留策略,提高了算法性能;使用两组不同种类的蚂蚁分别从起始点和目标点进行双向搜索的方法来构建最优路径,进一步提升了算法的搜索效率。实验表明该方法与传统的蚁群算法相比减少了搜索时间,降低了迭代次数,明显提高了算法的寻优效率。  相似文献   

4.
针对蚁群算法易陷入局部最优、路径转折点多、收敛速度慢的问题,提出一种基于动态扩展邻域蚁群算法(Dynamic extended neighbourhoods ant colony optimization,DENACO)。在蚂蚁搜索方式上采用动态扩展邻域方法,并定义新的信息素计算方式和增量规则,在取得更优收敛路径长度的同时,减少路径转折点数量及路径节点数量;引入自适应调整因子改进启发函数,提高算法的全局搜索能力,并设定迭代阈值,提升算法的收敛速度;提出一种路径节点双优化策略,对规划好的路径进一步优化,提高路径综合质量。不同复杂度及不同规模栅格地图中的仿真实验表明,DENACO算法所规划的路径更优,路径转折点数量减少,收敛速度加快,路径节点数量明显减少,表明算法具有更高的可行性和适用性。  相似文献   

5.
为了提高蚁群算法路径寻优的收敛精度和收敛速度,提出一种基于有效拐点的栅格图和基于最短距离最小步数路径(最短最小路径)的蚁群算法,用于搜索地面移动机器人从起点到终点的最短路径。在标准蚁群算法路径规划中,蚂蚁的搜索方式是有限方向有限邻域,本文采取无限邻域的搜索方式,可取捷径搜索任何可直通的栅格点,并提出有效拐点的概念,减小了单步搜索量。提出最短最小路径的概念,并用其取代欧氏距离作为启发值,提高了启发值的准确度和可靠性,同时用起点到终点的最短最小距离指导信息素更新,提高了蚁群算法迭代的质量。最后,在不同规模、不同障碍比例的栅格地图环境下进行实验,结果表明用最短最小路径距离取代欧氏距离的合理性,并验证了本文方法可以在降低计算量的同时,以更快的收敛速度搜索到距离更短、步数更少的路径。  相似文献   

6.
针对田间农用智能机器人路径规划问题,结合蚁群算法特点,提出一种基于自适应蚁群算法的路径规划方法,目的是在信息采集、田间巡检、果蔬采摘及作物搬运等操作中,利用所提方法为农用智能机器人搜索出一条距离最短的优化路径,确保其能沿着该优化路径顺利达到指定作物种植区,完成指定工作任务。该方法通过引入自适应调整信息素挥发系数、更改信息素更新机制和限定信息素阈值等策略,对传统蚁群算法进行了优化改进。仿真结果显示,在100 m×100 m作物种植区模型内,改进算法能有效解决农用智能机器人路径规划问题;改进算法规划的最佳路径长度较传统蚁群算法和禁忌搜索算法分别减少3.745 1 m和16.387 6 m;改进算法规划最佳路径所需程序迭代次数较传统蚁群算法和禁忌搜索算法分别减少13代和31代,结果表明,与传统蚁群算法和禁忌搜索算法相比,改进算法具有较强的全局搜索能力和较好的收敛性能。  相似文献   

7.
针对复杂环境下移动机器人路径规划困难的问题,提出了一种将全局路径规划蚁群算法与局部路径规划人工势场法相融合的混合型算法。首先,采用多因素启发函数和新的蚂蚁行进机制来解决传统蚁群算法路径质量差且易陷入对角障碍的问题;其次,针对传统蚁群算法收敛速度慢的情况,设计了自适应挥发系数和动态权重系数;接着,通过引入虚拟目标点、相对距离和安全距离的概念,解决了传统人工势场法易陷入局部极小值、目标不可达以及过度避障的问题;最后,将改进蚁群算法规划路径的转折点作为局部子目标点来调用改进的人工势场法进行二次规划。仿真表明改进蚁群算法较传统算法以及其他算法在路径长度方面优化了9.9%和2.0%,在路径转折次数方面优化了81.8%和63.6%,在收敛速度方面优化了94.2%和63.6%;改进人工势场法有效解决了自身问题;而以二者为基础的混合型算法则充分地结合了二者的优势,在复杂的静态和动态环境中具有极高的环境适应性和路径规划效率。  相似文献   

8.
基于改进蚁群算法的农业机器人路径规划研究   总被引:1,自引:0,他引:1  
针对农业机器人路径规划实时性和稳定性差的问题,采用人工势场法,并结合Memetic算法与精英排序法优化基本蚁群算法。该算法用势场法获得路径初始化种群,对每代路径进行Memetic算法中的交叉组合操作,将每代蚂蚁产生的路径分别进行优化排序,根据蚂蚁路径的优劣程度,对信息素进行更新;同时,加入精英小组蚂蚁产生的信息素,从而加快了算法的收敛速度,提高了算法的稳定性。实验表明:改进后算法的平均最优路径长度提高了12.56%,收敛代数提高55.86%,算法用时提高了65.3%,最优解百分比增加了40%。本算法能够快速有效地规划出最优路径,提高了农业机器人的工作效率。  相似文献   

9.
针对蚁群算法缺乏全局搜索与局部寻优之间的动态调整,蚁群难以保持较好的多样性,算法极易陷入局部最优的问题,以余弦递减的策略动态调整启发式因子的变化,从而平衡算法的全局搜索和局部寻优。同时,利用混沌搜索的随机性和遍历性,对蚁群每次迭代找到的路径进行混沌扰动,从而提高算法跳出局部最优的能力,避免算法早熟收敛。将改进的蚁群算法应用于梯级水库的联合优化调度,模拟计算结果表明了算法的有效性。将其结果与逐步优化法和标准蚁群算法的计算结果进行对比,体现了算法在求解速度和求解精度上的优势。  相似文献   

10.
基于改进RRT*-Connect算法的机械臂多场景运动规划   总被引:1,自引:0,他引:1  
针对RRT*-Connect算法在机械臂运动规划过程中存在效率低、精度差等问题,本文提出一种基于自适应步长的启发式RRT*-Connect机械臂运动规划算法。引入目标偏向策略进行椭球子集约束采样,使采样点能够更快地收敛到最优值。在扩展节点时,设计一种自适应步长策略以减少算法的迭代次数,并有效缩短规划路径的长度。当搜索树中总节点数大于预设阈值时,通过搜索树优化剪枝方法对搜索树进行剪枝,删除无效的采样点,进一步降低运行时间。为了验证本文算法的优势,在多种规划场景下分别与RRT*、RRT*-Connect、IRRT*算法进行了Matlab仿真对比。仿真结果表明,本文算法在规划过程中收敛速度更快,精度和效率更高。为了验证本文算法的实用性,构造了不同障碍物实验场景,在Sawyer机械臂实验平台进行实验验证。实验结果表明,本文算法在不同障碍环境下具有较强的适应能力。  相似文献   

11.
Overland water and salt flows in a set of rice paddies   总被引:1,自引:0,他引:1  
Cultivation of paddy rice in semiarid areas of the world faces problems related to water scarcity. This paper aims at characterizing water use in a set of paddies located in the central Ebro basin of Spain using experimentation and computer simulation. A commercial field with six interconnected paddies, with a total area of 5.31 ha, was instrumented to measure discharge and water quality at the inflow and at the runoff outlet. The soil was classified as a Typic Calcixerept, and was characterized by a mild salinity (2.5 dS m−1) and an infiltration rate of 5.8 mm day−1. The evolution of flow depth at all paddies was recorded. Data from the 2002 rice-growing season was elaborated using a mass balance approach to estimate the infiltration rate and the evolution of discharge between paddies. Seasonal crop evapotranspiration, estimated with the surface renewal method, was 731 mm (5.1 mm day−1), very similar to that of other summer cereals grown in the area, like corn. The irrigation input was 1874 mm, deep percolation was 830 mm and surface runoff was 372 mm. Irrigation efficiency was estimated as 41%. The quality of surface runoff water was slightly degraded due to evapoconcentration and to the contact with the soil. During the period 2001–2003, the electrical conductivity of surface runoff water was 54% higher than that of irrigation water. However, the runoff water was suitable for irrigation. A mechanistic mass balance model of inter-paddy water flow permitted to conclude that improvements in irrigation efficiency cannot be easily obtained in the experimental conditions. Since deep percolation losses more than double surface runoff losses, a reduction in irrigation discharge would not have much room for efficiency improvement. Simulations also showed that rice irrigation performance was not negatively affected by the fluctuating inflow hydrograph. These hydrographs are typical of turnouts located at the tail end of tertiary irrigation ditches. In fact, these are the sites where rice has been historically cultivated in the study area, since local soils are often saline-sodic and can only grow paddy rice taking advantage of the low salinity of the irrigation water. The low infiltration rate characteristic of these saline-sodic soils (an experimental value of 3.2 mm day−1 was obtained) combined with a reduced irrigation discharge resulted in a simulated irrigation efficiency of 60%. Paddy rice irrigation efficiency can attain reasonable values in the local saline-sodic soils, where the infiltration rate is clearly smaller than the average daily rice evapotranspiration.  相似文献   

12.
车用发动机润滑油失效规律与更换周期研究   总被引:7,自引:0,他引:7  
研究在正常使用条件下10W/30-QC级润滑油用于某型车用发动机时所表现的失效规律,确认期服从两参数Weibull分布,并给出分布的尺度参数η和形状参数m之最佳线性无偏估计(BLUE)同时,还为定量分析,计算车用发动机润滑油的使用可靠性和合理确定其更换周期提供了一套可供借鉴的方法,并给出了具体的计算实例。  相似文献   

13.
论述了我国农村剩余劳动力就业的意义,并针对我国农村剩余劳动力的现状,提出多渠道促进农村剩余劳动力就业的途径和办法。  相似文献   

14.
乡(镇)农技推广体系是农业发展的关键。介绍朝阳市农业技术推广体系的现状,针对目前体制及运行机制、服务手段等方面存在的问题,提出适合朝阳市乡(镇)农技推广体系改革与发展的对策,以期对全省农技推广体系改革和发展起到一些借鉴作用。  相似文献   

15.
草莓果味酸甜爽口,营养价值高,为人们所喜爱的应市鲜果之一。由于草莓易受损伤和微生物侵染,因此其采收、贮藏过程极为重要。介绍草莓采收过程中的注意事项以及11种贮藏保鲜技术的实施步骤和操作方法,推介9种加工方式,为草莓产业化提供技术支持。  相似文献   

16.
瓦房店市是我国重要的水果生产基地,在国内水果生产领域占有重要地位。随着水果市场化的不断深入,如何满足和适应国内外市场需求成为瓦房店市水果生产的关键问题。从瓦房店市水果生产实际出发,阐述了实施水果生产标准化的必要性,提出了发展水果生产标准化的具体措施。  相似文献   

17.
对引进的谷子新品种金谷子耐旱TG118进行品种比较试验和多点试种。结果表明:该品种抗旱、耐瘠、适应性强,稳产、高产、抗病抗风抗倒伏强,品质优良,粮草兼用,种植简单,省工易管;一般产量在6000kg/hm2以上,比当地主栽品种增产20%以上。最高产量达9450kg/hm2,适于在辽西北地区推广应用。  相似文献   

18.
对《种子法》存在问题的探讨   总被引:1,自引:0,他引:1  
《种子法》是我国种植业第一部法律。自实施以来,为依法加强种子管理提供了有力的法律支撑,促进我国种子产业发生翻天覆地的变化。但随着依法管理工作的深入和种子产业的快速发展,《种子法》及配套规章的一些问题逐步显现出来。对《种子法》及配套规章存在的问题进行深入分析,对需要进一步补充的章节以及需要调整的内容进行深入探讨,以求更加完善和明确。  相似文献   

19.
赵异 《湖南农机》2007,(3):31-32
在新世纪,面对机遇和挑战,党的十六大把“社会更加和谐”作为全面建设更高水平的小康社会的一个重要目标。中国人素有社会和谐的理想;西方人自古也向往社会和谐;借鉴东西方两种和谐社会思想的经验、教训,构建社会主义和谐社会理论。  相似文献   

20.
About 30 years have passed since the Government of Egypt embarked on implementing a series of large scale drainage projects. At present, about 3.8 million acres have been provided with drainage systems on the basis of systematic pre-drainage investigations and designs. The target is to provide drains in approximately 6.4 million acres in the Nile Valley and Delta.The implementation of the subsurface drainage system is carried out by the public sector and private contractors under direct supervision of governmental regional departments. The implementation process depends on many factors related to the drainage material, machinery, manpower, site requirements, farmers and organizations involved. Problems and constraints are sometimes challenging, however, the annual rate of implementation has gradually increased to 170,000 acre/year.This paper discusses the different aspects involved in the implementation process of drainage systems. The development in materials, machinery and construction technologies will be reviewed. Institutional and management factors are going to be also considered.  相似文献   

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

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