Blind Robot (JAVA)

Abstract

Il s’agit d’un programme informatique qui permet à un robot de rejoindre un point d’arriver le plus rapidement possible. Des obstacles sont disposés sur une carte. Le robot connait sa position sur la carte, la position du point d’arriver (drapeau) mais il ne sait pas où sont les obstacles. On suppose que le robot peut avancer, reculer, tourner à droite et tourner à gauche.

Ce programme peut être implémenté dans les robots aspirateurs ou robots tondeuses. Il permet à ce dernier de rejoindre sa borne de charge le plus rapidement possible sans connaître les obstacles sur son chemin.

L’algorithme a été réalisé avec de la programmation orientée objets qui utilise des interruptions.

Summery

This is a computer program that allows a robot to reach as fast as possible a point of arrival. Obstacles are placed randomly on a map. The robot knows its position on the map, the position of the point of arrival (flag) but not the position of the obstacles. It is assumed that the robot can move, turn back, turn right and turn left.

This program can be implemented in robot vacuums or robot lawnmowers. It allows the latter to reach its charging station as quickly as possible without knowing obstacles on its way.

The algorithm was realized with object-oriented programming that uses interruptions.