Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration

A general and efficient method is presented that uses a configuration space for planning a collision-free path among known stationary obstacles for an arbitrarily moving object with six degrees of freedom. The basic approach is to restrict the free space concerning path planning and to avoid executing unnecessary collision detections. The six-dimensional configuration space is equally quantized into cells by placing a regular grid, and the cells concerning path planning are enumerated by simultaneously executing multiple search strategies. Search strategies of different characteristics are defined by assigning different values to the coefficients of heuristic functions. The efficiency of each search strategy is evaluated during free-space enumeration, and a more promising one is automatically selected and preferentially executed. The free-space cells are efficiently enumerated for an arbitrary moving object in all kinds of working environments. The implementation of this method on several examples that have different characteristics is discussed. >