Essays about: "Spatial Partitioning"

Showing result 1 - 5 of 10 essays containing the words Spatial Partitioning.

1. 1. Topologica linteractions in a multi-layered flocking system

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

   Author : Malin Liedholm; [2023]
   Keywords : Flock simulation; Topological interaction; Multi-layered flocking system; knearest neighbour; Boids; Unity3D; Flocksimulering; Topologisk interaktion; Flerskiktigt flockningssystem; knärmaste granne; Boids; Unity3D;

   Abstract : With the multi-layered flocking system it is possible to simulate flocks that contain different types of agents that can be of various different sizes (variations in bounding radius and height). In the original implementation, the multi-layered flocking system uses a metric distance to find the nearest-neighbours of agents. READ MORE

3. 2. Real-Time Continuous Euclidean Distance Fields for Large Indoor Environments

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

   Author : Erik Warberg; [2023]
   Keywords : Room segmentation; Gaussian processes; Euclidean distance fields; mapping; line segment detection; mobile robots; spectral clustering; Rumssegmentering; Gaussiska processer; Euklidiska avståndsfält; kartläggning; detektering av linjesegment; mobila robotar; spektral klustring;

   Abstract : Real-time spatial awareness is essential in areas such as robotics and autonomous navigation. However, as environments expand and become increasingly complex, maintaining both a low computational load and high mapping accuracy remains a significant challenge. READ MORE

4. 3. Probability Based Path Planning of Unmanned Ground Vehicles for Autonomous Surveillance : Through World Decomposition and Modelling of Target Distribution

   University essay from Linköpings universitet/Reglerteknik

   Author : Per Liljeström; [2022]
   Keywords : Probability based path planning; Unmanned ground vehicles; UGV; Autonomous surveillance; Cell decomposition; Spatial partitioning; Target distribution modeling; Decay function; Last-seen function; Stochastic processes; Markov chain; Markov process; Markov planner;

   Abstract : The interest in autonomous surveillance has increased due to advances in autonomous systems and sensor theory. This thesis is a preliminary study of the cooperation between UGVs and stationary sensors when monitoring a dedicated area. The primary focus is the path planning of a UGV for different initial intrusion alarms. Cell decomposition, i. READ MORE

5. 4. Comparison of spatial partitioning data structures in crowd simulations

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

   Author : Jakob Kratz; Viktor Luthman; [2021]
   Keywords : Radius Search; Spatial Partitioning; Agent- Based Simulation; Boids; Grid; Kd- Tree; Quadtree; Maximum Velocity; Radius Search; Spatial Partitioning; Agent- Based Simulation; Boids; Grid; Kd- Tree; Quadtree; Maximum Velocity;

   Abstract : This report investigates how the construction and query time of multiple spatial partitioning data structures is impacted by spatial distribution of and number of agents in a crowd simulation. In addition a method is investigated for updating the data structures less frequently at the cost of increasing the radius queried, without affecting the correctness of the queries. READ MORE

6. 5. Approaching sustainable mobility utilizing graph neural networks

   University essay from Högskolan i Halmstad/Akademin för informationsteknologi

   Author : Robin Gunnarsson; Alexander Åkermark; [2021]
   Keywords : Graph neural network; GNN; sustainable mobility; GCN; graph; Neural network; Cora; Fuel consumption prediction; graph;

   Abstract : This report is done in collaboration with WirelessCar for the master of science thesis at Halmstad University. Many different parameters influence fuel consumption. The objective of the report is to evaluate if Graph neural networks are a practical model to perform fuel consumption prediction on areas. READ MORE