Entradas

Mostrando entradas de diciembre, 2022

Global Navigation using TeleTaxi

Imagen
 Global Navigation For this practice, we will only have the teletaxi coordinates and a map and we have to make a program that will plan a safe path and drive the car in order to arrive to our destiantion What problems do we have? 1. Searching the path  2. Getting the linear and angular speed  which is the only thing that the car understand in order to arrive to our destination How did we solve it? 1. In order to find the path to our destiny, we will use the wave front algorithm which basically is a BFS approach for building a path from source to destination assigning weights to a grid of cells, being the destiny the global minimum of the grid. We also have to fatten the walls so the car will drive using the center of the road and avoiding going against a wall See a graphical example here 2. In order to get the angular and linear velocity; once we have calculate the route, we just have to convert the corresponding local destination (the next point to complete the route) and convert it t