Loading [a11y]/accessibility-menu.js
Incremental mission allocation to a large team of robots | IEEE Conference Publication | IEEE Xplore

Incremental mission allocation to a large team of robots


Abstract:

In the MARTHA project, a large number of robots in a harbour are given the global task of transporting containers from one area to another. The global decision-making pro...Show More

Abstract:

In the MARTHA project, a large number of robots in a harbour are given the global task of transporting containers from one area to another. The global decision-making process of allocating robots to those predefined tasks can be viewed as a scheduling and resource allocation problem, which is addressed here in a centralised way. Imprecision of temporal constraints makes it meaningless to search for a strict optimal schedule. The authors' approach interleaves task allocation and execution, scheduling in a sliding short-term horizon, as the execution process runs, and providing near-optimal solutions. For large applications the complexity of temporal management is a crucial issue. The authors present a graph decomposition technique, leading to nearly-constant time temporal propagation, without any loss of information.
Date of Conference: 22-28 April 1996
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7803-2988-0
Print ISSN: 1050-4729
Conference Location: Minneapolis, MN, USA

References

References is not available for this document.