4.7 Article

Graph Optimization Approach to Range-Based Localization

Journal

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
Volume 51, Issue 11, Pages 6830-6841

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMC.2020.2964713

Keywords

Time measurement; Optimization; Mobile robots; Trajectory; Simultaneous localization and mapping; Estimation; Graph optimization approach; range-based localization; two-dimensional (2-D) and three-dimensional (3-D) spaces; ultrawide band radio

Funding

  1. ST EngineeringNTU Corporate Laboratory under the NRF Corporate Lab, University Scheme
  2. National Natural Science Foundation of China [61720106011]

Ask authors/readers for more resources

This article proposes a graph optimization-based framework for localization, with a focus on range-based localization. By constraining the robot trajectory within a sliding window, the algorithm aims to improve localization accuracy. Extensive experiments on quadcopters demonstrate higher accuracy compared to existing range-based methods, especially in the altitude direction.
In this article, we propose a general graph optimization-based framework for localization, which can accommodate different types of measurements with varying measurement time intervals. Special emphasis will be on range-based localization. Range and trajectory smoothness constraints are constructed in a position graph, then the robot trajectory over a sliding window is estimated by a graph-based optimization algorithm. Moreover, convergence analysis of the algorithm is provided, and the effects of the number of iterations and window size in the optimization on the localization accuracy are analyzed. Extensive experiments on quadcopter under a variety of scenarios verify the effectiveness of the proposed algorithm and demonstrate a much higher localization accuracy than the existing range-based localization methods, especially in the altitude direction.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

Game-Theoretic Inverse Reinforcement Learning: A Differential Pontryagin's Maximum Principle Approach

Kun Cao, Lihua Xie

Summary: This paper proposes a game-theoretic inverse reinforcement learning framework that aims to learn the parameters of multistage games from demonstrated trajectories. The framework differentiates the Pontryagin's maximum principle equations of open-loop Nash equilibrium to solve the problem and can be solved through explicit recursions. Simulation examples demonstrate the effectiveness of the proposed algorithms.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

Article Automation & Control Systems

Distributed consensus control of nonlinear multi-agent systems with sensor uncertainty

Hanfeng Li, Lihua Xie, Xianfu Zhang, Weihao Pan

Summary: This article focuses on the distributed consensus control problem for nonlinear multi-agent systems subject to sensor uncertainty. A new time-varying gain approach is proposed to achieve leader-follower consensus of nonlinear multi-agent systems and handle the unknown growth rate and uncertain sensor sensitivity.

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL (2023)

Article Automation & Control Systems

Advancing Imbalanced Domain Adaptation: Cluster-Level Discrepancy Minimization With a Comprehensive Benchmark

Jianfei Yang, Jiangang Yang, Shizheng Wang, Shuxin Cao, Han Zou, Lihua Xie

Summary: This article proposes a new method, Cluster-level Discrepancy Minimization (CDM), for addressing domain adaptation problems with label shift and covariate shift. By learning tight and discriminative clusters, CDM can minimize discrepancies at both feature and distribution levels, thus alleviating the negative effect of label shift on domain transfer. Extensive experiments demonstrate significant improvements of CDM on imbalanced datasets.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Automation & Control Systems

Security Synthesis for Cyber-Physical Systems

Jitao Li, Zhenhua Wang, Yi Shen, Lihua Xie

Summary: This article studies the security synthesis of cyber-physical systems subject to stealthy attacks using zonotopic set theory. The set is used to measure the impact of potential stealthy attacks on the systems. Control performance and security level are described using L-infinity performance index and the radius of the attack-induced state set. Sufficient design conditions are provided to optimize security while ensuring a specified level of control performance. Simulation examples are conducted to demonstrate the effectiveness of the proposed method.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Computer Science, Information Systems

GaitFi: Robust Device-Free Human Identification via WiFi and Vision Multimodal Learning

Lang Deng, Jianfei Yang, Shenghai Yuan, Han Zou, Chris Xiaoxuan Lu, Lihua Xie

Summary: In this article, a novel multimodal gait recognition method called GaitFi is proposed, which combines WiFi signals and videos for human identification. The GaitFi outperforms state-of-the-art gait recognition methods and achieves excellent results in real-world experiments.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Automation & Control Systems

Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization

Xinlei Yi, Xiuxian Li, Tao Yang, Lihua Xie, Tianyou Chai, Karl Henrik Johansson

Summary: This article discusses the problem of distributed online convex optimization with time-varying constraints over a network of agents. Two distributed online algorithms with full-information and bandit feedback are proposed. Network-wide loss and network cumulative constraint violation are used as measures, and theoretical analyses show the effectiveness of the proposed algorithms. Numerical simulations are provided to illustrate the results.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Automation & Control Systems

Robust Output Regulation and Reinforcement Learning-Based Output Tracking Design for Unknown Linear Discrete-Time Systems

Ci Chen, Lihua Xie, Yi Jiang, Kan Xie, Shengli Xie

Summary: In this article, the optimal output tracking problem for linear discrete-time systems with unknown dynamics is investigated using reinforcement learning (RL) and robust output regulation theory. Different from most existing works, which depend on the state of the system, this problem only utilizes the outputs of the reference system and the controlled system. The proposed off-policy RL algorithm allows for solving the output tracking problem using only measured output data and the reference output, without requiring complete and accurate system dynamics knowledge.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Robotics

SLICT: Multi-Input Multi-Scale Surfel-Based Lidar-Inertial Continuous-Time Odometry and Mapping

Thien-Minh Nguyen, Daniel Duberg, Patric Jensfelt, Shenghai Yuan, Lihua Xie

Summary: This paper proposes an octree-based global map of multi-scale surfels that can be updated incrementally. It also introduces a point-to-surfel association scheme and continuous-time optimization to achieve Lidar-Inertial continuous-time odometry and mapping. Experimental results demonstrate the advantages of this system compared to other state-of-the-art methods.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Automation & Control Systems

Quantized Consensus Under Data-Rate Constraints and DoS Attacks: A Zooming-In and Holding Approach

Maopeng Ran, Shuai Feng, Juncheng Li, Lihua Xie

Summary: This article addresses the problem of quantized consensus for uncertain nonlinear multiagent systems under data-rate constraints and denial-of-service (DoS) attacks. A novel dynamic quantization method with zooming-in and holding capabilities is proposed to mitigate the effects of DoS attacks. The developed control protocol is shown to handle any DoS attacks inducing bounded consecutive packet losses with only three-level quantization, as demonstrated through experiments.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Automation & Control Systems

Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks

Yongyang Xiong, Ligang Wu, Keyou You, Lihua Xie

Summary: This article proposes a novel quantized distributed gradient tracking algorithm (Q-DGT) to address the bottleneck of communication efficiency in distributed networks. The algorithm achieves linear convergence and the numerical results confirm its efficiency.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Robotics

Relative Transformation Estimation Based on Fusion of Odometry and UWB Ranging Data

Thien Hoang Nguyen, Lihua Xie

Summary: In this article, the problem of estimating the four-degree-of-freedom robot-to-robot relative frame transformation using onboard odometry and interrobot distance measurements is studied. The theoretical analysis including the derivation and interpretation of the Cramer-Rao lower bound, the Fisher information matrix, and its determinant is presented. Optimization-based solutions, including a quadratically constrained quadratic programming formulation and its semidefinite programming relaxation, are proposed. Based on the theoretical results, singular configurations can be detected and the uncertainty of each parameter can be measured. Extensive simulations and real-life experiments show that the proposed methods outperform state-of-the-art approaches, especially in geometrically poor or large measurement noise conditions. The QCQP method provides superior results at the expense of computational time, while the SDP method is faster and sufficiently accurate in most cases.

IEEE TRANSACTIONS ON ROBOTICS (2023)

Article Robotics

NEPTUNE: Nonentangling Trajectory Planning for Multiple Tethered Unmanned Vehicles

Muqing Cao, Kun Cao, Shenghai Yuan, Thien-Minh Nguyen, Lihua Xie

Summary: In this paper, a complete approach is proposed to address the challenging problem of planning multiple tethered robots to reach their individual targets without entanglements. A multi-robot tether-aware representation of homotopy is introduced to evaluate the feasibility and safety of potential paths, and a decentralized and online planning framework is applied to generate entanglement-free, collision-free and dynamically feasible trajectories. Simulations and flight experiments validate the effectiveness and practicality of the presented approach.

IEEE TRANSACTIONS ON ROBOTICS (2023)

Article Remote Sensing

A Unmanned Aerial Vehicle (UAV)/Unmanned Ground Vehicle (UGV) Dynamic Autonomous Docking Scheme in GPS-Denied Environments

Cheng Cheng, Xiuxian Li, Lihua Xie, Li Li

Summary: This study proposes a navigation and landing scheme for UAVs to autonomously land on moving UGVs in GPS-denied environments using vision, UWB, and system information. The position estimation of the UAV relative to the target is performed using a multi-innovation forgetting gradient algorithm. A proportional navigation controller is developed for approaching the target and a sensor fusion estimation algorithm based on EKF is used for accurate landing.

DRONES (2023)

No Data Available