Knowledge Representation and Utilization for Optimal Route Search

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.