A Constraint-Based Approach to Assigning System Components to Tasks

  • Authors:
  • Elise H. Turner;Roy M. Turner

  • Affiliations:
  • Department of Computer Science, University of Maine, Orono, ME 04469, USA. eht@umcs.maine.edu;Department of Computer Science, University of Maine, Orono, ME 04469, USA. rmt@umcs.maine.edu

  • Venue:
  • Applied Intelligence
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In multi-component systems, individual components must be assigned to thetasks that they are to perform. In many applications, there are severalpossible task decompositions that could be used to achieve the task, andthere are limited resources available throughout the system. We present atechnique for making task assignments under these conditions. Constraintsatisfaction is used to assign components to particular tasks. Heuristics suggest a task decomposition forwhich an assignment can be found efficiently. We have applied our techniqueto the problem of task assignment in systems of underwater robots andinstrument platforms working together to collect data in the ocean.