Abstrakt
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.
Autor (1)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 37 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku o zasięgu krajowym
- Tytuł wydania:
- W : Badania i Rozwój Młodych Naukowców w Polsce: Nauki techniczne i inżynieryjne. Część I strony 110 - 115
- Język:
- polski
- Rok wydania:
- 2017
- Opis bibliograficzny:
- 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
- Bibliografia: test
-
- Literatura (wymieniona alfabetycznie) otwiera się w nowej karcie
- Alpern S, Gal S (2003) The Theory of Search Games and Rendezvous. Kluwer. otwiera się w nowej karcie
- Barriére L, Flocchini P, Fraigniaud P et al. (2002) Capture of an intruder by mobile agents. In Proc. SPAA 200-209. otwiera się w nowej karcie
- Bienstock D, Seymour P (1991) Monotonicity in graph searching. J. Algorithms 12(2): 239-245. otwiera się w nowej karcie
- Brass P, Cabrera-Mora F, Gasparri A et al. (2011) Multirobot Tree and Graph Exploration. IEEE Trans. Robotics 27(4) 707-717. otwiera się w nowej karcie
- Cai J, Flocchini P, Santoro N (2014) Decontaminating a Network from a Black Virus. IJNC 4(1):151- 173. otwiera się w nowej karcie
- Das S, Dereniowski D, Karousatou C (2014) Collaborative Exploration by Energy-Constrained Mobile Robots. Springer International Publishing, 2014 p. 357-369. otwiera się w nowej karcie
- Dereniowski D (2010) Connected searching of weighted trees. Springer Berlin Heidelberg, 2010 p. 330-341. otwiera się w nowej karcie
- Dereniowski D, Disser Y, Kosowski A et al. (2015) Fast collaborative graph exploration. Inf. Comput. 243: 37-49. otwiera się w nowej karcie
- Dereniowski D, Klasing R, Kosowski A et al. (2014) Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks. Theoretical Computer Science 608: 219-230. otwiera się w nowej karcie
- Dereniowski D, Pelc A (2014) Leader election for anonymous asynchronous agents in arbitrary networks. Distributed Computing 27(1): 21-38. otwiera się w nowej karcie
- Dynia M, Korzeniowski M, Schindelhauer C (2006) Power-Aware Collective Tree Exploration. In Proc. Architecture of Computing Systems ARCS 2006 341-351. otwiera się w nowej karcie
- Farrugia A, Gasieniec L, Kuszner L et al. (2015) Deterministic Rendezvous in Restricted Graphs. In Proc. SOFSEM 2015 189-200. otwiera się w nowej karcie
- Flocchini P, Huang MJ, Luccio FL (2007) Decontaminating Chordal Rings and Tori Using Mobile Agents. Int. J. Found. Comput. Sci. 18(3): 547-563. otwiera się w nowej karcie
- Flocchini P, Huang MJ, Luccio FL (2008) Decontamination of hypercubes by mobile agents. Wiley- Interscience 52(3): 167-178. otwiera się w nowej karcie
- Fraigniaud P, Gasieniec L, Kowalski DR et al. (2006) Collective tree exploration. Networks 48(3): 166-177. otwiera się w nowej karcie
- Fraigniaud P, Pelc A (2008) Deterministic Rendezvous in Trees with Little Memory. In Proc. Distributed Computing, 22nd International Symposium, DISC 2008 242-256. otwiera się w nowej karcie
- Itkis G, Lin C, Simon J (1995) Deterministic, constant space, self-stabilizing leader election on uniform rings. In Proc. 9th Workshop on Distributed Algorithms 972: 288-302. otwiera się w nowej karcie
- Luccio FL (2008) Contiguous Search Problem in Sierpiński Graphs. Theory of Computing Systems 44(2): 186-204. otwiera się w nowej karcie
- Villadangos JE, Alberto Córdoba A, Federico Fariña F et al. (2005) Efficient Leader Election in Complete Networks. In Proc. 13th Euromicro Workshop on Parallel, Distributed and Network- Based 136-143. otwiera się w nowej karcie
- Zarrad A, Daadaa Y (2013) A Review of Computation Solutions by Mobile Agents in an Unsafe Environment. International Journal of Advanced Computer Science and Applications 4(4). otwiera się w nowej karcie
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 97 razy