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 publicationASME International Mechanical Engineering Congress and Exposition, Proceedings
Pages1245-1251
Number of pages7
Volume2
StatePublished - 2001
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

  • Engineering(all)

Cite this

Yang, G., Kapila, V., & Vaidyanathan, R. (2001). A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. In ASME International Mechanical Engineering Congress and Exposition, Proceedings (Vol. 2, pp. 1245-1251)

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

ASME International Mechanical Engineering Congress and Exposition, Proceedings. Vol. 2 2001. p. 1245-1251.

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

Yang, G, Kapila, V & Vaidyanathan, R 2001, A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. in ASME International Mechanical Engineering Congress and Exposition, Proceedings. vol. 2, pp. 1245-1251, 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 ASME International Mechanical Engineering Congress and Exposition, Proceedings. Vol. 2. 2001. p. 1245-1251
Yang, Guang ; Kapila, Vikram ; Vaidyanathan, Ravi. / A dynamic-programming-styled algorithm for a class of multi-agent optimal task assignment. ASME International Mechanical Engineering Congress and Exposition, Proceedings. Vol. 2 2001. pp. 1245-1251
@inproceedings{2f475e52ec964895bafa5c43492b035f,
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 = "2001",
language = "English (US)",
volume = "2",
pages = "1245--1251",
booktitle = "ASME International Mechanical Engineering Congress and Exposition, Proceedings",

}

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 - 2001

Y1 - 2001

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=1542516520&partnerID=8YFLogxK

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

M3 - Conference contribution

VL - 2

SP - 1245

EP - 1251

BT - ASME International Mechanical Engineering Congress and Exposition, Proceedings

ER -