Planowanie rozmieszczenia ruchomych podpór jako dyskretny problem spełniania ograniczeń

Streszczenie: W pracy przedstawiono koncepcję układu planowania (planera) dla samoadaptowalnego i rekonfigurowalnego systemu mocowań-podpór dla cienkościennych przedmiotów (blach) o dużych rozmiarach w procesie obróbczym polegającym na frezowaniu i wierceniu otworów. W proponowanym rozwiązaniu system mocowań-podpór składa się z ławy oraz ruchomych agentów – manipulatorów mobilnych. Zadaniem planera jest wygenerowanie sekwencji wykonalnych pozycji dla każdego agenta spełniających ograniczenia geometryczne i czasowe. Struktura planera ścieżki, zwanego „potrójnym CSP”, składa się z trójpoziomowej hierarchii problemów przeszukiwania dyskretnych przestrzeni rozwiązań. Do rozwiązania zadania planowania ścieżki dla głowic, ruchomych baz i manipulatorów równoległych, stanowiących części mobilnych agentów-podpór, zastosowano sterowany ograniczeniami algorytm przeszukiwania z nawrotami. W pracy przedstawiono projekt i implementację planera oraz omówiono przykładowe plany wyznaczone dla operacji frezowania i wiercenia otworów.