Plánování pohybu v rovině s překážkami

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F04%3APU47001" target="_blank" >RIV/00216305:26210/04:PU47001 - 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 in the Plane with Obstacles

Popis výsledku v původním jazyce

The task of planning trajectories plays an important role in transportation, robotics, even in information systems (sending messages). In robot motion planning the robot should pass around the obstacles, from a given starting position to a given targetposition, 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 sccene, etc. Research on path planning has yielded many fundamentally different approaches to its solution, e.g. visibility graph method or the shortest path map method. Assuming movements only in a restricted number of directions (eight directional, horizontal/vertical) the task, with respect to its combinatorial nature, can be solved by heuristic techniques (genetic algorithms, simulated annealing, tabu-search). We present a framework of such approach and show its drawbacks (combinatorial

Název v anglickém jazyce

Motion Planning in the Plane with Obstacles

Popis výsledku anglicky

The task of planning trajectories plays an important role in transportation, robotics, even in information systems (sending messages). In robot motion planning the robot should pass around the obstacles, from a given starting position to a given targetposition, 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 sccene, etc. Research on path planning has yielded many fundamentally different approaches to its solution, e.g. visibility graph method or the shortest path map method. Assuming movements only in a restricted number of directions (eight directional, horizontal/vertical) the task, with respect to its combinatorial nature, can be solved by heuristic techniques (genetic algorithms, simulated annealing, tabu-search). We present a framework of such approach and show its drawbacks (combinatorial

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

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

Abstracts of Summer School on Control Theory and Applications

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

1-12

Název nakladatele

Graz University of Technology

Místo vydání

Graz (Austria)

Místo konání akce

Graz

Datum konání akce

1. 9. 2004

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

EUR - Evropská akce

Kód UT WoS článku

—