All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Motion Planning of a Swarm of Robots Using Flocking Algorithm and Voronoi Diagram

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F05%3APU65942" target="_blank" >RIV/00216305:26210/05:PU65942 - isvavai.cz</a>

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    Motion Planning of a Swarm of Robots Using Flocking Algorithm and Voronoi Diagram

  • Original language description

    This paper presents some techniques for controlling and motion planning of a swarm of robots in an environment with obstacles between two given places. These techniques are based on the flocking algorithm for simulating natural life in which we try to simulate real?life herding or swarming animals like swarms of bees or schools of fish, but with lesser consideration to the reality of the motion. To find the shortest path between two places we use the A* algorithm and the Voronoi diagram as the data structure in computational geometry. The shortest path serves as a basis to create a corridor to transfer a swarm of robots.

  • Czech name

    Plánování pohybu skupiny robotů pomocí flocking algoritmu a Voroného diagramů

  • Czech description

    Článek prezentuje techniky pro řízení a plánování pohybu skupiny robotů mezi dvěma místy v prostředí s překážkami. Tyto techniky jsou založeny na shromažďujícím (flocking) algoritmu simulující přirozený život ve kterém dochází k simulaci života houfujících nebo rojících se zvířat např. rojů včel nebo hejn ryb, ale s menším ohledem na realitu jejich pohybu. Pro nalezení nejkratší cesty mezi dvěma místy používáme A* algoritmus a Voroného diagram jakožto datovou strukturu ve výpočetní geometrii. Nejkratšícesta slouží jako základ pro vytvoření koridoru k transferu skupiny robotů.

Classification

  • Type

    D - Article in proceedings

  • CEP classification

    JC - Computer hardware and software

  • OECD FORD branch

Result continuities

  • Project

  • Continuities

    Z - Vyzkumny zamer (s odkazem do CEZ)

Others

  • Publication year

    2005

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Article name in the collection

    Proceedings of the 39th Spring International Conference Modelling and Simulation of Systems MOSIS '05

  • ISBN

    80-248-0774-2

  • ISSN

  • e-ISSN

  • Number of pages

    7

  • Pages from-to

    214-220

  • Publisher name

    MARQ Ostrava

  • Place of publication

    Hradec nad Moravicí

  • Event location

    Hradec nad Moravicí

  • Event date

    Apr 19, 2005

  • Type of event by nationality

    EUR - Evropská akce

  • UT code for WoS article