2011 · 77 citations · 14 references
EngineeringMechanical EngineeringRobotics EngineeringMulti-robot SystemsPattern FormationRoboticsFormation ControlMulti-robot CoordinationSwarm CoordinationCollision Avoidance In Swarm RoboticsConvergenceDistributed Robotic SwarmsMulti-robot ArchitecturesMulti-robot DeploymentMulti-robot System ArchitectureMulti-robot TrajectoriesRobot Swarm Control
This paper describes work on multi-robot pattern formation. Arbitrary target patterns are represented with an optimal robot deployment, using a method that is independent of the number of robots. Furthermore, the trajectories are visually appealing in the sense of being smooth, oscillation free, and showing fast convergence. A distributed controller guarantees collision free trajectories while taking into account the kinematics of differentially driven robots. Experimental results are provided for a representative set of patterns, for a swarm of up to ten physical robots, and for fifty virtual robots in simulation.
14
The Hungarian method for the assignment problem
Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations