Project information

• Category: Algorithm Design
• Location: Champaign, IL
• Project date: Sep 2023
• Project URL: temporarily unavailable

Many animals can change their aspect ratio by extending or bunching up. This allows animals like cats and rats to fit into small places and squeeze through small holes.

• Implemented a Python-based algorithm transforming a shapeshifting alien path planning problem into a graph search problem, utilizing a modified A*algorithm for three-dimensional state representation including position and shape.
• Created geometry functions to validate straight-line paths, avoiding obstacles and workspace boundaries, and adapted state representation to account for the alien robot's three forms and movement restrictions
• Extended A* search algorithm to handle multiple goals and variable shapes, ensuring successful pathfinding to the nearest goal in various test environments, with a focus on optimizing path cost and runtime efficiency