-
题名机器人全覆盖最优路径规划的改进遗传算法
被引量：16
- 1
-
-
作者
刘松
李志蜀
李奇
-
机构
四川大学计算机学院
四川师范大学软件重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第31期245-248,共4页
-
基金
科技部科技型中小企业创新基金(No.06CC26225101730)
四川省科技攻关计划No.05GG021-003-2~~
-
文摘
全区域覆盖是一种特殊的路径规划,要求遍历环境中所有的可达区域。目前已经提的许多算法,如模板算法、分块算法等,都只能保证覆盖所有的区域,对于寻找全局最优解却无能为力。提出了一种基于遗传算法的全区域覆盖算法,结合分块算法和模板算法的优点。先采用矩形分解法将环境划分成若干个相邻的子模块,并为每一个子模块选用相应的模板,从而生成覆盖路径,然后采用遗传算法找出最优的路径。算法在虚拟环境中进行了实验,实验结果证明了其可行性和有效性。
-
关键词
全区域覆盖路径规划
遗传算法
矩形分解法
模板算法
-
Keywords
complete coverage path planning
Genetic Algorithms（GA）
rectangular decomposition method
template algorithm
-
分类号
TP24
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名智能割草机路径规划研究现状
被引量：1
- 2
-
-
作者
贺平
张德晖
侯志涛
洪夏明
李盼春
虞洋
-
机构
福建农林大学机电工程学院
现代农业装备福建省高校工程研究中心(福建农林大学)
-
出处
《福建农机》
2023年第3期36-40,共5页
-
文摘
近十年来国内草坪面积逐年增加,智能割草机需求不断提高,而目前对智能割草机工作性能有重要影响的路径规划技术还存在不足之处。文章从智能割草机的实际应用出发,首先对智能割草机的国内外研究现状和点到点路径规划、遍历路径规划、全区域覆盖路径规划等各类路径规划进行综述,其次对各类路径规划方式进行分析,重点分析了各类算法的优缺点,总结出智能割草机全区域覆盖路径规划技术的发展方向,最后对智能割草机路径规划未来发展趋势进行展望,为智能割草机路径规划研究提供一定的思路。
-
关键词
智能割草机
点到点路径规划
遍历路径规划
全区域覆盖路径规划
路径规划算法
-
Keywords
Intelligent lawn mower
Point-to-point path planning
Ergodic path planning
Full area coverage path planning
Path planning algorithm-36-FUJIAN NONGJI
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
