Elliptic Net - A Path Planning Algorithm for Dynamic Environments

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F06%3A03123806" target="_blank" >RIV/68407700:21230/06:03123806 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Elliptic Net - A Path Planning Algorithm for Dynamic Environments
Original language description
Robot path planning and obstacle avoidance problems play an important role in mobile robotics. The standard algorithms assume that a working environment is static or changing slowly. Moreover, computation time and time needed for realization of the planned path is usually not crucial. The paper describes a novel algorithm that is focused especially to deal with these two issues: the presented algorithm - Elliptic Net is fast and robust and therefore usable in highly dynamic environments. The main idea of the algorithm is to cover an interesting part of the working environment by a set of nodes and to construct a graph where the nodes are connected by edges. Weights of the edges are then determined according to their lengths and distance to obstacles. This allows to choose whether a generated path will be safe (far from obstacles), short, or weigh these two criterions.
Czech name
Není k dispozici
Czech description
Není k dispozici

Project
<a href="/en/project/1M0567" target="_blank" >1M0567: Centre for Applied Cybernetics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Article name in the collection
ICINCO 2006 - PROCEEDINGS
ISBN
972-8865-61-9
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
372-377
Publisher name
Institute for Systems and Technologies of Information, Control and Communication
Place of publication
Setúbal
Event location
Setúbal
Event date
Aug 1, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)