Abstract
Grupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek), która umożliwi realizacje zadania. Poniższy artykuł jest artykułem przeglądowym skupiającym się na najbardziej aktualnych, wybranych modelach i problemach.
Author (1)
Cite as
Full text
download paper
downloaded 50 times
- Publication version
- Accepted or Published Version
- License
- open in new tab
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Title of issue:
- W : Badania i Rozwój Młodych Naukowców w Polsce: Nauki techniczne i inżynieryjne. Część I strony 110 - 115
- Language:
- Polish
- Publication year:
- 2017
- Bibliographic description:
- Osula D.: Realizacja zadań w grafie przez grupę mobilnych jednostek// Badania i Rozwój Młodych Naukowców w Polsce: Nauki techniczne i inżynieryjne. Część I/ ed. Jędrzej Nyćkowiak Poznań: Młodzi Naukowcy, 2017, s.110-115
- Verified by:
- Gdańsk University of Technology
seen 129 times