Colorado State
Banner

Mark Roberts

Publications

Home Research Interests: Artificial Intelligence, Planning, Scheduling, Integrated Planning and Scheduling, Portfolio Algorithms, Information Retrieval Agents.

Planning Papers

Learning from Planner Performance
Artificial Intelligence Journal, special issue on Advances in AI, to appear.
M. Roberts, A. Howe
Harnessing Algorithm Bias in Classical Planning (PDF Slides PDF)
Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI-07),
Doctoral Consortium

M. Roberts
An updated version was also presented at the ICAPS-2007 DC (PDF)
Local Search Topology: Implications for Planner Performance (PDF Slides PDF)
Working Notes of ICAPS 2007,
Workshop on Heuristics for Domain-independent Planning

M. Roberts, A. Howe.
A Call for Participation: Supporting Large Scale Studies of Planning Systems (position paper) (PDF Slides PDF)
Working Notes of ICAPS 2007,
Workshop on International Planning Competition

M. Roberts, A. Howe.
Learned Models of Performance for Many Planners (pdf Slides PDF)
Working Notes of ICAPS 2007,
Workshop AI Planning and Learning

M. Roberts, A. Howe, L. Flom.
Exploiting Portfolio Strategy to Explore the Interaction of Problems and Algorithms in AI Planning (ps.gz PDF)
International Conference on Automated Planning and Scheduling (ICAPS-06),
Doctoral Consortium

M. Roberts.
Directing a Portfolio with Learning (ps.gz PDF Poster PDF )
AAAI 2006 Workshop on Learning for Search
M. Roberts and A.E. Howe.

Scheduling Papers

Understanding Algorithm Performance on an Oversubscribed Scheduling Application (ps.gz pdf)
Journal of Artificial Intelligence Research, Volume 27, pages 577-615, December, 2006
L. Barbulescu, A.E. Howe, L.D. Whitley, and M. Roberts.
Random Walks and Neighborhood Bias in Oversubscribed Scheduling (ps.gz pdf)
Multidisciplinary International Conference on Scheduling (MISTA-05), July 2005
M. Roberts, L.D. Whitley, A.E. Howe, and L. Barbulescu.
Modeling Local Search: A First Step Toward Understanding Hill-climbing Search in Oversubscribed Scheduling (ps.gz pdf)
International Conference on Automated Planning and Scheduling (ICAPS-05) Poster Session, June 2005
M. Roberts, A.E. Howe, and L.D. Whitley.
Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem (ps.gz pdf)
Runner Up for Best Student Paper Award
International Conference on Automated Planning and Scheduling (ICAPS-04)
L. Barbulescu, A.E. Howe, L.D. Whitley, and M. Roberts.

Unpublished Works and Works in Progress

Catalog of Planning Resources: An Annotated Bibliography of Classical Planning (ps.gz pdf)
this "work in progress" attempts to survey the breadth of the classical planners and problems since the inception of the International Planning Competitions. We have also put together accompanying repositories of the Planners and Problems referred to in the catalog; please email Mark if you are interested in the repositories.
Harnessing Algorithm Bias: A study of Selection Strategies and Evaluation for Portfolios of Algorithms (pdf)
this paper represents a brief literature review of recent portfolio algorithms. It was the written portion of a Research Exam in which I reviewed 10 recent portfolio papers. This document has been incorporated into the more extensive literature review for my forthcoming Dissertation proposal.