OperativeCriticalPointBug Algorithm - Local Path Planning of Mobile Robot Avoiding Obstacles

摘要

For Autonomous Mobile Robot one of the biggest and interesting issues is path planning. An autonomous mobile robot should be able determine its own path to reach destination. This paper offers a new algorithm for mobile robot to plan a path in local environments with stationary as well as moving obstacles. For movable robots' path planning OperativeCriticalPointBug(OCPB) algorithm, is a new Bug algorithm. This algorithm is carried out by the robot throughout the movement from source to goal, hence allowing the robot to rectify its way if a new obstacle comes into the route or any existing obstacle changes its route. According as, not only the robot tries to avoid clash with other obstacle but also tries a series of run time adjustment in its way to produce roughly a best possible path. During journey the robot is believed to be capable to act in an unknown location by acquiring information perceived locally. Using this algorithm the robot can avoid obstacle by considering its own as well as the obstacle's dimension. The obstacle may be static or dynamic. The algorithm belongs to bug family.