CASIA OpenIR  > 09年以前成果
Feasible map algorithm for path planning
Cheng, H; Cheng, HD
1996-05-01
发表期刊ROBOTICS AND AUTONOMOUS SYSTEMS
卷号17期号:3页码:149-170
文章类型Article
摘要This paper discusses a novel path-planning algorithm, the feasible map algorithm (FMA), for the classical mover's problem in any dimension using a feasible map representation of a configuration space, The topological structure of a configuration space is derived by the shrink transformation. Path planning will be done at two levels: (1) to find a feasible path in a feasible map, and (2) to transform the feasible path in the feasible map into a feasible path in the configuration space. When the feasible map is established, the FMA needs little time to obtain a feasible path according to any starting and ending configurations. The algorithm is time saving, and it can solve a much wider class of problems with high dimension and complex topological structure, Two detailed FMAs are given, one is in a sphere world and the other is in discretized form.
WOS标题词Science & Technology ; Technology
关键词[WOS]AMIDST POLYGONAL BARRIERS ; PIANO MOVERS PROBLEM ; SPACE ; REPRESENTATION ; OBSTACLES ; MOTION
收录类别SCI
语种英语
WOS研究方向Automation & Control Systems ; Computer Science ; Robotics
WOS类目Automation & Control Systems ; Computer Science, Artificial Intelligence ; Robotics
WOS记录号WOS:A1996UQ89700003
引用统计
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/9761
专题09年以前成果
作者单位1.CHINESE ACAD SCI, INST AUTOMAT, BEIJING, PEOPLES R CHINA
2.UTAH STATE UNIV, DEPT COMP SCI, LOGAN, UT 84322 USA
推荐引用方式
GB/T 7714
Cheng, H,Cheng, HD. Feasible map algorithm for path planning[J]. ROBOTICS AND AUTONOMOUS SYSTEMS,1996,17(3):149-170.
APA Cheng, H,&Cheng, HD.(1996).Feasible map algorithm for path planning.ROBOTICS AND AUTONOMOUS SYSTEMS,17(3),149-170.
MLA Cheng, H,et al."Feasible map algorithm for path planning".ROBOTICS AND AUTONOMOUS SYSTEMS 17.3(1996):149-170.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Cheng, H]的文章
[Cheng, HD]的文章
百度学术
百度学术中相似的文章
[Cheng, H]的文章
[Cheng, HD]的文章
必应学术
必应学术中相似的文章
[Cheng, H]的文章
[Cheng, HD]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。