Realizacja zadań w grafie przez grupę mobilnych jednostek - Publikacja - MOST Wiedzy

Wyszukiwarka

Realizacja zadań w grafie przez grupę mobilnych jednostek

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.

Cytuj jako

Pełna treść

pobierz publikację
pobrano 37 razy
Wersja publikacji
Accepted albo Published Version
Licencja
Creative Commons: CC-BY 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
  1. Literatura (wymieniona alfabetycznie) otwiera się w nowej karcie
  2. Alpern S, Gal S (2003) The Theory of Search Games and Rendezvous. Kluwer. otwiera się w nowej karcie
  3. 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
  4. Bienstock D, Seymour P (1991) Monotonicity in graph searching. J. Algorithms 12(2): 239-245. otwiera się w nowej karcie
  5. 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
  6. Cai J, Flocchini P, Santoro N (2014) Decontaminating a Network from a Black Virus. IJNC 4(1):151- 173. otwiera się w nowej karcie
  7. 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
  8. Dereniowski D (2010) Connected searching of weighted trees. Springer Berlin Heidelberg, 2010 p. 330-341. otwiera się w nowej karcie
  9. Dereniowski D, Disser Y, Kosowski A et al. (2015) Fast collaborative graph exploration. Inf. Comput. 243: 37-49. otwiera się w nowej karcie
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. Flocchini P, Huang MJ, Luccio FL (2008) Decontamination of hypercubes by mobile agents. Wiley- Interscience 52(3): 167-178. otwiera się w nowej karcie
  16. Fraigniaud P, Gasieniec L, Kowalski DR et al. (2006) Collective tree exploration. Networks 48(3): 166-177. otwiera się w nowej karcie
  17. 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
  18. 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
  19. Luccio FL (2008) Contiguous Search Problem in Sierpiński Graphs. Theory of Computing Systems 44(2): 186-204. otwiera się w nowej karcie
  20. 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
  21. 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

Publikacje, które mogą cię zainteresować

Meta Tagi