Multi-agent source seeking via discrete-time extremum seeking control

Sei Zhen Khong, Ying Tan, Chris Manzie, Dragan Nešić

Research output: Contribution to journalArticle

25 Scopus citations

Abstract

Recent developments in extremum seeking theory have established a general framework for the methodology, although the specific implementations, particularly in the context of multi-agent systems, have not been demonstrated. In this work, a group of sensor-enabled vehicles is used in the context of the extremum seeking problem using both local and global optimisation algorithms to locate the extremum of an unknown scalar field distribution. For the former, the extremum seeker exploits estimates of gradients of the field from local dithering sensor measurements collected by the mobile agents. It is assumed that a distributed coordination which ensures uniform asymptotic stability with respect to a prescribed formation of the agents is employed. An inherent advantage of the frameworks is that a broad range of nonlinear programming algorithms can be combined with a wide class of cooperative control laws to perform extreme source seeking. Semi-global practical asymptotically stable convergence to local extrema is established in the presence of field sampling noise. Subsequently, global extremum seeking with multiple agents is investigated and shown to give rise to robust practical convergence whose speed can be improved via computational parallelism. Nonconvex field distributions with local extrema can be accommodated within this global framework.

Original languageEnglish (US)
Pages (from-to)2312-2320
Number of pages9
JournalAutomatica
Volume50
Issue number9
DOIs
StatePublished - Sep 1 2014

Keywords

  • Cooperative control
  • Extremum seeking
  • Local and global optimisation
  • Multi-agent systems

Fingerprint Dive into the research topics of 'Multi-agent source seeking via discrete-time extremum seeking control'. Together they form a unique fingerprint.

  • Cite this