首页|期刊导航|宁夏大学学报(自然科学版中英文)|网络化系统中的图形状唯一性与角度刚性理论

网络化系统中的图形状唯一性与角度刚性理论OA

Shape Uniqueness and Angle Rigidity Theory of Graphs in Networked Systems

中文摘要英文摘要

由点与边构成的图形能否通过其内在约束唯一确定形状,对网络化系统协同任务的实现具有重要意义.近年来,作为研究该问题的理论工具,图刚性理论得到了迅速发展.其中,基于角度约束的图刚性理论在工程领域具有广泛适用性,已成为刚性理论的重要分支.论文系统梳理了图的角度刚性理论相关研究进展.首先,从无符号角约束与符号角约束两个方面,分别综述了国内外学者近年来的代表性成果;在此基础上,进一步探讨了角度刚性理论与矩阵补全理论之间的内在联系.最后,总结了该领域现存的开放性问题及未来发展方向,可为基于角度约束的网络化系统协同控制与优化研究提供参考.

The ability of a graph embedded in Euclidean space to uniquely determine its global geometric shape through local constraints among nodes and edges is critical for the coordination of networked systems,including sensor network localization and multi-agent formation control.Recently,graph rigidity theory has rapidly evolved as a theoretical tool for addressing this issue.In particular,angle-based rigidity theories have emerged as a significant branch of rigidity theory due to their extensive applicability in engineering.This paper systemati-cally reviews recent advancements in angle-based rigidity theories and their implications for shape uniqueness.This study provides a detailed discussion of rigidity theories based on both unsigned and signed angle con-straints.Furthermore,it explores the intrinsic connections between angle-based rigidity theories and matrix completion theory.Finally,it summarizes existing open problems in this field and outlines future research direc-tions,which may inform studies on coordination control and optimization in networked systems based on angle constraints.

黄锦鹏;井冈山;赵凯;宋永端

重庆大学 自动化学院,重庆 401331重庆大学 自动化学院,重庆 401331重庆大学 自动化学院,重庆 401331重庆大学 自动化学院,重庆 401331

信息技术与安全科学

图刚性理论角度刚性理论网络化系统刚性编队控制传感器网络定位

graph rigidity theoryangle rigidity theorynetworked systemsrigid formation controlsensor network localization

《宁夏大学学报(自然科学版中英文)》 2026 (3)

193-202,10

国家重点研发计划青年科学家项目(2025YFA1018800)国家自然科学基金面上项目(62573068)国家自然科学基金重点项目(62533002)

10.20176/j.cnki.nxdz.20260502

评论