# Relative kinematics of an anchorless network

@article{Rajan2019RelativeKO, title={Relative kinematics of an anchorless network}, author={Raj Thilak Rajan and Geert Leus and Alle-Jan van der Veen}, journal={Signal Process.}, year={2019}, volume={157}, pages={266-279} }

Abstract The estimation of the coordinates of nodes their proximity (or distance) measurements, is a principal challenge in numerous fields. Conventionally, when localizing a static network of immobile nodes, non-linear dimensionality reduction techniques are applied on the measured distances to obtain the relative coordinates up to a rotation and translation. In this article, we consider an anchorless network of mobile nodes, where the distance measurements between the mobile nodes are time…

## Figures, Tables, and Topics from this paper

## 13 Citations

Relative Kinematics Estimation Using Accelerometer Measurements

- Engineering
- 2021

Given a network ofN static nodes inD-dimensional space and the pairwise distances between them, the challenge of estimating the coordinates of the nodes is a well-studied problem. However, for…

TrinaryMC: Monte Carlo Based Anchorless Relative Positioning for Indoor Positioning

- Computer Science2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)
- 2020

This paper develops a Monte Carlo Localization (MCL) based anchorless, relative positioning algorithm which simplifies the problem to considering three states of interaction between devices: approaching, retreating and invisible, and shows that TrinaryMC can provide more accurate positioning information than existing anchor based methods without relying on GPS.

Using perceived direction information for anchorless relative indoor localization

- Computer ScienceJ. Netw. Comput. Appl.
- 2020

An anchorless Monte Carlo Localization (MCL) algorithm which uses PDI to achieve higher accuracy and a reduction of communication over the state-of-the-art MCL based methods is described.

Collision Prediction from UWB Range Measurements.

- Computer Science, Engineering
- 2020

The friend-based autonomous collision prediction and tracking (FACT) method, which uses all measured ranges between nearby (unknown location mobile) agents, in a distributed algorithm, to estimate their relative locations and velocities and predict future collisions between agents, is proposed.

Distributed Kalman Filters for Relative Formation Control of Mobile Agents

- Computer Science, EngineeringArXiv
- 2021

This article proposes statistically robust data models for tracking relative positions of agents in a FC network, and subsequently proposes optimal Kalman filters for both centralized and distributed scenarios.

Demo Abstract: Collision Prediction from Pairwise Ranging

- Computer Science2020 19th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
- 2020

A pairwise method in which two agents collect repeated range measurements and predict if they will collide, compared to methods which use GPS or TDOA to track each agent and then predict collisions, does not rely on infrastructure or a fixed coordinate system.

Collision Prediction using UWB and Inertial Sensing: Experimental Evaluation

- 2021 IEEE International Conference on Autonomous Systems (ICAS)
- 2021

Real-time proximity and collision detection via radio frequency (RF) distance measurements has application in smart helmets, drones, autonomous vehicles, and social distancing. In this paper we…

Range-based Collision Prediction for Dynamic Motion

- Computer Science2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC)
- 2021

This paper presents a range-based, infrastructure-free, distributed algorithm that utilizes inter-robot range data and intra-ro Bot acceleration data to estimate each robot's recent positions and proposes a collision prediction scheme that uses the derived relative kinematics of each robot to predict an impending collision between any pair of robot.

Extended Kalman Filter-Based Approach for Autonomous Synchronization and Ranging in GPS-Denied Environments

- Computer ScienceComplexity
- 2020

Network ranging and clock synchronization based on two-way timing stamps exchange mechanism in complex GPS-denied environments is addressed and an estimator based on the Extended Kalman filter is derived, which achieves a relative good performance than the existed estimators.

Low-frequency observations using high-altitude balloon experiments (LOBE)

- Computer Science
- 2019

An overview of the science objectives, payload, and the technological and programmatic challenges of the LOBE project is presented, which proposes the use of high-altitude ballooning experiments to validate OLFAR sub-systems in representative conditions.

## References

SHOWING 1-10 OF 54 REFERENCES

Joint relative position and velocity estimation for an anchorless network of mobile nodes

- Mathematics, Computer ScienceSignal Process.
- 2015

This paper presents a novel framework to localize an anchorless network of mobile nodes given only time-varying inter-nodal distances and shows that the combination of the initial relative positions and relative velocity beget the relative motion of the nodes at discrete time instances.

Improved MDS-based localization

- Computer ScienceIEEE INFOCOM 2004
- 2004

This paper presents a new variant of the MDS-MAP method, which it is shown that the new algorithm not only preserves the good performance of the original method on relatively uniform layouts, but also performs much better than the original on irregularly-shaped networks.

Joint Ranging and Synchronization for an Anchorless Network of Mobile Nodes

- Mathematics, Computer ScienceIEEE Transactions on Signal Processing
- 2015

This paper considers a network of mobile nodes for which a novel joint time-range model is presented, treating both unsynchronized clocks and the pairwise distances as a polynomial functions of true time, and presents a central data fusion based global least squares algorithm.

Joint motion estimation and clock synchronization for a wireless network of mobile nodes

- Mathematics, Computer Science2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- 2012

A novel and generic model based on two way communication between nodes, which are in relative motion with respect to each other, and a closed form Extended Global Least Squares (EGLS) solution to solve for all the unknown clock skews, clock offsets, initial pairwise distances and relative radial velocities using a single clock reference within the network.

Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements

- Mathematics, Computer ScienceIEEE Transactions on Signal Processing
- 2010

An accurate and closed-form solution for the position and velocity of a moving target based on the optimization of a cost function related to the scalar product matrix in the classical MDS framework is presented and achieves better performance than the spherical-interpolation method and the two-step weighted least squares approach.

Locating the nodes: cooperative localization in wireless sensor networks

- Computer ScienceIEEE Signal Processing Magazine
- 2005

Using the models, the authors have shown the calculation of a Cramer-Rao bound (CRB) on the location estimation precision possible for a given set of measurements in wireless sensor networks.

Distributed Maximum Likelihood Sensor Network Localization

- Mathematics, Computer ScienceIEEE Transactions on Signal Processing
- 2014

This work designs a distributed algorithm that enables the sensor nodes to solve these edge-based convex programs locally by communicating only with their close neighbors by using the alternating direction method of multipliers (ADMM).

Relative location estimation in wireless sensor networks

- Computer ScienceIEEE Trans. Signal Process.
- 2003

This work derives CRBs and maximum-likelihood estimators (MLEs) under Gaussian and log-normal models for the TOA and RSS measurements, respectively for sensor location estimation when sensors measure received signal strength or time-of-arrival between themselves and neighboring sensors.

Dynamic Multidimensional Scaling for Low-Complexity Mobile Network Tracking

- Computer ScienceIEEE Transactions on Signal Processing
- 2012

Two cooperative mobile network tracking algorithms based on novel dynamic multidimensional scaling (MDS) ideas are proposed that have a considerably lower computational complexity and model-independence, scalability, as well as an acceptable accuracy make them a good choice for practical mobile networktracking.

Locating in fingerprint space: wireless indoor localization with little human intervention

- Computer ScienceMobicom '12
- 2012

Novel sensors integrated in modern mobile phones are investigated and leveraged to construct the radio map of a floor plan, which was previously obtained only by site survey, and LiFS, an indoor localization system based on off-the-shelf WiFi infrastructure and mobile phones is designed.