Essays about: "Shortest Path Algorithm"

Showing result 16 - 20 of 44 essays containing the words Shortest Path Algorithm.

  1. 16. Route Planning and Design of Autonomous Underwater Mine Reconnaissance Through Multi-Vehicle Cooperation

    University essay from Linköpings universitet/Fordonssystem

    Author : Jakob Hanskov Palm; [2020]
    Keywords : autonomous underwater vehicle; AUV; multi-vehicle cooperation; route planning; mine reconnaissance; travelling salesman problem; TSP; genetic algorithm; simulated annealing; dubins path;

    Abstract : Autonomous underwater vehicles have become a popular countermeasure to naval mines. Saab’s AUV62-MR detects, locates and identifies mine-like objects through three phases. By extracting functionality from the AUV62-MR and placing it on a second vehicle, it is suggested that the second and third phases can be performed in parallel. READ MORE

  3. 17. Network Drone Control using Deep Reinforcement Learning

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

    Author : Alex Hermansson Grobgeld; [2020]
    Keywords : ;

    Abstract : In this work, a reinforcement learning approach is adopted to control a drone in a cellular network. The goal is to find paths between arbitrary locations such that low radio quality areas, defined with respect to signal-to-interference-plus-noise-ratio, are avoided with the cost of longer flight paths. READ MORE

  4. 18. Comparing node-sorting algorithms for multi-goal pathfinding with obstacles

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

    Author : Christoffer Åleskog; Salomon Ljungberg Fayyazuddin; [2019]
    Keywords : multi-goals; pathfinding; nearest neighbor algorithms;

    Abstract : Background. Pathfinding plays a big role in both digital games and robotics, and is used in many different ways. One of them is multi-goal pathfinding (MGPF) which is used to calculate paths from a start position to a destination with the condition that the resulting path goes though a series of goals on the way to the destination. READ MORE

  5. 19. On the Feasibility of Deploying Highly Resilient Data Plane Forwarding Mechanisms Using Programmable Switches

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

    Author : Henrik Lindbøl Bjørseth; [2019]
    Keywords : Network Robustness; Connectivity; Data Plane; Programming Protocol- Independent Packet Processors P4 ; Data-Driven Connectivity DDC .;

    Abstract : Network downtime is costly for providers of information technology services. One cause of network downtime is link failures. The control plane of the network is the entity responsible for ensuring connectivity upon link failures. The data plane of the network forwards packets at line speed and it is controlled by the control plane. READ MORE

  6. 20. Evaluation of the Complexity of Procedurally Generated Maze Algorithms

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

    Author : Albin Karlsson; [2018]
    Keywords : PCG; Mazes; Labyrinth; Recursive Backtracker; Recursive Division; Prims Algorithm; Randomized Prims Algorithm; Depth-first-search; Game;

    Abstract : Background. Procedural Content Generation (PCG) in Video Games can be used as a tool for efficiently producing large varieties of new content using less manpower, making it ideal for smaller teams of developers who wants to compete with games made by larger teams. One particular facet of PCG is the generation of mazes. READ MORE