BLAS: Broadcast Relative Localization and Clock Synchronization for Dynamic Dense Multi-Agent Systems
arXiv:1911.11995 · doi:10.1109/TAES.2020.2979640
Abstract
The spatiotemporal information plays crucial roles in a multi-agent system (MAS). However, for a highly dynamic and dense MAS in unknown environments, estimating its spatiotemporal states is a difficult problem. In this paper, we present BLAS: a wireless broadcast relative localization and clock synchronization system to address these challenges. Our BLAS system exploits a broadcast architecture, under which a MAS is categorized into parent agents that broadcast wireless packets and child agents that are passive receivers, to reduce the number of required packets among agents for relative localization and clock synchronization. We first propose an asynchronous broadcasting and passively receiving (ABPR) protocol. The protocol schedules the broadcast of parent agents using a distributed time division multiple access (D-TDMA) scheme and delivers inter-agent information used for joint relative localization and clock synchronization. We then present distributed state estimation approaches in parent and child agents that utilize the broadcast inter-agent information for joint estimation of spatiotemporal states. The simulations and real-world experiments based on ultra-wideband (UWB) illustrate that our proposed BLAS cannot only enable accurate, high-frequency and real-time estimation of relative position and clock parameters but also support theoretically an unlimited number of agents.
References in corpus (1)
Cited by in corpus (9)
- A New TOA Localization and Synchronization System with Virtually Synchronized Periodic Asymmetric Ranging Network
- Optimal Two-way TOA Localization and Synchronization for Moving User Devices with Clock Drift
- Sequential TOA-Based Moving Target Localization in Multi-Agent Networks
- New Closed-form Joint Localization and Synchronization using Sequential One-way TOAs
- Closed-form Two-way TOA Localization and Synchronization for User Devices with Motion and Clock Drift
- Multi-Robot Relative Pose Estimation and IMU Preintegration Using Passive UWB Transceivers
- Optimal Localization with Sequential Pseudorange Measurements for Moving Users in a Time Division Broadcast Positioning System
- Robust Vehicle Positioning based on Multi-Epoch and Multi-Antenna TOAs in Harsh Environments
- Semidefinite Programming Two-way TOA Localization for User Devices with Motion and Clock Drift