The MAPGEN system represents a successful mission infusion of mixed-initiative planning technology. MAPGEN was deployed as a mission-critical component of the ground operations system for the Mars Exploration Rover mission. Each day, the ground-planning personnel employ MAPGEN to collaboratively plan the activities of the Spirit and Opportunity rovers, with the objective of achieving as much sc...

Heuristic search has been widely applied to classical planning and has proven its efficiency in finding a “good and feasible” plan as quickly as possible. Finding an optimal solution remains an NP-hard problem for which even the computation of an informative admissible heuristic remains a challenge. Compared to already proposed approaches, the originality in this paper is to compute an admissib...

This paper describes a design space analysis approach towards a complete planning solution A complete solution is de ned as one containing the resultant plan the context in which it applies and the argument structure that justi es it The focus in this paper is on de ning and communicating the argument struc ture component A perspective of a plan as a spe cialised type of design and planning as ...

2 We are here dealing with the problem of space layout planning. We present an architectural conceptual CAD approach. Starting with design specifications in terms of constraints over spaces, a specific enumeration heuristics leads to a complete set of consistent conceptual design solutions named topological solutions. These topological solutions which do not presume any precise definitive dimen...

There is a growing global interest in low/zero carbon buildings in response to the increased CO2 in the atmosphere, nearly half of which comes from building energy consumption. Buildings are built for a considerably longer lifespan and enhancing energy efficiency in buildings can play a significant role in reducing CO2 emissions. Energy efficiency features need to be incorporated at the earlies...

We present a planning algorithm called BiSpace that produces fast plans to complex high-dimensional problems by simultaneously exploring multiple spaces. We specifically focus on finding robust solutions to manipulation and grasp planning problems by using BiSpace’s special characteristics to explore the work and configuration spaces of the environment and robot. Furthermore, we present a numbe...

Layout planning is the primordial design activity that determines the characteristics and performance of a building throughout its lifecycle. Due to its iterative nature, there is a growing interest in the automation of space layout planning to enhance the search for optimum design solutions. The approaches for automation range from constraint/heuristics-based to the application of numerical op...

In domains such as robotic rescue, robots must plan paths through environments that are complex and dynamic, and in which robots have only incomplete knowledge. This will normally require both diversions from planned paths as well as significant re-planning as events in the domain unfold and new information is acquired. In terms of a representation for path planning, these requirements place si...

The Cooperative Intelligent Real-time Control Architecture employs an integrated planningscheduling system to create plans that guarantee system safety in complex real-time environments. The planner uses state transitions with discrete-valued features to build and schedule plans that maintain system safety while achieving mission goals. The product, a real-time control plan, specifies actions p...

Planning graphs have been shown to be a rich source of heuristic information for many kinds of planners. In many cases, planners must compute a planning graph for each element of a set of states, and the naive technique enumerates the graphs individually. This is equivalent to solving an all-pairs shortest path problem by iterating a single-source algorithm over each source. We introduce a stru...