This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

3 3Ke aha la e ulu ai Na mea uliuli mai? Ka lau, ka mauu? me ka ai? 'Ka la. 4 Ke aha hoi ke kamahao, Ka mea ula, wela? kau I luna? auwi a napoo? Ka la.

This paper presents a distributed rule-based Lloyd algorithm (RBL) for multi-robot motion planning and control. The main limitations of the basic Loyd-based algorithm (LB) concern deadlock issues and the failure to address dynamic constraints effectively. Our contribution is twofold. First, we show how RBL is able to provide safety and convergence to the goal region without relying on communication between robots, nor neighbors control inputs, nor synchronization between the robots. We considered both case of holonomic and non-holonomic robots with control inputs saturation. Second, we show that the Lloyd-based algorithm (without rules) can be successfully used as a safety layer for learning-based approaches, leading to nonnegligible benefits. We further prove the soundness, reliability, and scalability of RBL through extensive simulations, an updated comparison with the state of the art, and experimental validations on small-scale car-like robots.

No abstract