About: Motion Planning in the Plane with Polygonal Obstacles

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Motion Planning in the Plane with Polygonal Obstacles Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
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ě. (cs) 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 has many 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. 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 has many 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. (en)
Title	Motion Planning in the Plane with Polygonal Obstacles Motion Planning in the Plane with Polygonal Obstacles (en) Plánování pohybu v rovině s mnohoúhelníkovými překážkami (cs)
skos:prefLabel	Motion Planning in the Plane with Polygonal Obstacles Motion Planning in the Plane with Polygonal Obstacles (en) Plánování pohybu v rovině s mnohoúhelníkovými překážkami (cs)
skos:notation	RIV/00216305:26210/05:PU53770!RIV06-MSM-26210___
http://linked.open.../vavai/riv/strany	253-258
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM0021630518)
http://linked.open...iv/cisloPeriodika	4
http://linked.open...vai/riv/dodaniDat	2006
http://linked.open...aciTvurceVysledku	Šeda, Miloš
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta strojního inženýrství
http://linked.open...dnocenehoVysledku	531268
http://linked.open...ai/riv/idVysledku	RIV/00216305:26210/05:PU53770
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	motion planning, roadmap method, computational geometry, visibility graph, Voronoi diagram (en)
http://linked.open.../riv/klicoveSlovo	Voronoi diagram computational geometry visibility graph motion planning roadmap method
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[1385B4092113]
http://linked.open...i/riv/nazevZdroje	Inženýrská mechanika - Engineering Mechanics
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...UplatneniVysledku	2005
http://linked.open...v/svazekPeriodika	12
http://linked.open...iv/tvurceVysledku	Šeda, Miloš
http://linked.open...n/vavai/riv/zamer	Simulation modelling of mechatronics systems
issn	1210-2717
number of pages	6 (xsd:int)
http://localhost/t...ganizacniJednotka	26210
is http://linked.open...avai/riv/vysledek of	Motion Planning in the Plane with Polygonal Obstacles

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software