Path Planning for Robot Formations

Robotika zažíva v posledných rokoch veľký rozmach. Tento rozvoj je spôsobený neustálym technickým pokrokom, ktorého snahou je vyvíjať stále dokonalejšie roboty a z nich ďalej vytvárať spolupracujúce skupiny. Tieto spolupracujúce skupiny (formácie robotov) majú množstvo oblastí využitia od mapovania prostredia až po záchranu osôb. Táto bakalárska práca sa zaoberá návrhom algoritmu pre plánovanie cesty práve pre formáciu robotov. Využíva pri tom už existujúci plánovací algoritmus pre jedného robota - algoritmus Dijkstra. Na základe cesty vypočítanej týmto algoritmom vypočíta navrhnutý algoritmus cestu pre každého robota formácie tak, aby sa udržal tvar formácie počas jej presunu k cielu.Robotics has been experiencing great development in recent years. This development is due to constant technical progress and the effort to develop increasingly robust robots and to further develop co-operating groups of robots. These co-operating groups (robot formations) have many areas of use ranging from environmental mapping to search and rescue missions. This bachelor thesis deals with the design of the path planning algorithm for robot formations. It uses the already existing planning algorithm for single robot - the Dijkstra algorithm. Based on the path computed by this algorithm, the proposed algorithm will calculate the path for each robot so as to maintain the shape of the formation during its move to the goal.