Reconfiguration of Squares Using a Constant Number of Moves Each

Thijs van der Horst, Maarten Löffler, Tim Ophelders +1

Multi-robot motion planning is a hard problem. We investigate restricted variants of the problem where square robots are allowed to slide over an arbitrary curve to a new position…