Title
Nonlinear moving horizon state estimation for multi-robot relative localization
Abstract
This paper presents a novel approach for a multi-robot system's relative localization (RL), where one or more robots are located and tracked with respect to another robot frame of reference. With a known initial estimate of a robot being tracked, the extended Kalman filter (EKF) has been shown to perform adequately well to achieve the RL. However, with an arbitrary initial estimate, EKF performance may become unstable and/or require a high number of iterations to achieve an acceptable tracking error. In this paper, moving horizon estimation (MHE) has been adopted to achieve the RL objective. Although MHE has been highlighted in the literature to be computationally intractable, in this work, an efficient algorithm based on Real Time Iteration (RTI) scheme has been exported using an automatic C code generation toolkit. The exported code is adapted for the RL problem and requires computational capacity of the order ones of milliseconds. The MHE performance is compared against the EKF in numerical simulations. Under arbitrary estimator initialization, the results confirms that MHE over performs EKF in terms of the number of iterations required for convergence while satisfying the real-time requirements.
Year
DOI
Venue
2014
10.1109/CCECE.2014.6901134
Electrical and Computer Engineering
Keywords
Field
DocType
Kalman filters,iterative methods,mobile robots,multi-robot systems,nonlinear estimation,nonlinear filters,path planning,state estimation,EKF performance,MHE,RL problem,RTI scheme,acceptable tracking error,arbitrary estimator initialization,automatic C code generation toolkit,extended Kalman filter,multirobot system relative localization,nonlinear moving horizon state estimation,numerical simulations,real time iteration scheme
Extended Kalman filter,Nonlinear system,Computer science,Control theory,Horizon,Control engineering,Moving horizon estimation,Invariant extended Kalman filter,Robot
Conference
ISSN
Citations 
PageRank 
0840-7789
3
0.39
References 
Authors
6
3
Name
Order
Citations
PageRank
Mohamed W. Mehrez1143.04
Mann, G.K.I.213913.77
Gosine, R.G.38510.46