Professional Documents
Culture Documents
Robots
Prof. Yi Guo
ECE Dept.
Plan
Coordinate
transformation
Chained form (after transformation):
and input mapping
(, are within
(-/2,/2)):
Assumptions: The Robot
2-dimensional circle with radius R
Knowing its start and goal positions
Onboard sensors detecting dynamic obstacles
Assumptions: The Environment
2D environment with static
and dynamic obstacles
Pre-defined map with static
obstacle locations known
Dynamic obstacles
represented by circles with
radius ri
Problem Formulation: Trajectory
Planning
Boundary conditions
In original coordinate:
In transformed coordinate:
Parameterized Feasible Trajectory
Imposing boundary conditions, parameterization of the
trajectory in terms of a6:
Polynomial steering:
then
A quick summary
System model: chained form
Feasible trajectories: closed form parameterization
Steering control: closed form, piecewise constant
solution (polynomial steering)
Time criterion:
Assume obstacle moves at constant velocity during sampling
period t [t0 kTs , t0 (k 1)Ts )
In original coordinate:
In transformed coordinate :
Dynamic Collision Avoidance Criteria
Geometry criterion:
In original coordinate:
In transformed coordinate:
g2, g1i, g0i are analytic functions of their arguments and can be
calculated real time
a6k exists if g2>0
g2>0 holds for every points except boundary points
Global Path Planning Using D* Search
Robot path
Goal
Static obstacles
Start
Feasible trajectory
Goal
Static obstacles
Start
Static obstacles
Moving obstacles
Robot
Static obstacles
a61=9.4086*10-6, a62=4.9973*10-6
Global Collision–Free Trajectory
Moving obstacles
Robot
Static obstacles