***SECOND CALL FOR PAPERS*** 27th UK PLANNING AND SCHEDULING Special Interest Group ************************************************** December 11-12 2008 Edinburgh, UK http://emfs1.eps.hw.ac.uk/~ceeyrp/PlanSIG/ *** Now with submission via EasyChair http://www.easychair.org/conferences/?conf=ukplansig09 *** The PlanSIG workshop is a yearly forum where academics, industrialists, and research students can meet and discuss current issues in an informal setting. We especially aim to bring together researchers attacking different aspects of planning and scheduling problems, and to introduce new researchers to the community. In recent years the SIG has attracted an international gathering, and we continue to welcome contributions from around the world. The 27th Workshop of the UK PLANNING AND SCHEDULING Special Interest Group will be hosted by Heriot-Watt University, Edinburgh, United Kingdom at the International Centre for Mathematical Sciences (IMCS) in Edinburgh's New Town. Important Dates ************* Submissions: October 13th 2008 to http://www.easychair.org/ conferences/?conf=ukplansig09 Notification: November 14th 2008 Early registration: November 07th-21st 2008 Final versions: November 21st Workshop: December 11-12, 2008 Topics of interest include (but are not limited to): ****************** Algorithms: ********** Novel planning and scheduling algorithms. Applications: ************* Empirical studies of existing planning/scheduling systems; domain- specific techniques; heuristic techniques; user interfaces for planning and scheduling; evaluation metrics for plans/schedules; verification and validation of plans/schedules. Application examples of real world problems are particularly welcomed - from Space to Computer Games. Architectures: ************** Real-time support for planning/scheduling/control; mixed-initiative planning and user interfaces; integration of planning and scheduling; continuous planning systems; integration of planning/scheduling and Fault Detection Isolation and Recovery (FDIR); planning and scheduling in autonomous systems. Environmental and Task Models: ****************************** Analyses of the dynamics of environments, tasks, and domains with regard to different models of planning and execution; verification and validation of domain models. Formal Models: ************** Reasoning about knowledge, action, and time; representations and ontologies for planning and scheduling; search methods and analysis of algorithms; formal characterisation of existing planners and schedulers. Intelligent Agency: ******************* Resource-bounded reasoning; distributed problem solving; integrating reaction and deliberation. Knowledge engineering for planning: *********************************** domain construction tools and techniques, knowledge elicitation, ontology development Learning: ********* Learning in the context of planning and execution; learning new plans and operators; learning in the context of scheduling and schedule maintenance. Memory Based Approaches: ************************ Case-based planning/scheduling; plan and operator learning and reuse; incremental planning. Reactive Systems: ***************** Environmentally driven devices/behaviours; reactive control; behaviours in the context of minimal representations; schedule maintenance. Robotics: ********* Motion and path planning; planning and control; planning and perception, integration of planning and perceptual systems. Constraint-based Planning/Scheduling and Control Techniques: ************************************************************* Constraint/preference propagation techniques, variable/value ordering heuristics, intelligent backtracking/RMS-based techniques, iterative repair heuristics, etc. Coordination Issues in Decentralised/Distributed planning/scheduling: ********************************************************************* Coordination issues in both homogeneous and heterogeneous systems, system architecture issues, integration of strategic and tactical decision making; collaborative planning/scheduling. Iterative Improvement Techniques for Combinatorial Optimisation: **************************************************************** Genetic algorithms, simulated annealing, tabu search, neural nets, etc applied to scheduling and/or planning. Artificial Intelligence and Operations Research: ************************************************ Comparative studies and innovative applications combining AI and OR techniques applied to scheduling and/or planning. Planning/scheduling under uncertainty: ************************************** Coping with uncertain, ill-specified or changing domains, environments and problems; application of uncertainty reasoning techniques to planning/scheduling, including MDPs, POMDPs, Belief Networks, stochastic programming, and stochastic satisfiability. Submissions *********** Full papers: (8 pages). These should report work in progress or completed work. Authors of full papers that are accepted by the Programme Committee will be invited to give a talk on the paper. Short papers: (2 pages) These should report views or ambitions, or describe problems. The author(s) will be able to discuss the paper informally with others at the workshop and will be invited to give a short presentation on their work. -- Ruth Aylett Professor of Computer Science Mathematics and Computer Science, Heriot-Watt University Edinburgh EH14 4AS, UK Tel: 44-131-451-4189 Fax: 44-131-451-3327 http://www.macs.hw.ac.uk/~ruth/ "Life is beautiful" -- Ruth Aylett Professor of Computer Science Mathematics and Computer Science, Heriot-Watt University Edinburgh EH14 4AS, UK Tel: 44-131-451-4189 Fax: 44-131-451-3327 http://www.macs.hw.ac.uk/~ruth/ "Life is beautiful" -- Ruth Aylett Professor of Computer Science Mathematics and Computer Science, Heriot-Watt University Edinburgh EH14 4AS, UK Tel: 44-131-451-4189 Fax: 44-131-451-3327 http://www.macs.hw.ac.uk/~ruth/ "Life is beautiful" -- Heriot-Watt University is a Scottish charity registered under charity number SC000278.