Collaborating Authors

Special Track on Artificial Intelligence Planning and Scheduling

AAAI Conferences

Planning has belonged to fundamental areas of AI since its beginning and sessions on planning are an integral part of major AI conferences. By generating activities necessary to achieve some goal, planning is also closely related to scheduling that deals with allocation of activities to scarce resources. Although the planning and scheduling communities are somehow separated, both areas have interacted more and more in recent years, especially when dealing with real-life problems. This FLAIRS special track attempts to make the conference attractive for the planning community, a traditional part of the AI family, and also the scheduling community -- especially for those using AImotivated solving techniques such as constraint satisfaction. FLAIRS 2008 hosted the first special track on AI planning and scheduling.

Narrative Planning: Compilations to Classical Planning

Journal of Artificial Intelligence Research

A model of story generation recently proposed by Riedl and Young casts it as planning, with the additional condition that story characters behave intentionally. This means that characters have perceivable motivation for the actions they take. I show that this condition can be compiled away (in more ways than one) to produce a classical planning problem that can be solved by an off-the-shelf classical planner, more efficiently than by Riedl and Young's specialised planner.

Herding the Crowd: Automated Planning for Crowdsourced Planning

AAAI Conferences

An important application of human computation is crowdsourced planning and scheduling. In this paper, we present an architecture for an automated system that can significantly improve the effectiveness of the crowd in collaborating and coming up with effective plans by herding it. We define two main problems that have to be solved when designing such automated crowd-herding systems: interpretation, and steering; and discuss how automated planning techniques can be used to solve these problems.

Software Architecture for Next-Generation AI Planning Systems Artificial Intelligence

Artificial Intelligence (AI) planning is a flourishing research and development discipline that provides powerful tools for searching a course of action that achieves some user goal. While these planning tools show excellent performance on benchmark planning problems, they represent challenging software systems when it comes to their use and integration in real-world applications. In fact, even in-depth understanding of their internal mechanisms does not guarantee that one can successfully set up, use and manipulate existing planning tools. We contribute toward alleviating this situation by proposing a service-oriented planning architecture to be at the core of the ability to design, develop and use next-generation AI planning systems. We collect and classify common planning capabilities to form the building blocks of the planning architecture. We incorporate software design principles and patterns into the architecture to allow for usability, interoperability and reusability of the planning capabilities. Our prototype planning system demonstrates the potential of our approach for rapid prototyping and flexibility of system composition. Finally, we provide insight into the qualitative advantages of our approach when compared to a typical planning tool.

The Power of Modeling---a Response to PDDL2.1

Journal of Artificial Intelligence Research

In this commentary I argue that although PDDL is a very useful standard for the planning competition, its design does not properly consider the issue of domain modeling. Hence, I would not advocate its use in specifying planning domains outside of the context of the planning competition. Rather, the field needs to explore different approaches and grapple more directly with the problem of effectively modeling and utilizing all of the diverse pieces of knowledge we typically have about planning domains.