Computer Science Workbench is a monograph series which will provide you
with an in-depth working knowledge of current developments in computer
technology. Every volume in this series will deal with a topic of
importance in computer science and elaborate on how you yourself can
build systems related to the main theme. You will be able to develop a
variety of systems, including computer software tools, computer
graphics, computer animation, database management systems, and
computer-aided design and manufacturing systems. Computer Science
Workbench represents an important new contribution in the field of
practical computer technology. TOSIYASU L. KUNII To my parents Kenjiro
and Nori Fujimura Preface Motion planning is an area in robotics that
has received much attention recently. Much of the past research focuses
on static environments - various methods have been developed and their
characteristics have been well investigated. Although it is essential
for autonomous intelligent robots to be able to navigate within dynamic
worlds, the problem of motion planning in dynamic domains is relatively
little understood compared with static problems.