SIA OpenIR  > 机器人学研究室
Alternative TitleCluster Guide Searching for Mobile Robot Path Planning
陈洋; 赵新刚; 韩建达
Source Publication机器人
Indexed ByEI
EI Accession number20103013094132
Contribution Rank1
Funding Organization国家自然科学基金资助项目(60705028)
Keyword路径规划 学习 聚类引导搜索
Abstract本文提出一种聚类引导搜索(cluster guide searching,CGS)的路径规划方法。采用基于最大最小距离的K均值聚类方法对样本进行离线聚类学习,学习结果以相似环境相似决策的知识形式进行存储。路径规划过程中,机器人在线整理环境信息,获得输入空间样本,通过与知识库匹配,检索到最近的类别,然后在该类别内部采用速度优先策略和方向优先策略交替的方式搜索输出空间。若知识不完备导致检索失败,可重启线性规划算法(linear programming,LP)进行在线路径规划,并更新聚类知识库。仿真结果表明该方法是一种有效的路径规划学习方法。
Other AbstractThis paper proposes a cluster guide searching (CGS) based path planning method, which min-max-K means clustering method is taken for clustering offline. The result of the clustering, namely the knowledge, is stored in the database with a style of similar-environment with similar-decision. When planning online, the robot acquires the input sample from the real environment and then fetches the matched cluster from the database, which is nearest to the current environment. Velocity-first or direction-first strategies are alternatives when searching the decision inside the cluster. If the searching process is fault due to the incomplete database, the Linear Programming algorithm will be called to plan online, and the database then updates based on the planned result. The effectiveness of this method is demonstrated through a simulation.
Document Type期刊论文
Corresponding Author陈洋
Recommended Citation
GB/T 7714
陈洋,赵新刚,韩建达. 聚类引导搜索的移动机器人路径规划方法[J]. 机器人,2009,31(S1):92-97.
APA 陈洋,赵新刚,&韩建达.(2009).聚类引导搜索的移动机器人路径规划方法.机器人,31(S1),92-97.
MLA 陈洋,et al."聚类引导搜索的移动机器人路径规划方法".机器人 31.S1(2009):92-97.
Files in This Item: Download All
File Name/Size DocType Version Access License
ZWQKQW0000572.pdf(733KB)期刊论文出版稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[陈洋]'s Articles
[赵新刚]'s Articles
[韩建达]'s Articles
Baidu academic
Similar articles in Baidu academic
[陈洋]'s Articles
[赵新刚]'s Articles
[韩建达]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[陈洋]'s Articles
[赵新刚]'s Articles
[韩建达]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: ZWQKQW0000572.pdf
Format: Adobe PDF
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.