loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Yaniv Altshuler 1 ; Israel A. Wagner 2 and Alfred M. Bruckstein 1

Affiliations: 1 Technion, Israel ; 2 Technion; IBM Haifa Labs, MATAM, Israel

Abstract: The field of multi agents and multi robotics has become increasingly popular during the last two decades. The motivation behind multi agents based systems is that many tasks can be much efficiently completed by using multiple simple autonomous agents (robots, software agents, etc.) instead of a single sophisticated one. However, when examining such systems, one may be concerned of the price-tag attached to the decentralized nature of swarm based approaches. Meaning, while we simplify designs and control mechanisms in order to save costs and computation resources, how far do our systems drift from optimal- ity? This work examines this issue by constructing an optimal algorithm for the Dynamic Cooperative Cleaners problem (presented and analyzed in [2]). The performance of the SWEEP algorithm of [2] is compared to this of an optimal algorithm. The results of this comparison show that not only that the swarm algorithm produces close results to the optimal solution, but also as the probl em gets harder, the performance of the two converge. In addition, insightful results concerning optimal swarms in symmetric environments are presented. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 13.58.45.238

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Altshuler, Y.; A. Wagner, I. and M. Bruckstein, A. (2005). On Swarm Optimality in Dynamic and Symmetric Environments. In Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems (ICINCO 2005) - MARS; ISBN 972-8865-34-1, SciTePress, pages 64-71. DOI: 10.5220/0001196900640071

@conference{mars05,
author={Yaniv Altshuler. and Israel {A. Wagner}. and Alfred {M. Bruckstein}.},
title={On Swarm Optimality in Dynamic and Symmetric Environments},
booktitle={Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems (ICINCO 2005) - MARS},
year={2005},
pages={64-71},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001196900640071},
isbn={972-8865-34-1},
}

TY - CONF

JO - Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems (ICINCO 2005) - MARS
TI - On Swarm Optimality in Dynamic and Symmetric Environments
SN - 972-8865-34-1
AU - Altshuler, Y.
AU - A. Wagner, I.
AU - M. Bruckstein, A.
PY - 2005
SP - 64
EP - 71
DO - 10.5220/0001196900640071
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic