This article introduces the new problem of planning spatially distributed lanes for supporting multi‐agent navigation applications in 3D environments. Our proposed approach computes the max‐flow of a 3D medial axis representation of the environment in order to globally compute collision‐free lanes exploring the entire free space of the volumetric scene. Our method addresses agent clearance and path dispersion in order to provide a comprehensive solution to globally compute lanes to be used by multiple agents in 3D environments. By selecting the desired lane dispersion our approach offers an intuitive and powerful way to explore variations in the computed collections of lanes. Dispersion is addressed with a combination of new techniques based on max flow computation, clearance‐based path separation, and adaptive shortcut‐based smoothing.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.