The impact of diversity on performance in multi-robot foraging
Published 1 April 1999Open access
Tucker Balch
Citations70
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This research indicates homogeneous behavior is the best strategy for foraging in a multi-robot foraging task.
Abstract
Article Free Access Share on The impact of diversity on performance in multi-robot foraging Author: Tucker Balch Georgia Institute of Technology, Atlanta Georgia Institute of Technology, AtlantaView Profile Authors Info & Claims AGENTS '99: Proceedings of the third annual conference on Autonomous AgentsApril 1999 Pages 92–99https://doi.org/10.1145/301136.301170Online:01 April 1999Publication History 40citation858DownloadsMetricsTotal Citations40Total Downloads858Last 12 Months21Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Keywords
Computer ScienceEngineering
Bell System Technical JournalA Mathematical Theory of Communication
80,675 Citations1948Claude E. Shannon
Numerical recipes in C
15,253 Citations1994William H. Press, Saul A. Teukolsky +2 more
The Diskette v 2.06, 3.5''[1.44M] for IBM PC, PS/2 and compatibles [DOS] Reference Record created on 2004-09-07, modified on 2016-08-08.
The International Journal of Robotics ResearchMotor Schema — Based Mobile Robot Navigation
1,004 Citations1989Ronald C. Arkin
A variant of the potential field method is used to produce the appropriate velocity and steering commands for the robot and demonstrates the feasibility of this approach.
Autonomous RobotsCommunication in reactive multiagent robotic systems
519 Citations1994Tucker Balch, Ronald C. Arkin
The importance of communication in robotic societies is investigated through experiments on both simulated and real robots, finding that in cases where communication helps, the lowest level of communication is almost as effective as the more complex type.
Journal of Robotic SystemsCooperation without communication: Multiagent schema‐based robot navigation
258 Citations1992Ronald C. Arkin
The efficiency of multiagent schema-based navigation for object retrieval over several identical units is demonstrated as evidenced by spontaneous recruitment of several agents to accomplish a task.
DSpace@MIT (Massachusetts Institute of Technology)Heterogeneous Multi-Robot Cooperation
217 Citations1994Lynne E. Parker
This dissertation addresses the problem of achieving fault tolerant cooperation within small- to medium-sized teams of heterogeneous mobile robots by describing a software architecture, called ALLIANCE, that facilitates robust, fault tolerant cooperative control, and examines numerous issues in cooperative team design.
The MIT Press eBooksFrom Tom Thumb to the Dockers: Some Experiments with Foraging Robots
158 Citations1993Alexis Drogoul, Jacques Ferber
Three types of "Tom Thumb robots", whose behavior is based on the foraging behaviors of ants are proposed and their results are critically examined, to show that only a few changes in the robots' behavior may greatly improve the efficiency of the population.
Jurnal Natural (Faculty of Mathematics and Natural Science, Syiah Kuala University)Behavioral diversity in learning robot teams
146 Citations1998Tucker Balch, Ronald C. Arkin
This research investigates behavioral diversity in learning robot teams by investigating the relationship between the reinforcement function used for learning and behavioral diversity and performance in the resulting multi-robot teams.
Interference as a tool for designing and evaluating multi-robot controllers
138 Citations1997Dani Goldberg, Maja J. Matarić
It is explored how key issues in multi-robot control can be addressed using interference, a directly measurable property of a multi- robot system.
Communication of behavorial state in multi-agent retrieval tasks
127 Citations2002Ronald C. Arkin, Tucker Balch +1 more
The impact on performance of a society of robots in a foraging task when simple communication is introduced is assessed and distance graphs indicate that by adding robots, independent of communication, the task can be accomplished faster.
IEEE Transactions on Robotics and AutomationTemporal coordination of perceptual algorithms for mobile robot navigation
89 Citations1994Ronald C. Arkin, Doug MacKenzie
A methodology for integrating multiple perceptual algorithms within a reactive robotic control system is presented and a model using finite state accepters is developed as a means for expressing perceptual processing over space and time in the context of a particular motor behavior.
Simulation of Adaptive BehaviorA Study of Territoriality: The Role of Critical Mass in Adaptive Task Division
78 Citations1996Pattie Maes, Maja J. Matarić +3 more
This work empirically derive and demonstrate the critical mass for most effective foraging in the authors' domain, and shows the decline of performance of the space division strategy with increased group size.
Learning Roles: Behavioral Diversity in Robot Teams
50 Citations1997Tucker Balch
Research investigating behavioral specialization in learning robot teams shows that in many cases, robots will autorustically diversify by choosing heterogeneous behaviors.
AI MagazineIo, Ganymede, and Callisto A Multiagent Robot Trash-Collecting Team
43 Citations1995Tucker Balch, Gary Boone +4 more
The design and implementation of these reactive trash-collecting robots are described, including details of multiagent cooperation, color vision for the detection of perceptual object classes, temporal sequencing of behaviors for task completion, and a language for specifying motor schema-based robot behaviors.
Social Entropy: a New Metric for Learning Multi-Robot Teams
23 Citations1997Tucker Balch
New metrics of behavioral diierence and behavioral diversity for learning robot teams are presented and Social Entropy, inspired by Shannon's Information Entropy 5], is proposed as a metric of be-havioral diversity.