Attributes | Values |
---|
rdf:type
| |
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
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216305:26210/05:PU53762
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - planning, computational geometry, visibility graph, Voronoi diagram (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
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
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
http://linked.open...n/vavai/riv/zamer
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| - Bachcesehir University Istanbul
|
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |
is http://linked.open...avai/riv/vysledek
of | |