kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Non-Convex Potential Games for Finding Global Solutions to Sensor Network Localization
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.ORCID-id: 0000-0003-0698-7910
Tongji University, Department of Control Science and Engineering, Shanghai, China, 201804; Shanghai Research Institute for Intelligent Autonomous Systems, Shanghai, China, 201210.
University of Waterloo, Department of Mechanical and Mechatronics Engineering, Waterloo, ON, Canada, N2L 3G1.
Visa övriga samt affilieringar
2024 (Engelska)Ingår i: 2024 European Control Conference, ECC 2024, Institute of Electrical and Electronics Engineers (IEEE) , 2024, s. 2921-2926Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Sensor network localization (SNL) problems require determining the physical coordinates of all sensors in a network. This process relies on the global coordinates of anchors and the available measurements between non-anchor and anchor nodes. Attributed to the intrinsic non-convexity, obtaining a globally optimal solution to SNL is challenging, as well as implementing corresponding algorithms. In this paper, we formulate a non-convex multi-player potential game for a generic SNL problem to investigate the identification condition of the global Nash equilibrium (NE) therein, where the global NE represents the global solution of SNL. We employ canonical duality theory to transform the non-convex game into a complementary dual problem. Then we develop a conjugation-based algorithm to compute the stationary points of the complementary dual problem. On this basis, we show an identification condition of the global NE: the stationary point of the proposed algorithm satisfies a duality relation. Finally, simulation results are provided to validate the effectiveness of the theoretical results.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2024. s. 2921-2926
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-351929DOI: 10.23919/ECC64448.2024.10590857ISI: 001290216502112Scopus ID: 2-s2.0-85200598905OAI: oai:DiVA.org:kth-351929DiVA, id: diva2:1890145
Konferens
2024 European Control Conference, ECC 2024, Stockholm, Sweden, Jun 25 2024 - Jun 28 2024
Anmärkning

 Part of ISBN 9783907144107

QC 20240830

Tillgänglig från: 2024-08-19 Skapad: 2024-08-19 Senast uppdaterad: 2025-04-25Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Xu, GehuiChen, GuanpuJohansson, Karl H.

Sök vidare i DiVA

Av författaren/redaktören
Xu, GehuiChen, GuanpuJohansson, Karl H.
Av organisationen
ReglerteknikACCESS Linnaeus CentreIntegrated Transport Research Lab, ITRL
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 91 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf