Preface The RTA list of open problems was created in 1991 by Jean-Pierre Jouannaud, Jan Willem Klop, and the rst author 21] on the occasion of the Fourth International Conference on Rewriting Techniques and Applications (RTA). Updated lists have since been published at RTA '93 22] and RTA '95 23]. Bending to these electronic times, we have recently placed a combined list on the worldwide web at...

Planning can often be simplified by decomposing the task into smaller tasks arranged hierarchically. Charlin et al. [4] recently showed that the hierarchy discovery problem can be framed as a non-convex optimization problem. However, the inherent computational difficulty of solving such an optimization problem makes it hard to scale to realworld problems. In another line of research, Toussaint ...

in recent years, significant research efforts have been devoted to the optimal planning of power systems. substation expansion planning (sep) as a sub-system of power system planning consists of finding the most economical solution with the optimal location and size of future substations and/or feeders to meet the future demand. the large number of design variables, and combination of discrete ...

We present a game-theoretic model for the line planning problem in public transportation, in which each line acts as player and aims to minimize a cost function which is related to the traffic along its edges. We analyze the model and in particular show that a potential function exists. Based on this result, we present a method for calculating equilibria and present first numerical results usin...

When tourists visiting multiple tourist scenic spots, the travel line is usually the most effective road network according to the actual tour process, and maybe the travel line is different from planned travel line. For in the field of navigation, a proposed travel line is normally generated automatically by path planning algorithm, considering the scenic spots’ positions and road networks. But...

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...

in this paper, we investigate the total variation diminishing property for a class of 2-stage explicit rung-kutta methods of order two (rk2) when applied to the numerical solution of special nonlinear initial value problems (ivps) for (odes). schemes preserving the essential physical property of diminishing total variation are of great importance in practice. such schemes are free of spurious o...

In this work the problem of remote calibration and trajectory replanning for a subsea robotic manipulator is considered. Because the trajectory planning is normally done in a structured environment, several uncertainties arise when the robot is placed on the seabed and these need to be compensated for to guarantee that the task specifications are fulfilled. We address the particular problem of ...