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

BRANCHED SYSTEMS WITH NONLINEAR KINEMATICS – COMPUTER-AIDED ANALYSIS & DESIGN

This paper presents a computer-aided modeling way of the branched systems with nonlinear kinematics that make possible the design and the analysis, as well. Being very complex systems, the elasto-dynamic study of the rea...

EXPERIMENTAL AND NUMERICAL STUDY OF LOW VELOCITY IMPACT ON SANDWICH PANELS WITH ALUMINUM FACESHEETS AND FOAM CORE

This study investigates the effect of foam core type in sandwich structures under low velocity impact. The structures consist of aluminum facesheets and polystyrene and polyurethane foam core with density of 32 kg/m3 , r...

CHECKING ROBUSTNESS FOR A CONCRETE ROADWAY VIADUCT

Experts’ pursuits in constructions are connected now with the structural robustness’ notions and how to prevent the partial, full or disproportioned collapse. The question: “What is robustness?” has by far no unitary and...

OPTIMAL DESIGN OF TAPER ROLLER BEARING ARRANGEMENTS. PART I: OBJECTIVE FUNCTION

Contrasting previous works in this peculiar field, where bearing rolling elements deformations are regarded as the result of known loads − most likely obtained from the shaft static equilibrium, neglecting the bearing de...

ON ENVIRONMENT MATHEMATICAL MODEL AND ON IMPROVED STABLE EVOLUTION IN THESE HYPOTHESES

The subject of the paper is focused on the mathematical characterization of the environment through the mathematical model of the dynamic systems in general case when depend on parameters. A lot of results on the Liapuno...

Download PDF file
  • EP ID EP178704
  • DOI -
  • Views 123
  • 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