• Odhady dolních mezí pro plánování cesty v prostředí s překážkami 

      Autor: Kristýna Kučerová; Vedoucí práce: Deckerová Jindřiška; Oponent práce: Nekovář František
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)
      V této práci se zabýváme variantou známého Problému obchodního cestujícího, nazvaného Problém obchodního cestujícího s kruhovým okolím v prostředí s překážkami v polygonálním prostoru. Cílem je navštívit všechny definované ...
    • Sdružený přístup k problému hlídače 

      Autor: Štefan Trusina; Vedoucí práce: Kulich Miroslav; Oponent práce: Deckerová Jindřiška
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-06-08)
      Problém hledání cesty hlídače (WRP) je problém hledání uzavřené cesty minimální délky, kterou když robot projede, uvidí celé prostředí. Sdružený přístup k WRP spočívá zaprvé v rozdělení prostředí na takové plochy, které ...