Multivalue coding: application to autonomous robots

This paper describes a free space modeling method by multivalue coding. Each code defines some numerical values representing a set of grid cells. The idea consists of using the grid as a Karnaugh board which rows and columns are binary coded rather Gray coded.This operating method allows to define, for each code, its grid location and allows numerical comparison in order to locate a code relatively to an other.This aspect is helpfull for path planning. The free space model is with a switching function or a tree represented to which boolean algebra rules and mathematic operations are applied. We describe an application to mobile robot path planning

[1]  Meghanad D. Wagh,et al.  Robot path planning using intersecting convex shapes: Analysis and simulation , 1987, IEEE J. Robotics Autom..

[2]  Hannan Samet,et al.  Region representation: Quadtrees from binary arrays , 1980 .

[3]  Hanan Samet,et al.  Neighbor finding techniques for images represented by quadtrees , 1982, Comput. Graph. Image Process..

[4]  A. Pruski.  Multi-robot path planning among moving obstacles using multivalue codes , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[5]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[6]  Alain Pruski,et al.  Multivalue coding: application to autonomous robot path planning with rotations , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.