Readings

Feb 2: B. Williams, Autonomous Space Explorers

 Remote Agent: to boldy go where no AI system has gone before,
N.Muscettola, P. Nayak, B. Pell and B. Williams, Artificial Intelligence 103 (1998) 5-47.

Feb 7, 9: R. Brooks, Subsumption architecture

Feb 14: E. Feron, Aerial Robotics

 Robust hybrid control for autonomous vehicle motion planning,
E. Frazzoli, M. Dahleh and E. Feron. Working Paper LIDS-P-2468, Dec. 5th, 1999.

Feb 16: T. Lozano-Perez, Path Planning and Robotics

 Motion planning: a journey of robots, molecules, digital actors, and other artifacts. J. Latombe, Stanford University, Stanford, Ca 94035, USA, Working Paper, July 1, 1999.

 Path planning using lazy PRM,
R. Bohlin and L. Kavraki, to appear in ICRA 2000.

Feb 22: R. Brooks, Subsumption architecture 3

Feb 23: L. Kaebling, Markov decision processes (MDPs)

Feb 28: L. Kaebling, Reinforcement learning (RL)

Mar 01: L. Kaebling, Partially observable MDPs

 Reinforcement learning: a survey,
L. Kaebling, M. Littman and A. Moore, Journal of Artificial Intelligence Research 4 (1996) 237-285.

 Planning and Acting in Partially Observable Stochastic Domains,
L. Kaebling, M. Littman and A. Cassandra, Elsevier (1998) 237-285.

Mar 6, 8: B. Williams, Model-based diagnosis and active probing

 Model-based reasoning: troubleshooting
R. Davis and W. C. Hamscher, in H. E. Shrobe (Ed.) Exploiring Artificial Intelligence: Survey Talks from the National Conferences on Artificial Intelligence, 297-346, Morgan Kaufmann, San Mateo, CA, 1988.

 Diagnosing multiple faults
J. de Kleer and B. Williams, Artificial Intelligence 32 (1): 97-130, April 1987.

 A theory of diagnosis from first principles
R. Reiter, Artificial Intelligence 32 (1): 57-96, April 1987.

 Generating hard satisfiability problems.
B. Selman, D. Mitchell and H. Levesque, Artificial Intelligence 81, 17-29, 1996.

Mar 13: M. Veloso, Layered Learning

 Layered learning. P. Stone and M. Veloso.

Mar 15: M. Veloso, Complexities of Building Multi-Robot Systems:Robocup

Mar 20, 22: Spring Vacation

Mar 27, 29: M. Veloso, Classical Planning: Acting in Known Environments

 An introduction to least-commitment planning,
Daniel Weld. AI Magazine, 27--61, Winter 1994.

 Recent Advances in AI planning,
Daniel Weld. AI Magazine, 1999.

 Integrating planning and learning: The PRODIGY architecture.
Manuela Veloso et al. Journal of Experimental and Theoretical Artificial Intelligence, 7(1):81--120, 1995.

 Linkability: Examining causal link commitments in partial-order planning,
Manuela Veloso and Jim Blythe. Proceedings of the Second International Conference on AI Planning Systems, 170--175, June 1994.

 OBDD-based universal planning: Specifying and solving planning for synchronized agents in non-deterministic domains,
Rune Jensen and Manuela Veloso. Journal of Artificial Intelligence Research, 2000, to appear.

Apr 3, 5: M. Veloso, Planning, execution, and learning

 Learning situation-dependent costs: Improving planning from probabilistic robot execution.
Karen Haigh and Manuela Veloso. Robotics and Autonomous Systems, 1999.

 An Investigation into Reactive Planning in Complex Domains.
James Firby. AAAI-87, 202--206

 Analogical replay for efficient conditional planning.
Jim Blythe and Manuela Veloso. Proceedings of AAAI-97, 668--673.

 The Task Control Architecture.
Reid Simmons

Apr 10, 12: M. Veloso, Multiagent planning, execution & learning: robot teams

 Multiagent Systems: A survey from a machine learning perspective,
Peter Stone and Manuela Veloso. Autonomous Robots, 2000, to appear.

 The CMUnited-98 Champion Small Robot Team,
Manuela Veloso and Michael Bowling and Sorin Achim and Kwun Han and Peter Stone

 RoboCup-98: Robot Soccer World Cup II,
Asada and Kitano (eds.), Springer Verlag, 1999, 77--92

 Sensor Resetting Localization for Poorly Modelled Mobile Robots,
Scott Lenser and Manuela Veloso, ICRA-2000, to appear.

Apr 14,19: B. Williams, Model-based execution: self-repairing explorers

Apr 24, 26: B. Williams, Planning and execution over time: self-directed explorers

May 1, 3: B. Williams, Probabilistic monitoring

May 8: B. Williams, Decision-theoretic planning and execution

May 10: B. Williams, Wrapup

Home | Announcements | Lectures | Final Project | Additional Readings