| |
| |
Preface | |
| |
| |
Acknowledgments | |
| |
| |
| |
Basics | |
| |
| |
| |
Introduction | |
| |
| |
| |
Uncertainty in Robotics | |
| |
| |
| |
Probabilistic Robotics | |
| |
| |
| |
Implications | |
| |
| |
| |
Road Map | |
| |
| |
| |
Teaching Probabilistic Robotics | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Recursive State Estimation | |
| |
| |
| |
Introduction | |
| |
| |
| |
Basic Concepts in Probability | |
| |
| |
| |
Robot Environment Interaction | |
| |
| |
| |
Bayes Filters | |
| |
| |
| |
Representation and Computation | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Gaussian Filters | |
| |
| |
| |
Introduction | |
| |
| |
| |
The Kalman Filter | |
| |
| |
| |
The Extended Kalman Filter | |
| |
| |
| |
The Unscented Kalman Filter | |
| |
| |
| |
The Information Filter | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Nonparametric Filters | |
| |
| |
| |
The Histogram Filter | |
| |
| |
| |
Binary Bayes Filters with Static State | |
| |
| |
| |
The Particle Filter | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Robot Motion | |
| |
| |
| |
Introduction | |
| |
| |
| |
Preliminaries | |
| |
| |
| |
Velocity Motion Model | |
| |
| |
| |
Odometry Motion Model | |
| |
| |
| |
Motion and Maps | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Robot Perception | |
| |
| |
| |
Introduction | |
| |
| |
| |
Maps | |
| |
| |
| |
Beam Models of Range Finders | |
| |
| |
| |
Likelihood Fields for Range Finders | |
| |
| |
| |
Correlation-Based Measurement Models | |
| |
| |
| |
Feature-Based Measurement Models | |
| |
| |
| |
Practical Considerations | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Localization | |
| |
| |
| |
Mobile Robot Localization: Markov and Gaussian | |
| |
| |
| |
A Taxonomy of Localization Problems | |
| |
| |
| |
Markov Localization | |
| |
| |
| |
Illustration of Markov Localization | |
| |
| |
| |
EKF Localization | |
| |
| |
| |
Estimating Correspondences | |
| |
| |
| |
Multi-Hypothesis Tracking | |
| |
| |
| |
UKF Localization | |
| |
| |
| |
Practical Considerations | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Mobile Robot Localization: Grid And Monte Carlo | |
| |
| |
| |
Introduction | |
| |
| |
| |
Grid Localization | |
| |
| |
| |
Monte Carlo Localization | |
| |
| |
| |
Localization in Dynamic Environments | |
| |
| |
| |
Practical Considerations | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Mapping | |
| |
| |
| |
Occupancy Grid Mapping | |
| |
| |
| |
Introduction | |
| |
| |
| |
The Occupancy Grid Mapping Algorithm | |
| |
| |
| |
Learning Inverse Measurement Models | |
| |
| |
| |
Maximum A Posteriori Occupancy Mapping | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Simultaneous Localization and Mapping | |
| |
| |
| |
Introduction | |
| |
| |
| |
SLAM with Extended Kalman Filters | |
| |
| |
| |
EKF SLAM with Unknown Correspondences | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
The GraphSLAM Algorithm | |
| |
| |
| |
Introduction | |
| |
| |
| |
Intuitive Description | |
| |
| |
| |
The GraphSLAM Algorithm | |
| |
| |
| |
Mathematical Derivation of GraphSLAM | |
| |
| |
| |
Data Association in GraphSLAM | |
| |
| |
| |
Efficiency Consideration | |
| |
| |
| |
Empirical Implementation | |
| |
| |
| |
Alternative Optimization Techniques | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
The Sparse Extended Information Filter | |
| |
| |
| |
Introduction | |
| |
| |
| |
Intuitive Description | |
| |
| |
| |
The SEIF SLAM Algorithm | |
| |
| |
| |
Mathematical Derivation of the SEIF | |
| |
| |
| |
Sparsification | |
| |
| |
| |
Amortized Approximate Map Recovery | |
| |
| |
| |
How Sparse Should SEIFs Be? | |
| |
| |
| |
Incremental Data Association | |
| |
| |
| |
Branch-and-Bound Data Association | |
| |
| |
| |
Practical Considerations | |
| |
| |
| |
Multi-Robot SLAM | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
The FastSLAM Algorithm | |
| |
| |
| |
The Basic Algorithm | |
| |
| |
| |
Factoring the SLAM Posterior | |
| |
| |
| |
FastSLAM with Known Data Association | |
| |
| |
| |
Improving the Proposal Distribution | |
| |
| |
| |
Unknown Data Association | |
| |
| |
| |
Map Management | |
| |
| |
| |
The FastSLAM Algorithms | |
| |
| |
| |
Efficient Implementation | |
| |
| |
| |
FastSLAM for Feature-Based Maps | |
| |
| |
| |
Grid-based FastSLAM | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Planning and Control | |
| |
| |
| |
Markov Decision Processes | |
| |
| |
| |
Motivation | |
| |
| |
| |
Uncertainty in Action Selection | |
| |
| |
| |
Value Iteration | |
| |
| |
| |
Application to Robot Control | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Partially Observable Markov Decision Processes | |
| |
| |
| |
Motivation | |
| |
| |
| |
An Illustrative Example | |
| |
| |
| |
The Finite World POMDP Algorithm | |
| |
| |
| |
Mathematical Derivation of POMDPs | |
| |
| |
| |
Practical Considerations | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Approximate POMDP Techniques | |
| |
| |
| |
Motivation | |
| |
| |
| |
QMDPs | |
| |
| |
| |
Augmented Markov Decision Processes | |
| |
| |
| |
Monte Carlo POMDPs | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
| |
Exploration | |
| |
| |
| |
Introduction | |
| |
| |
| |
Basic Exploration Algorithms | |
| |
| |
| |
Active Localization | |
| |
| |
| |
Exploration for Learning Occupancy Grid Maps | |
| |
| |
| |
Exploration for SLAM | |
| |
| |
| |
Summary | |
| |
| |
| |
Bibliographical Remarks | |
| |
| |
| |
Exercises | |
| |
| |
Bibliography | |
| |
| |
Index | |