Route planning is a challenging task because it is a combination of theoretically well-defined computational problems on one side, and everyday-life decisions and constraints on the other side. This paper presents an approach to sightseeing route planning using theory of computation. In particular, in this paper we discuss the combination of two well-known computational problems: knapsack and t...

A real-time AI problem solver performs a task or a set of tasks in two phases: planning and execution. Under real-time constraints, a real-time AI problem solver must balance the planning and the execution phases of its operation to comply with deadlines. This paper provides a methodology for specification and analysis of real-time AI problems and problem solvers. This methodology is demonstrat...

PLANNING UNDER TIME PRESSURE by Ethan Burns University of New Hampshire, May, 2013 Heuristic search is a technique used pervasively in artificial intelligence and automated planning. Often an agent is given a task that it would like to solve as quickly as possible. It must allocate its time between planning the actions to achieve the task and actually executing them. We call this problem planni...

Planning is an everyday activity that is extended in time and space, yet is frequently studied in the absence of interactivity. Successful planning relies on an array of executive functions including self-control. We investigated the effects of interactivity and self-control on planning using a sequential-task paradigm. Half of the participants first completed a video-viewing task requiring sel...

This paper describes the development of a system for simultaneous planning and execution of surgical operations in the cranio-maxillo-facial area. Simultaneous planning and execution is the process of taking an implicit task description, planning a sequence of explicit execution commands (e.g. for robots) and monitoring their execution. As the execution planning process is run completely on-lin...

there is no doubt that augmented feedback has an important role in improvinglearning. however, it is the content of the feedback which is challenging. the aimof the present study was to examine the effect of feedback on successful versusunsuccessful trials on simple and complex tracking tasks. for this purpose, 48undergraduate right-handed male and female students of hakim sabzevari teachertrai...

Mobile agents have received much attention recently as a way to e ciently access distributed resources in a low bandwidth network. Planning allows mobile agents to make the best use of the available resources. This thesis studies several planning problems that arise in mobile agent information retrieval and data-mining applications. The general description of the planning problems is as follows...

Modern transportation problems are highly dynamic and time critical. A planning system for transportation problems must therefore include efficient and flexible planning and replanning strategies. In this paper we introduce a general agent-based framework for highly dynamic order-based transportation planning problems where a tactical planner and several operational planners (one for each trans...

In a highly dynamic environment, an adaptive real-time mission planner is essential for controlling a team of autonomous vehicles to execute a set of assigned tasks. The optimal plan computed prior to the start of the operation might be no longer optimal when the vehicles execute the plan. This paper proposes a framework and algorithms for solving real-time task and path planning problems by co...