Proceedings of the IEEE · 2006 · 189 citations · 38 references
EngineeringComputer ScienceRobotics EngineeringDistributed SystemsMulti-robot SystemsRoboticsCommunication TopologiesHeterogeneous Robot SwarmsHeterogeneous Robot TeamsMulti-robot CoordinationRobot TeamingTask AllocationCollaborative RoboticsCollaborative Task PlanningEnvironmental SensorsFault Tolerance ArchitectureHeterogeneous Robot CoordinationMulti-robot System Architecture
The paper introduces a reasoning system that lets heterogeneous robots form coalitions to accomplish multirobot tasks through tightly coupled sensor sharing. The authors develop ASyMTRe, a framework that maps sensors and control schemas to required information flows, and present both a centralized anytime algorithm with proven correctness, completeness, and optimality, and a distributed variant that uses communication for coalition formation, validated on transportation and box‑pushing scenarios. The approach enables robots to synthesize new task solutions by combining different sensors and effectors for varying coalition compositions and offers a general mechanism for sharing sensory information across networked robots.
This paper presents a reasoning system that enables a group of heterogeneous robots to form coalitions to accomplish a multirobot task using tightly coupled sensor sharing. Our approach, which we call ASyMTRe, maps environmental sensors and perceptual and motor control schemas to the required flow of information through the multirobot system, automatically reconfiguring the connections of schemas within and across robots to synthesize valid and efficient multirobot behaviors for accomplishing a multirobot task. We present the centralized anytime ASyMTRe configuration algorithm, proving that the algorithm is correct, and formally addressing issues of completeness and optimality. We then present a distributed version of ASyMTRe, called ASyMTRe-D, which uses communication to enable distributed coalition formation. We validate the centralized approach by applying the ASyMTRe methodology to two application scenarios: multirobot transportation and multirobot box pushing. We then validate the ASyMTRe-D implementation in the multirobot transportation task, illustrating its fault-tolerance capabilities. The advantages of this new approach are that it: 1) enables robots to synthesize new task solutions using fundamentally different combinations of sensors and effectors for different coalition compositions and 2) provides a general mechanism for sharing sensory information across networked robots
38