The GPS tracking in sprint orienteering is often a poor supplement to the viewer experience during events taking place in urban areas because of multipath effects. Since the GPS tracking of runners is an important means to making the sport more spectator friendly, it is of interest to make it more accurate. In this thesis project, the information provided by the map of a competition is fused with the GPS tracker position measurements and punch time data in a particle filter to create estimates of the runner trajectories. The map is used to create constraints and to predict motion of runners, as well as to create a model of the GPS reliability depending on map position. A simple observation model is implemented, using the map to decide if a GPS measurement is reliable or not depending on the distance to the closest building. A rather complex motion model is developed to predict the runner motion within the constraints given by the map. The results show that given certain conditions the improvements are vast compared to the traditional GPS tracking. The estimates are bound to possible routes, and they are often very good given that alternative route choices are easily separable. It is however principally difficult to generally improve the tracking using this method. Better measurements or observation models are needed in order to receive a fully satisfying tracking.

This thesis deals with the general problem of robot motion planning and control. It proposes the hypothesis that it should bepossible to create a generic software framework capable of dealing with all robot motion planning and control problems, independent of the robot being used, the task being solved, the workspace obstacles or the algorithms employed. The thesis work then consisted of identifying the requirements and creating a design and implementation of such a framework. This report motivates and documents the entire process. The framework developed was tested on two different robot arms under varying conditions. The testing method and results are also presented.The thesis concludes that the proposed hypothesis is indeed valid.

Une maladie appelée cholestéatome affecte l'oreille moyenne, en absence de traitement, elle pourrait conduire à des complications graves. Le seul traitement dans la pratique médicale actuelle est une procédure chirurgicale. Les incidences de cholestéatome résiduelle ou récurrente sont élevés et le patient doit subir plus d'une intervention chirurgicale. Par conséquent, un système robotique original a été proposé pour d'éliminer l'incidence du cholestéatome résiduel en enlevant efficacement toutes les cellules infectées de la première intervention chirurgicale, et de faire une chirurgie moins invasive. Ainsi, ce manuscrit montre les différents défis auxquels fait face le chirurgien à travers une telle micro-procédure. Il est également défini le cahier de charge pour la réalisation d'un système futuriste dédié à la chirurgie du cholestéatome. En outre, un contrôleur est proposé comme un première étape vers le système idéal. Un tel contrôleur permet de guider un outil chirurgical rigide afin de suivre un chemin de référence sous les contraintes du trou d'incision. Le contrôleur proposé peut guider soit un outil droit, soit un outil courbe. En effet, le contrôleur proposé est une commande de haut niveau qui es formulé dans l'espace de tâche (ou espace Cartésien). Ce contrôleur est une couche modulaire qui peut être ajoutée à différentes structures robotiques. Le contrôleur proposé a montré de bons résultats en termes de précision tout en étant évalué sur un robot parallèle et un robot en série. / A disease called cholesteatoma affects the middle ear, in the absence of treatment, it could lead to serious complications. The only treatment in current medical practice is a surgical procedure. Incidences of residual or recurrent cholesteatoma are high and the patient may have more than one surgical procedure. Therefore, a novel robotic system was proposed to eliminate the incidence of residual cholesteatoma by removing efficiently all infected cells from the first surgery, and make a less invasive surgery. Thus, this manuscript shows the different challenges that face the surgeon through such a micro-procedure. It also is specified the requirements for achieving a futuristic system dedicated to cholesteatoma surgery. In addition, a controller is proposed as a first step toward the ideal system. Such a controller allows to guide a rigid surgical tool for following a reference path under the constraints of the incision hole. The proposed controller can guide either a straight tool or a curved one. Indeed, the proposed controller is a high level control which is formulated in the task-space (or Cartesian-space). This controller is a modular layer which can be added to different robotics structures. The proposed controller showed a good results in term of accuracy while assessed on a parallel robot and a serial one.