Reactive navigation in dynamic environment using a multisensor predictor

A reactive navigation system for an autonomous mobile robot in unstructured dynamic environments is presented. The motion of moving obstacles is estimated for robot motion planning and obstacle avoidance. A multisensor-based obstacle predictor is utilized to obtain obstacle-motion information. Sensory data from a CCD camera and multiple ultrasonic range finders are combined to predict obstacle positions at the next sampling instant. A neural network, which is trained off-line, provides the desired prediction on-line in real time. The predicted obstacle configuration is employed by the proposed virtual force based navigation method to prevent collision with moving obstacles. Simulation results are presented to verify the effectiveness of the proposed navigation system in an environment with multiple mobile robots or moving objects. This system was implemented and tested on an experimental mobile robot at our laboratory. Navigation results in real environment are presented and analyzed.

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

[2]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[3]  Kai-Tai Song,et al.  Dynamic motion planning based on real-time obstacle prediction , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[4]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[5]  J.K. Aggarwal,et al.  Moving obstacle detection from a navigating robot , 1998, IEEE Trans. Robotics Autom..

[6]  Kai-Tai Song,et al.  Environment prediction for a mobile robot in a dynamic environment , 1997, IEEE Trans. Robotics Autom..

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

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

[9]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[10]  Ian Horswill,et al.  Polly: A Vision-Based Artificial Agent , 1993, AAAI.

[11]  Micha Sharir,et al.  Motion Planning in the Presence of Moving Obstacles , 1985, FOCS.

[12]  Kai-Tai Song,et al.  Visual Guidance Control Based on Velocity Mapping , 1998 .

[13]  Kai-Tai Song,et al.  Environment perception for a mobile robot using double ultrasonic sensors and a CCD camera , 1996, IEEE Trans. Ind. Electron..

[14]  Ren C. Luo,et al.  Motion planning for mobile robots in a dynamic environment with moving obstacles , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[15]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

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

[17]  Kostas J. Kyriakopoulos,et al.  An integrated collision prediction and avoidance scheme for mobile robots in non-stationary environments , 1993, Autom..

[18]  William A. Gruver,et al.  A unified approach for robot motion planning with moving polyhedral obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[19]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[20]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[21]  Christian Laugier,et al.  Path-velocity decomposition revisited and applied to dynamic trajectory planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[23]  Takashi Tsubouchi,et al.  Iterated forecast and planning algorithm to steer and drive a mobile robot in the presence of multiple moving objects , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[24]  Bum Hee Lee,et al.  View-time based moving obstacle avoidance using stochastic prediction of obstacle motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[25]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..