Reciprocal Collision Avoidance With Motion Continuity Constraints
Martin Rufli, Javier Alonso–Mora, Roland Siegwart · IEEE Transactions on Robotics · 2013
This paper addresses decentralized motion planning among a homogeneous set of feedback-controlled, decision-making agents. It introduces the continuous control obstacle ( Cn-CO), which describes the set of Cn-continuous control sequences (and thus trajectories) that lead to a collision between interacting agents. By selecting a feasible trajectory from Cn-CO's complement, a collision-free motion is obtained. The approach represents an extension to the reciprocal velocity obstacle (RVO, ORCA) collision-avoidance methods so that trajectory segments verify Cncontinuity rather than piecewise linearity. This allows the large class of robots capable of tracking Cn-continuous trajectories to employ it for partial motion planning directly-rather than as a mere tool for collision checking. This paper further establishes that both the original velocity obstacle method and several of its recently developed reciprocal extensions (which treat specific robot physiologies only) correspond to particular instances of Cn-CO. In addition to the described extension in trajectory continuity, Cn-CO thus represents a unification of existing RVO theory. Finally, the presented method is validated in simulation-and a parameter study reveals under which environmental and control conditions Cn-CO with admits significantly improved navigation performance compared with inflated approaches based on ORCA.