Motion Planning in the Plane with Polygonal Obstacles

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F05%3APU53770" target="_blank" >RIV/00216305:26210/05:PU53770 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Motion Planning in the Plane with Polygonal Obstacles

Original language description

In robot motion planning the robot should pass around the obstacles, from a given starting position to a given target position, touching none of them, i.e. the goal is to find a collision-free path from the starting to the target position. This task hasmany specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on path planning has yielded many fundamentally different approaches to its solution that can be classified as roadmaap methods (visibility graph method, Voronoi diagram) and methods based on cell decomposition. In the paper, an approach based on Voronoi diagrams is proposed, considering point, straight line and polygonal obstacles in a completely known scene.

Czech name

Plánování pohybu v rovině s mnohoúhelníkovými překážkami

Czech description

V úloze plánování pohybu robotu má robot projít z počáteční do koncové pozice ve scéně s překážkami tak, aby nedošlo ke kolizi s některou z překážek. Tato úloha má řadu specifických formulací, které závisí na tvaru překážek, povolenému způsobu pohybu, znalosti scény atd. Výzkum této problematiky přinesl několik zcela odlišných přístupů řešení, které jsou klasifikovány jako metody silniční mapy (patří sem grafy viditelnosti a Voronoiovy diagramy) a metody založené na dekompozici scény na síť buněk. V přííspěvku je navržen přístup založený na Voronoiových diagramech s uvažením bodových, čárových a mnohoúhelníkových překážek ve známé scéně.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2005

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Inženýrská mechanika - Engineering Mechanics

ISSN

1210-2717

e-ISSN

—

Volume of the periodical

12

Issue of the periodical within the volume

4

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

6

Pages from-to

253-258

UT code for WoS article

—

EID of the result in the Scopus database

—