Goto

Collaborating Authors

 Technology


Planning in the Fluent Calculus Using Binary Decision Diagrams

Storr, Hans-Peter

AI Magazine

BDDplan was created to perform certain reasoning processes in the fluent calculus, a flexible framework for reasoning about action and change based on first-order logic with equality (plus some second-order extensions in some cases). The reasoning is done by mapping the problems into propositional logic, which, in turn, can be implemented as operations on binary decision diagrams (BDDs).


Creativity at the Metalevel: AAAI-2000 Presidential Address

Buchanan, Bruce G.

AI Magazine

Creativity is sometimes taken to be an inexplicable aspect of human activity. By summarizing a considerable body of literature on creativity, I hope to show how to turn some of the best ideas about creativity into programs that are demonstrably more creative than any we have seen to date. I believe the key to building more creative programs is to give them the ability to reflect on and modify their own frameworks and criteria. That is, I believe that the key to creativity is at the metalevel.


AAAI News

Hamilton, Carol

AI Magazine

C. Furniture, Fixtures and Equipment: Effective for 1996 the Association Furniture, fixtures and equipment are has changed its method of accounting stated at cost, less accumulated depreciation.


AltAlt: Combining Graphplan and Heuristic State Search

Srivastava, Biplav, Nguyen, XuanLong, Kambhampati, Subbarao, Do, Minh B., Nambiar, Ullas, Nie, Zaiqing, Nigenda, Romeo, Zimmerman, Terry

AI Magazine

We briefly describe the implementation and evaluation of a novel plan synthesis system, called AltAlt. AltAlt is designed to exploit the complementary strengths of two of the currently popular competing approaches for plan generation: (1) graphplan and (2) heuristic state search. It uses the planning graph to derive effective heuristics that are then used to guide heuristic state search. The heuristics derived from the planning graph do a better job of taking the subgoal interactions into account and, as such, are significantly more effective than existing heuristics. AltAlt was implemented on top of two state-of-the-art planning systems: (1) stan3.0, a graphplan-style planner, and (2) hsp-r, a heuristic search planner.



FF: The Fast-Forward Planning System

Hoffmann, Joerg

AI Magazine

Fast-forward (FF) was the most successful automatic planner in the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS '00) planning systems competition. Like the well-known hsp system, FF relies on forward search in the state space, guided by a heuristic that estimates goal distances by ignoring delete lists. It differs from HSP in a number of important details. This article describes the algorithmic techniques used in FF in comparison to hsp and evaluates their benefits in terms of run-time and solution-length behavior.


Heuristic Search Planner 2.0

Bonet, Blai, Geffner, Hector

AI Magazine

Other achieves a tradeoff between optimality and heuristic search planners in the AIPS2000 Contest speed. The transition function f maps states s file domain.pddl. The syntax for the instance into states s′ s - Del(a) Add(a) for and domain files is given by the PDDL standard. The action costs c(a) are all equal to 1. that includes The states s S are sets of atoms from can also choose a schedule of options as done A. in The set of actions A(s) applicable in s is found. In addition, the different options can are the operators op in O that are relevant be run concurrently as threads.


Tokenplan: A Planner for Both Satisfaction and Optimization Problem

Meiller, Yannick, Fabiani, Patrick

AI Magazine

All subsequent work considers the obtained Petri net representation. These tokens hold on ction planning is generally done in two (2) searching it for a solution. The way a label of the specific bindings of the variables work load is shared between these stages of the predicate associated with the place. The particularity of our planner lays in the flexibility it offers in the this listing. Indeed, all markings reachable way it builds the search space, which, in turn, in one step are unified in one sole marking: leads to valuable consequences over the search They are superposed, and copies of itself.


RIACS Workshop on the Verification and Validation of Autonomous and Adaptive Systems

Pecheur, Charles, Visser, Willem, Simmons, Reid

AI Magazine

The long-term future of space exploration at the National Aeronautics and Space Administration (NASA) is dependent on the full exploitation of autonomous and adaptive systems, but mission managers are worried about the reliability of these more intelligent systems. The main focus of the workshop was to address these worries; hence, we invited NASA engineers working on autonomous and adaptive systems and researchers interested in the verification and validation of software systems. The dual purpose of the meeting was to (1) make NASA engineers aware of the verification and validation techniques they could be using and (2) make the verification and validation community aware of the complexity of the systems NASA is developing. The workshop was held 5 to 7 December 2000 at the Asilomar Conference Center in Pacific Grove, California.


Stan4: A Hybrid Planning Strategy Based on Subproblem Abstraction

Fox, Maria, Long, Derek

AI Magazine

Planning domains often feature subproblems such as route planning and resource handling. Using static domain analysis techniques, we have been able to identify certain commonly occurring subproblems within planning domains, making it possible to abstract these subproblems from the overall goals of the planner and deploy specialized technology to handle them in a way integrated with the broader planning activities. Using two such subsolvers our hybrid planner, stan4, participated successfully in the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'00) planning competition.