
This lecture note presents obstacle representation for regular algebraic shaped robot and obstacle. We discussed basic theories of Minkowski's sum and difference, the Star Algorithm and derivation of half-planes for obstacle representation in C-Space.