An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones

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 l...

Full description

Saved in:
Bibliographic Details
Main Authors: Ping-Hsiang Wang, Ruey-Beei Wu
Format: Article
Language:English
Published: MDPI AG 2025-03-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/25/6/1923
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850087930714914816
author Ping-Hsiang Wang
Ruey-Beei Wu
author_facet Ping-Hsiang Wang
Ruey-Beei Wu
author_sort Ping-Hsiang Wang
collection DOAJ
description 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.
format Article
id doaj-art-d6a6e35db35c4e3b9e02325aafcdcb20
institution DOAJ
issn 1424-8220
language English
publishDate 2025-03-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj-art-d6a6e35db35c4e3b9e02325aafcdcb202025-08-20T02:43:07ZengMDPI AGSensors1424-82202025-03-01256192310.3390/s25061923An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using DronesPing-Hsiang Wang0Ruey-Beei Wu1Graduate Institute of Communication Engineering, National Taiwan University, Taipei 106, TaiwanDepartment of Electrical Engineering, National Taiwan University, Taipei 106, TaiwanThis 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.https://www.mdpi.com/1424-8220/25/6/1923ultra-wideband (UWB)handover systemUAVbipartite graphgreedy algorithmvertex coloring
spellingShingle Ping-Hsiang Wang
Ruey-Beei Wu
An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones
Sensors
ultra-wideband (UWB)
handover system
UAV
bipartite graph
greedy algorithm
vertex coloring
title An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones
title_full An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones
title_fullStr An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones
title_full_unstemmed An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones
title_short An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones
title_sort ultra wideband handover system for gps free bridge inspection using drones
topic ultra-wideband (UWB)
handover system
UAV
bipartite graph
greedy algorithm
vertex coloring
url https://www.mdpi.com/1424-8220/25/6/1923
work_keys_str_mv AT pinghsiangwang anultrawidebandhandoversystemforgpsfreebridgeinspectionusingdrones
AT rueybeeiwu anultrawidebandhandoversystemforgpsfreebridgeinspectionusingdrones
AT pinghsiangwang ultrawidebandhandoversystemforgpsfreebridgeinspectionusingdrones
AT rueybeeiwu ultrawidebandhandoversystemforgpsfreebridgeinspectionusingdrones