Non-convex potential games for finding global solutions to sensor network localization
2024 European Control Conference (ECC)(2023)
摘要
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.
更多查看译文
关键词
Sensor Networks,Global Solution,Maximum And Minimum,Global Optimization,Nash Equilibrium,Global Equilibrium,Localization Accuracy,Approximate Solution,Game Theory,Pair Of Nodes,Local Solution,Functional Complementation,Node Positions,Projection Operator,Wireless Sensor Networks,Accuracy Of Network,Payoff Function,Semidefinite Programming,Network Of Objects,Conjugate Variables
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要