Decentralized Algorithms for Collision Avoidance in Airspace
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F08%3A03147408" target="_blank" >RIV/68407700:21230/08:03147408 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Decentralized Algorithms for Collision Avoidance in Airspace
Original language description
The paper proposes decentralized deconfliction algorithms deployed on multiple autonomous aerial vehicles in freeflight operations. The paper provides two separate algorithms for collision avoidance - one based on the iterative peer-to-peer negotiation solving a singular collision and second based on multi-party negotiation about a cluster of collisions. The presented decentralized algorithms allow the vehicles operating in the same area to utilize the given airspace more efficiently. The algorithms have been developed and tested on a multi-agent prototype and the properties of both algorithms are discussed on a set of large scale experiments.
Czech name
Decentralizované algoritmy pro řešení vzájemných kolizí letadel
Czech description
V článku je prezentován decentralizovaný přístup k problematice detekce a řešení kolizí na letových trajektoriích autonomních letadel. Jsou zde popsány dva různé algoritmy pro tento problém. První je založen na iterativním vyjednávání po dvojicích eliminujicích vždy jednu kolizi. Druhý přístup využívá vyjednávání skupiny letadel za pomoci koordinátora, které mají vzájemné kolize. Navržené decentralizované algoritmy umožňují autonomním letounům lépe využít společný letový prostor. Algoritmy byly implementovány do multi-agentního prototypu a jejich vlastnosti byly testovány na několika rozsáhlých experimentech.
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
2008
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
AAMAS 2008 Conference Proceedings
ISBN
978-0-9817381-0-9
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
ACM Press
Place of publication
New York
Event location
Estoril
Event date
May 12, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—