1
|
Barfoot TD, Holmes C, Dümbgen F. Certifiably optimal rotation and pose estimation based on the Cayley map. Int J Rob Res 2025; 44:366-387. [PMID: 40092623 PMCID: PMC11903194 DOI: 10.1177/02783649241269337] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/23/2023] [Revised: 05/31/2024] [Accepted: 06/18/2024] [Indexed: 03/19/2025]
Abstract
We present novel, convex relaxations for rotation and pose estimation problems that can a posteriori guarantee global optimality for practical measurement noise levels. Some such relaxations exist in the literature for specific problem setups that assume the matrix von Mises-Fisher distribution (a.k.a., matrix Langevin distribution or chordal distance) for isotropic rotational uncertainty. However, another common way to represent uncertainty for rotations and poses is to define anisotropic noise in the associated Lie algebra. Starting from a noise model based on the Cayley map, we define our estimation problems, convert them to Quadratically Constrained Quadratic Programs (QCQPs), then relax them to Semidefinite Programs (SDPs), which can be solved using standard interior-point optimization methods; global optimality follows from Lagrangian strong duality. We first show how to carry out basic rotation and pose averaging. We then turn to the more complex problem of trajectory estimation, which involves many pose variables with both individual and inter-pose measurements (or motion priors). Our contribution is to formulate SDP relaxations for all these problems based on the Cayley map (including the identification of redundant constraints) and to show them working in practical settings. We hope our results can add to the catalogue of useful estimation problems whose solutions can be a posteriori guaranteed to be globally optimal.
Collapse
Affiliation(s)
| | - Connor Holmes
- Robotics Institute, University of Toronto, Toronto, ON, Canada
| | | |
Collapse
|
2
|
Monica R, Rizzini DL, Aleotti J. Adaptive Complementary Filter for Hybrid Inside-Out Outside-In HMD Tracking With Smooth Transitions. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2025; 31:1598-1612. [PMID: 39298310 DOI: 10.1109/tvcg.2024.3464738] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/21/2024]
Abstract
Head-mounted displays (HMDs) in room-scale virtual reality are usually tracked using inside-out visual SLAM algorithms. Alternatively, to track the motion of the HMD with respect to a fixed real-world reference frame, an outside-in instrumentation like a motion capture system can be adopted. However, outside-in tracking systems may temporarily lose tracking as they suffer by occlusion and blind spots. A possible solution is to adopt a hybrid approach where the inside-out tracker of the HMD is augmented with an outside-in sensing system. On the other hand, when the tracking signal of the outside-in system is recovered after a loss of tracking the transition from inside-out tracking to hybrid tracking may generate a discontinuity, i.e a sudden change of the virtual viewpoint, that can be uncomfortable for the user. Therefore, hybrid tracking solutions for HMDs require advanced sensor fusion algorithms to obtain a smooth transition. This work proposes a method for hybrid tracking of a HMD with smooth transitions based on an adaptive complementary filter. The proposed approach can be configured with several parameters that determine a trade-off between user experience and tracking error. A user study was carried out in a room-scale virtual reality environment, where users carried out two different tasks while multiple signal tracking losses of the outside-in sensor system occurred. The results show that the proposed approach improves user experience compared to a standard Extended Kalman Filter, and that tracking error is lower compared to a state-of-the-art complementary filter when configured for the same quality of user experience.
Collapse
|
3
|
Ma ZW, Cheng WS. Visual-Inertial RGB-D SLAM with Encoder Integration of ORB Triangulation and Depth Measurement Uncertainties. SENSORS (BASEL, SWITZERLAND) 2024; 24:5964. [PMID: 39338709 PMCID: PMC11436077 DOI: 10.3390/s24185964] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/06/2024] [Revised: 09/05/2024] [Accepted: 09/12/2024] [Indexed: 09/30/2024]
Abstract
In recent years, the accuracy of visual SLAM (Simultaneous Localization and Mapping) technology has seen significant improvements, making it a prominent area of research. However, within the current RGB-D SLAM systems, the estimation of 3D positions of feature points primarily relies on direct measurements from RGB-D depth cameras, which inherently contain measurement errors. Moreover, the potential of triangulation-based estimation for ORB (Oriented FAST and Rotated BRIEF) feature points remains underutilized. To address the singularity of measurement data, this paper proposes the integration of the ORB features, triangulation uncertainty estimation and depth measurements uncertainty estimation, for 3D positions of feature points. This integration is achieved using a CI (Covariance Intersection) filter, referred to as the CI-TEDM (Triangulation Estimates and Depth Measurements) method. Vision-based SLAM systems face significant challenges, particularly in environments, such as long straight corridors, weakly textured scenes, or during rapid motion, where tracking failures are common. To enhance the stability of visual SLAM, this paper introduces an improved CI-TEDM method by incorporating wheel encoder data. The mathematical model of the encoder is proposed, and detailed derivations of the encoder pre-integration model and error model are provided. Building on these improvements, we propose a novel tightly coupled visual-inertial RGB-D SLAM with encoder integration of ORB triangulation and depth measurement uncertainties. Validation on open-source datasets and real-world environments demonstrates that the proposed improvements significantly enhance the robustness of real-time state estimation and localization accuracy for intelligent vehicles in challenging environments.
Collapse
Affiliation(s)
- Zhan-Wu Ma
- School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan 114051, China
| | - Wan-Sheng Cheng
- School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan 114051, China
| |
Collapse
|
4
|
Cossette CC, Shalaby MA, Saussié D, Forbes JR. Decentralized state estimation: An approach using pseudomeasurements and preintegration. Int J Rob Res 2024; 43:1573-1593. [PMID: 39376209 PMCID: PMC11455620 DOI: 10.1177/02783649241230993] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2023] [Revised: 11/09/2023] [Accepted: 01/03/2024] [Indexed: 10/09/2024]
Abstract
This paper addresses the problem of decentralized, collaborative state estimation in robotic teams. In particular, this paper considers problems where individual robots estimate similar physical quantities, such as each other's position relative to themselves. The use of pseudomeasurements is introduced as a means of modeling such relationships between robots' state estimates and is shown to be a tractable way to approach the decentralized state estimation problem. Moreover, this formulation easily leads to a general-purpose observability test that simultaneously accounts for measurements that robots collect from their own sensors, as well as the communication structure within the team. Finally, input preintegration is proposed as a communication-efficient way of sharing odometry information between robots, and the entire theory is appropriate for both vector-space and Lie-group state definitions. To overcome the need for communicating preintegrated covariance information, a deep autoencoder is proposed that reconstructs the covariance information from the inputs, hence further reducing the communication requirements. The proposed framework is evaluated on three different simulated problems, and one experiment involving three quadcopters.
Collapse
Affiliation(s)
| | | | - David Saussié
- Department of Electrical Engineering, Polytechnique Montréal, Montreal, QC, Canada
| | | |
Collapse
|
5
|
Ferguson JM, Rucker DC, Webster RJ. Unified Shape and External Load State Estimation for Continuum Robots. IEEE T ROBOT 2024; 40:1813-1827. [PMID: 39464302 PMCID: PMC11500828 DOI: 10.1109/tro.2024.3360950] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/29/2024]
Abstract
Continuum robots navigate narrow, winding passageways while safely and compliantly interacting with their environments. Sensing the robot's shape under these conditions is often done indirectly, using a few coarsely distributed (e.g. strain or position) sensors combined with the robot's mechanics-based model. More recently, given high-fidelity shape data, external interaction loads along the robot have been estimated by solving an inverse problem on the mechanics model of the robot. In this paper, we argue that since shape and force are fundamentally coupled, they should be estimated simultaneously in a statistically principled approach. We accomplish this by applying continuous-time batch estimation directly to the arclength domain. A general continuum robot model serves as a statistical prior which is fused with discrete, noisy measurements taken along the robot's backbone. The result is a continuous posterior containing both shape and load functions of arclength, as well as their uncertainties. We first test the approach with a Cosserat rod, i.e. the underlying modeling framework that is the basis for a variety of continuum robots. We verify our approach numerically using distributed loads with various sensor combinations. Next, we experimentally validate shape and external load errors for highly concentrated force distributions (point loads). Finally, we apply the approach to a tendon-actuated continuum robot demonstrating applicability to more complex actuated robots.
Collapse
|
6
|
Tan C, Cai Y, Wang H, Sun X, Chen L. Vehicle State Estimation Combining Physics-Informed Neural Network and Unscented Kalman Filtering on Manifolds. SENSORS (BASEL, SWITZERLAND) 2023; 23:6665. [PMID: 37571450 PMCID: PMC10422649 DOI: 10.3390/s23156665] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/07/2023] [Revised: 07/12/2023] [Accepted: 07/21/2023] [Indexed: 08/13/2023]
Abstract
This paper proposes a novel vehicle state estimation (VSE) method that combines a physics-informed neural network (PINN) and an unscented Kalman filter on manifolds (UKF-M). This VSE aimed to achieve inertial measurement unit (IMU) calibration and provide comprehensive information on the vehicle's dynamic state. The proposed method leverages a PINN to eliminate IMU drift by constraining the loss function with ordinary differential equations (ODEs). Then, the UKF-M is used to estimate the 3D attitude, velocity, and position of the vehicle more accurately using a six-degrees-of-freedom vehicle model. Experimental results demonstrate that the proposed PINN method can learn from multiple sensors and reduce the impact of sensor biases by constraining the ODEs without affecting the sensor characteristics. Compared to the UKF-M algorithm alone, our VSE can better estimate vehicle states. The proposed method has the potential to automatically reduce the impact of sensor drift during vehicle operation, making it more suitable for real-world applications.
Collapse
Affiliation(s)
- Chenkai Tan
- Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China; (C.T.)
| | - Yingfeng Cai
- Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China; (C.T.)
| | - Hai Wang
- School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang 212013, China
| | - Xiaoqiang Sun
- Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China; (C.T.)
| | - Long Chen
- Automotive Engineering Research Institute, Jiangsu University, Zhenjiang 212013, China; (C.T.)
| |
Collapse
|
7
|
Ribeiro-Gomes J, Gaspar J, Bernardino A. Event-based feature tracking in a visual inertial odometry framework. Front Robot AI 2023; 10:994488. [PMID: 36866151 PMCID: PMC9971716 DOI: 10.3389/frobt.2023.994488] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/14/2022] [Accepted: 01/25/2023] [Indexed: 02/16/2023] Open
Abstract
Introduction: Event cameras report pixel-wise brightness changes at high temporal resolutions, allowing for high speed tracking of features in visual inertial odometry (VIO) estimation, but require a paradigm shift, as common practices from the past decades using conventional cameras, such as feature detection and tracking, do not translate directly. One method for feature detection and tracking is the Eventbased Kanade-Lucas-Tomasi tracker (EKLT), an hybrid approach that combines frames with events to provide a high speed tracking of features. Despite the high temporal resolution of the events, the local nature of the registration of features imposes conservative limits to the camera motion speed. Methods: Our proposed approach expands on EKLT by relying on the concurrent use of the event-based feature tracker with a visual inertial odometry system performing pose estimation, leveraging frames, events and Inertial Measurement Unit (IMU) information to improve tracking. The problem of temporally combining high-rate IMU information with asynchronous event cameras is solved by means of an asynchronous probabilistic filter, in particular an Unscented Kalman Filter (UKF). The proposed method of feature tracking based on EKLT takes into account the state estimation of the pose estimator running in parallel and provides this information to the feature tracker, resulting in a synergy that can improve not only the feature tracking, but also the pose estimation. This approach can be seen as a feedback, where the state estimation of the filter is fed back into the tracker, which then produces visual information for the filter, creating a "closed loop". Results: The method is tested on rotational motions only, and comparisons between a conventional (not event-based) approach and the proposed approach are made, using synthetic and real datasets. Results support that the use of events for the task improve performance. Discussion: To the best of our knowledge, this is the first work proposing the fusion of visual with inertial information using events cameras by means of an UKF, as well as the use of EKLT in the context of pose estimation. Furthermore, our closed loop approach proved to be an improvement over the base EKLT, resulting in better feature tracking and pose estimation. The inertial information, despite prone to drifting over time, allows keeping track of the features that would otherwise be lost. Then, feature tracking synergically helps estimating and minimizing the drift.
Collapse
Affiliation(s)
| | - José Gaspar
- Instituto Superior Técnico, University of Lisbon, Lisbon, Portugal
| | | |
Collapse
|
8
|
Lilge S, Barfoot TD, Burgner-Kahrs J. Continuum robot state estimation using Gaussian process regression on SE(3). Int J Rob Res 2022. [DOI: 10.1177/02783649221128843] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Continuum robots have the potential to enable new applications in medicine, inspection, and countless other areas due to their unique shape, compliance, and size. Excellent progress has been made in the mechanical design and dynamic modeling of continuum robots, to the point that there are some canonical designs, although new concepts continue to be explored. In this paper, we turn to the problem of state estimation for continuum robots that can been modeled with the common Cosserat rod model. Sensing for continuum robots might comprise external camera observations, embedded tracking coils, or strain gauges. We repurpose a Gaussian process (GP) regression approach to state estimation, initially developed for continuous-time trajectory estimation in SE(3). In our case, the continuous variable is not time but arclength and we show how to estimate the continuous shape (and strain) of the robot (along with associated uncertainties) given discrete, noisy measurements of both pose and strain along the length. We demonstrate our approach quantitatively through simulations as well as through experiments. Our evaluations show that accurate and continuous estimates of a continuum robot’s shape can be achieved, resulting in average end-effector errors between the estimated and ground truth shape as low as 3.5 mm and 0.016° in simulation or 3.3 mm and 0.035° for unloaded configurations and 6.2 mm and 0.041° for loaded ones during experiments, when using discrete pose measurements.
Collapse
Affiliation(s)
- Sven Lilge
- Robotics Institute, University of Toronto, Toronto, ON, Canada
| | - Timothy D Barfoot
- Robotics Institute, University of Toronto, Toronto, ON, Canada
- Autonomous Space Robotics Laboratory, Institute for Aerospace Studies, University of Toronto, Toronto, ON, Canada
| | - Jessica Burgner-Kahrs
- Robotics Institute, University of Toronto, Toronto, ON, Canada
- Continuum Robotics Laboratory, Department of Mathematical & Computational Sciences, University of Toronto, Mississauga, ON, Canada
| |
Collapse
|
9
|
D’Eleuterio GMT, Barfoot TD. On the eigenstructure of rotations and poses: commonalities and peculiarities. Proc Math Phys Eng Sci 2022. [DOI: 10.1098/rspa.2022.0080] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
Locating vehicles, targets and objects in three-dimensional space is key to many fields of science and engineering such as robotics, aerospace, computer vision and graphics. Rotations and poses (position plus orientation) of bodies can be expressed in a variety of ways. Rotation matrices constitute one of the classic matrix Lie groups, the special orthogonal group—
SO
(
3
)
. Poses can likewise be represented by matrices. One such representation is embodied in a 4
×
4 matrix establishing another famous matrix Lie group, the special Euclidean group—
SE
(
3
)
. An alternative representation of pose uses 6
×
6 matrices and is referred to as the group of pose adjoints—
Ad
(
SE
(
3
)
)
. The eigenstructures of these representations reveal much about them from Euler’s theorem for rotations to the Mozzi–Chasles theorem for the general displacement of a rigid body. While the eigenstructure of
SO
(
3
)
has been extensively studied, those of
SE
(
3
)
and
Ad
(
SE
(
3
)
)
have hardly received the same scrutiny yet their structure is much richer. Motivated by their importance in kinematics and dynamics, we provide here a complete characterization of rotations and poses in terms of the eigenstructure of their matrix Lie group representations. An eigendecomposition of pose matrices reveals that they can be cast into a form similar to that of rotations although the structure of the former can vary depending on the nature of the pose involved. In particular, the pose matrices of
SE
(
3
)
and
Ad
(
SE
(
3
)
)
cannot generally be diagonalized as can rotation matrices but they of course do yield to a Jordan normal form, from which we can identify a principal-axis pose in much the same manner that we can a principal-axis rotation. We also address the minimal polynomials for poses and derive a novel expression for the Jacobian in
Ad
(
SE
(
3
)
)
. Finally, we argue that the true counterpart to
SO
(
3
)
for poses is not
SE
(
3
)
but
Ad
(
SE
(
3
)
)
.
Collapse
Affiliation(s)
- Gabriele M. T. D’Eleuterio
- University of Toronto, Faculty of Applied Science and Engineering, Institute for Aerospace Studies, Toronto, Canada
| | - Timothy D. Barfoot
- University of Toronto, Faculty of Applied Science and Engineering, Institute for Aerospace Studies, Toronto, Canada
| |
Collapse
|
10
|
Ghaffari M, Zhang R, Zhu M, Lin CE, Lin TY, Teng S, Li T, Liu T, Song J. Progress in symmetry preserving robot perception and control through geometry and learning. Front Robot AI 2022; 9:969380. [PMID: 36185972 PMCID: PMC9515513 DOI: 10.3389/frobt.2022.969380] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/14/2022] [Accepted: 08/02/2022] [Indexed: 11/22/2022] Open
Abstract
This article reports on recent progress in robot perception and control methods developed by taking the symmetry of the problem into account. Inspired by existing mathematical tools for studying the symmetry structures of geometric spaces, geometric sensor registration, state estimator, and control methods provide indispensable insights into the problem formulations and generalization of robotics algorithms to challenging unknown environments. When combined with computational methods for learning hard-to-measure quantities, symmetry-preserving methods unleash tremendous performance. The article supports this claim by showcasing experimental results of robot perception, state estimation, and control in real-world scenarios.
Collapse
Affiliation(s)
- Maani Ghaffari
- Computational Autonomy and Robotics Laboratory (CURLY), University of Michigan, Ann Arbor, MI, United States
| | | | | | | | | | | | | | | | | |
Collapse
|
11
|
Kang H, Zang Y, Wang X, Chen Y. Uncertainty-Driven Spiral Trajectory for Robotic Peg-in-Hole Assembly. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3176718] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Affiliation(s)
- Hanwen Kang
- Department of Mechanical and Aerospace Engineering, Monash University, Melbourne, Australia
| | - Yaohua Zang
- Department of the Mathematical Science, Zhejiang University, Hangzhou, China
| | - Xing Wang
- Department of Mechanical and Aerospace Engineering, Monash University, Melbourne, Australia
| | - Yaohui Chen
- College of Engineering, Huazhong Agricultural University, Wuhan, China
| |
Collapse
|
12
|
Maken FA, Ramos F, Ott L. Bayesian iterative closest point for mobile robot localization. Int J Rob Res 2022. [DOI: 10.1177/02783649221101417] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Accurate localization of a robot in a known environment is a fundamental capability for successfully performing path planning, manipulation, and grasping tasks. Particle filters, also known as Monte Carlo localization (MCL), are a commonly used method to determine the robot’s pose within its environment. For ground robots, noisy wheel odometry readings are typically used as a motion model to predict the vehicle’s location. Such a motion model requires tuning of various parameters based on terrain and robot type. However, such an ego-motion estimation is not always available for all platforms. Scan matching using the iterative closest point (ICP) algorithm is a popular alternative approach, providing ego-motion estimates for localization. Iterative closest point computes a point estimate of the transformation between two poses given point clouds captured at these locations. Being a point estimate method, ICP does not deal with the uncertainties in the scan alignment process, which may arise due to sensor noise, partial overlap, or the existence of multiple solutions. Another challenge for ICP is the high computational cost required to align two large point clouds, limiting its applicability to less dynamic problems. In this paper, we address these challenges by leveraging recent advances in probabilistic inference. Specifically, we first address the run-time issue and propose SGD-ICP, which employs stochastic gradient descent (SGD) to solve the optimization problem of ICP. Next, we leverage SGD-ICP to obtain a distribution over transformations and propose a Markov Chain Monte Carlo method using stochastic gradient Langevin dynamics (SGLD) updates. Our ICP variant, termed Bayesian-ICP, is a full Bayesian solution to the problem. To demonstrate the benefits of Bayesian-ICP for mobile robotic applications, we propose an adaptive motion model employing Bayesian-ICP to produce proposal distributions for Monte Carlo Localization. Experiments using both Kinect and 3D LiDAR data show that our proposed SGD-ICP method achieves the same solution quality as standard ICP while being significantly more efficient. We then demonstrate empirically that Bayesian-ICP can produce accurate distributions over pose transformations and is fast enough for online applications. Finally, using Bayesian-ICP as a motion model alleviates the need to tune the motion model parameters from odometry, resulting in better-calibrated localization uncertainty.
Collapse
Affiliation(s)
- Fahira Afzal Maken
- School of Computer Science, The University of Sydney, Sydney, NSW, Australia
| | - Fabio Ramos
- School of Computer Science, The University of Sydney, Sydney, NSW, Australia
- NVIDIA, Seattle, WA
| | | |
Collapse
|
13
|
Song J, Patel M, Jasour A, Ghaffari M. A Closed-Form Uncertainty Propagation in Non-Rigid Structure From Motion. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3173733] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/10/2023]
Affiliation(s)
| | | | - Ashkan Jasour
- Massachusetts Institute of Technology, Cambridge, MA, USA
| | | |
Collapse
|
14
|
Breux Y, Mas A, Lapierre L. On-manifold probabilistic Iterative Closest Point: Application to underwater karst exploration. Int J Rob Res 2022. [DOI: 10.1177/02783649221101418] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
This paper proposes MpIC, an on-manifold derivation of the probabilistic Iterative Correspondence (pIC) algorithm, which is a stochastic version of the original Iterative Closest Point. It is developed in the context of autonomous underwater karst exploration based on acoustic sonars. First, a derivation of pIC based on the Lie group structure of [Formula: see text] is developed. The closed-form expression of the covariance modeling the estimated rigid transformation is also provided. In a second part, its application to 3D scan matching between acoustic sonar measurements is proposed. It is a prolongation of previous work on elevation angle estimation from wide-beam acoustic sonar. While the pIC approach proposed is intended to be a key component in a Simultaneous Localization and Mapping framework, this paper focuses on assessing its viability on a unitary basis. As ground truth data in karst aquifer are difficult to obtain, quantitative experiments are carried out on a simulated karst environment and show improvement compared to previous state-of-the-art approach. The algorithm is also evaluated on a real underwater cave dataset demonstrating its practical applicability.
Collapse
Affiliation(s)
- Yohan Breux
- LIRMM, Univ Montpellier, Montpellier, France
| | - André Mas
- IMAG, Univ Montpellier, Montpellier, France
| | | |
Collapse
|
15
|
Deep Bingham Networks: Dealing with Uncertainty and Ambiguity in Pose Estimation. Int J Comput Vis 2022. [DOI: 10.1007/s11263-022-01612-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
16
|
Maken FA, Ramos F, Ott L. Stein ICP for Uncertainty Estimation in Point Cloud Matching. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2021.3137503] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
17
|
Kim Y, Yu B, Lee EM, Kim JH, Park HW, Myung H. STEP: State Estimator for Legged Robots Using a Preintegrated Foot Velocity Factor. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3150844] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
18
|
Song J, Patel M, Ghaffari M. Fusing Convolutional Neural Network and Geometric Constraint for Image-Based Indoor Localization. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3140832] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
19
|
Chen Y, Zhao L, Zhang Y, Huang S, Dissanayake G. Anchor Selection for SLAM Based on Graph Topology and Submodular Optimization. IEEE T ROBOT 2022. [DOI: 10.1109/tro.2021.3078333] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
20
|
Lie Group Modelling for an EKF-Based Monocular SLAM Algorithm. REMOTE SENSING 2022. [DOI: 10.3390/rs14030571] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
This paper addresses the problem of monocular Simultaneous Localization And Mapping on Lie groups using fiducial patterns. For that purpose, we propose a reformulation of the classical camera model as a model on matrix Lie groups. Thus, we define an original-state vector containing the camera pose and the set of transformations from the world frame to each pattern, which constitutes the map’s state. Each element of the map’s state, as well as the camera pose, are intrinsically constrained to evolve on the matrix Lie group SE(3). Filtering is then performed by an extended Kalman filter dedicated to matrix Lie groups to solve the visual SLAM process (LG-EKF-VSLAM). This algorithm has been evaluated in different scenarios based on simulated data as well as real data. The results show that the LG-EKF-VSLAM can improve the absolute position and orientation accuracy, compared to a classical EKF visual SLAM (EKF-VSLAM).
Collapse
|
21
|
Jung JH, Choe Y, Park CG. Photometric Visual-Inertial Navigation With Uncertainty-Aware Ensembles. IEEE T ROBOT 2022. [DOI: 10.1109/tro.2021.3139964] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
22
|
Torroba I, Sprague CI, Folkesson J. Fully-Probabilistic Terrain Modelling and Localization With Stochastic Variational Gaussian Process Maps. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3182807] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Affiliation(s)
- Ignacio Torroba
- Swedish Maritime Robotics Centre (SMaRC) and the Division of Robotics, Perception and Learning, KTH Royal Institute of Technology, SE- 100 44 Stockholm, Sweden
| | - Christopher Iliffe Sprague
- Swedish Maritime Robotics Centre (SMaRC) and the Division of Robotics, Perception and Learning, KTH Royal Institute of Technology, SE- 100 44 Stockholm, Sweden
| | - John Folkesson
- Swedish Maritime Robotics Centre (SMaRC) and the Division of Robotics, Perception and Learning, KTH Royal Institute of Technology, SE- 100 44 Stockholm, Sweden
| |
Collapse
|
23
|
Vectorial parameterizations of pose. ROBOTICA 2021. [DOI: 10.1017/s0263574721001715] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
Abstract
Robotics and computer vision problems commonly require handling rigid-body motions comprising translation and rotation – together referred to as pose. In some situations, a vectorial parameterization of pose can be useful, where elements of a vector space are surjectively mapped to a matrix Lie group. For example, these vectorial representations can be employed for optimization as well as uncertainty representation on groups. The most common mapping is the matrix exponential, which maps elements of a Lie algebra onto the associated Lie group. However, this choice is not unique. It has been previously shown how to characterize all such vectorial parameterizations for SO(3), the group of rotations. Some results are also known for the group of poses, where it is possible to build a family of vectorial mappings that includes the matrix exponential as well as the Cayley transformation. We extend what is known for these pose mappings to the
$4 \times 4$
representation common in robotics and also demonstrate three different examples of the proposed pose mappings: (i) pose interpolation, (ii) pose servoing control, and (iii) pose estimation in a pointcloud alignment problem. In the pointcloud alignment problem, our results lead to a new algorithm based on the Cayley transformation, which we call CayPer.
Collapse
|
24
|
Global inverse optimal exponential path-tracking control of mobile robots driven by Lévy processes. ROBOTICA 2021. [DOI: 10.1017/s0263574721000333] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
AbstractThis paper formulates and solves a new problem of global practical inverse optimal exponential path-tracking control of mobile robots driven by Lévy processes with unknown characteristics. The control design is based on a new inverse optimal control design for nonlinear systems driven by Lévy processes and ensures global practical exponential stability almost surely and in the pth moment for the path-tracking errors. Moreover, it minimizes cost function that penalizes tracking errors and control torques without having to solve a Hamilton–Jacobi–Bellman or Hamilton–Jaccobi–Isaacs equation.
Collapse
|
25
|
|
26
|
Variational Bayesian Iteration-Based Invariant Kalman Filter for Attitude Estimation on Matrix Lie Groups. AEROSPACE 2021. [DOI: 10.3390/aerospace8090246] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Motivated by the rapid progress of aerospace and robotics engineering, the navigation and control systems on matrix Lie groups have been actively studied in recent years. For rigid targets, the attitude estimation problem is a benchmark one with its states defined as rotation matrices on Lie groups. Based on the invariance properties of symmetry groups, the invariant Kalman filter (IKF) has been developed by researchers for matrix Lie group systems; however, the limitation of the IKF is that its estimation performance is prone to be degraded if the given knowledge of the noise statistics is not accurate. For the symmetry Lie group attitude estimation problem, this paper proposes a new variational Bayesian iteration-based adaptive invariant Kalman filter (VBIKF). In the proposed VBIKF, the a priori error covariance is not propagated by the conventional steps but directly calibrated in an iterative manner based on the posterior sequences. The main advantage of the VBIKF is that the statistics parameter of the system process noise is no longer required and so the IKF’s hard dependency on accurate process noise statistics can be reduced significantly. The mathematical foundation for the new VBIKF is presented and its superior performance in adaptability and simplicity is further demonstrated by numerical simulations.
Collapse
|
27
|
An Improved Invariant Kalman Filter for Lie Groups Attitude Dynamics with Heavy-Tailed Process Noise. MACHINES 2021. [DOI: 10.3390/machines9090182] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Attitude estimation is a basic task for most spacecraft missions in aerospace engineering and many Kalman type attitude estimators have been applied to the guidance and navigation of spacecraft systems. By building the attitude dynamics on matrix Lie groups, the invariant Kalman filter (IKF) was developed according to the invariance properties of symmetry groups. However, the Gaussian noise assumption of Kalman theory may be violated when a spacecraft maneuvers severely and the process noise might be heavy-tailed, which is prone to degrade IKF’s performance for attitude estimation. To address the attitude estimation problem with heavy-tailed process noise, this paper proposes a hierarchical Gaussian state-space model for invariant Kalman filtering: The probability density function of state prediction is defined based on student’s t distribution, while the conjugate prior distributions of the scale matrix and degrees of freedom (dofs) parameter are respectively formulated as the inverse Wishart and Gamma distribution. For the constructed hierarchical Gaussian attitude estimation state-space model, the Lie groups rotation matrix of spacecraft attitude is inferred together with the scale matrix and dof parameter using the variational Bayesian iteration. Numerical simulation results illustrate that the proposed approach can significantly improve the filtering robustness of invariant Kalman filter for Lie groups spacecraft attitude estimation problems with heavy-tailed process uncertainty.
Collapse
|
28
|
Chen Y, Huang S, Zhao L, Dissanayake G. Cramér–Rao Bounds and Optimal Design Metrics for Pose-Graph SLAM. IEEE T ROBOT 2021. [DOI: 10.1109/tro.2020.3001718] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
29
|
Cibicik A, Egeland O. Kinematics and Dynamics of Flexible Robotic Manipulators Using Dual Screws. IEEE T ROBOT 2021. [DOI: 10.1109/tro.2020.3014519] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
30
|
Park C, Moghadam P, Williams J, Kim S, Sridharan S, Fookes C. Elasticity Meets Continuous-Time: Map-Centric Dense 3D LiDAR SLAM. IEEE T ROBOT 2021. [DOI: 10.1109/tro.2021.3096650] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
31
|
Brossard M, Barrau A, Chauchat P, Bonnabel S. Associating Uncertainty to Extended Poses for on Lie Group IMU Preintegration With Rotating Earth. IEEE T ROBOT 2021. [DOI: 10.1109/tro.2021.3100156] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
32
|
Jiao J, Ye H, Zhu Y, Liu M. Robust Odometry and Mapping for Multi-LiDAR Systems With Online Extrinsic Calibration. IEEE T ROBOT 2021. [DOI: 10.1109/tro.2021.3078287] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
33
|
Sy LWF, Lovell NH, Redmond SJ. Estimating Lower Limb Kinematics Using a Lie Group Constrained Extended Kalman Filter with a Reduced Wearable IMU Count and Distance Measurements. SENSORS (BASEL, SWITZERLAND) 2020; 20:s20236829. [PMID: 33260386 PMCID: PMC7730686 DOI: 10.3390/s20236829] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/21/2020] [Revised: 11/17/2020] [Accepted: 11/24/2020] [Indexed: 06/12/2023]
Abstract
Tracking the kinematics of human movement usually requires the use of equipment that constrains the user within a room (e.g., optical motion capture systems), or requires the use of a conspicuous body-worn measurement system (e.g., inertial measurement units (IMUs) attached to each body segment). This paper presents a novel Lie group constrained extended Kalman filter to estimate lower limb kinematics using IMU and inter-IMU distance measurements in a reduced sensor count configuration. The algorithm iterates through the prediction (kinematic equations), measurement (pelvis height assumption/inter-IMU distance measurements, zero velocity update for feet/ankles, flat-floor assumption for feet/ankles, and covariance limiter), and constraint update (formulation of hinged knee joints and ball-and-socket hip joints). The knee and hip joint angle root-mean-square errors in the sagittal plane for straight walking were 7.6±2.6∘ and 6.6±2.7∘, respectively, while the correlation coefficients were 0.95±0.03 and 0.87±0.16, respectively. Furthermore, experiments using simulated inter-IMU distance measurements show that performance improved substantially for dynamic movements, even at large noise levels (σ=0.2 m). However, further validation is recommended with actual distance measurement sensors, such as ultra-wideband ranging sensors.
Collapse
Affiliation(s)
- Luke Wicent F. Sy
- Graduate School of Biomedical Engineering, UNSW Sydney, Sydney 2052, Australia;
| | - Nigel H. Lovell
- Graduate School of Biomedical Engineering, UNSW Sydney, Sydney 2052, Australia;
| | - Stephen J. Redmond
- UCD School of Electrical and Electronic Engineering, University College Dublin, Belfield, 4 Dublin, Ireland;
| |
Collapse
|
34
|
Abstract
In this paper, we formulate the active SLAM paradigm in terms of model-free Deep Reinforcement Learning, embedding the traditional utility functions based on the Theory of Optimal Experimental Design in rewards, and therefore relaxing the intensive computations of classical approaches. We validate such formulation in a complex simulation environment, using a state-of-the-art deep Q-learning architecture with laser measurements as network inputs. Trained agents become capable not only to learn a policy to navigate and explore in the absence of an environment model but also to transfer their knowledge to previously unseen maps, which is a key requirement in robotic exploration.
Collapse
|
35
|
Wong JN, Yoon DJ, Schoellig AP, Barfoot TD. Variational Inference With Parameter Learning Applied to Vehicle Trajectory Estimation. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.3007381] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
36
|
Mangelson JG, Ghaffari M, Vasudevan R, Eustice RM. Characterizing the Uncertainty of Jointly Distributed Poses in the Lie Algebra. IEEE T ROBOT 2020. [DOI: 10.1109/tro.2020.2994457] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
|
37
|
Torroba I, Sprague CI, Bore N, Folkesson J. PointNetKL: Deep Inference for GICP Covariance Estimation in Bathymetric SLAM. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.2988180] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
38
|
Koch DP, Wheeler DO, Beard RW, McLain TW, Brink KM. Relative multiplicative extended Kalman filter for observable GPS-denied navigation. Int J Rob Res 2020. [DOI: 10.1177/0278364920903094] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This work presents a multiplicative extended Kalman filter (MEKF) for estimating the relative state of a multirotor vehicle operating in a GPS-denied environment. The filter fuses data from an inertial measurement unit and altimeter with relative-pose updates from a keyframe-based visual odometry or laser scan-matching algorithm. Because the global position and heading states of the vehicle are unobservable in the absence of global measurements such as GPS, the filter in this article estimates the state with respect to a local frame that is colocated with the odometry keyframe. As a result, the odometry update provides nearly direct measurements of the relative vehicle pose, making those states observable. Recent publications have rigorously documented the theoretical advantages of such an observable parameterization, including improved consistency, accuracy, and system robustness, and have demonstrated the effectiveness of such an approach during prolonged multirotor flight tests. This article complements this prior work by providing a complete, self-contained, tutorial derivation of the relative MEKF, which has been thoroughly motivated but only briefly described to date. This article presents several improvements and extensions to the filter while clearly defining all quaternion conventions and properties used, including several new useful properties relating to error quaternions and their Euler-angle decomposition. Finally, this article derives the filter both for traditional dynamics defined with respect to an inertial frame, and for robocentric dynamics defined with respect to the vehicle’s body frame, and provides insights into the subtle differences that arise between the two formulations.
Collapse
Affiliation(s)
- Daniel P Koch
- Department of Mechanical Engineering, Brigham Young University, Provo, UT, USA
| | - David O Wheeler
- Department of Electrical and Computer Engineering, Brigham Young University, Provo, UT, USA
| | - Randal W Beard
- Department of Electrical and Computer Engineering, Brigham Young University, Provo, UT, USA
| | - Timothy W McLain
- Department of Mechanical Engineering, Brigham Young University, Provo, UT, USA
| | | |
Collapse
|
39
|
Barbaresco F. Lie Group Statistics and Lie Group Machine Learning Based on Souriau Lie Groups Thermodynamics & Koszul-Souriau-Fisher Metric: New Entropy Definition as Generalized Casimir Invariant Function in Coadjoint Representation. ENTROPY (BASEL, SWITZERLAND) 2020; 22:e22060642. [PMID: 33286414 PMCID: PMC7517177 DOI: 10.3390/e22060642] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/04/2020] [Revised: 05/31/2020] [Accepted: 06/02/2020] [Indexed: 06/12/2023]
Abstract
In 1969, Jean-Marie Souriau introduced a "Lie Groups Thermodynamics" in Statistical Mechanics in the framework of Geometric Mechanics. This Souriau's model considers the statistical mechanics of dynamic systems in their "space of evolution" associated to a homogeneous symplectic manifold by a Lagrange 2-form, and defines in case of non null cohomology (non equivariance of the coadjoint action on the moment map with appearance of an additional cocyle) a Gibbs density (of maximum entropy) that is covariant under the action of dynamic groups of physics (e.g., Galileo's group in classical physics). Souriau Lie Group Thermodynamics was also addressed 30 years after Souriau by R.F. Streater in the framework of Quantum Physics by Information Geometry for some Lie algebras, but only in the case of null cohomology. Souriau method could then be applied on Lie groups to define a covariant maximum entropy density by Kirillov representation theory. We will illustrate this method for homogeneous Siegel domains and more especially for Poincaré unit disk by considering SU(1,1) group coadjoint orbit and by using its Souriau's moment map. For this case, the coadjoint action on moment map is equivariant. For non-null cohomology, we give the case of Lie group SE(2). Finally, we will propose a new geometric definition of Entropy that could be built as a generalized Casimir invariant function in coadjoint representation, and Massieu characteristic function, dual of Entropy by Legendre transform, as a generalized Casimir invariant function in adjoint representation, where Souriau cocycle is a measure of the lack of equivariance of the moment mapping.
Collapse
Affiliation(s)
- Frédéric Barbaresco
- Key Technology Domain PCC (Processing, Control & Cognition) Representative, Thales Land & Air Systems, Voie Pierre-Gilles de Gennes, F91470 Limours, France
| |
Collapse
|
40
|
|
41
|
A Bi-Invariant Statistical Model Parametrized by Mean and Covariance on Rigid Motions. ENTROPY 2020; 22:e22040432. [PMID: 33286205 PMCID: PMC7516915 DOI: 10.3390/e22040432] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/10/2020] [Revised: 04/07/2020] [Accepted: 04/09/2020] [Indexed: 12/04/2022]
Abstract
This paper aims to describe a statistical model of wrapped densities for bi-invariant statistics on the group of rigid motions of a Euclidean space. Probability distributions on the group are constructed from distributions on tangent spaces and pushed to the group by the exponential map. We provide an expression of the Jacobian determinant of the exponential map of SE(n) which enables the obtaining of explicit expressions of the densities on the group. Besides having explicit expressions, the strengths of this statistical model are that densities are parametrized by their moments and are easy to sample from. Unfortunately, we are not able to provide convergence rates for density estimation. We provide instead a numerical comparison between the moment-matching estimators on SE(2) and R3, which shows similar behaviors.
Collapse
|
42
|
Sasaki T, Otsu K, Thakker R, Haesaert S, Agha-mohammadi AA. Where to Map? Iterative Rover-Copter Path Planning for Mars Exploration. IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.2970650] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
43
|
Wong JN, Yoon DJ, Schoellig AP, Barfoot TD. A Data-Driven Motion Prior for Continuous-Time Trajectory Estimation on SE(3). IEEE Robot Autom Lett 2020. [DOI: 10.1109/lra.2020.2969153] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
|
44
|
|
45
|
Joukov V, Cesic J, Westermann K, Markovic I, Petrovic I, Kulic D. Estimation and Observability Analysis of Human Motion on Lie Groups. IEEE TRANSACTIONS ON CYBERNETICS 2020; 50:1321-1332. [PMID: 31567105 DOI: 10.1109/tcyb.2019.2933390] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
This article proposes a framework for human-pose estimation from the wearable sensors that rely on a Lie group representation to model the geometry of the human movement. Human body joints are modeled by matrix Lie groups, using special orthogonal groups SO(2) and SO(3) for joint pose and special Euclidean group SE(3) for base-link pose representation. To estimate the human joint pose, velocity, and acceleration, we develop the equations for employing the extended Kalman filter on Lie groups (LG-EKF) to explicitly account for the non-Euclidean geometry of the state space. We present the observability analysis of an arbitrarily long kinematic chain of SO(3) elements based on a differential geometric approach, representing a generalization of kinematic chains of a human body. The observability is investigated for the system using marker position measurements. The proposed algorithm is compared with two competing approaches: 1) the extended Kalman filter (EKF) and 2) unscented KF (UKF) based on the Euler angle parametrization, in both simulations and extensive real-world experiments. The results show that the proposed approach achieves significant improvements over the Euler angle-based filters. It provides more accurate pose estimates, is not sensitive to gimbal lock, and more consistently estimates the covariances.
Collapse
|
46
|
Hartley R, Ghaffari M, Eustice RM, Grizzle JW. Contact-aided invariant extended Kalman filtering for robot state estimation. Int J Rob Res 2020. [DOI: 10.1177/0278364919894385] [Citation(s) in RCA: 57] [Impact Index Per Article: 11.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Legged robots require knowledge of pose and velocity in order to maintain stability and execute walking paths. Current solutions either rely on vision data, which is susceptible to environmental and lighting conditions, or fusion of kinematic and contact data with measurements from an inertial measurement unit (IMU). In this work, we develop a contact-aided invariant extended Kalman filter (InEKF) using the theory of Lie groups and invariant observer design. This filter combines contact-inertial dynamics with forward kinematic corrections to estimate pose and velocity along with all current contact points. We show that the error dynamics follows a log-linear autonomous differential equation with several important consequences: (a) the observable state variables can be rendered convergent with a domain of attraction that is independent of the system’s trajectory; (b) unlike the standard EKF, neither the linearized error dynamics nor the linearized observation model depend on the current state estimate, which (c) leads to improved convergence properties and (d) a local observability matrix that is consistent with the underlying nonlinear system. Furthermore, we demonstrate how to include IMU biases, add/remove contacts, and formulate both world-centric and robo-centric versions. We compare the convergence of the proposed InEKF with the commonly used quaternion-based extended Kalman filter (EKF) through both simulations and experiments on a Cassie-series bipedal robot. Filter accuracy is analyzed using motion capture, while a LiDAR mapping experiment provides a practical use case. Overall, the developed contact-aided InEKF provides better performance in comparison with the quaternion-based EKF as a result of exploiting symmetries present in system.
Collapse
Affiliation(s)
- Ross Hartley
- Robotics Institute and College of Engineering, University of Michigan, Ann Arbor, MI, USA
| | - Maani Ghaffari
- Robotics Institute and College of Engineering, University of Michigan, Ann Arbor, MI, USA
| | - Ryan M Eustice
- Robotics Institute and College of Engineering, University of Michigan, Ann Arbor, MI, USA
| | - Jessy W Grizzle
- Robotics Institute and College of Engineering, University of Michigan, Ann Arbor, MI, USA
| |
Collapse
|
47
|
Papachristos C, Mascarich F, Khattak S, Dang T, Alexis K. Localization uncertainty-aware autonomous exploration and mapping with aerial robots using receding horizon path-planning. Auton Robots 2019. [DOI: 10.1007/s10514-019-09864-1] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
48
|
Martín-Martín R, Brock O. Coupled recursive estimation for online interactive perception of articulated objects. Int J Rob Res 2019. [DOI: 10.1177/0278364919848850] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
We present online multi-modal perception systems for extracting kinematic and dynamic models of articulated objects from physical interactions with the environment. The systems rely on a RGB-D stream, contact wrenches, and proprioception. The proposed systems share an algorithmic foundation: they are based on an architecture of coupled recursive estimation processes. We present and advocate this architecture as a general, versatile, and robust solution for online interactive perception problems. We validate the architecture in extensive experiments to extract kinematic models interactively, varying the appearance, size, structure, and dynamic properties of objects for different tasks and under different environmental conditions. In addition, we experimentally show that the information acquired by the online perception systems enables robot manipulation of articulated objects. Furthermore, we discuss the relationship between the proposed architecture for robot perception and insights about biological perception systems.
Collapse
Affiliation(s)
| | - Oliver Brock
- Robotics and Biology Laboratory, Technische Universität Berlin, Germany
| |
Collapse
|
49
|
Tang TY, Yoon DJ, Barfoot TD. A White-Noise-on-Jerk Motion Prior for Continuous-Time Trajectory Estimation on <italic>SE(3)</italic>. IEEE Robot Autom Lett 2019. [DOI: 10.1109/lra.2019.2891492] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
50
|
Park C, Kim S, Moghadam P, Guo J, Sridharan S, Fookes C. Robust Photogeometric Localization Over Time for Map-Centric Loop Closure. IEEE Robot Autom Lett 2019. [DOI: 10.1109/lra.2019.2895262] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|