Multivalue coding: application to autonomous robots
- 9 March 1992
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 10 (2) , 125-133
- https://doi.org/10.1017/s0263574700007542
Abstract
SUMMARY The paper describes a free space modeling method by multivalue coding. Each code defines some numerical values representing a set of cells from a grid. The idea consists in using the grid as a Karnaugh board whose rows and columns are binary coded rather than 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 another. This aspect is helpful for path planning. The free space model is represented by a switching function or a tree to which boolean algebra rules and mathematic operations are applied. We describe an application to mobile robot path planning.Keywords
This publication has 6 references indexed in Scilit:
- Efficient algorithms for planning purely translational collision-free motion in two and three dimensionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Solving the Find-Path Problem by Good Representation of Free SpacePublished by Springer Nature ,1990
- Robot path planning using intersecting convex shapes: Analysis and simulationIEEE Journal on Robotics and Automation, 1987
- Neighbor finding techniques for images represented by quadtreesComputer Graphics and Image Processing, 1982
- Region representation: Quadtrees from binary arraysComputer Graphics and Image Processing, 1980
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979