Journal of Intelligent and Robotic Systems

, Volume 52, Issue 3, pp 363–387

Performance Evaluation of a Multi-Robot Search & Retrieval System: Experiences with MinDART

  • Paul E. Rybski
  • Amy Larson
  • Harini Veeraraghavan
  • Monica Anderson
  • Maria Gini
Article

DOI: 10.1007/s10846-008-9222-9

Cite this article as:
Rybski, P.E., Larson, A., Veeraraghavan, H. et al. J Intell Robot Syst (2008) 52: 363. doi:10.1007/s10846-008-9222-9

Abstract

Swarm techniques, where many simple robots are used instead of complex ones for performing a task, promise to reduce the cost of developing robot teams for many application domains. The challenge lies in selecting an appropriate control strategy for the individual units. This work explores the effect of control strategies of varying complexity and environmental factors on the performance of a team of robots at a foraging task when using physical robots (the Minnesota Distributed Autonomous Robotic Team). Specifically we study the effect of localization and of simple indirect communication techniques on task completion time using two sets of foraging experiments. We also present results for task performance with varying team sizes and target distributions. As indicated by the results, control strategies with increasing complexity reduce the variance in the performance, but do not always reduce the time to complete the task.

Keywords

Multi-robot systems Search and retrieval Performance evaluation MinDART 

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  • Paul E. Rybski
    • 1
  • Amy Larson
    • 1
  • Harini Veeraraghavan
    • 1
  • Monica Anderson
    • 1
  • Maria Gini
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA