A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment

Guang Yang, Vikram Kapila, Ravi Vaidyanathan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we use a dynamic programming formulation to address a class of multi-agent task assignment problems that arise in the study of fuel optimal control of multiple agents. The fuel optimal multi-agent control is highly relevant to multiple spacecraft formation reconfiguration, an area of intense current research activity. Based on the recurrence relation derived from the celebrated principle of optimality, we develop an algorithm with a distributed computational architecture for the global optimal task assignment. In addition, we propose a communication protocol to facilitate decentralized decision making among agents. Illustrative studies are included to demonstrate the efficacy of the proposed multi-agent optimal task assignment algorithm.

Original languageEnglish (US)
Title of host publicationProceedings of the ASME Dynamic Systems and Control Division - 2001
EditorsM.A. Franchek
Pages293-299
Number of pages7
Volume70
StatePublished - 2002
Event2001 ASME International Mechanical Engineering Congress and Exposition - New York, NY, United States
Duration: Nov 11 2001Nov 16 2001

Other

Other2001 ASME International Mechanical Engineering Congress and Exposition
CountryUnited States
CityNew York, NY
Period11/11/0111/16/01

Fingerprint

Dynamic programming
Spacecraft
Decision making
Network protocols

ASJC Scopus subject areas

  • Mechanical Engineering
  • Software

Cite this

Yang, G., Kapila, V., & Vaidyanathan, R. (2002). A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. In M. A. Franchek (Ed.), Proceedings of the ASME Dynamic Systems and Control Division - 2001 (Vol. 70, pp. 293-299)

A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. / Yang, Guang; Kapila, Vikram; Vaidyanathan, Ravi.

Proceedings of the ASME Dynamic Systems and Control Division - 2001. ed. / M.A. Franchek. Vol. 70 2002. p. 293-299.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yang, G, Kapila, V & Vaidyanathan, R 2002, A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. in MA Franchek (ed.), Proceedings of the ASME Dynamic Systems and Control Division - 2001. vol. 70, pp. 293-299, 2001 ASME International Mechanical Engineering Congress and Exposition, New York, NY, United States, 11/11/01.
Yang G, Kapila V, Vaidyanathan R. A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. In Franchek MA, editor, Proceedings of the ASME Dynamic Systems and Control Division - 2001. Vol. 70. 2002. p. 293-299
Yang, Guang ; Kapila, Vikram ; Vaidyanathan, Ravi. / A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. Proceedings of the ASME Dynamic Systems and Control Division - 2001. editor / M.A. Franchek. Vol. 70 2002. pp. 293-299
@inproceedings{b14a630f08cd43569fa33b3c16eeee88,
title = "A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment",
abstract = "In this paper, we use a dynamic programming formulation to address a class of multi-agent task assignment problems that arise in the study of fuel optimal control of multiple agents. The fuel optimal multi-agent control is highly relevant to multiple spacecraft formation reconfiguration, an area of intense current research activity. Based on the recurrence relation derived from the celebrated principle of optimality, we develop an algorithm with a distributed computational architecture for the global optimal task assignment. In addition, we propose a communication protocol to facilitate decentralized decision making among agents. Illustrative studies are included to demonstrate the efficacy of the proposed multi-agent optimal task assignment algorithm.",
author = "Guang Yang and Vikram Kapila and Ravi Vaidyanathan",
year = "2002",
language = "English (US)",
volume = "70",
pages = "293--299",
editor = "M.A. Franchek",
booktitle = "Proceedings of the ASME Dynamic Systems and Control Division - 2001",

}

TY - GEN

T1 - A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment

AU - Yang, Guang

AU - Kapila, Vikram

AU - Vaidyanathan, Ravi

PY - 2002

Y1 - 2002

N2 - In this paper, we use a dynamic programming formulation to address a class of multi-agent task assignment problems that arise in the study of fuel optimal control of multiple agents. The fuel optimal multi-agent control is highly relevant to multiple spacecraft formation reconfiguration, an area of intense current research activity. Based on the recurrence relation derived from the celebrated principle of optimality, we develop an algorithm with a distributed computational architecture for the global optimal task assignment. In addition, we propose a communication protocol to facilitate decentralized decision making among agents. Illustrative studies are included to demonstrate the efficacy of the proposed multi-agent optimal task assignment algorithm.

AB - In this paper, we use a dynamic programming formulation to address a class of multi-agent task assignment problems that arise in the study of fuel optimal control of multiple agents. The fuel optimal multi-agent control is highly relevant to multiple spacecraft formation reconfiguration, an area of intense current research activity. Based on the recurrence relation derived from the celebrated principle of optimality, we develop an algorithm with a distributed computational architecture for the global optimal task assignment. In addition, we propose a communication protocol to facilitate decentralized decision making among agents. Illustrative studies are included to demonstrate the efficacy of the proposed multi-agent optimal task assignment algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0242720261&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242720261&partnerID=8YFLogxK

M3 - Conference contribution

VL - 70

SP - 293

EP - 299

BT - Proceedings of the ASME Dynamic Systems and Control Division - 2001

A2 - Franchek, M.A.

ER -