用于求解传感器网络定位全局解的非凸势博弈
最优化与控制
2024-03-26 v2 计算机科学与博弈论
多智能体系统
摘要
传感器网络定位（SNL）问题要求确定网络中全部传感器的物理坐标。该过程依赖于锚节点的全局坐标以及非锚节点与锚节点间可用测量值。由于固有的非凸性，获取 SNL 的全局最优解及实现相应算法均具挑战性。本文针对一类通用 SNL 问题构建非凸多人势博弈，以研究其中全局纳什均衡（NE）的辨识条件，其中全局 NE 代表 SNL 的全局解。我们运用规范对偶理论将非凸博弈转化为互补对偶问题，进而设计一种基于共轭的算法来计算互补对偶问题的驻点。在此基础上，我们给出全局 NE 的一个辨识条件：所提算法的驻点满足一种对偶关系。最后，仿真结果验证了理论结果的有效性。
引用
@article{arxiv.2311.03326,
title = {Non-convex potential games for finding global solutions to sensor network localization},
author = {Gehui Xu and Guanpu Chen and Yiguang Hong and Baris Fidan and Thomas Parisini and Karl H. Johansson},
journal= {arXiv preprint arXiv:2311.03326},
year = {2024}
}