A-Star Path Planning (Making Obstacle and Random Obstacle)

Version 1.0.0 (3.32 KB) by Putu Fadya
A-Star (A*) Path Planning is a widely used algorithm for finding the shortest path between two points in a grid while avoiding obstacles.
0.0
(0)
4 Downloads
Updated 5 Dec 2024

View License

A-Star (A*) Path Planning is a widely used algorithm for finding the shortest path between two points in a grid while avoiding obstacles. It combines the advantages of Dijkstra's algorithm and a heuristic approach, making it efficient for many robotics and navigation applications
1. Grid Initialization:
  • Create a grid that represents the environment. Each cell in the grid can either be free (traversable) or occupied (an obstacle).
  • Define the start and goal positions in the grid.
2. Obstacle Creation:
  • Manual Obstacles: Specify cells in the grid as obstacles by marking them as "occupied."
  • Random Obstacles: Generate obstacles randomly by selecting cells in the grid based on a probability or specific criteria.

Cite As

Putu Fadya (2025). A-Star Path Planning (Making Obstacle and Random Obstacle) (https://www.mathworks.com/matlabcentral/fileexchange/176964-a-star-path-planning-making-obstacle-and-random-obstacle), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2021b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0