loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Sanem Sariel 1 and Tucker Balch 2

Affiliations: 1 Istanbul Technical University, Turkey ; 2 Georgia Institute of Technology, College of Computing, United States

Abstract: In this work, we propose a dynamic task selection scheme for allocating real-world tasks to the members of a multi-robot team. Tasks in our research are subject to precedence constraints and simultaneous execution requirements. This problem is similar to the Resource Constrained Project Scheduling Problem (RCPSP) in operations research. Particularly, we also deal with the missions that may change their forms by introducing new online tasks during execution making the problem more challenging besides the real world dynamism. Unpredictability of the exact processing times of tasks, unstable cost values during runtime and inconsistencies due to uncertain information form the main difficulties of the task allocation problem for robot systems. Since the processing times of the tasks are not exactly known in advance, we propose a dynamic task selection scheme for the eligible tasks instead of scheduling all of them to eliminate the redundant calculations. In our approach, globally effici ent solutions are attained by the mechanisms for forming priority based rough schedules by tentative coalition commitments and selecting the most suitable tasks from these schedules. The approach is distributed and computationally efficient. (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 3.14.250.187

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:
Sariel, S. and Balch, T. (2006). Dynamic and Distributed Allocation of Resource Constrained Project Tasks to Robots. In Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems (ICINCO 2006) - MARS; ISBN 978-972-8865-66-5, SciTePress, pages 34-43. DOI: 10.5220/0001225100340043

@conference{mars06,
author={Sanem Sariel. and Tucker Balch.},
title={Dynamic and Distributed Allocation of Resource Constrained Project Tasks to Robots},
booktitle={Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems (ICINCO 2006) - MARS},
year={2006},
pages={34-43},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001225100340043},
isbn={978-972-8865-66-5},
}

TY - CONF

JO - Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems (ICINCO 2006) - MARS
TI - Dynamic and Distributed Allocation of Resource Constrained Project Tasks to Robots
SN - 978-972-8865-66-5
AU - Sariel, S.
AU - Balch, T.
PY - 2006
SP - 34
EP - 43
DO - 10.5220/0001225100340043
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