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 41 for “"cost paths"”.
-
Accumulated Surfaces & Least-Cost Paths: GIS Modeling for Autonomous Ground Vehicle (AGV) Navigation
… surfaces can be built on which a least-cost path can be located. The sensitivity analysis allows generation of many routes which can be field tested for the appropriate weight selection for each factor. Ultimately, the entire process would select an optimal path and output closely spaced …
-
Identification of barriers and least cost paths for autonomous vehicle navigation using airborne LIDAR data
… role in identifying barriers and least cost paths for such vehicles. Least cost paths minimize the sum of impedance across a surface. Impedance can be measured by steepness of slope, impenetrable barriers such as vegetation and buildings, fence lines and streams, or other factors deemed …
-
Using Cost Surface Analysis and Least Cost Paths to Analyze Dispersal of Gray Wolves in the Northern Rockies, U.S.A.
… endangered species. The following study employs cost surface analysis to model wolf movements across the Northern Rockies region. An examination of wolf habitat selection in the region allows for the development of a friction surface by assigning different friction values to several landscape …
-
Abstract and Realistic Tree Modeling
… of a desired tree, and human intervention can be costly. Another different style of trees, abstract trees, possesses stylized branches and aesthetic patterns. However, abstract tree modeling with an emphasis on branching structures receives less attention. Abstract trees in the art style of Gustav …
-
Optimal Routing of Multi-Modal Wide Energy and Infrastructure Corridors
… the existing routing methods assume that least-cost-paths are purely linear with zero widths. This is not a realistic assumption if multiple infrastructure modes are to co-exist within the same right-of-way. Even newer routing methods that consider the width of paths, can not take multi-modality …
-
Modeling dendritic shapes - using path planning
… We generate a dendrite by finding the least-cost paths from multiple endpoints to a common generator and use the dendrite to build the geometric model. With the control handles of endpoint placement, fractal shape, edge weights distribution and path width, we create different shapes of …
-
Traversing the Terrain: A Least Cost Analysis on Intersite Causeways in the Maya Region
… causeway systems were evaluated using least-cost paths based on the terrain. In this thesis, I argue that the intersite causeways do not follow a least-cost path based on terrain and that the purpose of these roads varies between sites and regions.
-
Research on motion planning of autonomous mobile robot
… a faster algorithm, called the All-Pairs Minimum Cost Paths algorithm, works even faster, O(1), in the case of a static environment. The computational complexity of the All-Pairs algorithm is O(n3), but if we know all pairs in advance, that is, the environment is static, we can preprocess them in …
-
An investigation into real-time scheduling for a particular application
… the feasibility of real-time selection of paths and scheduling of traffic on a model railroad system via a minicomputer. Investigations into heuristic search procedures and operating systems theory were made and several restrictions were imposed upon the model.</p><p>The investigation of …
-
ΣΧΕΔΙΑΣΜΟΣ ΣΥΣΤΗΜΑΤΩΝ VLSI ΓΙΑ ΤΗΝ ΕΠΕΞΕΡΓΑΣΙΑ ΑΠΕΙΚΟΝΙΣΜΕΝΩΝ ΔΕΔΟΜΕΝΩΝ
… IN THE FIELD OF THE COMPUTATION OF MINIMUM COST FUNCTIONS, FOR THE ESTABLISHMENT OF MINIMUM-COST PATHS BOTH IN TWO AND THREE DIMENSIONS. ADDITIONALLY, TWO PARALLEL ARCHITECTURES WHERE IMPLEMENTED IN VLSI FOR THE EFFICIENT EXECUTION OF THE PROPOSED ALGORITHMS.
-
Autonomous Vehicle Path Planning with Remote Sensing Data
… Previous research has demonstrated that least cost paths generated from aerial LIDAR and GIS data could play a role in automatically determining suitable routes over otherwise unknown terrain. However, most of this research has been theoretical. Consequently, there is very little literature the …
-
Landscapes Of Power In The South Caucasus (1500-600 Bce): Gis And Phenomenological Approaches
… and through GIS analysis of Viewsheds and Least Cost Paths. Urartian leaders faced the challenge of controlling a population of largely mobile pastoralists in a mountainous landscape. One way they could have done this would have been by bringing sites physically closer to these populations, and …
-
Landscape Genetics of the California Tiger Salamander: Inferences from Multiple Methods
… among habitat types and dispersal (i.e., least-cost paths and resistance surfaces) have been proposed, and there is a debate as to which statistical methods are best for examining the genetic structure on a landscape. We use an integrated empirical- and expert-opinion-based strategy to generate …
-
ℓ-CTP: Utilizing Multiple Agents to Find Efficient Routes in Disrupted Networks
… for utilizing multiple vehicles to discover low-cost paths through networks with failed edges unknown to one or more agents a priori. This thesis demonstrates the following results: first, we develop the ℓ-CTP framework to extend a theoretically validated set of path planning policies for a …
-
To the Cosmos and Back: Modelling Ritualized Movement and Natural Sanctuaries around the Manialtepec Lagoon
… (GIS), this project created a network of Least Cost Paths and natural features to predict ritual circuits and the sanctuaries visited along those circuits. Using a portion of the Nochixtlán Valley and the region of the Valley of Oaxaca containing the city of Mitla as well-studied test regions, …
-
Optimal Path Planning for Aerial Robots Using Genetic Algorithm
… position to a goal position following minimum cost paths (optimal paths). The first environment has 3D obstacles that interfere with the robot’s path. The path cost for this environment accounts for the minimum distance traveled by the robot from the start to the goal position while avoiding …
-
Inland Lifeways of Haida Gwaii 400-1700 CE
… spatial analysis, including a series of least cost path analyses to help define potential archaeological survey corridors along proposed inland pathways. I also compare historic aerial photography with current orthophotos to assess changes to wetlands over the last century and to evaluate the …
-
Lao and Assam jar sites: A landscape archaeology perspective.
… the analysis of the sites' viewsheds, least cost paths, topography, spatial distribution, slope, aspect and proximity to watercourses. Interpretation of the results suggests that in both Laos and Assam, visibility, elevation and topographical prominence influenced jar site positioning. …
-
Heuristic approaches for network problems
… is to investigate the effects of changing the cost of some links in the network regarding some well-defined user behavior. The goal is to control the flow in the network and seek a better flow distribution over the network and then minimize the traffic congestion or maximize the flow on a …
-
Preference Learning and Human-Centric Optimization for Last-Mile Delivery Routing
… often deviate from the shortest or least-cost paths due to the preferences of decision-makers (DMs), drivers, and riders, as well as operational constraints and real-world complexities. This thesis develops data-driven and machine learning approaches to improve routing efficiency while …
Page 1 of 3