-
I. Intro (Text: pdf/ps, (last updated 08/19/2002, Copyright Howie Choset, 2001-2002)
- 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
- Lumelsky
- 1. Completeness
- 2. Wall Following: Numeric Continuation Methods
- 3. Centerline Sonar Model: distance to closest obstacle
- 4. Does the robot really reach the goal?
- D. Fox, W. Burgard, and S. Thrun
- Lumelsky
- B. TanBug (Rimon)
- C. Brief Mention of other bugs
- WedgeBug (Laubach & Burdick)
- 3D Bug (Rimon)
- D. Attractive/Repulsive Functions
- 1. Positive Charge Analogy and Hill Climbing
- 2. Potential Function Definition
- 3. Gradient Descent (Minima, maxima, saddle)
- 4. Relate to Direct Sensor Measurements
- 5. Vectorfield Histogram (Borenstein)
- 6. Brushfire
- 7. Fast March Algorithm (Sethian (Potential based))
- E. Local Minimum Problem -- trapped
- F. Navigation Functions (Rimon & Kodicheck)
- G. Principle of Optimality
- H. Randomized Potentials??? (Here or probabilistic techniques chap) (Barraquand, Langlois & Latombe)
- A. Two Two-dimensional Configuration Spaces
- B. Introduction to Manifolds
- C. Configuration Space Definition (Lozano-Perez)
- D. Construction of Planar Configuration Spaces (De Berg etc. Chapter 13)
- E. Non-Planar Configuration Space
- A. Visibility Graph
- B. Canny's Roadmap (Canny)
- C. OPP
- 1. Canny & Lin
- 2. Rimon
- D. GVG
- E. Place Maps
- A. Probability Primer (Howie wrote this)
- B. Probabilistic potential functions (??? here or above) (Latombe)
- C. Roadmaps
- D. RRT's
- Lavalle & Kuffner
- Hsu and Latombe
- A. Probability Primer (Howie ps/pdf (under serious construction))
- B. Occupancy
- C. Hybrid Approaches
- Thrun
- Kortenkamp
- Arras - (finding line segments from collections of points like Hough)
- A. Kalman
- B. Bayesian
- C. Topological Localization
- D. Particle Filter Techniques (Isard Condenstation algorithm for vision)
- Where? (Deans (Invariant Filter))
- A. Trapezoid (Chazzelle or basic thing)
- B. Morse Decomposition and Sensor-Based Coverage
- C. Approximate Cell Decomposition and Coverage
- Zelinsky and Yuta
- Rimon
- D. Visibility-based Decomposition and Coverage
- E. Cellular Decompomposition (Collins - (no papers))
- Arras - (laser and visual homing)
- (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 8/20/2002, Copyright Howie Choset, 2001)
III. Configuration Space (Text: pdf/ps, last updated 11/01/2001, Copyright Howie Choset, 2001)
IV. Roadmaps (Text: pdf/ps, last updated 10/10/2001, Copyright Howie Choset, 2001)
V. Probabilistic Motion Planning Techniques
VI. Probabilistic Pixel-Based Maps
VII. Simultaneous Localization and Mapping
VIII. Cellular Decompositions
IX. Visual Exploration
X. Nonholonomic motion planning
XI. Trajectory planning
XII. Manipulation planning
XIII. Miscellaneous