Open AccessBook
Principles of Robot Motion: Theory, Algorithms, and Implementations
Howie Choset,Jean-Claude Latombe +1 more
TLDR
In this paper, the mathematical underpinnings of robot motion are discussed and a text that makes the low-level details of implementation to high-level algorithmic concepts is presented.Abstract:
A text that makes the mathematical underpinnings of robot motion accessible and relates low-level details of implementation to high-level algorithmic concepts. Robot motion planning has become a major focus of robotics. Research findings can be applied not only to robotics but to planning routes on circuit boards, directing digital actors in computer graphics, robot-assisted surgery and medicine, and in novel areas such as drug design and protein folding. This text reflects the great advances that have taken place in the last ten years, including sensor-based planning, probabalistic planning, localization and mapping, and motion planning for dynamic and nonholonomic systems. Its presentation makes the mathematical underpinnings of robot motion accessible to students of computer science and engineering, rleating low-level implementation details to high-level algorithmic concepts.read more
Citations
More filters
Journal ArticleDOI
Sampling-based algorithms for optimal motion planning
Sertac Karaman,Emilio Frazzoli +1 more
TL;DR: In this paper, the authors studied the asymptotic behavior of the cost of the solution returned by stochastic sampling-based path planning algorithms as the number of samples increases.
Posted Content
Sampling-based Algorithms for Optimal Motion Planning
Sertac Karaman,Emilio Frazzoli +1 more
TL;DR: The main contribution of the paper is the introduction of new algorithms, namely, PRM and RRT*, which are provably asymptotically optimal, i.e. such that the cost of the returned solution converges almost surely to the optimum.
Journal ArticleDOI
The Open Motion Planning Library
TL;DR: The open motion planning library is a new library for sampling-based motion planning, which contains implementations of many state-of-the-art planning algorithms, and it can be conveniently interfaced with other software components.
Journal ArticleDOI
A survey on coverage path planning for robotics
Enric Galceran,Marc Carreras +1 more
TL;DR: A review of the most successful CPP methods, focusing on the achievements made in the past decade, is presented, providing links to the most interesting and successful works.
Journal ArticleDOI
Real-Time Motion Planning With Applications to Autonomous Urban Driving
TL;DR: The proposed algorithm was at the core of the planning and control software for Team MIT's entry for the 2007 DARPA Urban Challenge, where the vehicle demonstrated the ability to complete a 60 mile simulated military supply mission, while safely interacting with other autonomous and human driven vehicles.
References
More filters
Journal ArticleDOI
Maximum likelihood from incomplete data via the EM algorithm
Journal ArticleDOI
A method for registration of 3-D shapes
Paul J. Besl,H.D. McKay +1 more
TL;DR: In this paper, the authors describe a general-purpose representation-independent method for the accurate and computationally efficient registration of 3D shapes including free-form curves and surfaces, based on the iterative closest point (ICP) algorithm, which requires only a procedure to find the closest point on a geometric entity to a given point.
Book
Numerical Optimization
Jorge Nocedal,Stephen J. Wright +1 more
TL;DR: Numerical Optimization presents a comprehensive and up-to-date description of the most effective methods in continuous optimization, responding to the growing interest in optimization in engineering, science, and business by focusing on the methods that are best suited to practical problems.
Book
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
TL;DR: Probabilistic Reasoning in Intelligent Systems as mentioned in this paper is a complete and accessible account of the theoretical foundations and computational methods that underlie plausible reasoning under uncertainty, and provides a coherent explication of probability as a language for reasoning with partial belief.