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

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

Kód důvěrnosti údajů

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

Název statě ve sborníku

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

ISBN

80-248-0774-2

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

214-220

Název nakladatele

MARQ Ostrava

Místo vydání

Hradec nad Moravicí

Místo konání akce

Hradec nad Moravicí

Datum konání akce

19. 4. 2005

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—