About: Computing Paths Using Computational Geometry Data Structures

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

About: Computing Paths Using Computational Geometry Data Structures 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	Finding the shortest path from a specified starting position to a target position is a fundamental problem in transportation, routing, and communications applications. In robot motion planning, the robot should pass around the obstacles 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 of paath planning has yielded many fundamentally different approaches to its solution, mainly based on various decomposition and roadmap methods. In this paper, we investigate a possible use of visibility graphs and Voronoi diagrams in point-to-point motion planning and propose a method for solving this problem on in the Euclidean plane. Finding the shortest path from a specified starting position to a target position is a fundamental problem in transportation, routing, and communications applications. In robot motion planning, the robot should pass around the obstacles 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 of paath planning has yielded many fundamentally different approaches to its solution, mainly based on various decomposition and roadmap methods. In this paper, we investigate a possible use of visibility graphs and Voronoi diagrams in point-to-point motion planning and propose a method for solving this problem on in the Euclidean plane. (en) Hledání nejkratších cest z určené počáteční do koncové pozice je základní úlohou v dopravě, okružních problémech i komunikačních aplikacích. 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. 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 problematiiky přinesl několik odlišných přístupů řešení většinou založených na různých dekompozicích scény a metodách silniční mapy. V příspěvku zkoumáme možné využití grafů viditelnosti a Voronoiových diagramů) v plánování trasy robotu mezi dvěma pozicemi v euklidovské rovině. (cs)
Title	Computing Paths Using Computational Geometry Data Structures Výpočet cest s využitím datových struktur počítačové geometrie (cs) Computing Paths Using Computational Geometry Data Structures (en)
skos:prefLabel	Computing Paths Using Computational Geometry Data Structures Výpočet cest s využitím datových struktur počítačové geometrie (cs) Computing Paths Using Computational Geometry Data Structures (en)
skos:notation	RIV/00216305:26210/05:PU53762!RIV06-MSM-26210___
http://linked.open.../vavai/riv/strany	685-688
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM0021630518)
http://linked.open...vai/riv/dodaniDat	2006
http://linked.open...aciTvurceVysledku	Šeda, Miloš
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
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	516138
http://linked.open...ai/riv/idVysledku	RIV/00216305:26210/05:PU53762
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	planning, computational geometry, visibility graph, Voronoi diagram (en)
http://linked.open.../riv/klicoveSlovo	Voronoi diagram computational geometry planning visibility graph
http://linked.open...ontrolniKodProRIV	[D0A2514A11C1]
http://linked.open...v/mistoKonaniAkce	Antalya
http://linked.open...i/riv/mistoVydani	Antalya (Turkey)
http://linked.open...i/riv/nazevZdroje	Proceedings of the 9th International Research/Expert Conference Trends in the Development of Machinery and Associated Technology TMT 2005
http://linked.open...in/vavai/riv/obor	BB
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...UplatneniVysledku	2005
http://linked.open...iv/tvurceVysledku	Šeda, Miloš
http://linked.open...vavai/riv/typAkce	EUR - Evropská
http://linked.open.../riv/zahajeniAkce	2005-09-26 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Simulation modelling of mechatronics systems
number of pages	4 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Bachcesehir University Istanbul
https://schema.org/isbn	9958-617-28-5
http://localhost/t...ganizacniJednotka	26210
is http://linked.open...avai/riv/vysledek of	Computing Paths Using Computational Geometry Data Structures

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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software