Matches in SemOpenAlex for { <https://semopenalex.org/work/W2279571844> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2279571844 abstract "A powerful new method, randomized preprocessing for motion planning, has emerged recently with great success in robotics. Its success can be attributed to the fact that it works very well for robots whose configuration space is high-dimensional. In this thesis, we first enhance the randomized preprocessing approach by using a cell division based heuristic which generates configurations in the preprocessing phase by controlled and iterative splitting of the configuration space. Next, a new approach to randomized preprocessing, termed ray shooting is developed where we randomly generate rays, instead of isolated configurations in the configuration space. Our experiments indicate that for certain robots, both proposed approaches offer significant performance improvements over the naive randomized preprocessing where configurations are generated randomly in the free configuration space. Addressed next in this dissertation is a novel two-phase approach to planning safe motion of a robot—the motion of a robot is considered safe if the robot stays as far away as possible from the nearest obstacle. First, in the preprocessing phase, an approximation of the medial axis of the free configuration space is constructed by either (i) probing the full configuration space along a grid or by (ii) probing the full configuration space randomly. This is followed by a careful selection of a subset of configurations that are likely to lie near the medial axis. In the subsequent path planning phase, a given source-goal configuration pair is first connected to the medial axis by an inexpensive local planner and then a motion is planned as a path within the medial axis. Experiments with 2and 3-DOF robot manipulators show that the proposed approach generates longer, but significantly safer motion, when compared to the naive planning approach that always finds a shortest motion. In addition, once preprocessing is complete the safe approach spends much less time planning motion than the naive approach. The safe approach that has been proposed herein can be easily extended to robots with many DOF. Lastly, we present a novel topology-based approach for motion planning. In this approach, we explicitly use the geometry of the workspace to identify and generate a set of configurations that form a “good cover” of the entire configuration space. The configurations in the cover are from distinct homotopy classes of paths in the workspace. We run simulation experiments for a 7-DOF robot manipulator that indicates that a topology-based approach, informed by the geometry of the workspace, performs as well as the approach based on “blind” random probing of the workspace. It, however, has the added advantages of simplicity, reduction in size of the configuration graph and stability under small perturbations of the workspace." @default.
- W2279571844 created "2016-06-24" @default.
- W2279571844 creator A5042106636 @default.
- W2279571844 creator A5055803695 @default.
- W2279571844 creator A5082103510 @default.
- W2279571844 date "1999-01-01" @default.
- W2279571844 modified "2023-09-23" @default.
- W2279571844 title "Planning safe and efficient movement of a manipulator in an environment with static obstacles" @default.
- W2279571844 hasPublicationYear "1999" @default.
- W2279571844 type Work @default.
- W2279571844 sameAs 2279571844 @default.
- W2279571844 citedByCount "0" @default.
- W2279571844 crossrefType "journal-article" @default.
- W2279571844 hasAuthorship W2279571844A5042106636 @default.
- W2279571844 hasAuthorship W2279571844A5055803695 @default.
- W2279571844 hasAuthorship W2279571844A5082103510 @default.
- W2279571844 hasConcept C121332964 @default.
- W2279571844 hasConcept C150415221 @default.
- W2279571844 hasConcept C154945302 @default.
- W2279571844 hasConcept C158485040 @default.
- W2279571844 hasConcept C173801870 @default.
- W2279571844 hasConcept C199360897 @default.
- W2279571844 hasConcept C2777735758 @default.
- W2279571844 hasConcept C31972630 @default.
- W2279571844 hasConcept C34413123 @default.
- W2279571844 hasConcept C34736171 @default.
- W2279571844 hasConcept C41008148 @default.
- W2279571844 hasConcept C62520636 @default.
- W2279571844 hasConcept C81074085 @default.
- W2279571844 hasConcept C90509273 @default.
- W2279571844 hasConcept C90738871 @default.
- W2279571844 hasConceptScore W2279571844C121332964 @default.
- W2279571844 hasConceptScore W2279571844C150415221 @default.
- W2279571844 hasConceptScore W2279571844C154945302 @default.
- W2279571844 hasConceptScore W2279571844C158485040 @default.
- W2279571844 hasConceptScore W2279571844C173801870 @default.
- W2279571844 hasConceptScore W2279571844C199360897 @default.
- W2279571844 hasConceptScore W2279571844C2777735758 @default.
- W2279571844 hasConceptScore W2279571844C31972630 @default.
- W2279571844 hasConceptScore W2279571844C34413123 @default.
- W2279571844 hasConceptScore W2279571844C34736171 @default.
- W2279571844 hasConceptScore W2279571844C41008148 @default.
- W2279571844 hasConceptScore W2279571844C62520636 @default.
- W2279571844 hasConceptScore W2279571844C81074085 @default.
- W2279571844 hasConceptScore W2279571844C90509273 @default.
- W2279571844 hasConceptScore W2279571844C90738871 @default.
- W2279571844 hasLocation W22795718441 @default.
- W2279571844 hasOpenAccess W2279571844 @default.
- W2279571844 hasPrimaryLocation W22795718441 @default.
- W2279571844 hasRelatedWork W1558116630 @default.
- W2279571844 hasRelatedWork W1561596441 @default.
- W2279571844 hasRelatedWork W187033082 @default.
- W2279571844 hasRelatedWork W2055693512 @default.
- W2279571844 hasRelatedWork W2057105862 @default.
- W2279571844 hasRelatedWork W2061311037 @default.
- W2279571844 hasRelatedWork W2114306020 @default.
- W2279571844 hasRelatedWork W2126416077 @default.
- W2279571844 hasRelatedWork W2137475847 @default.
- W2279571844 hasRelatedWork W2139707688 @default.
- W2279571844 hasRelatedWork W2160891167 @default.
- W2279571844 hasRelatedWork W2163670193 @default.
- W2279571844 hasRelatedWork W2243779861 @default.
- W2279571844 hasRelatedWork W2320234922 @default.
- W2279571844 hasRelatedWork W2514893988 @default.
- W2279571844 hasRelatedWork W2614508491 @default.
- W2279571844 hasRelatedWork W2738873657 @default.
- W2279571844 hasRelatedWork W2753100043 @default.
- W2279571844 hasRelatedWork W2899147850 @default.
- W2279571844 hasRelatedWork W3097897109 @default.
- W2279571844 isParatext "false" @default.
- W2279571844 isRetracted "false" @default.
- W2279571844 magId "2279571844" @default.
- W2279571844 workType "article" @default.