DocumentCode
1155836
Title
Knowledge Representation and Utilization for Optimal Route Search
Author
Kobayashi, Yasuhiro ; Wada, Yutaka ; Kiguchi, Takashi
Volume
16
Issue
3
fYear
1986
fDate
5/1/1986 12:00:00 AM
Firstpage
454
Lastpage
462
Abstract
A guidance method for route search with knowledge is developed by combining knowledge representation and utilization in the frame form with an enumeration algorithm. The knowledge-guided route search introduced is based on three key techniques: obstacle-adaptive spatial cells, direct and automatic application of routing knowledge to the path-finding process, and an extended maze routing algorithm.
Keywords
Industrial plants; Knowledge engineering; Knowledge representation; Large scale integration; Layout; Mathematical programming; Mobile robots; Operations research; Routing; Search problems;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1986.4308978
Filename
4308978
Link To Document