Lubomír Štěpánek získal ocenění Best Paper Award na IEEE FedCSIS 2025

Lubomír Štěpánek z Katedry statistiky a pravděpodobnosti získal na mezinárodní konferenci IEEE FedCSIS 2025 v polském Krakově ocenění Best Paper Award v kategorii Computational Optimization.

Oceněný článek nese název „Improved upper bounds on the shortest watchman route in simple polygons: Dependence on reflex vertices and triangulation strategies“. Výzkum se zabývá tzv. watchman route – nejkratší „hlídací“ cestou uvnitř polygonu, ze které je možné nahlédnout do každého jeho místa. Článek přináší zpřesnění horních mezí délky této cesty v situacích, kdy máme o geometrii polygonu pouze omezené informace.

Přestože jde o teoretický výzkum, má výsledná metoda praktické uplatnění. Umožňuje například efektivnější plánování pohybu dronů, mobilních robotů nebo hlídacích systémů v prostředích, kde není geometrie prostoru detailně známá. Díky přesnějším odhadům lze lépe určit potřebnou kapacitu baterie nebo optimalizovat délku a průběh monitorovací trasy.

Téma má výrazný potenciál pro další rozvoj – nabízí příležitosti pro diplomové i disertační práce.

Konferenci a další informace naleznete  https://2025.fedcsis.org/