ReLoki: Infrastructure-free Distributed Relative Localization using On-board UWB Antenna Arrays (2401.16599v1)
Abstract: Coordination of multi-robot systems require some form of localization between agents, but most methods today rely on some external infrastructure. Ultra Wide Band (UWB) sensing has gained popularity in relative localization applications, and we see many implementations that use cooperative agents augmenting UWB range measurements with other sensing modalities (e.g., ViO, IMU, VSLAM) for infrastructure-free relative localization. A lesser researched option is using Angle of Arrival (AoA) readings obtained from UWB Antenna pairs to perform relative localization. In this paper we present a UWB platform called ReLoki that can be used for ranging and AoA-based relative localization in~3D. ReLoki enables any message sent from a transmitting agent to be localized by using a Regular Tetrahedral Antenna Array (RTA). As a full scale proof of concept, we deploy ReLoki on a 3-robot system and compare its performance in terms of accuracy and speed with prior methods.
- Siyuan Chen, Dong Yin and Yifeng Niu “A Survey of Robot Swarms’ Relative Localization Method” In Sensors 2022, Vol. 22, Page 4424 22.12 Multidisciplinary Digital Publishing Institute, 2022, pp. 4424
- Samet Guler, Mohamed Abdelkader and Jeff S. Shamma “Peer-to-Peer Relative Localization of Aerial Robots with Ultrawideband Sensors” In IEEE Trans. Control Syst. Technol. 29.5 IEEE, 2021, pp. 1981–1996
- “An autonomous swarm of micro flying robots with range-based relative localization”, 2020 arXiv: http://arxiv.org/abs/2003.05853
- “Multi-Sensor Accurate Forklift Location and Tracking Simulation in Industrial Indoor Environments” In Electron. 2019, Vol. 8, Page 1152 8.10 Multidisciplinary Digital Publishing Institute, 2019, pp. 1152
- “Angle of arrival estimation using decawave DW1000 integrated circuits” In 2017 14th Work. Positioning, Navig. Commun. WPNC 2017 2018-Janua Institute of ElectricalElectronics Engineers Inc., 2018, pp. 1–6
- “All-Directional DOA Estimation for Ultra-Wideband Regular Tetrahedral Array Using Wrapped PDoA” In Sensors 2022, Vol. 22, Page 1532 22.4 Multidisciplinary Digital Publishing Institute, 2022, pp. 1532
- Gregory L. Duckworth, Douglas C. Gilbert and James E. Barger “Acoustic counter-sniper system” In Command, Control, Communications, and Intelligence Systems for Law Enforcement 2938 SPIE, 1997, pp. 262 –275 International Society for OpticsPhotonics DOI: 10.1117/12.266747
- “Separate estimation of azimuth and elevation DOA using microphones located at apices of regular tetrahedron” In 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing 2, 2004, pp. ii–137 DOI: 10.1109/ICASSP.2004.1326213
- Urmila Datta, Roald Otnes and Carmen Lucas “Bearing estimation using small tetrahedral passive hydrophone array” In OCEANS 2010 MTS/IEEE SEATTLE, 2010, pp. 1–8 DOI: 10.1109/OCEANS.2010.5664345
- Izabela L. Freire and Jose´ A. Apolinário “DoA of gunshot signals in a spatial microphone array: Performance of the interpolated Generalized Cross-Correlation method” In 2011 Argentine School of Micro-Nanoelectronics, Technology and Applications, 2011, pp. 1–6
- Joseph Prince Mathew and Cameron Nowzari “Real Time Distributed Multi-Robot Target Tracking via Virtual Pheromones” Submitted to TRO 2023; Being reviewied
- “ULoc - Low-Power, Scalable and cm-Accurate UWB-Tag Localization and Tracking for Indoor Applications” In Proc. ACM Interactive, Mobile, Wearable Ubiquitous Technol. 5.3 ACM PUB27 New York, NY, USA, 2021, pp. 31
- Milad Heydariaan, Hossein Dabirian and Omprakash Gnawali “AnguLoc: Concurrent Angle of Arrival Estimation for Indoor Localization with UWB Radios” In Proc. - 16th Annu. Int. Conf. Distrib. Comput. Sens. Syst. DCOSS 2020 Institute of ElectricalElectronics Engineers Inc., 2020, pp. 112–119
- Nour Smaoui, Milad Heydariaan and Omprakash Gnawali “Single-antenna AOA estimation with UWB radios” In IEEE Wirel. Commun. Netw. Conf. WCNC 2021-March, 2021
- Thien Hoang Nguyen, Thien Minh Nguyen and Lihua Xie “Range-Focused Fusion of Camera-IMU-UWB for Accurate and Drift-Reduced Localization” In IEEE Robot. Autom. Lett. 6.2 Institute of ElectricalElectronics Engineers Inc., 2021, pp. 1678–1685
- “Unique 4-DOF relative pose estimation with six distances for UWB/V-SLAM-based devices” In Sensors (Switzerland) 19.20, 2019, pp. 1–14
- “Relative Position Estimation between Two UWB Devices with IMUs” In IEEE Robot. Autom. Lett. 6.3, 2021, pp. 4313–4320
- “Relative Localization of Mobile Robots with Multiple Ultra-WideBand Ranging Measurements” In IEEE Int. Conf. Intell. Robot. Syst. IEEE, 2021, pp. 5857–5863
- Andrew Fishberg and Jonathan P. How “Multi-Agent Relative Pose Estimation with UWB and Constrained Communications” In IEEE Int. Conf. Intell. Robot. Syst. 2022-Octob, 2022, pp. 778–785 URL: https://arxiv.org/abs/2203.11004v1
- “Tetrahedron and Euclidean Distance Based Decentralized Relative Localization for Multi-Robot Systems” In 2020 IEEE Int. Conf. Innov. Technol. INOCON 2020 Institute of ElectricalElectronics Engineers Inc., 2020
- “A low cost omnidirectional relative localization sensor for swarm applications” In IEEE World Forum Internet Things, WF-IoT 2018 - Proc. 2018-Janua Institute of ElectricalElectronics Engineers Inc., 2018, pp. 694–699
- “Cooperative UWB-based localization for outdoors positioning and navigation of UAVs aided by ground robots” In ICAS 2021 - 2021 IEEE Int. Conf. Auton. Syst. Proc. Institute of ElectricalElectronics Engineers Inc., 2021
- Janis Tiemann, Oliver Fuhr and Christian Wietfeld “CELIDON: Supporting first responders through 3D AOA-based UWB Ad-hoc localization” In Int. Conf. Wirel. Mob. Comput. Netw. Commun. 2020-Octob IEEE Computer Society, 2020
- Decawave “APS013 The implementation of two-way ranging with the DW1000”, Decawave, 2015
- Marko Malajner, Peter Planinšič and Dušan Gleich “UWB ranging accuracy” In 2015 International Conference on Systems, Signals and Image Processing (IWSSIP), 2015, pp. 61–64 DOI: 10.1109/IWSSIP.2015.7314177
- “On performance study of UWB real time locating system” In 2016 7th International Conference of Information and Communication Technology for Embedded Systems (IC-ICTES), 2016, pp. 19–24 DOI: 10.1109/ICTEmSys.2016.7467115