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 “"Sampling-based motion planning"”.
-
Metrics for sampling-based motion planning
A motion planner finds a sequence of potential motions for a robot to transit from an initial to a goal state. To deal with the intractability of this problem, a class of methods known as sampling-based planners build approximate representations of potential motions through random sampling. This …
-
Sampling Based Motion Planning with Reachable Volumes
Motion planning for constrained systems is a version of the motion planning problem in which the motion of a robot is limited by constraints. For example, one can require that a humanoid robot such as a PR2 remain upright by constraining its torso to be above its base or require that an object such …
-
Sampling-Based Motion Planning With Differential Constraints
… of robotic systems are ignored in path planning, solutions for kinodynamic and non-holonomic planning problems from classical methods could be either inexecutable or inefficient. Motion planning with differential constraints (MPD), which directly considers differential constraints, …
-
Improved Sampling Based Motion Planning Through Local Learning
Every motion made by a moving object is either planned implicitly, e.g., human natural movement from one point to another, or explicitly, e.g., pre-planned information about where a robot should move in a room to effectively avoid colliding with obstacles. Motion planning is a well-studied concept …
-
Using Statistical Tools to Improve Sampling-based Motion Planning
Motion planning for systems with challenging constraints is receiving increasing interest in robotics over the last couple of decades. This work focuses on improving performance of sampling-based algorithms, a dominant family of algorithms proposed in late 1990's, which can deal with …
-
A Framework For Parallelizing Sampling-Based Motion Planning Algorithms
Motion planning is the problem of finding a valid path for a robot from a start position to a goal position. It has many uses such as protein folding and animation. However, motion planning can be slow and take a long time in difficult environments. Parallelization can be used to speed up this …
-
Adaptive sampling-based motion planning with control barrier functions
In this thesis we modified a sampling-based motion planning algorithm to improve sampling efficiency. First, we modify the RRT* motion planning algorithm with a local motion planner that guarantees collision-free state trajectories without explicitly checking for collision with obstacles. The …
-
A Scalable Framework for Parallelizing Sampling-Based Motion Planning Algorithms
Motion planning is defined as the problem of finding a valid path taking a robot (or any movable object) from a given start configuration to a goal configuration in an environment. While motion planning has its roots in robotics, it now finds application in many other areas of scientific computing …
-
Tighter Bidirectional Heuristic Search and Lazy Optimal Sampling-Based Motion Planning
… spaces using heuristic estimates to support planning and decision-making. In robotics, motion planning is a fundamental problem of computing feasible robot motion under constraints. A central challenge shared by both domains is how to substantially reduce unnecessary computation while …
-
Sampling Based Motion PLanning for Minimizing Position Uncertainty with Stewart Platforms
… dissertation provides a unique approach to error based motion planning. Originally designed specifically for use on a parallel robot,these methods can be extended to a more general case of any well-defined robotic platforms. Requirements for application of these methods are a known method of …
-
Time-optimal sampling-based motion planning for manipulators with acceleration limits
… can change their velocity. The more accurately planning algorithms consider these limitations, the better the robot is able to perform. Sampling-based algorithms have been successful in geometric domains, which ignore actuator limitations. They are simple, parameter-free, probabilistically …
-
Leveraging Adversarial Machine Learning Techniques for Deceptive Sampling-Based Motion Planning
… learning. Presented in this thesis is a novel planning algorithm, dubbed Adversarial RRT*. Adversarial RRT* attempts to deceive machine learning classifiers by incorporating a predicted measure of deception into the planner cost function. Adversarial RRT* considers both path cost and a measure …
-
Uniform Sampling Framework for Sampling Based Motion Planning and Its Applications to Robotics and Protein Ligand Binding
Sampling-based motion planning aims to find a valid path from a start to a goal by sampling in the planning space. Planning on surfaces is an important problem in many research problems, including traditional robotics and computational biology. It is also a difficult research question to plan on …
-
A Unifying Framework for Constrained Sampling-Based Planning
… disaster relief or spacecraft logistics. Finding motions for these systems autonomously is necessary if they are to be applied in unstructured environments not known a priori, as they must compute motions on-the-fly. Sampling-based motion planning algorithms have been shown to be effective for …
-
Geometric Approximations and their Application to Motion Planning
… bottleneck for applications such as motion planning. Exact resolution of these complexities might introduce other complexities such as unmanageable number of components. Hence, approximation methods provide a way to handle these complexities in a manageable state by trading off some …
-
Stigmergy-Based Multi-Agent Motion Planning Using QR Codes
… approach to asynchronous multi-agent motion planning in communication-restricted environments. Building on sampling-based motion planning, it introduces a framework for encoding paths within QR codes that are physically placed in the environment. Feasible paths generated by a robot are …
-
Accelerating Proximity Queries Accelerating Proximity Queries for Non-convex Geometries in a Robot Cell Context
Sampling-based motion-planners, for example rapidly exploring dense tree (RRT) based planners, depend on fast proximity queries. Regrettably, bounding volume tests are significant bottlenecks of proximity queries. Sampling-based motion-planners are therefore accelerated by reducing the number of …
-
Improving Protein Conformational Sampling by Using Guiding Projections
… we study the conformational space of proteins. Sampling-based motion planning algorithms from the eld of robotics have been very successful at this task. However, studying the conformational space of large proteins with hundreds or thousands of Degrees of Freedom remains a big challenge. In this …
-
Motion planning for physical simulation
Motion planning research has been successful in developing planning algorithms which are effective for solving problems with complicated geometric and kinematic constraints. Various applications in robotics and in other fields demand additional physical realism. Some progress has been made for …
-
Sampling and Searching Methods for Practical Motion Planning Algorithms
In its original conception, the motion planning problem considered the search of a robot path from an initial to a goal configuration. The study of motion planning has advanced significantly in recent years, in large part due to the development of highly successful sampling and searching …
Page 1 of 3