Wang Ping-Hsiang, Wu Ruey-Beei
Graduate Institute of Communication Engineering, National Taiwan University, Taipei 106, Taiwan.
Department of Electrical Engineering, National Taiwan University, Taipei 106, Taiwan.
Sensors (Basel). 2025 Mar 19;25(6):1923. doi: 10.3390/s25061923.
This study proposes an ultra-wideband (UWB) handover system that increases the range of UWB positioning for bridge inspection using an unmanned aerial vehicle (UAV). A bipartite graph and a greedy algorithm are used, and the problem is transformed into vertex coloring to address the challenge of a large number of anchors and insufficient anchor IDs because the area is long and there are numerous beams and columns under the bridge. Simulation and experiment show that the solution reduces the number of anchors that are required from 27 to 14, which significantly saves deployment costs and reduces power consumption.
本研究提出了一种超宽带（UWB）切换系统，该系统使用无人机（UAV）来增加用于桥梁检测的UWB定位范围。采用了二分图和贪心算法，并将问题转化为顶点着色，以应对由于区域较长且桥下有大量梁和柱导致的大量锚点和锚点ID不足的挑战。仿真和实验表明，该解决方案将所需的锚点数量从27个减少到14个，显著节省了部署成本并降低了功耗。
