https://github.com/emvivas/qr-autonomous-navigation-test
Quantum Robotics. Autonomous Navigation Test. | University Rover Challenge.
https://github.com/emvivas/qr-autonomous-navigation-test
a-star-algorithm autonomous-navigation pygame python quantum-robotics university-rover-challenge
Last synced: about 1 month ago
JSON representation
Quantum Robotics. Autonomous Navigation Test. | University Rover Challenge.
- Host: GitHub
- URL: https://github.com/emvivas/qr-autonomous-navigation-test
- Owner: emvivas
- License: apache-2.0
- Created: 2023-09-15T00:58:56.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-09-16T05:47:18.000Z (almost 3 years ago)
- Last Synced: 2025-02-26T15:38:02.456Z (over 1 year ago)
- Topics: a-star-algorithm, autonomous-navigation, pygame, python, quantum-robotics, university-rover-challenge
- Language: Python
- Homepage:
- Size: 10.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Quantum Robotics. Autonomous Navigation Test | University Rover Challenge.
This project is a simulation of autonomous navigation of a rover on Mars surface, using A* search algorithm and auxiliary markers. The goal is for rover to find goal marker, avoiding obstacles and using auxiliary markers as clues.
## Requirements
To run this project you need to have Python 3 and pygame library installed. You can install pygame using command:
```python
pip install pygame
```
## Execution
To run this project you need to execute file main.py with command:
```python
python main.py
```
When running program, user will be asked to enter number of auxiliary markers and size of Mars terrain. Program will create window with simulation of rover and Mars terrain. Rover will move randomly until it finds an auxiliary marker, and then it will use A* algorithm to search for shortest path to goal. Program will show status of rover, number of markers and title of program in window.
## System's UML Class Diagram
## Graphical interface
Graphical interface of program uses pygame library to create visual elements. Elements are as follows:
- Mars terrain is an orange grid, where each cell represents a possible position of rover.
- Rover is a black image that represents explorer vehicle.
- Goal is a blue image that represents goal marker.
- Auxiliary markers are green images that represent clues that help rover find goal.
- Path is series of gray rectangles that represent positions visited by rover.
## Author
This project has been created by Emiliano Vivas Rodríguez, a student passionate about robotics and artificial intelligence. You can contact me through this email: a01424732@tec.mx