Essays about: "dijkstra s algorithm thesis"

Showing result 1 - 5 of 7 essays containing the words dijkstra s algorithm thesis.

  1. 1. Comparing technologies and algorithms behind mapping and routing APIs for Electric Vehicles

    University essay from Jönköping University/JTH, Datateknik och informatik

    Author : Erik Andreasson; Amanda Axelsson; [2020]
    Keywords : Charging station; Electric vehicles; Routing API; Navigation API; Routing Algorithm; Pathfinding algorithm; Map visualization;

    Abstract : The fast-developing industry of electric vehicles is growing, and so is the driver community, which puts pressure on the electric charging grid. The purpose of this thesis is to simplify for the drivers of electric cars to charge their cars during trips. READ MORE

  3. 2. Exploration Strategies for Robotic Vacuum Cleaners

    University essay from KTH/Mekatronik

    Author : Sofia Navarro Heredia; [2018]
    Keywords : grid maps; frontier-based exploration strategies; NBV; node graph; path planning algorithm; Rutnätskartor; front-baserade strategier för utforskning; nästa bästa utsiktspunkt; nod-graf; algoritm för banplanering;

    Abstract : In this thesis, an exploration mode for the PUREi9 robotic vacuum cleaner is implemented. This exploration would provide information for optimizing the cleaning path beforehand, and would allow the robot to relocalize itself or the charger more easily in case it gets lost. READ MORE

  4. 3. Solving the Facility Location Problem using Graph Theory and Shortest Path Algorithms

    University essay from KTH/Optimeringslära och systemteori

    Author : Patrick Zarabi; August Denes; [2018]
    Keywords : ;

    Abstract : This thesis in systems engineering and optimization theory aims to solve a facility location problem within the context of a confined space with path and proximity constraints. The thesis was commissioned by LKAB Kiruna, to help in their decision of where to construct a new facility on their industrial premises. READ MORE

  5. 4. Comparative Analysis of Weighted Pathfinding in Realistic Environments

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Richard Uggelberg; Andreas Lundblom; [2017]
    Keywords : ;

    Abstract : The general subject of this thesis concerns different weightings applied to Dijkstra’s pathfinding algorithm to balance performance versus accuracy in a simulated realistic environment. The algorithms used in this study are Dijkstra's pathfinding algorithm and A*. READ MORE

  6. 5. Pathfinding and positioning in a labyrinth game using a wide-angle camera

    University essay from Lunds universitet/Institutionen för reglerteknik

    Author : Stefan Olsson; [2015]
    Keywords : Technology and Engineering;

    Abstract : Alten AB has a technology demonstator in the form of a motorized and camera equipped large scale labyrinth game. The ball position is controlled by a ABB industrial PLC connected with Android tablets for user interface and a camera as a sensor for the ball position. READ MORE