Target assignment strategy for scattered robots building formation

Presents a target assignment strategy for multiple robots that are scattered in the environment and they are expected to build an ordered formation. The described approach is general and can be used together with a variety of trajectory planning methods. The presented approach produces some constraints for trajectories generation, however, in most cases the constraints can be easily satisfied. Simulation results for Hilare-type holonomic robots are presented. The possibility of use for a group of nonholonomic mobile robots is also discussed.