Mobile Robot Control 2023 Group 11
Jump to navigation
Jump to search
Group members:
| Name | student ID |
|---|---|
| Anagha Nadig | 1830961 |
| Sarthak Shirke | 1658581 |
| Idan Grady | 1912976 |
Assignment 1
A* algorithm is more effiient when there are fewer nodes to consider on the map and is faster. In the current map, there are multiple nodes which are adjacent in continuum with each other. This means that the robot can travel long distances without any obstruction. These nodes cane be grouped together to form a single node.
The figure below shows the modified node placement of the small maze which can increase the efficiency of the A* algorithm.