Essays about: "dijkstra algorithm"

Showing result 1 - 5 of 23 essays containing the words dijkstra algorithm.

  1. 1. Segment Routing Based Traffic Engineering : A QoS adaptive rerouting using segment routing approach based on IPv6 to mitigate network congestion

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

    Author : Sepehr Javid; [2023]
    Keywords : Segment Routing with IPv6; Quality of Service; Congestion; Extended Berkeley Packet Filter; Segmentering av vägval med IPv6; Tjänstekvalitet; Överbelastning; Utökad Berkeley Packet Filter;

    Abstract : In modern networks, the increasing volume of network traffic and the diverse range of services with varying requirements necessitate the implementation of more advanced routing decisions and traffic engineering. This academic study proposes a QoS adaptive mechanism called "Sepitto", which utilizes Segment routing protocols, specifically SRv6, to address network-traffic control and congestion avoidance. READ MORE

  3. 2. A comparison between mapless and pre-mapped path planning : Towards open-source Autonomous Mobile Robots in a dynamic industrial setting

    University essay from Högskolan i Skövde/Institutionen för informationsteknologi

    Author : Linus Aspholm; Michael Rolén; [2023]
    Keywords : Autonomous Mobile Robot AMR ; Path planning; Open-Source; Dynamic path planning;

    Abstract : Since their introduction in the 1950s, industrial Automated Guided Vehicles (AGV) have gone from automatic machinery limited by hardware to complex robots limited by software, called Autonomous Mobile Robots. Small and medium businesses need to be able to utilize cutting-edge technology. READ MORE

  4. 3. 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

  5. 4. 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

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