HN 日本語サマリー

← 一覧へ戻る
AI・機械学習

Ultra-Widebandを使用してランナーを追跡するローカルポジショニングシステムを構築する

Building a local positioning system to track runners using Ultra-Wideband (zeus.ugent.be)

98 pointsby robinpdev8 コメント

要約

ベルギーのゲント大学のZeus WPIチームは、毎年恒例のランニングレース「12Urenloop」でランナーの位置を正確に追跡するために、Ultra-Wideband (UWB) 技術を用いたローカルポジショニングシステムを開発しました。このシステムは、既存のBluetoothベースのシステムよりも高精度な位置測定と、より詳細なランナーの統計情報を提供することを目指しています。

全文翻訳

Ultra-Widebandを用いたランナー追跡用ローカル測位システムの構築

Robin Paret 著

執筆日: 2026年7月7日
読了時間: 17分

オランダ語で読む

English

12Urenloopは、ヘントのSint-Pieters広場で開催される年次のランニングレースです。参加する学生団体のチームは、12時間にわたってリレー形式で走り、できるだけ多くのラップを完了しようとします。各チームには1つのバトンが割り当てられているため、一度にトラックに入れるランナーは1人だけです。

Zeus WPIは、以前から12Urenloopのラップ計測を担当してきました。最初は、ランナーのゼッケン番号を手入力する手動カウントシステムでしたが、2011年からはバトン内のBluetoothモジュールに基づいた自動カウントシステムを導入しました。過去のハードウェアとソフトウェアに関する詳細は、2011年のブログ記事をお読みください。

2019年から2022年にかけて、スタック全体が刷新され、よりモダンなハードウェア、ウェブサイトに表示されるランナーのおおよその位置、そして広範な冗長性、耐障害性、監視機能が導入されました。それに関する詳細なブログ記事もあります。

[画像: 12Urenloopサーキット]

12urenloop.beのライブトラッキングサイト。各団体のチームロゴとおおよその位置がトラック上を移動している様子が表示されている

UWBとは?

今年の10月末頃、入手が容易で比較的安価なハードウェアを使用したUltraWideBand (UWB) のオンラインデモをいくつか目にしました。UWBは、送信機/受信機のセンチメートルレベルのローカライゼーションに焦点を当てた無線通信規格です。これは、無線スペクトル(500 MHz)の大部分を使用し、信号の反射を無視するのが非常に得意であることなどによって可能です。そのため、受信したパケットの開始点を正確に識別できます。これをピコ秒レベルの精度を持つクロックと組み合わせ、パケットが送信された時間と受信された時間を比較することで、パケットが送信機と受信機の間を(光速で)どれだけ長く空中を伝播したかを計算できます。この時間に光速を掛けると、送信機と受信機の間の距離が得られます。複数の固定位置にあるUWB送信機(アンカー)から移動するUWB送信機(タグ)までの距離を測定できれば、タグの位置を計算できます。これはGPSが使用するのと同じ原理ですが、より小規模なスケールで行われます。

この技術は、iPhoneやAirTagなどに使用されており、AirTagまでの距離と方向を示します。また、近づくと車がロック解除される新しい車のキーにも使用されています。これは、UWB信号が暗号化可能であり、リレー攻撃に耐性があるためです。

この技術で何が可能になるか?

UWBを12Urenloopで使用することについては、2021年から話が出ていました。なぜなら、いくつかの大きな利点があるからです。

  • 正確な位置測定:現在のBluetoothシステムは、速度を計算することでサーキット上の進捗状況を良好に推定できますが、実際の位置測定はできません。

  • 位置測定により、人がスタートラインを横切った正確な瞬間にラップをカウントできます。これは、12Urenloopではチームごとにスタートラインがあるため(各団体のテントに)、既存のランニングレースで使用されているRFIDシステムでは不可能です。

  • 個々のランナーに関するより多くの統計情報:最高/最低速度、コーナリング速度など。

  • よりクリーンな信号:数百/数千の観客からのBluetooth信号によるノイズが多いです。

自作する方が通常は安価

必要なハードウェアとソフトウェアがすべて揃った既製のRTLS(リアルタイム位置システム)ソリューションは存在しますが、学生が主催するレースの予算を超えるものです(ヘントに拠点を置くPozyxのスターターキットだけでも約5000ユーロかかります)。

近年、UWBモジュールの価格は急落し、公式にパッケージ化されたQorvoモジュール(Pozyxが使用しており、AppleのU1チップとも互換性があります)で1モジュールあたり約19〜25ユーロ、マイクロコントローラーを内蔵したアフターマーケットパッケージのモジュール(クローン)ではさらに安く12ユーロになります。

そのため、12UrenloopでUWBシステムがどれほど実現可能で有用かを探求するには良い時期だと考えられました。

詳しく見てみると、特にQorvoがサポートする数少ないマイクロコントローラー以外では、複数のタグの位置特定をサポートするオープンソースソフトウェアはほとんどありません。利用可能なコードのほとんどは、複数のアンカーで1つのタグを追跡することに焦点を当てています。これは、それがはるかに簡単だからです。複数のタグとアンカーがある場合、すべてのUWBモジュールは、いつ送信が許可されるかを調整する必要があります。すべての通信は単一のチャネルを介して行われるため、何も他のものと衝突しません。タグあたり毎秒1〜10回の測定レートを達成するには、モジュール間の同期は数ミリ秒以内である必要があります。

これを念頭に、3つの固定位置のアンカーと、位置を決定する2つのタグで構成されるセットアップを構築するために、5つのDWM3000 UWBモジュールを注文しました。

UWBモジュールを駆動するためにESP32-WROOMを選択しました。これらは安価(4ユーロ)で、BluetoothとWi-Fiを備えており、すでに地下のクラブルームで利用可能だったからです。コードはArduinoフレームワークで記述されたため、他のマイクロコントローラーへの移植も容易です。

[画像: Qorvo DWM3000EVB 開発ボード]

Wemos D1 Uno(Arduino UnoフォームファクタのESP32-WROOMボード)上の2つのDWM3000開発ボードシールド

チューニングとテスト

UWBモジュールのDW3000チップセットは、数百のレジスタと約1ダースのコマンドの読み書きを通じてSPIで制御されます。Qorvo(製造元)は、特定の機能を実装しやすくするためのSDKを提供していますが、これはNRF52やSTM32ファミリーなど、ごく一部のマイクロコントローラーにしか対応しておらず、Espressifチップには対応していません。幸いなことに、Arduinoフレームワークへのドライバライブラリのポートがあります。

最初の数週間の焦点は、DWM3000 UWBモジュールが12Urenloopで使用するのに適しているかどうかを判断することでした。モジュールの範囲は十分か(目標は少なくとも30メートル)、測定された距離は十分に正確か、そして15個のタグ(ランナー1人につき1つ)がサーキットにいる場合に、どれくらいの頻度で位置を測定できるか、ということです。

無線フレーム構造と送信電力のレジスタを数多くチューニングした後、約50メートルまでの距離測定に成功しました。アンカーに大型アンテナを使用すれば、さらに改善できる可能性があります。モジュール間に直接の視線がない場合や、近くに多くの金属がある場合(どちらも無線信号の反射を引き起こします)、範囲は悪化します。

[画像: 40メートル範囲テストの結果]

開けた場所での視線が通る範囲テストの距離とRSSI値のグラフ。40メートル前進し、数回回転して戻ってくる様子

少しキャリブレーションを行った後、5メートル以内であれば約2センチメートルの許容誤差で2つのモジュール間の距離を測定することに成功しました。より長距離では、正確さを保つためにモジュールごとに少し追加のキャリブレーションが必要ですが、その後は二重両面測距方式(両方のUWBモジュールがお互いの距離を測定する)を使用して、10センチメートルの許容誤差を維持できます。

これらの初期結果の後、位置特定テストを行う時期が来ました。2つのアンカーモジュールをクラブルームの角に配置し、3番目のタグモジュールが各アンカーへの距離測定を交互に行いました。アンカーは、Wi-Fi経由でMQTTを使用して、それらの距離をタグに送信します。

三角測量された位置は、Bevyで構築されたダッシュボードによってリアルタイムで視覚化されました。

[動画]

左は三角測量アプリケーションのライブ出力、右は私たちのクラブルームのウェブカメラ

このシステムを2つのタグで高速に動作させ、無線チャネルで互いに通信が衝突しないようにするには、アンカー間の同期が必要です。アンカーは、いつメッセージを送信する番で、いつ待機して他のアンカーが測定できるようにする必要があるかを知る必要があります。実装では、これはすべてのアンカー間で共有されるクロックを通じて機能します。各アンカーには、間隔内のタイムスロットが割り当てられます。例えば、1秒の間隔と10ミリ秒のタイムスロットを使用すると、毎秒100回の距離測定が可能です。

[画像: scopesyncスクリーンショット]

アンカー(青)とタグ(赤)の送信ステータス(オンまたはオフ)のオシロスコープトレース。アンカーが割り当てられたタイムスロットごとに順番に2つのタグに測距リクエストを送信しているのがわかります。各青い点の下に見える赤い点滅は、青いアンカーからのリクエストに対する赤いタグの応答です。他の赤い点滅は、システム内の他の2つのアンカーへの応答であり、それらも割り当てられたタイムスロットで測距リクエストを送信しています

クロック(UWBチップのティック数)の配布は、既存のUWBメッセージを通じて行われます。アンカーとタグの間でメッセージが送信されるたびに、両者はクロック値を交換し、より高いクロック値が両方の当事者によって採用されます(単調増加するクロック)。

[画像: 5つのUWBモジュールを備えたセットアップ]

5つのUWBモジュールが単一のラップトップに接続されたクレイジーなセットアップ。すべてのUWBモジュールをESP32の1つに接続する簡単な方法がありませんでした

理想的な条件下での3つのアンカーと2つのタグのデモを以下に示します。測定は60 Hzのレートで調整され、これは60 / 2 / 3 = 1秒あたり10回の位置測定になります。理論的には、このタイミングで20個のタグの位置を毎秒1回更新できます。

[動画]

三角測量アプリケーションからのグラフィックが分析のためにテストのビデオ録画にオーバーレイされています。特定の領域ではまだいくつかのキャリブレーションミスが残っています

12Urenloopでこれらのすべての測定値をリアルタイムで集計し、ライブトラッキングの視覚化を構築するには、さらにソフトウェアが必要です。現在のシステムは、サーキットの周りに分散されたRaspberry Piを備えた7つのステーションを使用しており、イーサネットで接続されています。今年の12Urenloopのエディションでこのプロトタイプをテストするために、3つのアンカーはUSB経由でRaspberry Piに接続されました。パブリッシャスクリプトは、アンカーから測定結果を読み取り、それらのメッセージを制御室(コンテナ)にある中央のRabbitMQサーバーに送信します。リアルタイムのBevyダッシュボードは、すべてのメッセージを読み取り、すべての三角測量ロジックを実行します。これにより、ラップカウントが可能になります。

より多くのアンカーのサポート

12Urenloopのサーキット全体でタグを位置特定するには7〜10個のアンカーが必要と推定されていますが、その場合でも、タグと同時に範囲内にあるアンカーは最大でも3つになります。各アンカーが個々のタグと通信するために常にチャネルを必要とする場合、アンカーの数が増えるにつれて測定レートは急速に低下します。

これは、タグと同時に範囲内にいることが決してないアンカー間のタイムスロットを再利用することで解決できます。

これで、概念実証は完了です。システムは、レースの前日に12Urenloopサーキットの1つのコーナーでテストされました。結果は(キャリブレーション後)正確な追跡をサポートするのに十分な品質でした。

このシステムを実際に使用するには、現在のBluetoothシステムが配置されているバトンにタグを統合し、より広範な電力と信頼性の測定を行う必要があります。

すべてのコードを含むリポジトリはGithubで見つけることができます。

12UrenloopとZeusの協力者全員に感謝します。

私への連絡は uwb@robinp.be までお願いします。

Nederlands

De 12urenloop is een jaarlijkse loopwedstrijd op het Sint-Pietersplein in Gent. De deelnemende studentenverenigingen lopen in een estafetterace 12 uur zoveel mogelijk rondjes. Elk team krijgt één baton (doorgeefstok) toegekend, dus ze kunnen maar één loper tegelijk hebben.

Zeus doet al even het tellen op de 12urenloop: eerst via een manueel telsysteem waarbij de rugnummers van de lopers worden ingegeven, dan vanaf 2011 met een automatisch telsysteem dat werkt via bluetooth-modules in de batons. Voor de rest van de context qua de historische hardware en software kan je de blogpost uit 2011 lezen.

In 2019-2022 werd de hele stack opnieuw vernieuwd, met modernere hardware, een ingeschatte positie van de lopers op de website, en uitgebreide redundancy, fault-tolerance en monitoring. Ook hier is een gedetaileerde blogpost over geschreven.

[画像: 12Urenloop circuit]

Wat is UWB?

Rond eind oktober dit jaar zag ik online enkele demo's van UltraWideBand hardware met gemakkelijk te verkrijgen en relatief goedkope hardware. UltraWideBand is een radiocommunicatie-standaard gefocust op centimeter-level localisatie van zenders of ontvangers. Dit kan o.a. omdat het een groot deel van het radiospectrum (500 Mhz) gebruikt en zo heel goed is in het negeren van reflecties van een signaal. Het kan dus gemakkelijk het begin van een ontvangen packet identificeren. Als je dat paart met een klok die accuraat is op picoseconden-niveau en je de verzendtijd van een pakket vergelijkt met de tijd van ontvangen, dan kan je berekenen hoe lang dat pakket in de lucht is geweest (aan de lichtsnelheid) tussen zender en ontvanger. Vermenigvuldig die tijd met de lichtsnelheid en je krijgt de afstand tussen zender en ontvanger. Als je die afstand tot een bewegende UWB zender (Tag) kan meten vanaf meerdere UWB zenders op een vaste positie, kan je de positie van de tag berekenen. Dit is hetzelfde principe dat GPS gebruikt, maar op een kleinere schaal.

Deze technologie wordt o.a. gebruikt in Iphones en Airtags; om de afstand en richting naar de Airtag te tonen. Ook in nieuwe autosleutels die de auto openen als je dichtbij komt, omdat een UWB signaal geëncrypteerd kan zijn en zo resistant is tegen relay aanvallen.

Wat maakt deze technologie mogelijk?

Er werd sinds 2021 al gepraat over UWB gebruiken bij de 12Urenloop, want het biedt enkele grote voordelen:

  • Exacte positiemeting: Het huidige bluetooth-systeem geeft een goede inschatting van de voortgang op het circuit (door de snelheid te berekenen), maar geen positiemetingen.

  • Met positionering kan een ronde geteld op het exacte moment dat iemand over de startlijn gaat, Dit lukt niet met bestaande RFID systemen die voor loopraces worden gebruikt, want bij 12Urenloop is er een startlijn per team (aan de tent van elk team van verenigingen).

  • Meer statistieken over individuele lopers: Maximum/minimumsnelheid, snelheid in bochten etc.

  • Een signaal met minder ruis, want er is veel ruis door bluetooth-signalen van de honderden toeschouwers.

Wat je zelf doet, doe je meestal goedkoper

Er bestaan kant en klare RTLS (realtime location system) oplossingen met alle hardware en software die je nodig hebt, maar deze zijn buiten het budget van een loopwedstrijd georganiseerd door studenten (De starter-kit van het Gentse Pozyx kost al rond de 5000 euro).

De laatste jaren is de prijs van UWB-modules sterk gezakt naar rond de 19-25 euro per module voor de officiëel verpakte modules van Qorvo (Wordt gebruikt door Pozyx en is interoperabel met apple U1 chip), en zelf 12 euro voor aftermarket verpakte modules (clones) met een geïntegreerde microcontroller.

Daarom leek het mij een goed moment om te verkennen hoe mogelijk en nuttig een UWB systeem kan zijn op de 12Urenloop.

Bij nader inzien is er zo goed als geen open-source software die het positioneren van meerdere tags ondersteunt. Bijna alle beschikbare code focust op het tracken van één tag met meerdere anchors, want dat is ook veel simpeler. Wanneer er meerdere tags en anchors zijn moeten alle UWB modules coördineren wanneer ze mogen uitzenden; alle communicatie verloopt over één kanaal, dus er mag niet over elkaar gepraat worden. De synchronisatie tussen modules moet binnen de paar milliseconden zijn voor een meetsnelheid van 1-10 keer per seconde per tag.

Dit wetend, hebben we 5 DWM3000 UWB modules besteld zodat we een opstelling kunnen maken van 3 anchors op vaste posities, en 2 tags om de positie van te bepalen.

Om de UWB modules aan te sturen werd gekozen voor de ESP32-WROOM, omdat die goedkoop zijn (4 euro), bluetooth en wifi hebbben, en ook in ons kelderlokaal al aanwezig zijn. De code werd in het arduino-framework geschreven, dus is ook makkelijk over te brengen naar andere microcontrollers.

[画像: Qorvo DWM3000EVB dev boards]

Tuning & testing

De DW3000 chipset van de UWB-module wordt aangesproken via SPI, door het lezen en schrijven van honderden registers en een tiental commandos. Qorvo (de fabrikant) stelt een SDK ter beschikking om bepaalde functies simpeler te maken om te implementeren, maar deze werkt enkel voor een handvol microcontrollers zoals de NRF52 en STM32 familie, geen espressif chips. Gelukkig is er een community port van de driver library naar het Arduino framework.

De focus van de eerste weken was om te bepalen of de DWM3000 UWB-module geschikt was om te gebruiken op de 12Urenloop: Is het meetbereik van de module ver genoeg (het doel was minstens 30 meter), is de gemeten afstand accuraat genoeg, en hoe vaak kan je de positie meten wanneer er 15 tags (1 per loper) op het circuit zijn.

Na heel wat tunen van registers voor de structuur van de radio-frame en het uitzendvermogen lukte het om afstand te meten tot op ongeveer 50 meter afstand. Met grotere antennes aan de anchors kan dit waarschijnlijk nog veel verbeterd worden. Het bereik wordt wel slechter als er geen Visueel contact (Line Of Sight) tussen beide modules is of als er veel metaal in de buurt is (beide zorgen voor reflecties van het radiosignaal).

[画像: Range test 40 meter resultaten]

Na een beetje calibratie lukte het om afstand te meten tussen 2 modules met ongeveer 2 centimeter tolerantie binnen de 5 meter. Op langere afstand is er iets meer calibratie nodig per module om accuraat te meten.

Na deze initiële resultaten was het tijd om een positionerings-test te doen: 2 Anchor-modules werden in de hoek van ons lokaal geplaatst, de derde Tag-module start beurtelings een meting van de afstand naar elke Anchor, de anchors sturen de afstanden naar de tag over wifi door via MQTT.

De getrianguleerde positie werd in realtime gevisualiseerd door een dashboard gemaakt met Bevy .

[動画]

Om dit systeem te laten werken met 2 tags op hoge snelheid zonder dat er over elkaar wordt gepraat op het radiokanaal, is er synchronisatie nodig tussen anchors: Die moeten weten wanneer het aan hun beurt is om een bericht uit te sturen en wanneer ze moeten wachten om de rest hun metingen te laten doen. In de implementatie werkt dat door een gedeelde klok tussen alle anchors: Elke anchor krijgt een tijd-slot toegewezen in een interval. Met een interval van 1 seconde en tijd-slots van 10 milliseconden kan je bijvoorbeeld 100 afstandsmetingen maken per seconde.

[画像: scopesync screenshot]

Oscilloscoop-trace van de transmit-status van een achor (blauw) en tag (rood), de anchor stuurt een ranging request uit naar 2 tags om de beurt. De rode blip direct onder elke blauwe blip is de respons van de rode tag op de request van de blauwe anchor. De andere rode blips zijn antwoorden naar de andere 2 anchors in het systeem, zij zenden ook requests uit in hun toegewezen timeslots

De distributie van de klok (telling van aantal ticks op de UWB-chip) werkt via de bestaande UWB-berichten. Elke keer een bericht gestuurd wordt tussen een anchor en tag wisselen ze elkaars klokwaarde uit, de hoogste klokwaarde wordt overgenomen door beide zenders.

[画像: setup met 5 UWB modules]

de crazy setup met 5 UWB modules aan één laptop, we hadden geen makkelijke manier om elke UWB module te verbinden met één van onze ESP32’s

Hier is een demo in ideale omstandigheden met 3 anchors en 2 tags: Metingen worden gecoördineerd op een snelheid van 60 Hz, dat zijn 60 / 2 / 3 = 10 positiemetingen per seconde. Theoretisch kan deze timing dus voor 20 tags de positie 1 keer per seconde updaten.

[動画]

Om al deze metingen in realtime te aggregeren op de 12Urenloop om een live-tracking visualizatie te maken, is wat meer software nodig. Het huidige systeem gebruikt 7 stations met Raspberry-Pi’s verspreid over het circuit verbonden met Ethernet. Om dit prototype te testen op de 12Urenloop-editie van dit jaar werden de 3 anchors aangesloten via USB aan de raspberry pi’s. Een publisher-script leest de meetresultaten van de anchors en stuurt die berichten naar een centrale RabbitMQ-server in onze controlekamer (container) . Het realtime bevy-dashboard leest alle berichten en voert alle triangulatie-logica uit, daar kan dan een rondetelling op gebaseerd worden.

Meer anchors ondersteunen

Er wordt geschat dat er 7-10 anchors zullen nodig zijn om op het volledige circuit van de 12Urenloop tags te kunnen positioneren, maar dan zullen maar maximaal 3 anchors ooit tegelijk binnen bereik van een tag zijn. Als elke anchor toch altijd het kanaal nodig heeft om elke tag apart te contacteren stort de snelheid van metingen snel naar beneden met het aantal anchors.

Dit kan worden opgelost door het hergebruiken van timeslots tussen anchors die niet tegelijk in het bereik van een tag kunnen zijn.

Daarmee is de basis van de proof-of-concept af. Het systeem werd getest op één bocht van het 12Urenloop circuit de dagg voor de wedstrijd. De resultaten waren (na calibratie) voldoende kwalitatief om een accurate tracking mee te doen.

Om dit systeem daadwerkelijk in gebruik te nemen, moet de tag geïntegreerd worden in de baton waar nu het bluetooth-systeem in zit, en betere power- en betrouwbaarheidsmetingen zullen moeten genomen worden.

De repository met alle code is te vinden op Github .

Een dikke merci aan 12Urenloop en iedereen van Zeus die hulp heeft geboden.

Je kan me contacteren via uwb@robinp.be .