A DEGREE CONSTRAINED RESTRICTED MINIMUM SPANNING TREE METHOD FOR ROBOT NAVIGATION WITH ENHANCEMENT IN COLLISION AVOIDANCE

Robotics is the process of designing and building robots. The robot has to be intelligent enough to manage its tasks on its own. The mobile robot needs to be smart for travelling from a source to a destination location. The path identification of a mobile robot is a challenging task for the robots. In this paper, we propose a new localized algorithm, which uses Radio Frequency Identification technology to create a path of the mobile robot from a source to a specific destination. The proposed method constructs a route map, which is based on limiting the node degree of a minimum spanning tree. This method is also useful to reduce robot collision avoidance during the mobile robot travelling process. The simulation results show the performance of the proposed method.