This Flutter-based Path Planning application was developed as part of a university robotics project. The primary focus of this project is to demonstrate the implementation and efficiency of the A* (A-star) algorithm in navigating through obstacles to find the shortest path from a start point to a target.
-
Interactive Grid: Users can manually set the start point, target, and walls or generate them randomly.
-
A Algorithm Implementation:* Efficiently finds the shortest path considering different movement costs.
-
Customizable Costs: Each direction (up, down, left, right) can have different traversal costs, affecting the pathfinding outcome.
-
Flutter SDK: Ensure you have Flutter installed. Flutter Installation Guide
-
Dart: Comes bundled with Flutter.
- Clone the Repository:
git clone https://github.com/emahdij/Robotic.git- Navigate to the Project Directory:
cd robotic- Install Dependencies:
flutter pub get- Run the Application:
flutter run- Choose Maze Configuration:
-
Randomly: Generate a maze with a random distribution of walls.
-
Manually: Place walls, start, and target points manually on the grid.
- Set Costs:
- Adjust the traversal costs for each direction using the provided spin boxes.
- Run Pathfinding:
- Start the A* algorithm to visualize the pathfinding process and view the final path and cost.
You can access the live version of this application on the web(Demo): 🌐 Click Here