Skip to content

Latest commit

 

History

History
112 lines (89 loc) · 3.87 KB

README.md

File metadata and controls

112 lines (89 loc) · 3.87 KB

Firefighting Robots Simulator

Welcome to our Java simulation project, where autonomous firefighting robots collaborate to extinguish fires in a dynamic and realistic environment. This project was developed as part of an Object-Oriented Programming course at ENSIMAG. We were 3 students doing the project. I focused on creating the map, the entities and partially about event management. I also did a version with continuous movement but this version was a bit heavy in terms of resources consumption.

🌟 Key Features

  • 🌍 Interactive Map: Simulates a natural environment with various terrains (forest, rocks, water, open terrain).
  • 🤖 Intelligent Robots: Robots with unique abilities (wheels, tracks, drones, legs) to plan paths and extinguish fires efficiently.
  • 🔄 Astar Algorithm: Calculates optimized paths for robots to navigate the map.
  • 🎯 Event Management: Coordinates robot actions with a discrete event simulator.
  • 🚒 Firefighting Strategies: Implements multiple methods for assigning robots to fires.

🗺️ Simulation Overview

Terrain Types

  • 💧 Water: Robots refill their tanks here.
  • 🌲 Forest: Flammable areas requiring firefighting efforts.
  • 🪨 Rocks: Impassable terrain.
  • 🟩 Open Terrain: Freely navigable areas.

Robots

Each robot has:

  • 🚀 Unique Mobility: Different speeds and movement capabilities (e.g., drones can fly, wheeled robots are faster on flat ground).
  • 💧 Tank Capacity: Determines the amount of water a robot can carry.
  • 🔥 Extinguishing Speed: Defines how quickly fires can be extinguished.

🚀 How It Works

  1. 🔥 Dynamic Environment: Fires break out randomly on the map.
  2. 📋 Robot Assignment: Robots are dispatched based on strategies:
    • Basic Strategy: Randomly assigns fires to available robots.
    • Advanced Strategy: Assigns fires to the fastest robot available.
    • Optimized Strategy: Allocates fires to minimize travel time for slower robots.
  3. 🗺️ Pathfinding: Robots use the A* algorithm to calculate the shortest routes.
  4. 🤝 Collaboration: Robots refill water tanks and return to extinguish fires.

🛠️ Technical Details

  • Programming Language: Java
  • Data Structures:
    • 📜 Linked Lists: Efficiently manage robots and fires.
    • 📚 Priority Queue: Optimize event and pathfinding tasks.
    • ⚡ HashSet: Speeds up lookups in the A* algorithm.
  • Simulation Engine: Synchronizes robot actions and environmental changes.

📝 How to Run the Simulation

  1. Clone this repository: 
    git clone https://github.com/YourUsername/Firefighting-Robots-Simulator.git
cd Firefighting-Robots-Simulator
  2. Compile the Java project: 
    javac -d bin src/*.java
  3. Run the simulation: 
    java -cp bin Main

🔬 Tests and Execution

Complete tests ensure all fires are extinguished using one of three fire assignment strategies.

  1. Clean up compiled files: 
    make clean
  2. Compile necessary files: 
    make testChefPompier
  3. Run the simulation: 
    make exeChefPompier FILE={path/to/file.map} ATTRIBUTION={assignment_type}
    • FILE: Path to the map file to simulate (e.g., cartes/mushroomOfHell-20x20.map).
    • ATTRIBUTION: Fire assignment strategy:
      • simple
      • avancee
      • reflechie

Example:

make exeChefPompier FILE=cartes/mushroomOfHell-20x20.map ATTRIBUTION=reflechie

3. Simulation Parameters

  • ⏱️ Time Between Updates: Reduce this to speed up the simulation.
  • 🕒 Steps Between Updates: Increase this to simulate more steps at once.

4. Generate Java Documentation

To generate Java documentation for the application:

make doc

The documentation will be generated in the docs folder.