Algorithmic Foundations of Robotics
1995. Edited by Ken Goldberg, Dan Halperin, Jean-Claude Latombe and
Randall Wilson.
Table of Contents
- Overview
- Jean-Claude Latombe: Robot Algorithms
Motion Planning
- Mark H. Overmars and Petr Svestka:
A Probabilistic Learning Approach to Motion Planning
- Pierre Bessi\`ere, Jean-Manuel Ahuactzin, El-Ghazali Talbi, and Emmanuel
Mazer, The ``Ariadne's Clew'' Algorithm: Global Planning with Local
Methods
- Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard, Motion Planning of Legged Robots
Navigation
- Camillo J. Taylor and David J. Kriegman, Vision-Based Motion Planning and Exploration Algorithms for
Mobile Robots
- Daniel P. Huttenlocher, Michael E. Leventon, and William J. Rucklidge, Visually-Guided Navigation by Comparing Edge Images
- Raja Chatila, Mobile Robot Navigation Algorithms
Manipulation
- Rachid Alami, Jean-Paul Laumond, and Thierry Sim\'eon, Two Manipulation Planning Algorithms
- Randy C. Brost, Natural Sets in Manipulation Tasks
Grasping
- Bud Mishra, Grasp Metrics: Optimality and Complexity
- Jean Ponce, Attawith Sudsang, Steve Sullivan, Bernard Faverjon,
Jean-Daniel Boissonnat and Jean-Pierre Merlet,Algorithms for Computing Force-Closure Grasps of
Polyhedral Objects
- Christian Laugier, Christian Bard, Mo\"ez Cherif, and Ammar Joukhadar, Solving Complex Motion Planning Problems by Combining Geometric
and Physical Models: The Cases of a Rover and of a Dextrous Hand
Assembly
- Randall H. Wilson and Jean-Claude Latombe,Geometric Reasoning About Mechanical Assembly
- Balas K. Natarajan, The Hand Complexity of Assembly
Controllability
- Jean-Paul Laumond, Nonholonomic Motion Planning via Optimal Control
- Kevin M. Lynch and Matthew T. Mason, Stable Pushing: Mechanics, Controllability, and Planning
- Daniel E. Koditschek, The Geometry of a Robot Programming Language
Recognizability
- Leonidas J. Guibas, Rajeev Motwani, and Prabhakar Raghavan, The Robot Localization Problem
- Yan-Bin Jia and Michael Erdmann, The Complexity of Sensing by Point Sampling
- Armando Fox and Seth Hutchinson, Exploiting Visual Constraints in the Synthesis of
Uncertainty-Tolerant Motion Plans
Learning and Distributed Control
- Alan D. Christiansen, A Machine Learning Perspective on Modeling Robot Action
- John H. Reif and Hongyan Wang, Social Potential Fields: A Distributed Behavioral Control for
Autonomous Robots
Task-Specific Manipulator Design
- Krasimir Kolarov, Algorithms for Optimal Design of Robots in
Complex Environments
- Christiaan J.J. Paredis and Pradeep K. Khosla, Design of Modular Fault-Tolerant Manipulators
Simulation of Linkages and Collisions
- Leo Joskowicz and Elisha Sacks, Computational Kinematics
- Brian Mirtich and John Canny,Impulse-Based Dynamic Simulation
Completeness and Complexity Measures
- Ken Goldberg, Completeness in Robot Motion Planning
- Bruce R. Donald, James Jennings, and Daniela Rus, Information Invariants for Distributed Manipulation
- Lloyd Greenwald and Thomas Dean, Anticipating Computational Demands when Solving Time-Critical
Decision-Making Problems
Computational Algebra and Geometry
- Ayman O. Farahat, Peter F. Stiller, and Jeffrey C. Trinkle, On the Algebraic Geometry of a Class of Contact Formation Cells
- Dan Halperin and Micha Sharir, Arrangements and their Applications in Robotics: Recent
Developments
- John Canny, A Toolkit for Non-linear Algebra
- Saugata Basu, Richard Pollack, and Marie-Fran\ccoise Roy,Computing a Set of Points Meeting Every Cell Defined by a Family
of Polynomials on a Variety
Return.