Paper Info
Title
Trajectory planning in a dynamic workspace: a 'state-time space' approach.
Abstract
This paper addresses trajectory planning in a dynamic workspace, i.e. motion planning for a robot subject to dynamic constraints and moving in a workspace with moving obstacles. First the novel concept of state-time space is introduced, i.e. the state space of the robot augmented of the time dimension. Like configuration space which is a tool to formulate path-planning problems, state-time space is a tool to formulate trajectory planning in dynamic workspace problems. It permits us to study the different aspects of dynamic trajectory planning, i.e. moving obstacles and dynamic constraints, in a unified way. Then this new concept is applied to the case of a car-like robot subject to dynamic constraints and moving along a given path on a dynamic planar workspace. A near-time-optimal approach that searches the solution trajectory over a restricted set of canonical trajectories is presented. These canonical trajectories are defined as having discrete and piecewise constant acceleration. Under these assumptions, it is possible to transform the problem of finding the time-optimal canonical trajectory to finding the shortest path in a directed graph embedded in the state-time space.
Year
DOI
Venue
1998
10.1163/156855399X01017
ADVANCED ROBOTICS
Keywords
Field
DocType
motion planning,dynamic constraints,moving obstacles,state-time space
Motion planning,Motion control,Workspace,Control theory,Robot,State space,Trajectory,Piecewise,Mathematics,Configuration space
Journal
Volume
Issue
ISSN
13
1
0169-1864
Citations 
PageRank 
References 
53
4.26
16
Authors
1
Name
Order
Citations
PageRank
Thierry Fraichard186670.04