Asynchronous gradient-based optimisation for team decision making

George Mathews; Hugh Durrant-Whyte; Mikhail Prokopenko

doi:10.1109/CDC.2007.4434301

Asynchronous gradient-based optimisation for team decision making

George Mathews^*, Hugh Durrant-Whyte, Mikhail Prokopenko

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

11 Citations (Scopus)

Abstract

This paper describes a decentralised asynchronous algorithm for negotiation in team decision and control problems, allowing multiple decision makers to propose and refine future decisions to optimise a common non-linear objective or cost function. A convergence requirement provides an intuitive relationship between the communication frequency, transmission delays and the degree of inter-agent coupling inherent in the system. The coupling is defined by the cross derivative of the objective function. The algorithm is applied to the control of multiple vehicles performing a search task with simulation results given.

Original language	English
Title of host publication	Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	3145-3150
Number of pages	6
ISBN (Electronic)	9781424414987
ISBN (Print)	1424414989, 9781424414970
DOIs	https://doi.org/10.1109/CDC.2007.4434301
Publication status	Published - 2007
Event	46th IEEE Conference on Decision and Control 2007, CDC - New Orleans, LA, United States Duration: 12 Dec 2007 → 14 Dec 2007

Publication series

Name	IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings
Publisher	IEEE
ISSN (Print)	0191-2216

Other

Other	46th IEEE Conference on Decision and Control 2007, CDC
Country/Territory	United States
City	New Orleans, LA
Period	12/12/07 → 14/12/07

Access to Document

10.1109/CDC.2007.4434301

Cite this

Mathews, G., Durrant-Whyte, H., & Prokopenko, M. (2007). Asynchronous gradient-based optimisation for team decision making. In Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC (pp. 3145-3150). Article 4434301 (IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CDC.2007.4434301

Mathews, George ; Durrant-Whyte, Hugh ; Prokopenko, Mikhail. / Asynchronous gradient-based optimisation for team decision making. Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2007. pp. 3145-3150 (IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings).

@inproceedings{514f9af43e364be8b71496475632ed33,

title = "Asynchronous gradient-based optimisation for team decision making",

abstract = "This paper describes a decentralised asynchronous algorithm for negotiation in team decision and control problems, allowing multiple decision makers to propose and refine future decisions to optimise a common non-linear objective or cost function. A convergence requirement provides an intuitive relationship between the communication frequency, transmission delays and the degree of inter-agent coupling inherent in the system. The coupling is defined by the cross derivative of the objective function. The algorithm is applied to the control of multiple vehicles performing a search task with simulation results given.",

author = "George Mathews and Hugh Durrant-Whyte and Mikhail Prokopenko",

year = "2007",

doi = "10.1109/CDC.2007.4434301",

language = "English",

isbn = "1424414989",

series = "IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "3145--3150",

booktitle = "Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC",

address = "United States",

note = "46th IEEE Conference on Decision and Control 2007, CDC ; Conference date: 12-12-2007 Through 14-12-2007",

}

Mathews, G, Durrant-Whyte, H & Prokopenko, M 2007, Asynchronous gradient-based optimisation for team decision making. in Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC., 4434301, IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 3145-3150, 46th IEEE Conference on Decision and Control 2007, CDC, New Orleans, LA, United States, 12/12/07. https://doi.org/10.1109/CDC.2007.4434301

Asynchronous gradient-based optimisation for team decision making. / Mathews, George; Durrant-Whyte, Hugh; Prokopenko, Mikhail.
Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2007. p. 3145-3150 4434301 (IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Asynchronous gradient-based optimisation for team decision making

AU - Mathews, George

AU - Durrant-Whyte, Hugh

AU - Prokopenko, Mikhail

PY - 2007

Y1 - 2007

N2 - This paper describes a decentralised asynchronous algorithm for negotiation in team decision and control problems, allowing multiple decision makers to propose and refine future decisions to optimise a common non-linear objective or cost function. A convergence requirement provides an intuitive relationship between the communication frequency, transmission delays and the degree of inter-agent coupling inherent in the system. The coupling is defined by the cross derivative of the objective function. The algorithm is applied to the control of multiple vehicles performing a search task with simulation results given.

AB - This paper describes a decentralised asynchronous algorithm for negotiation in team decision and control problems, allowing multiple decision makers to propose and refine future decisions to optimise a common non-linear objective or cost function. A convergence requirement provides an intuitive relationship between the communication frequency, transmission delays and the degree of inter-agent coupling inherent in the system. The coupling is defined by the cross derivative of the objective function. The algorithm is applied to the control of multiple vehicles performing a search task with simulation results given.

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

U2 - 10.1109/CDC.2007.4434301

DO - 10.1109/CDC.2007.4434301

M3 - Conference proceeding contribution

AN - SCOPUS:62749133295

SN - 1424414989

SN - 9781424414970

T3 - IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings

SP - 3145

EP - 3150

BT - Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - 46th IEEE Conference on Decision and Control 2007, CDC

Y2 - 12 December 2007 through 14 December 2007

ER -

Mathews G, Durrant-Whyte H, Prokopenko M. Asynchronous gradient-based optimisation for team decision making. In Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2007. p. 3145-3150. 4434301. (IEEE Conference on Decision and Control, including the Symposium on Adaptive Processes, Proceedings). doi: 10.1109/CDC.2007.4434301

Asynchronous gradient-based optimisation for team decision making

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this