Planning for modular printers: beyond productivity

Details

Event ICAPS 2008

Authors

Do, Minh B.
Zhou, Rong
Technical Publications
September 14th 2008
This paper reports our experience extending an on-line printer controller based on AI planning to handle two significant features of our real-world domain: execution failures and multi-objective preferences. A printer controller must plan quickly, otherwise expensive human intervention will be required. Our approach is practical and efficient, and showcases the flexibility inherent in viewing planning as heuristic search. Execution failure is handled by replanning. We link together the individual searches for each in-flight sheet, giving rise to a tree of potentially infinite branching factor. Multiple objectives are handled by using multiple pre-computed pattern databases to compute scores that control tie-breaking during best-first search. Our experiments on multiple prototype printing systems show that replanning and preference-handling can be made practical without using hand-coded control knowledge.

Citation

Do, M. B.; Zhou, R.; Ruml, W. Planning for modular printers: beyond productivity. Proceedings of the 18th International Conference on Automated Planning and Scheduling (ICAPS 2008); 2008 September 14-18; Sydney, Australia. Menlo Park, CA: AAAI Press; 2008.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Commercialization Opportunities

We’re continually developing new technologies, many of which are available for┬áCommercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE