Answers are grounded in this paper and cite their sources.
This paper presents a method of structuring the free space of a roving robot's environment into a set of overlapping convex regions ideally suited to path planning and navigation tasks. The structure of the free space environment is maintained as a hypergraph with each convex region represented by a hyperedge identifying the boundary walls of the region. A new methodology reveals the structure of free space and constructs the hypergraph representation through a directed search for a set of fundamental circits in an abstract graphical representation of the environment geometry.
No takes yet. Share an insight, caveat, or question.
Rueb et al. (1987) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: