AI-Powered Earthquake Rescue Simulation using BFS, Dijkstra, and A* Pathfinding Algorithms
QuakeRescueAI is a disaster-response simulation system that demonstrates how Artificial Intelligence can assist rescue operations after an earthquake. The system generates an earthquake-affected city, places survivors in danger zones, and uses pathfinding algorithms to guide rescue robots through the safest routes.
- 🌆 3D City Environment
- 🌍 Earthquake Simulation
- 🤖 Autonomous Rescue Robot
- 🚑 Survivor Rescue Operations
- 🧠 BFS Pathfinding
- 🧠 Dijkstra Pathfinding
- 🧠 A* Pathfinding
- 📊 Algorithm Performance Comparison
- ⚡ Real-Time Route Visualization
- 🎮 Interactive Web Interface
- React
- TypeScript
- Tailwind CSS
- Three.js
- React Three Fiber
- Python
- Flask
- BFS
- Dijkstra
- A*
QuakeRescueAI
│
├── backend
│ ├── app.py
│ ├
│ ├
│ ├── a_star.py
│ └── requirements.txt
│
├── frontend
│ ├── src
│ ├── public
│ ├── package.json
│ └── vite.config.ts
│
└── README.mdgit clone https://github.com/farheenayy33/QuakeRescue-AI.git
cd QuakeRescueAIcd backend
python -m venv venv
# Windows
venv\Scripts\activate
# Install dependencies
pip install -r requirements.txt
# Start server
python app.pyBackend runs on:
http://localhost:5000cd frontend
npm install
npm run devFrontend runs on:
http://localhost:5173| Algorithm | Heuristic | Optimal Path | Performance |
|---|---|---|---|
| BFS | ❌ | ✅ (Unweighted) | Basic |
| Dijkstra | ❌ | ✅ | Good |
| A* | ✅ | ✅ | Best |
- Generate a city environment.
- Simulate earthquake damage.
- Place survivors in danger zones.
- Select a pathfinding algorithm.
- Calculate the rescue route.
- Visualize robot navigation.
- Compare algorithm performance.
- Multiple Rescue Robots
- Real Map Integration
- Machine Learning Predictions
- Drone-Assisted Rescue
- Hazard Heatmaps
- Real-Time Disaster Data
Farheen Laraib
If you find this project useful, consider giving it a star.