Essays about: "Shortest Path Algorithm"

Showing result 6 - 10 of 44 essays containing the words Shortest Path Algorithm.

  1. 6. 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

  3. 7. Memory efficient Monte Carlo methods for computing shortest paths in stochastic graphs

    University essay from Linköpings universitet/Programvara och system

    Author : Simon Wrede; [2021]
    Keywords : graph; shortest path; memory efficient; monte carlo;

    Abstract : Threat modeling for information technology infrastructure can be done using shortest path algorithms in stochastic graphs. By modeling the infrastructure as a graph, potential vulnerabilities may be presented by computing what paths an attacker might take. READ MORE

  4. 8. UAV Navigation using Local Computational Resources : Keeping a target in sight

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Magnus Cardell; [2021]
    Keywords : Unmanned aerial vehicle; Path planning; On-board computation; Autonomy; Obemannade drönare; Vägplanering; Lokala beräkningar; Autonomi;

    Abstract : When tracking a moving target, an Unmanned Aerial Vehicle (UAV) mustkeep the target within its sensory range while simultaneously remaining awareof its surroundings. However, small flight computers must have sufficientenvironmental knowledge and computational capabilities to provide real-timecontrol to function without a ground station connection. READ MORE

  5. 9. Warehouse Optimization by Multi-Agent Rollout Algorithms

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Laura Briffa; William Emanuelsson; [2021]
    Keywords : multi-agent problems; reinforcement learning; optimization and optimal control; collision avoidance; warehouse;

    Abstract : Systems consisting of multiple robots are traditionallydifficult to optimize. This project considers such a systemin a simulated warehouse setting, where the robots are todeliver boxes while avoiding collisions. Adding such collisionconstraints complicates the problem. READ MORE

  6. 10. Modelling and Trajectory Planning for a Small-Scale Surface Ship

    University essay from Linköpings universitet/Reglerteknik

    Author : Gustav Zetterqvist; Fabian Steen; [2021]
    Keywords : Marine vessel; Ship; Modelling; Model estimation; Trajectory planning; Optimal control;

    Abstract : Autonomous ships are one way to increase safety at sea and to decrease environmental impact of marine traveling and shipping. For this application, a good representation of the environment and a physical model of the ship are vital components. READ MORE