Bounded optimal constrained coordination with delay penalties and location choice

  • Authors:

  • G. Ayorkor Korsah;Anthony Stentz;M. Bernardine Dias

  • Affiliations:

  • Robotics Institute, Carnegie Mellon University, Pittsburgh, PA;Robotics Institute, Carnegie Mellon University, Pittsburgh, PA;Robotics Institute, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This extended abstract addresses the optimal assignment of spatially distributed tasks to a team of heterogeneous mobile agents in domains in which tasks may be related by precedence or simultaneity constraints and have a choice of locations at which they can be performed. The manner in which constraints are satisfied and the locations chosen for tasks both impact the overall team utility. We analyze the impact of these problem features on the efficiency of the solution process.