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 155 for “"path planning algorithm"”.
-
A Novel Online Any-Angle Path Planning Algorithm
Any-angle path planning algorithms are a popular topic of research in the fields of robotics and video games with a key focus in finding true shortest paths. Most online grid-constrained path-planning algorithms find suboptimal solutions that present as unrealistic paths, a shortcoming which the …
-
Computationally efficient path planning algorithm for autonomous navigation over natural terrain
… on the development of computationally efficient path planning algorithms for autonomous ground vehicles. The approach selected is based on a heuristic hill climbing local search. The cost index employed incorporates a traversability cost average, which offers two primary benefits: 1) the average …
-
Geometric Path-Planning Algorithm in Cluttered 2D Environments Using Convex Hulls
Routing or path planning is the problem of finding a collision-free path in an environment usually scattered with multiple objects. Finding the shortest route in a planar (2D) or spatial (3D) environment has a variety of applications such as robot motion planning, navigating autonomous vehicles, …
-
A Biomimetic, Energy-Harvesting, Obstacle-Avoiding, Path-Planning Algorithm for UAVs
… and then applies a variant of the Bellman-Ford algorithm to find the minimum-cost path. Both methods are enhanced by taking into account the performance characteristics of the aircraft using advanced performance theory. The combined approach yields five possible trajectories from which the one …
-
Development of a Real-Time Hierarchical 3D Path Planning Algorithm for Unmanned Aerial Vehicles
… the environment and detects new obstacles, rapid path replanning is essential to avoid collisions. This thesis presents a new algorithm called Hierarchical D* Lite (HD*), which combines the incremental algorithm D* Lite with a novel hierarchical path planning approach to replan paths sufficiently …
-
A 2-D and 3-D robot path planning algorithm based on quadtree and octree representation of the workspace
<p>A 2-D and 3-D path planning algorithm for robot navigation and manipulation is developed in this thesis. This method is of particular interest for robotic systems which require both 2-D navigation to reach the work site and 3-D path planning for on-site manipulation and inspection. This study …
-
Global path planning algorithm design using Deep Q-Networks and grid maps constructed from KML data for autonomous vehicles
In modern autonomous vehicle algorithms, deep learning plays a vital role by enabling vehicles to process and interpret tremendous data, allowing for accurate decision-making and safe navigation in complex environments. Path planning is a crucial step during decision-making since it controls how …
-
Social Graphs and Their Applications to Robotics
… propose a new method to design a roadmap-based path planning algorithm in a 2D static environment, which assumes a-priori knowledge of robots’ positions, their goals’ positions, and surrounding obstacles. The new algorithm, called Multi-Robot Path Planning Algorithm (MRPPA), combines Visibility …
-
Energy efficient path planning: the effectiveness of Q-learning algorithm in saving energy
… investigated the use of a Q-learning based path planning algorithm to investigate how effective it is in saving energy. It is important to pursue any means to save energy in this day and age, due to the excessive exploitation of natural resources and in order to prevent drops in production …
-
Path planning, modelling and simulation for energy optimised mobile robotics
… is not wasted following traditionally planned paths for complex terrain environments. This therefore addresses the need to reduce the total energy cost during a field task or mission. A path planning algorithm is designed by creating a new approach of artificial potential field method that …
-
Data-driven Target Tracking and Hybrid Path Planning Methods for Autonomous Operation of UAV
… target tracking method and a distributed path planning algorithm for multiple Unmanned Aerial Vehicle (UAV) operations with local dynamic networks, which can provide flexible scalability, enabling autonomous operation of a large number of UAVs in dynamically changing environment. …
-
Learning-based wildfire tracking with unmanned aerial vehicles
This project attempts to design a path planning algorithm for a group of unmanned aerial vehicles (UAVs) to track multiple spreading wildfire zones on a wildland. Due to the physical limitations of UAVs, the wildland is partially observable. Thus, the fire spreading is difficult to model. An online …
-
Implementation Of Path Planning Methods To Detect And Avoid GPS Signal Degradation In Urban Environments
… to obstructions that cause scintillation, multi-path, and shadowing. These effects that decrease the GPS functionality can deteriorate the accuracy of GPS positioning causing losses in signal tracking leading to a decrease in navigation performance. These effects are modeled into the simulation …
-
COCHLEAR IMPLANTATION: PATH PLANNING ALGORITHMS AND DYNAMICS
… through which the effects of dynamics within the path planning algorithms on simulated and modeled cochlear implantation surgery have been studied. A novel path planning algorithm has been developed by making use of Rapidly-exploring Randomized Trees (RRT), and subsequently incorporating …
-
Navigation of Solar-powered UAVs
… navigation. A dynamic programming-based algorithm is developed to minimize the total privacy violation risk. This chapter serves as a preliminary work that inspired the author to focus on the navigation of SUAV. Secondly, based on the inspiration of privacy-aware navigation, an …
-
PATH PLANNING FOR MULTIPLE TYPES OF AUTONOMOUS VEHICLES
… the forecast. Due to limited resources, the path of the vehicles that carries out the additional sampling has to be planned to give maximum improvement in the forecast. A path planning algorithm for Autonomous Underwater Vehicles (AUVs), formulated using Mixed Integer Linear Programming, has …
-
Data driven low-bandwidth intelligent control of a jet engine combustor
… the flame will be in for the next measurement. A path planning algorithm is then discussed for planning an input trajectory from the current operating condition to the desired operating condition that avoids regions of instability or blow-out in the input space. An adaptive layer is incorporated …
-
Autonomous robotic wheelchair with collision-avoidance navigation
… with collision-avoidance navigation. A real-time path-planning algorithm was implemented by detecting the range to obstacles and by tracking specific light sources used as beacons. Infrared sensors were used for range sensing, and light-sensitive resistors were used to track the lights. To …
Page 1 of 8