CONTEXT BASED PATH PLANNING FOR VECTOR NAVIGATION IN HEXAGONAL SPATIAL MAPS

摘要

To perform context based path planning for vector navigation in hexagonal spatial maps.SOLUTION: A 2-D environment is represented into a hexagonal grid map that includes hexagonal grid cells, and objects are identified based on a comparison of RGB value associated with adjacent cells. Candidate contexts are determined based on the objects identified. The hexagonal grid map is rotated at various angles and compared with pre-defined map(s) to determine quantitative measure of similarity for contexts identification from the candidate contexts, based upon which a path is dynamically planned for easy and efficient vector navigation within the hexagonal grid map. It makes it possible to generates paths for different contexts using navigable common object(s) identified between intersections of the different contexts.SELECTED DRAWING: Figure 2