Graph Optimization Approach to Range-Based Localization

January 2020

Graph Optimization Approach to Range-Based Localization

Authors:

Xu Fang, Chen Wang, Thien-Minh Nguyen, and Lihua Xie

Abstract:

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.
@article{Fang-2020-126297,
author = {Xu Fang And Chen Wang And Thien-Minh Nguyen And Lihua Xie},
title = {Graph Optimization Approach to Range-Based Localization},
journal = {Proceedings of IEEE Transactions on Systems, Man, and Cybernetics: Systems},
year = {2020},
month = {January},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.