| agent.py | ||
| attributes.py | ||
| environment.md | ||
| forklift.png | ||
| genetic_algorithm.py | ||
| main.py | ||
| products_types.py | ||
| Readme.md | ||
| route_planning.md | ||
| srodowisko_agenta.png | ||
| warehouse.py | ||
Język, biblioteki, moduły
Projekt piszemy w języku Python 3. Graficzna reprezentacja jest stworzona przy użyciu biblioteki Pygame. Oprócz tego zostały również użyte moduły: queue, collections, oraz itertools i enum.
Środowisko agenta
Środowiskiem agenta jest krata o wymiarze 20 na 20. Reprezentowana jest ona przez 2-wymiarową listę składającą się z obiektów klasy Tile, oraz Pack.
Generowanie mapy
Generowanie mapy w ramach której będzie działać agent odbywa się przy pomocy znacznie zmodyfikowanego algorytmu Depth First Search,
z nałożonym ograniczeniem ilości regałów które mogą być wygenerowane na mapie.
Na obrazku poniżej pokazane jest przykładowe środowisko agenta.
Obiekty
Obiekt Tile reprezentuje pole na kracie - regał,
lub podłogę. Przechowuje on także pozycję pola na kracie.
Obiekt Pack reprezentuje paczkę.
Zawiera on informacje o tym na jakim polu leży paczka, jej kategorię a także status.
Status może przyjąć wartość LOOSE(paczka leży na podłodze),
STORED(paczka jest na właściwym regale we właściwym miejscu magazynu), albo STORED_BAD_LOCATION(paczka jest na regale, ale w złej lokalizacji).
Regał
Reprezentowany jest przez obiekt Tile posiadający kategorię 'rack' Kategoria zawiera informacje czy pole danej kategorii może przechowywać paczkę, czy agent może po nim przejść(po podłodze może, po regale nie). Regał posiada również informacje jaka gabarytowo paczka może być na nim przechowywana.
Agent
Agent jest reprezentowany przez czarny okrąg na planszy. W kodzie programu jest on reprezentowany przez obiekt klasy Agent, obecnie posiada on informacje o swoich współrzędnych oraz o tym, czy właśnie transportuje paczkę czy nie. Przy początku symulacji agent zostaje umieszczony w losowym miejscu, które nie jest regałem, ani nie leży na nim paczka. Możliwe ruchy do wykonania przez agenta na planszy to: • ruch 1 pole w prawo • ruch 1 pole w lewo • ruch 1 pole do góry • ruch 1 pole w dół Agent może wykonywać tylko 1 z tych ruchów w jednym kroku, czyli nie jest w stanie poruszyć się jednocześnie w prawo i do góry (na skos).