-
I. Intro (Text: pdf/ps, (last updated 10/8/2001, Copyright Howie Choset, 2001)
- Where am I?--Sensors and Methods for Mobile Robot Positioning by J. Borenstein , H. R. Everett , and L. Feng
- Robot Motion Planning by J.C. Latombe (out of print)
- Introduction to AI Robotics by Robin Murphy
- Sensors for Mobile Robots by H. Bart R. Everett
- Computational Principles of Mobile Robotics by Gregory Dudek and Michael Jenkin
- Computational Geometry: Algorithms and Applications by Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
- Computational Geometry in C (Second Edition) by Joseph O'Rourke
- A. Bug2
- B. TanBug
- C. Brief Mention of other bugs
- D. Attractive/Repulsive Functions
- E. Local Minimum Problem -- trapped
- F. Navigation Functions
- G. Principle of Optimality
- H. Randomized Potentials??? (Here or probabilistic techniques chap)
- A. Brushfire
- B. Wavefront
- C. Graph Search
- Breadth first search
- Depth first search
- Greedy Search
- D. A* Search
- E. D* Search
- F. Frontier Exploration
- G. Maybe Borenstein here....?
- A. Two Two-dimensional Configuration Spaces
- B. Introduction to Manifolds
- C. Configuration Space Definition
- D. Construction of Planar Configuration Spaces
- E. Non-Planar Configuration Space
- A. Visibility Graph
- B. Canny's Roadmap
- C. OPP
- D. GVG
- E. Place Maps
- A. Probability Primer (Howie wrote this)
- B. Probabilistic potential functions (??? here or above)
- C. Roadmaps
- D. RRT's
- A. Kalman (Howie's Primer - ps/pdf)
- B. Bayesian
- C. Topological Localization
- D. Particle Filter Techniques
- Where?
- A. Trapezoid
- B. Morse Decompositions and Sensor-Based Coverage
- C. Approximate Cell Decomposition and Coverage
- D. Visibility-BAsed Decomposition and Pursuer Evader
- E. Collins Decomposition
- (restrict to R^n, leave out Lie groups, coordinate-free formalisms, appendix?)
- tangent vector, tangent space, tangent bundle
- vector fields, integral curves, Lie bracket
- distributions, involutivity, integral manifold, Frobenius
- dynamical polysystem, control affine systems, drift and drift-free
- controllability definitions
- Lie algebra of vector fields, LARC
- STLC
- nonholonomic constraints: (Pfaffian) rolling, conservation of momentum
- positive formulation: vector fields; negative: constraints
- underactuated robots (2nd order constraints)
- - motion planning for cars, cars and trailers (Latombe, Laumond, Lumelsky IROS 2000, lots...)
- - holonomic planning followed by transform for STLC systems
- - optimization approaches, nonsingular loops (Wen, Sontag, Sussmann, Fernandes, others)
- - geometric phase, iterative closed loops
- - RRT
- - differentially flat systems (Murray, Fliess, Martin, others)
- - chained form systems (many)
- - kinematically controllable systems (Bullo and Lynch)
- - averaging/oscillatory approaches
- (- mixed kinematic and dynamic)
- - fictitious inputs, Lafferiere's method
- some other references: Latombe book, Canny and Li book, Murray book, Mason book, Wen article, my ME 495 lectures
- path + time-scaling = trajectory
- robot dynamics
- fully actuated vs. underactuated (more on underactuated next chapter)
- kinodynamic (Canny, Donald, Reif, Xavier...)
- RRT (LaValle and Kuffner)
- decoupled approach: path planning followed by time-scaling (Bobrow et al., Shin and McKay, Shiller, Hollerbach, ...)
- optimization approaches (Tan and Potts, Vukobratovic, many using SQP like Bobrow)
- (Lots possible here: need to define scope; below is very rough)
- adding manipulation mechanics to planning
- manipulation taxonomy (Mason and Lynch)
- movable objects (Wilfong)
- transit paths and transfer paths (Alami, Dacre-Wright, Koga, Kuffner, Ferbach ...)
- assembly/disassembly planning, NDBG's, etc. (Wilson, many)
- friction, wrenches, moment labels, form and force closure
- grasp planning (including 2nd order mobility, Rimon and Burdick)
- (possibly finger gaiting, Rus-Zefran-Goodwine etc., rolling, but don't digress into control)
- push planning and controllability of manipulation (Lynch)
- other push planning (Sudsang and Ponce, Agarwal)
- grasp sequences (Brost, Goldberg), conveyor feeding
- LMT
- AND/OR graphs
- Sensors
II. Navigation Algorithm (Text: pdf/ps, last updated 10/8/2001, Copyright Howie Choset, 2001)
III. Grid and Graph-based Approaches (Text: pdf/ps, last updated 9/25/2001, Copyright Howie Choset, 2001)
IV. Configuration Space (Text: pdf/ps, last updated 11/01/2001, Copyright Howie Choset, 2001)
V. Roadmaps (Text: pdf/ps, last updated 10/10/2001, Copyright Howie Choset, 2001)
VI. Probabilistic Motion Planning Techniques
VII. Probabilistic Pixel-Based Maps
VIII. Simultaneous Localization and Mapping
IX. Cellular Decompositions
X. Visual Exploration
XI. Nonholonomic motion planning
XII. Trajectory planning
XII. Manipulation planning
XIV. Miscellaneous