SOLVING FIND PATH PROBLEM IN MAPPED ENVIRONMENTS USING MODIFIED A-ASTERISK ALGORITHM

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/29243

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29243

题名:	SOLVING FIND PATH PROBLEM IN MAPPED ENVIRONMENTS USING MODIFIED A-ASTERISK ALGORITHM
作者:	FAN,KC;LUI,PC
贡献者:	資訊工程研究所
日期:	1994
上传时间:	2010-06-29 20:17:20 (UTC+8)
出版者:	中央大學
摘要:	In this paper, we will present a path planning algorithm to solve the find-path problem in mapped environments. The moving objects considered in this paper can be any shape, which is approximated by its bounding convex polygon. Since the actual translating and rotating movement of the object in the free space is considered in the finding of collision-free path, it won't miss those paths which require rotational maneuvering. In addition to the progressing strategy, a modified A* algorithm based on the revised depth-first search in setting up the h' value is also proposed to find the optimal path. From the experimental results, the modified A* algorithm is proved to be a very good method.
關聯:	IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS
显示于类别:	[資訊工程研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	517	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing