https://github.com/nnamanx/tank-robot-pathfinding-using-a-star-and-greedy-search
This project showcases a tank robot that can autonomously navigate a 5x5 grid, avoid obstacles, and determine the most optimal path using two different search algorithms.
https://github.com/nnamanx/tank-robot-pathfinding-using-a-star-and-greedy-search
a-star-algorithm artificial-intelligence cpp greedy-algorithm robotics tank-robot
Last synced: 6 months ago
JSON representation
This project showcases a tank robot that can autonomously navigate a 5x5 grid, avoid obstacles, and determine the most optimal path using two different search algorithms.
- Host: GitHub
- URL: https://github.com/nnamanx/tank-robot-pathfinding-using-a-star-and-greedy-search
- Owner: nnamanx
- Created: 2024-12-18T17:42:42.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2025-02-09T06:59:19.000Z (10 months ago)
- Last Synced: 2025-02-22T21:44:26.747Z (9 months ago)
- Topics: a-star-algorithm, artificial-intelligence, cpp, greedy-algorithm, robotics, tank-robot
- Language: C++
- Homepage:
- Size: 4.39 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Tank Robot Pathfinding Using A* and Greedy Best-First Search
## Project Overview
This project showcases a **tank robot** that can autonomously navigate a **5x5 grid**, avoid obstacles, and determine the most **optimal path** using two different search algorithms:
- **A* Algorithm** – Balances actual movement cost and heuristic estimates to find the shortest path.
- **Greedy Best-First Search** – Focuses solely on the heuristic, making fast but sometimes suboptimal decisions.
From just an **Arduino, a gyroscope, and a handful of wires**, we built this smart navigation system from scratch!
---
## Features
✔️ **Autonomous Pathfinding** – The tank finds its way from start to goal.
✔️ **Algorithm Comparison** – Tests A* vs. Greedy Best-First Search for efficiency.
✔️ **Arduino-Controlled** – Powered by an **Arduino Uno** and sensors.
---
## 🛠️ Components Used
| Component | Purpose |
|------------|---------|
| **Arduino Uno** | Main controller for the robot. |
| **Gyroscope (IMU Sensor)** | Tracks orientation and movement. |
| **Motor Driver** | Controls the tank wheels. |
| **LiPo Battery** | Powers the system. |
| **Wheels & Chassis** | Forms the base of the tank. |
---
## 📖 Lessons Learned
Pathfinding isn’t just about speed—heuristics can sometimes mislead.
Hardware debugging is a test of patience. 🛠
Exploring AI in robotics is incredibly fun.