Recent changes
All most recently added links are marked by bold on the
Navigational overview page.
Feb 18, 1999
Aug 12 1998
- Added "Updating Shortest Paths" by Edelkamp
- Added "New Strategies in Real-Time Heuristic Search" by Edelkamp et al
- Added "Implementations of Dijkstra's Algorithm..." by Goldberg et al
- Added "Expected Performance of Dijkstra's..." by Goldberg et al
- Added "Parallel Best-First Search..." by Kumar et al
- Added "Kinetic collision detection..." by Ericson et al
- Added "Priority Queues" link
Feb 15 1998
- Added section on "Real-Time Search"
- Added "Two are not always better then one ..." by Ishida
- Added "Real-Time Search in Non-Deterministic Domains" by Koenig et al
- Added "Easy and Hard Testbeds..." by Koenig et al
- Added "The Trailblazer Search with a Hierarchical Abstract Map" by Sasaki et al
- Moved Melax to the "Real-Time Search" section
- Added "Efficient Collision Detection..." by Dworkin
Feb 02 1998
- Sorted entries by authors
- Added "Robust Path Planning in the Plane" by De la Rosa et al
- Added "On All-Terrain Vehicle Motion Planning" by Cherif
- Added "New Results about Sub-Admissibility..." by Farreny
- Added "A general framework for shortest path algorihtms" by Pijls et al
- Added "On-line and Dynamic Algorithms for Shortest Path Problems" by Djidjev et al
- Added "Dual algorithms for the Shortest Path Tree problem" by Pallottino et al
- Added "Shortest Path Algorithms in Transportation Models..." by Pallottino et al
Jan 25 1998
- Added "Behavior-Based Control" by Mataric
- Added "Shortest Paths Algorithms: Theory and Experimental Evaluation" by
Cherkassky et al
Jan 15 1998
- Restructed the page a little
- Added "Ecological Robotics" by Duchon et al
- Added "Maze Navigation Using Optical Flow" by Duchon
- Added "Finding an Unpredictable Target in a Workspace with Obstacles"
by LaValle et al
- Added "The Geometrical Representation of Path Planning Problems" by Dorst et al
- Added "Spatial Learning and Localization in Animals" by Balakrishnan et al
- Added "Using genetic algorithms for robot motion planning" by Ahuactzin et al
- Added "Continuous Motion Plans for Robotic Systems with Changing Dynamics
Behavior" by Zefran et al
- Added "Force Strategies for Cooperative Tasks in Multiple Mobile Manipulation
Systems" by Khatib et al
- Added "Bidirectional Heuristic Search Reconsidered" by Kaindl et al
- Added "Hierarchical A*: Searching Abstraction Hierarchies Efficiently" by
Holte et al
- Added "The Tradeoff Between Speed and Optimality in Hierarchical Search" by
Holte et al
- Added "A Hybrid Technique for Deterministic Algorithms with a Shortest Path
Example" by Malek et al
Dec 29 1997
- Added "Smart unit navigation" by Lonningdal
- Added "New Approaches to Moving Target Search" by Melax
Dec 15 1997
- Added "Smart Moves: Intelligent Pathfinding" by Bryan Stout
- Added "Efficient Parallel Algorithms on Reconfigurable Mesh Architectures"
by Hsi-Chieh Lee
- Added "Time-Varying K Shortest Paths Algorithm" by John Leo
- Added "An Incremental Algorithm for a Generalization of the
Shortest-Path Problem" by Ramalingam and Reps
- Added "Steering Behaviours For Autonomous Characters" by Craig Reynolds
- Added "Search in Temporal Domains" by Kikuo Fujimura
- Added "Harmonic Functions and Collision Probabilities" by Christopher Connolly
- Removed "Smart unit navigation" by Lonningdal (link had disappeared)
May 19 1997
- Added MITSIM
- Added link to Neil Rowe
- Added link to "Motion Planning and Control Path Planning" at Georgia
Tech.
- Changed Dinesh Manocha's collision detection entry
- Added publication list of James Firby
- Added the AI section of Game Programming Galaxy
- Added Chris Reynolds "Characters, improvisation, and..." links
- Added "Grid-based Navigation for Mobile Robots" by Tucker Balch
- Added publication list for Georgia Tech.
Apr 30 1997
- Added table of contents
- Added "An optimal pathfinder for vehicles in real-world digital
terrain maps" by Markus Jönsson
- Added publication list for Dep. of Comp. Sci., Manchester
- Added publication list for Beckman Institute
Apr 26 1997
- Added publication list for Cognitive Robotics at GMD