Essays about: "dijkstra"

Showing result 6 - 10 of 28 essays containing the word dijkstra.

1. 6. A comparison of algorithms for the purpose of path-finding in a 3D grid

   University essay from Blekinge Tekniska Högskola/Institutionen för datavetenskap

   Author : Oscar Östberg; [2022]
   Keywords : ;

   Abstract : Both AI and robotics are rapidly growing fields in today's society, however a digital mind is not inherently able to navigate the world around it, regardless of if that world is a virtual world or the real world. In order to solve this problem path-finding algorithms were created, these algorithms allow a digital mind to navigate a space as long as it is given enough information to properly calculate what path it should take. READ MORE

3. 7. A Scalability and Performance Evaluation of Precomputed Flow FieldMaps for Multi-Agent Pathfinding

   University essay from Blekinge Tekniska Högskola/Institutionen för datavetenskap

   Author : Jonathan Helsing; Alexander Bruce; [2022]
   Keywords : pathfinding; flow field; multi-agent; precomputed; dijkstra maps;

   Abstract : Background. The A* algorithm is a well-established pathfinding technique frequently used in video game development. However, a disadvantage of the A* algorithm is that it becomes computationally inefficient and impractical to utilize whenthousands of agents demand an optimal path. READ MORE

4. 8. How to make the most of open data? A travel demand and supply model for regional bicycle paths

   University essay from KTH/Transport och systemanalys

   Author : Laurent Cazor; [2021]
   Keywords : Planning Support System PSS ; Four-Step Model; Gravity Model; Distance-Decay function; Binary Logit Model; Level of Traffic Stress LTS ; Geographic Information System GIS ;

   Abstract : Detta examensarbete syftar till att svara på ett av Trafikverket fastställt problem: en gemensam regional cykelplanerings process skulle göra dem billigare och mer jämförbara. De erbjuder för närvarande planerarna en modell som utvecklades av Kågeson 2007. READ MORE

5. 9. Road Segmentation and Optimal Route Prediction using Deep Neural Networks and Graphs

   University essay from KTH/Matematik (Avd.)

   Author : Viktor Ossmark; [2021]
   Keywords : statistics; applied mathematics; machine learning; computer vision; deep learning; satellite data; remote sensing; image segmentation; optimal routing; deep neural networks; graphs; AI; statistik; tillämpad matematik; maskininlärning; djup inlärning; datorseende; satellitdata; bildsegmentering; optimala rutter; grafer; AI;

   Abstract : Observing the earth from above is a great way of understanding our world better. From space, many complex patterns and relationships on the ground can be identified through high-quality satellite data. READ MORE

6. 10. Pathfinding in the forest

   University essay from Linköpings universitet/Interaktiva och kognitiva system

   Author : Eric Östholm; Anton Karlsson; [2020]
   Keywords : Pathfinding; memory management; geodata; web-based application; Dijkstra’s algorithm;

   Abstract : Dijkstra’s algorithm used for pathfinding in a grid type setting consisting of forest geodata with multiple attributes. A cost analysis was performed regarding the memory required to run the application. READ MORE