PURPOSE Magnetic resonance imaging-guided radiation therapy has entered clinical practice at several major treatment centers. Treatment of early-stage non-small cell lung cancer with stereotactic body radiation therapy is one potential application of this modality, as some form of respiratory motion management is important to address. We hypothesize that magnetic resonance imaging-guided tri-co...

In this paper, we present an adaptation-guided similarity metric based on the estimate of the number of actions between states, called ADG (Action Distance-Guided). It is determined by using a heuristic calculation extracted from the heuristic search planning, called FF, which was the fastest planner in the AIPS’2000 competition. This heuristic provides an accurate estimate of the distance betw...

Radiosurgery is a non-invasive procedure that uses focused beams of radiation to destroy brain tumors. Treatment planning for ra-diosurgery involves determining a series of beam conngurations that will destroy the tumor without damaging healthy tissue in the brain, particularly critical structures. A new image-guided robotic radiosurgical system has been developed at Stanford University in a jo...

Planning problems can be solved with a large variety of different approaches, and a significant amount of work has been devoted to the automation of planning processes using different kinds of methods. This paper focuses on the use of specific local search algorithms for real-world production planning based on experiments with real-world data, and presents an adapted local search guided by evol...

*Centro de Investigaci on en Matem aticas, CIMAT, Jalisco s/n. Col. Valenciana, 36240 Guanajuato, Guanajuato, M exico Departamento de Matem aticas, Universidad de Guanajuato, Jalisco s/n. Col. Valenciana, 36240 Guanajuato, Guanajuato, M exico Robotics and Advanced Manufacturing Group, Centro de Investigaci on y de Estudios Avanzados del IPN, CINVESTAV, Saltillo, Coah, M exico §LAAS-CNRS, Labora...

Constraint satisfaction techniques have been used in Artificial Intelligence planning for many years. As with the original planning problem formulation, the CSP model’s complexity can lead to a very large search space for all but the simplest of problems. Without additional guidance, the CSP solver will rely on standard CSP heuristics and search methods. Better use can be made of the CSP framew...

Logistics planning is an important problem in industry, where goods have to be parceled appropriately to meet delivery dates or reduce shipping costs. This optimization problem is classically solved offline using standard algorithms and focused heuristics, e.g. bin packing or route planning. However, in practical work environments, constraints may change flexibly and it is often not clear what ...

This technical report summarizes the work I have achieved in the \Vision and Control" Strategic Research Program, directed by Dr. Xie Ming, from February to September 1998. It is articulated in two parts, the rst one describing my team work and the second presenting my research work. In the rst part, I explain how I worked to improve the collaboration between NTU and the French institute Inria,...