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

SCENARIOS FOR CHECKING THE PROGRESSIVE COLLAPSE OF REINFORCED CONCRETE DUAL SYSTEM FOR BUILDINGS

The objective of the study is a building structure, made of reinforced concrete in a dual system. The structure is a theoretical one but the dimensioning and the considered loads complies the technical regulations in for...

COMPARISON OF INTERNATIONAL VEHICLE TESTING CYCLES USING SIMULATION

Over the last decades, one of the major risks faced by mankind has been the anthropogenic contribution to environmental pollution and degradation in general. This has posed a substantial burden on both human health and e...

CONFERENCE REPORT: XXVIIIth ANNUAL SYMPOSIUM OF THE INSTITUTE OF SOLID MECHANICS SISOM 2017 AND SYMPOSIUM OF ACOUSTICS, BUCHAREST, MAY 18–19, 2017

The XXVIIIth Annual Symposium of the Institute of Solid Mechanics SISOM 2017 and Symposium of Acoustics was held in Bucharest, from 18 to 19 May 2017. The general website of this symposium is: http://www.imsar.ro/html/_s...

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...

COUPLED TRANSVERSAL AND LONGITUDINAL VIBRATIONS OF A PLANE MECHANICAL SYSTEM WITH TWO IDENTICAL BEAMS

The paper aims to highlight some vibrations properties for a plane beams structure, where transverse vibrations are coupled with the longitudinal vibrations. In engineering practice it often happens that identical parts...

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