Most previous theoretical work on motion planning has addressed the problem of path planning for geometrically simple robots in geometrically simple regions of Euclidean space (e.g., a planar region containing polygonal obstacles). In this paper we define a natural version of the motion planning problem in a graph theoretic setting. We establish conditions under which a “robot” or team of robots having a particular graph structure can move from any start location to any goal destination in a graph-structured space.
CITATION STYLE
Khuller, S., Rivlin, E., & Rosenfeld, A. (1995). Graphbots: Mobility in discrete spaces. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 944, pp. 593–604). Springer Verlag. https://doi.org/10.1007/3-540-60084-1_108
Mendeley helps you to discover research relevant for your work.