The project deals with the problem of orienting a given polygon \(P\) without the use of sensors. We focus on a method called oblivious push-plans, which means we push \(P\) using a straight arm from several different directions, and construct this series of directions such that \(P\) will always end up in the same, predetermined orientation, regardless of the orientation in which it is given to us. The project includes the implementation of several algorithms that construct valid and optimal push-plans for a given polygon \(P\), as well as a simulation program, which can be used to demonstrate how the push-plan we obtain operates on different orientations of \(P\).
|
|
|
|
 |
