About: A Comparison of Roadmap and Cell Decomposition Methods in Robot Motion Planning     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)

AttributesValues
rdf:type
Description
  • Úloha plánování trajektorie hraje významnou roli v dopravě, robotice, informačních systémech apod. 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. Výzkum problematiky plánování cesty přinesl řadu odlišných přístupů k jeho řešení, které lze klasifikovat jako metody silniční mapy (graf viditelnosti, Voronoiův diagram) a metody založené na dekompozici na buňky. Dekompoziční metody mohou zahrnovat proceduru případového usuzování. Algoritmy plánování dráhy robota mohou být modifikovány, uvážíme-li robota jako bod a příslušným způsobem zvětšíme velikost překážek. Abychom zamezili explicitní konstrukci oblasti překážek, mohou být použity algoritmy založené na vzorkování plánu pohybu jako jsou pravděpodobnostní metody silniční mapy nebo rychle rostoucí náhodné stromy. V článku prezentujeme nevýhody těchto pří (cs)
  • The task of planning trajectories plays an important role in transportation, robotics, information systems, etc. In robot motion planning, the robot should pass around 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. Research on path planning has yielded many fundamentally different approaches to the solution of this problem that can be classified as roadmap methods (visibility graph method, Voronoi diagram) and methods based on cell decomposition. Assuming movements only in a restricted number of directions (eight directional or horizontal/vertical) the task, with respect to its combinatorial nature, can be solved by decomposition methods using heuristic techniques. The cell decomposition methods may include a case-based reasoning procedure. Robot motion planning algorithms can be modified by considering a robot as a point and enlarging the obstacles in the workspace acc
  • The task of planning trajectories plays an important role in transportation, robotics, information systems, etc. In robot motion planning, the robot should pass around 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. Research on path planning has yielded many fundamentally different approaches to the solution of this problem that can be classified as roadmap methods (visibility graph method, Voronoi diagram) and methods based on cell decomposition. Assuming movements only in a restricted number of directions (eight directional or horizontal/vertical) the task, with respect to its combinatorial nature, can be solved by decomposition methods using heuristic techniques. The cell decomposition methods may include a case-based reasoning procedure. Robot motion planning algorithms can be modified by considering a robot as a point and enlarging the obstacles in the workspace acc (en)
Title
  • A Comparison of Roadmap and Cell Decomposition Methods in Robot Motion Planning
  • A Comparison of Roadmap and Cell Decomposition Methods in Robot Motion Planning (en)
  • Srovnání metod silniční mapy a metod dekompozice v plánování pohybu robota (cs)
skos:prefLabel
  • A Comparison of Roadmap and Cell Decomposition Methods in Robot Motion Planning
  • A Comparison of Roadmap and Cell Decomposition Methods in Robot Motion Planning (en)
  • Srovnání metod silniční mapy a metod dekompozice v plánování pohybu robota (cs)
skos:notation
  • RIV/00216305:26210/07:PU67227!RIV07-MSM-26210___
http://linked.open.../vavai/riv/strany
  • 101-108
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM0021630518)
http://linked.open...iv/cisloPeriodika
  • 2
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
  • 407835
http://linked.open...ai/riv/idVysledku
  • RIV/00216305:26210/07:PU67227
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • motion planning, cell decomposition, sampling methods, roadmap method, Voronoi diagram (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • GR - Řecká republika
http://linked.open...ontrolniKodProRIV
  • [2CC0E3A21379]
http://linked.open...i/riv/nazevZdroje
  • WSEAS TRANSACTIONS on SYSTEMS and CONTROL
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 2
http://linked.open...iv/tvurceVysledku
  • Šeda, Miloš
http://linked.open...n/vavai/riv/zamer
issn
  • 1991-8763
number of pages
http://localhost/t...ganizacniJednotka
  • 26210
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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