2011 · 48 citations · 16 references
EngineeringComputer ScienceRobotics EngineeringDistributed SystemsMulti-robot SystemsRoboticsFormation ControlMulti-robot CoordinationVisibility GraphsAgent CoordinationConnectivity MaintenanceDeploymentDistributed Robotic SystemsFormation CommunicationIndependent AgentsMulti-robot DeploymentVisibility-based Decomposition
We consider the problem of deploying robots in formations that ensure network connectivity between a fixed base station and a set of independent agents wandering in the environment. We adopt a communications model that requires line-of-sight and then solve for robot placements by finding mutually-visible configurations in a polygonal decomposition of the environment map. Both the static deployment case and the case of finding deployments that minimize total robot movement are considered. We provide algorithms for the moving agent case, consider their performance on various discretizations for a range of problem sizes, and discuss our experimental implementation of the presented ideas.
16
Artificial intelligence: a modern approach
Choice Reviews Online · 1995 · 22.2K citations · Full text
Artificial intelligence: A modern approach
Nils J. Nilsson · Artificial Intelligence · 1996 · 10.7K citations
Stuart E. Dreyfus, Robert A. Wagner · Networks · 1971 · 693 citations