Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 31 for “"path-finding"”.
-
Energetic Path Finding Across Massive Terrain Data
… a human-centered cost metric. By comparing the paths generated by our software with known historical trails, we demonstrate how the tool can indicate likely trails used by ancient travelers. In addition, this new tool provides novel visualizations to better help the user understand alternate …
-
Multi-Agent Path Finding Per Partes: Automatic Warehouses
… transfer zones. This design limits the scope of path planning to local subproblems. The algorithm is implemented and tested in a realistic simulation. Experiments assess the feasibility and performance of the approach across a broad spectrum of team sizes and partition counts.
-
Optimizing Priority-Based Search for Lifelong Multi-Agent Path Finding
The lifelong Multi-Agent Path Finding (MAPF) problem requires planning collision-free trajectories for agents operating continuously in dynamic environments. Traditional solvers such as Priority-Based Search (PBS) use fixed branching heuristics, which can be inefficient in high-congestion …
-
Path-Finding With Differential Constraints In Real Time Strategy Video Games
<p>Path-finding is commonly used in video games, and is a critical feature in real time strategies. This game genre uses path-finding to move an agent such as a soldier or a vehicle from one place to another, but currently these paths are unrealistic for agents that possess differential …
-
Subdimensional expansion method for multi-agent path finding with long narrow corridors
Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-08-01
-
Bivariate Best First Searches to Process Category Based Queries in a Graph for Trip Planning Applications in Transportation
… and transportation, more and more complex path finding queries including category based queries are proposed and studied across diverse disciplines. A category based query, such as Optimal Sequenced Routing (OSR) queries and Trip Planning Queries (TPQ), asks for a minimum-cost path that …
-
Theoretical investigation of Stokes shifts and reaction pathways
… conjugated dyes. We also develop a new reaction path finding method which uses a combination of trigonometric functions and information about the initial and final states in the reaction to generate an approximate path. We show that this path finding method works well for several model systems …
-
A preliminary study on path planning and obstacle avoidance for construction equipment based on real-time spatial models
… effective algorithms for obstacle avoidance and path planning, based on real-time three dimensional spatial modeling, have the potential not only to obviate collisions between heavy equipment and other on-site objects, but also to allow autonomous heavy equipment to move to target positions …
-
Agent Modeling In Decision Support System: A Case Study In A Base Hospital System
… task scheduling, domain knowledge and path finding contribute to the day-to-day activity of the health practitioners and agents in social models which ultimately affect their performance. The aim of this study is to outline the objective decision support elements in mission critical …
-
Focus+Context via Snaking Paths
… depicting cylindrical structures along snaking paths that enables the structures themselves to become the transitions and focal areas, simultaneously. A method to automatically create a snaking path through space by applying a path finding algorithm is presented. A 3D curve is created based on …
-
Analytic modelling of agent-based network routing algorithms.
… of algorithms, which is inspired by the shortest path finding behaviours observed in biological ant colonies. This class utilizes ant-like agents, which autonomously traverse the network and collectively construct a distributed routing policy. Agent-based routing algorithms belonging to this class …
-
A decision support system for mass evacuation and emergency management
… MASSVAC2 and HEUPRAE2 analysis models, shortest path finding technique, computer graphic display technique, data structure and processing algorithms, and interactive computer dialog method, a system named Transportation Evacuation Decision Support System (TEDSS) has been built to achieve the goal …
-
Genetic studies on functional redundancy between profilin1 and profilin2 im mice and the role of the profilin ligand Mena in neuronal cell function and mouse behavior
… mouse behavior? 3.Is there a common functional pathway for profilin2 and Mena? In order to address functional redundancy between profilin1 and 2 I generated two different knock-in mouse lines in which profilin1 was substituted by mouse profilin2. However, for unknown reasons expression of …
-
A simplified game engine for a game development course
… at least include graphics, audio, networking and path-finding components. Our analysis found that no game engine currently exists that fulfills all these requirements. We designed and implemented a game engine to fulfill all these requirements. Our game engine is built around a module framework, …
-
Deactivation Diagram Development for Naval Ship System Vulnerability Analysis
… database. These tools incorporate automated path-finding algorithms developed based on proven network theory and effective computational methods for use in performing ship system deactivation analysis. Data drawn from the results of this approach possess extensible applicability towards …
-
Simulation Development, Path Planning, and Linear Quadratic Gaussian Precision Landing for Unmanned Traffic Management Operations
… thesis also contributes a hierarchical multi-UAS path-finding algorithm that can be adjusted for different topologies as well as mimics standard route planning methods conducted in manned aircraft operations. To test this simulation 30,000 total Monte Carlo simulations were conducted for 10 to 100 …
-
Towards Learning-guided Search for Coordination of Multi-agent Transportation at Scale
… from assignment of tasks to collision-free path/motion planning and everything in between (e.g. order of goals, routing, order of crossing, lane changing, continuous acceleration control). As practical solutions must be obtained in limited time, we leverage machine learning policies …
-
Human-RRT collaboration in Unmanned Aerial Vehicle mission path planning
… various lower-level cognitive tasks, such as path planning, in order to allow the human operator to focus on high-level mission strategy. Path planning in the presence of dynamic constraints necessitates extensive real-time replanning, which is a computationally intensive task, especially when …
-
Mapping of the binding surface between EPHA5 and antagonist peptide by NMR spectroscopy
… mediated signalling in various physiological and pathological processes mean that the interface at which the interaction between receptor and ligand occurs is a promising target for the development of molecules to treat human diseases, such as neuron regeneration, bone remodelling diseases, and …
Page 1 of 2