BUILDING UP HIGH QUALITY ROADMAP USING VERTEX CLASSIFICATION BASED INCREMENTAL PATH PLANNER
Journal Title: ROMANIAN JOURNAL OF TECHNICAL SCIENCES - APPLIED MECHANICS - Year 2012, Vol 57, Issue 2
Abstract
Poor quality roadmaps can lead to in-optimal paths and lengthy path planning processes. Incremental path planners allow undesired vertices of the newly developed components to be removed when updating the existing roadmaps with the new components. Hence, it is possible for the planners to produce high quality roadmaps if quality measures are used to identify the undesired vertices. The usefulness of a vertex in the sense of high quality roadmap construction depends on the type of the region it resides, given a configuration space. Therefore, it is important for such path planners to identify the region types. This paper presents the concept of the usefulness and a vertex-based classification approach to enable the planners to identify the region types and to calculate the usefulness of vertices accordingly.
Authors and Affiliations
Yueqiao LI, Dayou LI, Carsten MAPLE, Yong YUE, Zuobin WANG
Keywords
Related Articles
- EP ID EP178704
- DOI -
- Views 104
- Downloads 0
INFLUENCE OF BOUNDARY CONDITION ON CHANNEL SECTION COLUMN BEHAVIOUR
The FEM-based, numerical study of the influence of the boundary conditions on distorsional lateral buckling phenomena during bending of cold formed steel bars with different channel sections have been performed. Beams wi...
VIBRATIONS OF A MICROPADDLE WITH PERIODIC AUXETIC CORE
This paper discusses the vibrations of a micropaddle made from a foil with periodic auxetic core. Two major levels of complexity are discussed in order to understand the structure of this composite, and the auxetic role...
INVARIANT CHARACTERIZING THERMALLY ACTIVATED PLASTIC FLOW
Thermal activation leads to a reduction of the flow stress below the athermal value (the zero Kelvin flow stress). The ratio between the flow stress at a given temperature and the athermal stress (at given material struc...
ON A SHAPE IDENTIFICATION PROBLEM
An inverse method using a genetic algorithm and a quasi-Newton method is presented in this paper. We consider the problem of identifying a finite elastic airfilled hollow body of unknown shape embedded in a compressible,...
DIRECT AND INVERSE PROBLEMS FOR AN INHOMOGENEOUS MEDIUM
The plane problem for an inhomogeneous medium is analyzed in this paper by using the cnoidal representation of the material inhomogeneity. This representation approximates the distribution of elastic properties in the ma...