Skip to main content
SpringerLink
Log in

Bounded Optimal Constrained Coordination with Delay Penalties and Location Choice

(Extended Abstract)

  • Conference paper
Advanced Agent Technology (AAMAS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7068))

Included in the following conference series:

  • 1687 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: Column generation for solving huge integer programs. Operations Research 46, 316–329 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Korsah, G.A.: Exploring bounded optimal coordination for heterogeneous teams with cross-schedule dependencies. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (January 2011)

    Google Scholar 

  3. Korsah, G.A., Stentz, A., Dias, M.B.: Heterogeneous team coordination problems with cross-schedule dependencies. Technical Report TR-11-04, Robotics Institute, Carnegie Mellon University (February 2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    G. Ayorkor Korsah, Anthony Stentz & M. Bernardine Dias

Authors
  1. G. Ayorkor Korsah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anthony Stentz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Bernardine Dias
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universiteit, Sectie Filosofie, Postbus 5015, 2600, Delft, GA, The Netherlands

    Francien Dechesne

  2. Department of Social Informatics, Kyoto University, Yoshida-Honmachi, 606-8501, Sakyo-ku, Kyoto, Japan

    Hiromitsu Hattori

  3. Department of Software Technology, Technische Universiteit, Mekelweg 4, 2628, Delft, CD, The Netherlands

    Adriaan ter Mors

  4. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camino de Vera s/n, 40622, Valencia, Spain

    Jose Miguel Such

  5. Department of Computer Science, Linnaeus University, 351 95, Växjö, Sweden

    Danny Weyns

  6. University of Utrecht, PO Box 80.089, 3508 TB, Utrecht, the Netherlands

    Frank Dignum

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Korsah, G.A., Stentz, A., Dias, M.B. (2012). Bounded Optimal Constrained Coordination with Delay Penalties and Location Choice. In: Dechesne, F., Hattori, H., ter Mors, A., Such, J.M., Weyns, D., Dignum, F. (eds) Advanced Agent Technology. AAMAS 2011. Lecture Notes in Computer Science(), vol 7068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27216-5_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27216-5_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27215-8

  • Online ISBN: 978-3-642-27216-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation