In this paper we develop a new approach for decentralized multi-robot belief space planning in highdimensional state spaces while operating in unknown environments. State of the art approaches often address related problems within a sampling based motion planning paradigm, where robots generate candidate paths and are to choosethebestpathsaccordingtoagivenobjectivefunction. As exhaustive evaluation of all candidate path combinations from different robots is computationally intractable, a commonly used (sub-optimal) framework is for each robot, at each time epoch, to evaluate its own candidate paths while only considering the best paths announced by other robots. Yet, even this approach can become computationally expensive, especially for high-dimensional state spaces and for numerous candidate paths that need to be evaluated. In particular,uponanupdateintheannouncedpathfromoneofthe robots,stateoftheartapproachesre-evaluatebeliefevolution for all candidate paths and do so from scratch. In this work we develop a framework to identify and efficiently update only those paths that are actually impacted as a result of an update in the announced path. Our approach is based on appropriately propagating belief evolution along impacted paths while employing insights from factor graph and incremental smoothing for efficient inference that is required for evaluatingtheutilityofeachimpactedpath.Wedemonstrate our approach in a synthetic simulation.

EB00000003660K

Available

• Decentralized multi-robot belief space planning in unknown environments via identification and efficient re-evaluation of impacted paths