This thesis presents an algorithm for collision detection for an autonomous articulated vehicle following pregenerated paths in a mining environment. Two types of vehicles are studied. The tricycle vehicle and the articulated vehicle. The characteristics of the mine is presented. A way of using these characteristics is studied. An algorithm for collision detection using the swept area of the vehicle following a pregenerated path is given. As proof of concept a small implementation is also given along, with a few examples. / Validerat; 20101217 (root)