Robot navigation in a known environment with unknown moving obstacles

The authors propose a type of artificial potential field, a hybrid potential field, to navigate a robot in situations in which the environment is known except for unknown and possibly moving obstacles. The authors show how to compute hybrid potential fields in real time, and use them to control the motions of a real robot. Their method is tested on both a simulated and a real robot. Extensive simulation results are given with up to 50 randomly moving obstacles. A feature matching approach is presented for error position correction. It is validated experimentally with the mobile robot.<<ETX>>

[1]  Norman C. Griswold,et al.  Control for mobile robots in the presence of moving objects , 1990, IEEE Trans. Robotics Autom..

[2]  Jang Gyu Lee,et al.  Global path planning for mobile robot with grid-type world model , 1994 .

[3]  David W. Payton,et al.  Internalized plans: A representation for action resources , 1990, Robotics Auton. Syst..

[4]  Maria L. Gini,et al.  Path tracking through uncharted moving obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[5]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[6]  Ronald C. Arkin,et al.  Active Avoidance: Escape and Dodging Behaviors for Reactive Control , 1993, Int. J. Pattern Recognit. Artif. Intell..

[7]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[8]  Hanan Samet,et al.  Motion planning in a dynamic domain , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[9]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[10]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[13]  Steven James Ratering.  GOAL DIRECTED ROBOT NAVIGATION IN A KNOWN INDOOR ENVIRONMENT WITH UNKNOWN STATIONARY AND MOVING OBSTACLES , 1992 .

[14]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Robert E. Webber,et al.  On Combining The Hough Transform And Occupancy Grid Methods For Detection Of Moving Objects , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Prof. Dr. Kikuo Fujimura.  Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[17]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[18]  J. Latombe,et al.  Numerical potential field techniques for robot path planning , 1991 .

[19]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[20]  Roman Kuc,et al.  Physically Based Simulation Model for Acoustic Sensor Robot Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[22]  Steven W. Zucker,et al.  Planning collision-free trajectories in time-varying environments: a two-level hierarchy , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[23]  Marc G. Slack.  Navigation templates: mediating qualitative guidance and quantitative control in mobile robots , 1993, IEEE Trans. Syst. Man Cybern..

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

[25]  Maria L. Gini,et al.  Why is it so difficult for a robot to pass through a doorway using ultrasonic sensors? , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[26]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Robotics Auton. Syst..

[27]  Marc G. Slack,et al.  A Reactive Robot System for Find and Fetch Tasks in an Outdoor Environment , 1992, AAAI.