COLLISION-AVOIDANCE FOR MOBILE ROBOTS USING REGION OF CERTAINTY: A PREDICTIVE APPROACH

In on-line environment, obstacles may exhibit different trajectory. Trajectory analysis of the obstacle is essential in determining its future location. If this analysis is accurate the futuristic region where robot and obstacle collision is likely to occur can be estimated. This enables the mobile robot to take corrective action prior to collision. In this approach, the motion pattern of the obstacle is analysed by taking into account the past co-ordinates traversed by the obstacle. Then the futuristic region where the obstacle is likely to occupy is predicted. This region is termed as region of certainty. Simulation results shows that the approach gives more reliable prediction as many number of sample points representing the past positions travelled by the obstacles are taken into consideration. The algorithm yielded better performance under higher obstacle velocity conditions and the results were compared with distance time transform method.