Speaker: 许戈辉博士，英国帝国理工

Title: Non-convex potential games for finding global solutions to sensor network localization

Language: Chinese

Time & Venue: 2024.12.30 14:00-15:00 思源楼S425

Abstract: In this talk, we formulate a range-based non-convex SNL problem as a multi-player non-convex potential game and investigate the existence and uniqueness of a Nash equilibrium (NE) in both the ideal setting without measurement noise and the practical setting with measurement noise. We first show that the NE exists and is unique in the noiseless case, and corresponds to the precise network localization. Then, we study the SNL for the case with errors affecting the anchor node position and the inter-node distance measurements. We show that if these errors are sufficiently small, the NE exists and is still unique, providing an approximate solution to the SNL problem. Finally, we develop a conjugate-based algorithm for NE seeking by employing the canonical duality theory to deal with the non-convexity in payoff functions.