A bayesian approach to real-time obstacle avoidance for a mobile robot

Real-time obstacle avoidance is essential for the safe operation of mobile robots in a dynamically changing environment. This paper investigates how an industrial mobile robot can respond to unexpected static obstacles while following a path planned by a global path planner. The obstacle avoidance problem is formulated using decision theory to determine an optimal response based on inaccurate sensor data. The optimal decision rule minimises the Bayes risk by trading between a sidestep maneuver and backtracking to follow an alternative path. Real-time implementation is emphasised here as part of a framework for real world applications. It has been successfully implemented both in simulation and in reality using a mobile robot.

[1]  Gregory D. Hager,et al.  Active reduction of uncertainty in multisensor systems , 1988 .

[2]  Hugh Durrant-Whyte,et al.  Progress toward a system that can acquire pallets and clean warehouses , 1988 .

[3]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[4]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Thomas Muller.  Automated guided vehicles , 1983 .

[6]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[7]  Penny Probert Smith,et al.  Towards a real-time architecture for obstacle avoidance and path planning in mobile robots , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[9]  Huosheng Hu,et al.  Dynamic planning and real-time control for a mobile robot , 1992 .

[10]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  Michael Brady,et al.  Sensor-based control of AGVs , 1990 .

[12]  Yoram Koren,et al.  Noise rejection for ultrasonic sensors in mobile robot applications , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[13]  Toru Suzuki,et al.  Automated vehicle guidance using spotmark , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[15]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[16]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[17]  Gerald S. Rogers,et al.  Mathematical Statistics: A Decision Theoretic Approach , 1967 .

[18]  Huosheng Hu,et al.  TRANSPUTER ARCHITECTURE FOR SENSOR-GUIDED CONTROL OF MOBILE ROBOTS , 1993 .

[19]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[20]  Hugh F. Durrant-Whyte,et al.  A Bayesian Approach to Optimal Sensor Placement , 1990, Int. J. Robotics Res..

[21]  R. H. Hollier.  Automated guided vehicle systems , 1987 .

[22]  Toshihiro Tsumura.  Survey of automated guided vehicle in a Japanese factory , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[23]  Hugh Durrant-Whyte,et al.  Integration, coordination, and control of multi-sensor robot systems , 1987 .

[24]  Roman Kuc,et al.  A Physically Based Navigation Strategy for Sonar-Guided Vehicles , 1991, Int. J. Robotics Res..

[25]  Scott A. Wdter.  The Sonar Ring: Obstacle Detection for a Mobile Robot , 1987 .

[26]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[27]  Yilin Zhao,et al.  Heuristic search approach for mobile robot trap recovery , 1991 .

[28]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.