Attributes | Values |
---|
rdf:type
| |
Description
| - A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to the other site. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate the problem of 8-directional robot motion planning where the goal is to find a collision-free path from the starting to the target position in the 2D space containing point and rectangular obstacles. In contrast to the traditional approaches frequently based on genetic algorithms, we propose a method for solving this problem using rectilinear Voronoi diagrams.
- A Voronoi diagram of a set of sites in the Euclidean plane is a collection of regions that divide up the plane. Each region corresponds to one of the sites and all the points in one region are closer to the site representing the region than to the other site. Voronoi diagrams have a surprising variety of uses, e.g. nearest neighbour search, facility location, path planning, etc. In this paper, we investigate the problem of 8-directional robot motion planning where the goal is to find a collision-free path from the starting to the target position in the 2D space containing point and rectangular obstacles. In contrast to the traditional approaches frequently based on genetic algorithms, we propose a method for solving this problem using rectilinear Voronoi diagrams. (en)
|
Title
| - Rectilinear Voronoi Diagram-Based Motion Planning in the Plane with Obstacles
- Rectilinear Voronoi Diagram-Based Motion Planning in the Plane with Obstacles (en)
|
skos:prefLabel
| - Rectilinear Voronoi Diagram-Based Motion Planning in the Plane with Obstacles
- Rectilinear Voronoi Diagram-Based Motion Planning in the Plane with Obstacles (en)
|
skos:notation
| - RIV/00216305:26210/04:PU46992!RIV11-MSM-26210___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - V, Z(MSM 261100009), Z(MSM 262100024)
|
http://linked.open...iv/cisloPeriodika
| |
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/04:PU46992
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - motion planning, Voronoi diagram, rectilinear metric (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |