https://github.com/ifrazaib/robotdelivery
In this repo I have coded simple robot navigation system which deliver the product to cities with the use of algorithms like best first search algorithm and a star search algorithm
https://github.com/ifrazaib/robotdelivery
astar-search-algorithm bestfirstsearch
Last synced: 15 days ago
JSON representation
In this repo I have coded simple robot navigation system which deliver the product to cities with the use of algorithms like best first search algorithm and a star search algorithm
- Host: GitHub
- URL: https://github.com/ifrazaib/robotdelivery
- Owner: ifrazaib
- License: mit
- Created: 2024-06-14T11:06:05.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-08-25T11:29:17.000Z (about 1 year ago)
- Last Synced: 2024-12-27T15:12:54.434Z (11 months ago)
- Topics: astar-search-algorithm, bestfirstsearch
- Language: Jupyter Notebook
- Homepage:
- Size: 197 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## Automatic Robot Delivery System
## Overview
The Automatic Robot Delivery System is designed to simulate a robot delivering packages within a city. This project employs pathfinding algorithms, specifically Best-First Search and A* Search, to determine the most efficient routes for the robot to take. The project aims to demonstrate the application of these algorithms in a real-world scenario.
## Features
- City Grid Representation: A grid-based representation of the city where each cell represents a location.
- Best-First Search Algorithm: An algorithm that selects the most promising path based on a heuristic.
- A Search Algorithm:* An algorithm that combines the heuristic approach of Best-First Search with the path cost.
- Obstacle Handling: Ability to navigate around obstacles in the grid.
- Dynamic Pathfinding: Real-time pathfinding as the robot moves through the city.
## Algorithms
### Best-First Search
Best-First Search is a search algorithm that explores a graph by expanding the most promising node chosen according to a specified rule. It uses a priority queue to keep track of the nodes to be explored based on a heuristic function.
### A* Search
A* Search is an extension of Best-First Search that includes the cost to reach the node (g(n)) and the estimated cost to reach the goal from the node (h(n)), effectively balancing the path cost and the heuristic.
