Open AccessSelection of Shortest Path & Validation for Motion of Multiple Robots
Author(s) -
K. Prasanna Lakshmi
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.d9023.118419
Subject(s) - robot , path (computing) , shortest path problem , obstacle , position (finance) , computer science , motion planning , selection (genetic algorithm) , simulation , mathematical optimization , artificial intelligence , mathematics , geography , computer network , economics , theoretical computer science , graph , archaeology , finance
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.