Estimating uncertain spatial relationships in robotics
Autonomous robot vehicles
Dynamic map building for an autonomous mobile robot
International Journal of Robotics Research
Sparse QR factorization in MATLAB
ACM Transactions on Mathematical Software (TOMS)
Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
SIAM Journal on Matrix Analysis and Applications
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans
Journal of Intelligent and Robotic Systems
Distributed Multifrontal Factorization Using Clique Trees
Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing
Distributed regression: an efficient framework for modeling sensor network data
Proceedings of the 3rd international symposium on Information processing in sensor networks
Robust probabilistic inference in distributed systems
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
A robust architecture for distributed inference in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Factor graphs and the sum-product algorithm
IEEE Transactions on Information Theory
Distributed metric calibration of ad hoc camera networks
ACM Transactions on Sensor Networks (TOSN)
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
International Journal of Robotics Research
Calibrating distributed camera networks using belief propagation
EURASIP Journal on Applied Signal Processing
A parallel maximum likelihood algorithm for robot mapping
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A decentralized junction tree approach to mobile robots cooperative localization
ICIRA'10 Proceedings of the Third international conference on Intelligent robotics and applications - Volume Part I
Large scale multiple robot visual mapping with heterogeneous landmarks in semi-structured terrain
Robotics and Autonomous Systems
iSAM2: Incremental smoothing and mapping using the Bayes tree
International Journal of Robotics Research
Hi-index | 0.00 |
QR factorization is most often used as a "black box" algorithm, but is in fact an elegant computation on a factor graph. By computing a rooted clique tree on this graph, the computation can be parallelized across subtrees, which forms the basis of so-called multifrontal QR methods. By judiciously choosing the order in which variables are eliminated in the clique tree computation, we show that one straightforwardly obtains a method for performing inference in distributed sensor networks. One obvious application is distributed localization and mapping with a team of robots. We phrase the problem as inference on a large-scale Gaussian Markov Random Field induced by the measurement factor graph, and show how multifrontal QR on this graph solves for the global map and all the robot poses in a distributed fashion. The method is illustrated using both small and large-scale simulations, and validated in practice through actual robot experiments.