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

RISK-TARGETED MAPS FOR SEISMIC DESIGN. A BRIEF REVIEW OF THE STATE-OF-THE-ART

The uniform hazard approach is currently used for almost all seismic design maps enforced worldwide. That being the case, the seismic risk of buildings designed according to uniform hazard values of ground motions parame...

CALIBRATION OF GTN DAMAGE MODEL PARAMETERS USING HYDRAULIC BULGE TEST

In this research, a new approach has been introduced for the identification of GTN damage model parameters. The response surface methodology was used for design of experiments and also for the calculation of the optimum...

ON THE GEOMETRY OF THE HOMOGENEOUS REPRESENTATION FOR THE GROUP OF PROPER RIGID-BODY DISPLACEMENTS

This work investigates the geometry of the homogeneous representation of the group of proper rigid-body displacements. In particular it is shown that there is a birationaltransformationfromtheStudyquadrictothevarietydete...

NUMERICAL SIMULATION OF THE QUASISTATIC CONTACT PROBLEM WITH DAMAGE

This paper deals with the numerical analysis of a quasistatic contact problem with friction between an elastic body and a rigid obstacle. The contact is frictional and is modeled with a version of normal compliance condi...

ON THE RESONANCE WAVE INTERACTION PHENOMENON

Resonant wave interaction is a nonlinear process in which energy is transferred between different natural modes of a system by resonance. For a nonlinear system, the motion is not a summation of the linear modes, but con...

Download PDF file
  • EP ID EP178704
  • DOI -
  • Views 101
  • Downloads 0

How To Cite

Yueqiao LI, Dayou LI, Carsten MAPLE, Yong YUE, Zuobin WANG (2012). BUILDING UP HIGH QUALITY ROADMAP USING VERTEX CLASSIFICATION BASED INCREMENTAL PATH PLANNER. ROMANIAN JOURNAL OF TECHNICAL SCIENCES - APPLIED MECHANICS, 57(2), 169-195. https://europub.co.uk/articles/-A-178704