Selection of Shortest Path & Validation for Motion of Multiple Robots

Abstract

When a robot moves from the initial position to the desired position, one or more obstacles having curved periphery are likely to be encountered. When the robot encounters any static obstacle, to avoid the collision, it deviates its path. When the divergence occurs, the robot has more than one direction to reach its destination. Using recursive algorithm, the shortest path is taken from all these alternative paths. The efficiency of the path obtained from alternate paths and decision tree values, validation is done using chi square test. Multiple robots are used in medical and industrial fields where they are likely to move between people and static obstacles when distributing food services, medical supplies, transporting goods from one location to another and many such applications.