-
On the Stability of Consensus Control under Rotational Ambiguities
Authors:
Zhonggang Li,
Changheng Li,
Raj Thilak Rajan
Abstract:
Consensus control of multiagent systems arises in various robotic applications such as rendezvous and formation control. For example, to compute the control inputs of individual agents, the difference in the positions in aligned coordinate frames i.e., the pairwise displacements are typically measured. However, the local coordinate frames might be subject to rotational ambiguities, such as a rotat…
▽ More
Consensus control of multiagent systems arises in various robotic applications such as rendezvous and formation control. For example, to compute the control inputs of individual agents, the difference in the positions in aligned coordinate frames i.e., the pairwise displacements are typically measured. However, the local coordinate frames might be subject to rotational ambiguities, such as a rotation or a reflection, particularly if the positions of the agent are not directly observed but reconstructed from e.g. pairwise Euclidean distances. This rotational ambiguity causes stability issues in practice, as agents have rotated perceptions of the environment. In this work, we conduct a thorough analysis of the stability in the presence of rotational ambiguities in several scenarios including e.g., proper and improper rotation, and the homogeneity of rotations. We give stability criteria and stability margin on the rotations, which are numerically verified with two traditional examples of consensus control.
△ Less
Submitted 18 September, 2024;
originally announced September 2024.
-
Robust Affine Formation Control of Multiagent Systems
Authors:
Zhonggang Li,
Raj Thilak Rajan
Abstract:
Affine formation control is a subset of formation control methods, which has gained increasing popularity for its flexibility and maneuverability in diverse applications. Affine formation control is inherently distributed in nature, where the local controllers onboard each agent are linearly dependent on the relative position measurements of the neighboring agents. The unavailability of these meas…
▽ More
Affine formation control is a subset of formation control methods, which has gained increasing popularity for its flexibility and maneuverability in diverse applications. Affine formation control is inherently distributed in nature, where the local controllers onboard each agent are linearly dependent on the relative position measurements of the neighboring agents. The unavailability of these measurements in practice, due to node failure or missing links, leads to a change in the underlying graph topology, and subsequently causes instability and sub-optimal performance. In this paper, we propose an estimation framework to enhance the robustness of distributed affine formation control systems against these topology changes. Our estimation framework features an adaptive fusion of both temporal information from the dynamics of agents and spatial information which is derived from the geometry of the affine formations. We propose a suite of algorithms under this framework to tackle various practical scenarios, and numerically verify our proposed estimator on stability, convergence rate, and optimality criterion. Simulations show the performance of our proposed algorithms as compared to the state-of-the-art methods, and we summarize them with future research directions.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Cooperative Sense and Avoid for UAVs using Secondary Radar
Authors:
Mostafa Mohammadkarimi,
Raj Thilak Rajan
Abstract:
A cooperative Sense and Avoid (SAA) algorithm for safe navigation of small-sized UAVs within an airspace is proposed in this paper. The proposed method relies upon cooperation between the UAV and the surrounding transponder-equipped aviation obstacles. To do so, the aviation obstacles share their altitude and identification code with the UAV by using a Mode S operation of the Secondary Surveillanc…
▽ More
A cooperative Sense and Avoid (SAA) algorithm for safe navigation of small-sized UAVs within an airspace is proposed in this paper. The proposed method relies upon cooperation between the UAV and the surrounding transponder-equipped aviation obstacles. To do so, the aviation obstacles share their altitude and identification code with the UAV by using a Mode S operation of the Secondary Surveillance Radar (SSR) after interrogation. The proposed SAA algorithm benefits from the estimate of the aviation obstacle's elevation angle for ranging. This results in more accurate ranging compared to the round-trip time-based ranging, which is currently used in existing SAA systems. We also propose a low-complexity and accurate radial velocity estimator for the Mode S operation of the SSR which is employed in the proposed SAA system. Furthermore, by considering the Pulse-Position Modulation (PPM) of the transponder reply as a waveform of pulse radar with random pulse repetition intervals, the maximum unambiguous radial velocity is obtained. The proposed SAA is equipped with an intruder identification method that determines the risk level ofthe surrounding transponder-equipped aviation obstacles. Given the estimated parameters, the intruder identification method classifies the aviation obstacles into high-, medium-, and low-risk intruders. The output of the classifier enables the UAV to plan its path or maneuver for safe navigation accordingly. The root mean square error (RMSE) of the proposed estimators are analytically derived, and the effectiveness of our SAA solution is confirmed through simulation experiments.
△ Less
Submitted 24 March, 2024; v1 submitted 5 June, 2023;
originally announced June 2023.
-
On the choice of reference in offset calibration
Authors:
Raj Thilak Rajan
Abstract:
Sensor calibration is an indispensable task in any networked cyberphysical system. In this paper, we consider a sensor network plagued with offset errors, measuring a rank-1 signal subspace, where each sensor collects measurements under a linear model with additive zero-mean Gaussian noise. Under varying assumptions on the underlying noise covariance, we investigate the effect of using an arbitrar…
▽ More
Sensor calibration is an indispensable task in any networked cyberphysical system. In this paper, we consider a sensor network plagued with offset errors, measuring a rank-1 signal subspace, where each sensor collects measurements under a linear model with additive zero-mean Gaussian noise. Under varying assumptions on the underlying noise covariance, we investigate the effect of using an arbitrary reference for estimating the sensor offsets, in contrast to the `average of all the unknown offsets' as a reference. We first show that the \emph{average} reference yields an efficient minimum variance unbiased estimator. If the underlying noise is homoscedastic in nature, then we prove the \emph{average} reference yields a factor $2$ improvement on the variance, as compared to any arbitrarily chosen reference within the network. Furthermore, when the underlying noise is independent but not identical, we derive an expression for the improvement offered by the \emph{average} reference. We demonstrate our results using the problem of clock synchronization in sensor networks, and discuss directions for future work.
△ Less
Submitted 12 December, 2023; v1 submitted 25 December, 2022;
originally announced December 2022.
-
Artificial Potential Field-Based Path Planning for Cluttered Environments
Authors:
Mosab Diab,
Mostafa Mohammadkarimi,
Raj Thilak Rajan
Abstract:
In this paper, we study path planning algorithms of resource constrained mobile agents in unknown cluttered environments, which include but are not limited to various terrestrial missions e.g., search and rescue missions by drones in jungles, and space missions e.g., navigation of rovers on the Moon. In particular, we focus our attention on artificial potential field (APF) based methods, in which…
▽ More
In this paper, we study path planning algorithms of resource constrained mobile agents in unknown cluttered environments, which include but are not limited to various terrestrial missions e.g., search and rescue missions by drones in jungles, and space missions e.g., navigation of rovers on the Moon. In particular, we focus our attention on artificial potential field (APF) based methods, in which the target is attractive while the obstacles are repulsive to the mobile agent. In this paper, we propose two major updates to the classical APF algorithm which significantly improve the performance of path planning using APF. First, we propose to improve an existing classical method that replaces the gradient descent optimization of the potential field cost function on a continuous domain with a combinatorial optimization on a set of predefined points (called bacteria points) around the agent's current location. Our proposition includes an adaptive hyperparameter that changes the value of the potential function associated to each bacteria point based on the current environmental measurements. Our proposed solution improves the navigation performance in terms of convergence to the target at the expense of minimal increase in computational complexity. Second, we propose an improved potential field cost function of the bacteria points by introducing a new branching cost function which further improves the navigation performance. The algorithms were tested on a set of Monte Carlo simulation trials where the environment changes for each trial. Our simulation results show 25% lower navigation time and around 300% higher success rate compared to the conventional potential field method, and we present future directions for research.
△ Less
Submitted 29 August, 2023; v1 submitted 31 October, 2022;
originally announced October 2022.
-
Multi-FEAT: Multi-Feature Edge AlignmenT for Targetless Camera-LiDAR Calibration
Authors:
Bichi Zhang,
Raj Thilak Rajan
Abstract:
The accurate environment perception of automobiles and UAVs (Unmanned Ariel Vehicles) relies on the precision of onboard sensors, which require reliable in-field calibration. This paper introduces a novel approach for targetless camera-LiDAR extrinsic calibration called Multi-FEAT (Multi-Feature Edge AlignmenT). Multi-FEAT uses the cylindrical projection model to transform the 2D(Camera)-3D(LiDAR)…
▽ More
The accurate environment perception of automobiles and UAVs (Unmanned Ariel Vehicles) relies on the precision of onboard sensors, which require reliable in-field calibration. This paper introduces a novel approach for targetless camera-LiDAR extrinsic calibration called Multi-FEAT (Multi-Feature Edge AlignmenT). Multi-FEAT uses the cylindrical projection model to transform the 2D(Camera)-3D(LiDAR) calibration problem into a 2D-2D calibration problem, and exploits various LiDAR feature information to supplement the sparse LiDAR point cloud boundaries. In addition, a feature matching function with a precision factor is designed to improve the smoothness of the solution space. The performance of the proposed Multi-FEAT algorithm is evaluated using the KITTI dataset, and our approach shows more reliable results, as compared with several existing targetless calibration methods. We summarize our results and present potential directions for future work.
△ Less
Submitted 14 July, 2022;
originally announced July 2022.
-
Joint Ranging and Phase Offset Estimation for Multiple Drones using ADS-B Signatures
Authors:
Mostafa Mohammadkarimi,
Geert Leus,
Raj Thilak Rajan
Abstract:
A new method for joint ranging and Phase Offset (PO) estimation of multiple drones/aircrafts is proposed in this paper. The proposed method employs the superimposed uncoordinated Automatic Dependent Surveillance Broadcast (ADS-B) packets broadcasted by drones/aircrafts for joint range and PO estimation. It jointly estimates range and PO prior to ADS-B packet decoding; thus, it can improve air safe…
▽ More
A new method for joint ranging and Phase Offset (PO) estimation of multiple drones/aircrafts is proposed in this paper. The proposed method employs the superimposed uncoordinated Automatic Dependent Surveillance Broadcast (ADS-B) packets broadcasted by drones/aircrafts for joint range and PO estimation. It jointly estimates range and PO prior to ADS-B packet decoding; thus, it can improve air safety when packet decoding is infeasible due to packet collision. Moreover, it enables coherent detection of ADS-B packets, which can result in more reliable multiple target tracking in aviation systems using cooperative sensors for detect and avoid (DAA). By minimizing the Kullback Leibler Divergence (KLD) statistical distance measure, we show that the received complex baseband signal coming from K uncoordinated drones corrupted by Additive White Gaussian Noise (AWGN) at a single antenna receiver can be approximated by an independent and identically distributed Gaussian Mixture (GM) with 2 power K mixture components in the two dimensional (2D) plane. While direct joint Maximum Likelihood Estimation (MLE) of range and PO from the derived GM Probability Density Function (PDF) leads to an intractable maximization, our proposed method employs the Expectation Maximization (EM) algorithm to estimate the modes of the 2D Gaussian mixture followed by a reordering estimation technique through combinatorial optimization to estimate range and PO. An extension to a multiple antenna receiver is also investigated in this paper. While the proposed estimator can estimate the range of multiple drones with a single receive antenna, a larger number of drones can be supported with higher accuracy by the use of multiple antennas at the receiver. The effectiveness of the proposed estimator is supported by simulation results. We show that the proposed estimator can jointly estimate the range of three drones accurately.
△ Less
Submitted 25 March, 2024; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Performance Bounds for Cooperative Localisation in the Starlink Network
Authors:
Calum Spring-Turner,
Raj Thilak Rajan
Abstract:
Mega-constellations in Low Earth Orbit have the potential to revolutionise worldwide internet access. The concomitant potential of these mega-constellations to impact space sustainability, however, has prompted concern from space actors as well as provoking concern in the ground-based astronomy community. Increasing the knowledge of the orbital state of satellites in mega-constellations improves s…
▽ More
Mega-constellations in Low Earth Orbit have the potential to revolutionise worldwide internet access. The concomitant potential of these mega-constellations to impact space sustainability, however, has prompted concern from space actors as well as provoking concern in the ground-based astronomy community. Increasing the knowledge of the orbital state of satellites in mega-constellations improves space situations awareness, reducing the need for collision avoidance manoeuvres and allowing astronomers to prepare better observational mitigation strategies. In this paper, we create a model of Phase 1 of Starlink, one of the more well-studied megaconstellations, and investigate the potential of cooperative localisation using time-ofarrival measurements from the optical inter-satellite links in the constellation. To this end, we study the performance of any unbiased estimator for localisation, by calculating the instantaneous Cram$\acute{\text{e}}$r-Rao bound for two situations; one in which inter-satellite measurements and measurements from ground stations were considered, and one in which only relative navigation from inter-satellite measurements were considered. Our results show that localisation determined from a combination of inter-satellite measurements and ground stations can have at best an an average RMSE of approximately 10.15 metres over the majority of a satellite's orbit. Relative localisation using only inter-satellite measurements has a slightly poorer performance with an average RMSE of 10.68 metres. The results show that both anchored and anchorless inter-satellite cooperative localisation are dependent on the constellation's geometry and the characteristics of the inter-satellite links, both of which could inform the use of relative navigation in large satellite constellations in future.
△ Less
Submitted 11 July, 2022;
originally announced July 2022.
-
Relative Kinematics Estimation Using Accelerometer Measurements
Authors:
Anurodh Mishra,
Raj Thilak Rajan
Abstract:
Given a network of $N$ static nodes in $D$-dimensional space and the pairwise distances between them, the challenge of estimating the coordinates of the nodes is a well-studied problem. However, for numerous application domains, the nodes are mobile and the estimation of relative kinematics (e.g., position, velocity and acceleration) is a challenge, which has received limited attention in literatu…
▽ More
Given a network of $N$ static nodes in $D$-dimensional space and the pairwise distances between them, the challenge of estimating the coordinates of the nodes is a well-studied problem. However, for numerous application domains, the nodes are mobile and the estimation of relative kinematics (e.g., position, velocity and acceleration) is a challenge, which has received limited attention in literature. In this paper, we propose a time-varying Grammian-based data model for estimating the relative kinematics of mobile nodes with polynomial trajectories, given the time-varying pairwise distance measurements between the nodes. Furthermore, we consider a scenario where the nodes have on-board accelerometers, and extend the proposed data model to include these accelerometer measurements. We propose closed-form solutions to estimate the relative kinematics, based on the proposed data models. We conduct simulations to showcase the performance of the proposed estimators, which show improvement against state-of-the-art methods.
△ Less
Submitted 7 March, 2022; v1 submitted 14 December, 2021;
originally announced December 2021.
-
Distributed Kalman Filters for Relative Formation Control of Mobile Agents
Authors:
Martijn van der Marel,
Raj Thilak Rajan
Abstract:
Formation control (FC) of multi-agent plays a critical role in a wide variety of fields. In the absence of absolute positioning, agents in FC systems rely on relative position measurements with respect to their neighbors. In distributed filter design literature, relative observation models are comparatively unexplored, and in FC literature, uncertainty models are rarely considered. In this article…
▽ More
Formation control (FC) of multi-agent plays a critical role in a wide variety of fields. In the absence of absolute positioning, agents in FC systems rely on relative position measurements with respect to their neighbors. In distributed filter design literature, relative observation models are comparatively unexplored, and in FC literature, uncertainty models are rarely considered. In this article, we aim to bridge the gap between these domains, by exploring distributed filters tailored for relative FC of swarms. We propose statistically robust data models for tracking relative positions of agents in a FC network, and subsequently propose optimal Kalman filters for both centralized and distributed scenarios. Our simulations highlight the benefits of these estimators, and we identify future research directions based on our proposed framework.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Applications And Potentials Of Intelligent Swarms For Magnetospheric Studies
Authors:
Raj Thilak Rajan,
Shoshana Ben-Maor,
Shaziana Kaderali,
Calum Turner,
Mohammed Milhim,
Catrina Melograna,
Dawn Haken,
Gary Paul,
Vedant,
Sreekumar V,
Johannes Weppler,
Yosephine Gumulya,
Riccardo Bunt,
Asia Bulgarini,
Maurice Marnat,
Kadri Bussov,
Frederick Pringle,
Jusha Ma,
Rushanka Amrutkar,
Miguel Coto,
Jiang He,
Zijian Shi,
Shahd Hayder,
Dina Saad Fayez Jaber,
Junchao Zuo
, et al. (10 additional authors not shown)
Abstract:
Earth's magnetosphere is vital for today's technologically dependent society. To date, numerous design studies have been conducted and over a dozen science missions have own to study the magnetosphere. However, a majority of these solutions relied on large monolithic satellites, which limited the spatial resolution of these investigations, as did the technological limitations of the past. To count…
▽ More
Earth's magnetosphere is vital for today's technologically dependent society. To date, numerous design studies have been conducted and over a dozen science missions have own to study the magnetosphere. However, a majority of these solutions relied on large monolithic satellites, which limited the spatial resolution of these investigations, as did the technological limitations of the past. To counter these limitations, we propose the use of a satellite swarm carrying numerous and distributed payloads for magnetospheric measurements. Our mission is named APIS (Applications and Potentials of Intelligent Swarms), which aims to characterize fundamental plasma processes in the Earth's magnetosphere and measure the effect of the solar wind on our magnetosphere. We propose a swarm of 40 CubeSats in two highly-elliptical orbits around the Earth, which perform radio tomography in the magnetotail at 8-12 Earth Radii (RE) downstream, and the subsolar magnetosphere at 8-12RE upstream. In addition, in-situ measurements of the magnetic and electric fields, plasma density will be performed by on-board instruments.
In this article, we present an outline of previous missions and designs for magnetospheric studies, along with the science drivers and motivation for the APIS mission. Furthermore, preliminary design results are included to show the feasibility of such a mission. The science requirements drive the APIS mission design, the mission operation and the system requirements. In addition to the various science payloads, critical subsystems of the satellites are investigated e.g., navigation, communication, processing and power systems. We summarize our findings, along with the potential next steps to strengthen our design study.
△ Less
Submitted 4 July, 2021;
originally announced July 2021.
-
Multiresolution time-of-arrival estimation from multiband radio channel measurements
Authors:
Tarik Kazaz,
Raj Thilak Rajan,
Gerard J. M. Janssen,
Alle-Jan van der Veen
Abstract:
Achieving high resolution time-of-arrival (TOA) estimation in multipath propagation scenarios from bandlimited observations of communication signals is challenging because the multipath channel impulse response (CIR) is not bandlimited. Modeling the CIR as a sparse sequence of Diracs, TOA estimation becomes a problem of parametric spectral inference from observed bandlimited signals. To increase r…
▽ More
Achieving high resolution time-of-arrival (TOA) estimation in multipath propagation scenarios from bandlimited observations of communication signals is challenging because the multipath channel impulse response (CIR) is not bandlimited. Modeling the CIR as a sparse sequence of Diracs, TOA estimation becomes a problem of parametric spectral inference from observed bandlimited signals. To increase resolution without arriving at unrealistic sampling rates, we consider multiband sampling approach, and propose a practical multibranch receiver for the acquisition. The resulting data model exhibits multiple shift invariance structures, and we propose a corresponding multiresolution TOA estimation algorithm based on the ESPRIT algorithm. The performance of the algorithm is compared against the derived Cramér Rao Lower Bound, using simulations with standardized ultra-wideband (UWB) channel models. We show that the proposed approach provides high-resolution estimates while reducing spectral occupancy and sampling costs compared to traditional UWB approaches.
△ Less
Submitted 18 April, 2019;
originally announced April 2019.
-
Relative kinematics of an anchorless network
Authors:
Raj Thilak Rajan,
Geert Leus,
Alle-Jan van der Veen
Abstract:
Estimating the location of N coordinates in a P dimensional Euclidean space from pairwise distances (or proximity measurements), is a principal challenge in a wide variety of fields. Conventionally, when localizing a static network of immobile nodes, non-linear dimensional reduction techniques are applied on the measured Euclidean distance matrix (EDM) to obtain the relative coordinates upto a rot…
▽ More
Estimating the location of N coordinates in a P dimensional Euclidean space from pairwise distances (or proximity measurements), is a principal challenge in a wide variety of fields. Conventionally, when localizing a static network of immobile nodes, non-linear dimensional reduction techniques are applied on the measured Euclidean distance matrix (EDM) to obtain the relative coordinates upto a rotation and translation. In this article, we focus on an anchorless network of mobile nodes, where the distance measurements between the mobile nodes are time-varying in nature. Furthermore, in an anchorless network the absolute knowledge of any node positions, motion or reference frame is absent. We derive a novel data model which relates the time-varying EDMs to the time-varying relative positions of an anchorless network. Using this data model, we estimate the relative position, relative velocity and higher order derivatives, which are collectively termed as the relative kinematics of the anchorless network. The derived data model is inherently ill-posed, however can be solved using certain relative immobility constraints. We propose elegant closed form solutions to recursively estimate the relative kinematics of the network. For the sake of completeness, estimators are also proposed to find the absolute kinematics of the nodes, given known reference anchors. Cramer-Rao bounds are derived for the new data model and simulations are performed to analyze the performance of the proposed solutions.
△ Less
Submitted 30 July, 2018;
originally announced July 2018.
-
Reference-free Calibration in Sensor Networks
Authors:
Raj Thilak Rajan,
Rob-van Schaijk,
Anup Das,
Jac Romme,
Frank Pasveer
Abstract:
Sensor calibration is one of the fundamental challenges in large-scale IoT networks. In this article, we address the challenge of reference-free calibration of a densely deployed sensor network. Conventionally, to calibrate an in-place sensor network (or sensor array), a reference is arbitrarily chosen with or without prior information on sensor performance. However, an arbitrary selection of a re…
▽ More
Sensor calibration is one of the fundamental challenges in large-scale IoT networks. In this article, we address the challenge of reference-free calibration of a densely deployed sensor network. Conventionally, to calibrate an in-place sensor network (or sensor array), a reference is arbitrarily chosen with or without prior information on sensor performance. However, an arbitrary selection of a reference could prove fatal, if an erroneous sensor is inadvertently chosen. To avert single point of dependence, and to improve estimator performance, we propose unbiased reference-free algorithms. Although, our focus is on reference-free solutions, the proposed framework, allows the incorporation of additional references, if available. We show with the help of simulations that the proposed solutions achieve the derived statistical lower bounds asymptotically. In addition, the proposed algorithms show improvements on real-life datasets, as compared to prevalent algorithms.
△ Less
Submitted 30 May, 2018;
originally announced May 2018.
