This thesis presents a path planning and control strategy that enables an unmanned non-holonomic vehicle to intercept a fast moving object. The path planning is performed under model uncertainty, with respect to the vehicle's maneuverability, as well as uncertainty in the estimation of the object's future trajectory and position. This problem involves the tracking of the dynamic object in a cluttered environment and the accurate estimation of its future position in the presence of noisy measurements. The ground vehicle (interceptor) is required to intercept the dynamic object at a predicted (catch) location in a finite amount of time. This time restriction presents quite a challenge given the inherent limitation in the vehicle's steering and maneuverability. The solution strategy is divided into three sub-problems: 1) prediction, 2) path planning and 3) control. The prediction of the parameters that describe the dynamic's object in space is accomplished via Kalman Filtering which, in conjunction with an impact predictor, provide the waypoints needed to construct a reference path that will place the interceptor on a collision course with the dynamic object (target.) A pure pursuit algorithm was used to steer the interceptor along a reference trajectory, which was designed to make the vehicle engage the dynamic object on a near tail-on aspect. In the endgame, the pure pursuit algorithm was modified to ensure arrival to the catch point while a position controller was added to ensure timely arrival to the predicted catch location. The problem statement was then augmented to include obstacle avoidance.
展开▼