Mobile Robot Control 2023 Group 11

From Control Systems Technology Group
Jump to navigation Jump to search

Group members:

Caption
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.