论文信息 - Multivalue coding: application to autonomous robot path planning with rotations

Multivalue coding: application to autonomous robot path planning with rotations

An application of the multivalue codes representing the free configuration space of a mobile robot with purely translational and rotational motions is described. Starting with a binary array, the multivalue codes define a collection of cells representing free space rectangles (in 2-D) and include the location and the size. The authors propose the use of multivalue coding to represent the 2-D free environment to which a third dimension is added to code the intervals of validation according to the rotation angle of the robot.<<ETX>>

Alain Pruski | Serge Rohmer

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

[2] Chee-Keng Yap,et al. Moving a polygon around the corner in a corridor , 1986, SCG '86.

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

[4] Jean-Daniel Boissonnat,et al. A practical exact motion planning algorithm for polygonal object amidst polygonal obstacles , 1988, Geometry and Robotics.

[5] J. T. Shwartz,et al. On the Piano Movers' Problem : III , 1983 .

[6] Rodney A. Brooks,et al. A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[7] Carme Torras,et al. The Classical 2D Find-Path Problem : Improving Search Efficiency By Using Orientation Heuristics , 1987, Other Conferences.

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

[9] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .