Optimisation with Zeroth-Order Oracles in Formation

Elad Michael, Daniel Zelazo, Tony A. Wood, Chris Manzie, Iman Shames

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

In this paper, we consider the optimisation of time varying functions by a network of agents with no gradient information. We propose a novel method to estimate the gradient at each agent's position using only neighbour information. The gradient estimation is coupled with a formation controller, to minimise gradient estimation error and prevent agent collisions. Convergence results for the algorithm are provided for functions which satisfy the Polyak-Lojasiewicz inequality. Simulations and numerical results are provided to support the theoretical results.

Original languageEnglish
Title of host publication2020 59th IEEE Conference on Decision and Control, CDC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5354-5359
Number of pages6
ISBN (Electronic)9781728174471
DOIs
Publication statusPublished - 14 Dec 2020
Externally publishedYes
Event59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of
Duration: 14 Dec 202018 Dec 2020

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2020-December
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference59th IEEE Conference on Decision and Control, CDC 2020
Country/TerritoryKorea, Republic of
CityVirtual, Jeju Island
Period14/12/2018/12/20

Fingerprint

Dive into the research topics of 'Optimisation with Zeroth-Order Oracles in Formation'. Together they form a unique fingerprint.

Cite this