Abstract
This paper presents a real-time navigating system named Destination Driven Navigator for a mobile robot operating in unstructured static and dynamic environments. We have designed a new obstacle representation method named Cross-Line Obstacle Representation and a new concept “work space” to reduce the robot's search space and the environment storage cost, an Adapted Regression Model to predict dynamic obstacles' motion, Multi-State Path Repair rules to quickly translate an infeasible path into feasible one, and the path-planning algorithm to generate a path. A high-level Destination Driven Navigator uses these methods, models and algorithms to guide a mobile robot traveling in various environments while avoiding static and dynamic obstacles. A group of experiments has been conducted. The results exhibit that the Destination Driven Navigator is a powerful and effective paradigm for robot motion planning and obstacle avoidance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Borenstein, J. and Koren, Y.: The vector field histogram - fast obstacle avoidance for mobile robots, IEEE Trans. Robotics Automat. 7(3) (1991), 278-288.
Brock, O. and Khatib, O.: High-speed navigation using the global dynamic window approach, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, 1999, pp. 341-346.
Chang, C. and Song, K.: Dynamic motion planning based on real-time obstacle prediction, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, 1996, pp. 2402-2407.
Davis, I. L. and Stentz, A.: Sensor fusion for autonomous outdoor navigation using a networks, in: Proc. of the IEEE Internat. Conf. on Intelligent Robots and Systems, 1995.
Dozier, G., Esterline, A., Homaifar, A., and Bikdash, M.: Hybrid evolutionary path planning via visibility-based repair, in: Proc. of the 35th Anuual ACM Southeast Conf., 1997, pp. 507-511.
Han, K. and Veloso, M.: Physical model-based multi-objects tracking and prediction in robosocce, Working note in: The AAAI 1997 Fall Symposium, AAAI, MIT Press, Cambridge, MA, 1997.
Fox, D., Burgard, W., and Thrun, S.: The dynamic window approach to collision avoidance, IEEE Robotics Automat. Mag. 4(1) (1997), 23-33.
Fox, D., Burgard, W., and Thrun, S.: A hybrid collision avoidance method for mobile robots, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, 1998, pp. 1238-1243.
Fujimura, K.: Motion Planning in Dynamic Environments, Springer, Tokyo, 1991.
Kalman, R.: A new approach to linear filtering and prediction problem, J. Basic Engrg. (1960), 35-45.
Kambhamoati, C., Garces, F., and Warwick, K.: Approximation of non-autonomous dynamic systems by continuous time recurrent neural networks, in: Proc. of the IEEE-INNS-ENNS Internat. Joint Conf. on Neural Networks, 2000.
Khatib, O. and Chatila, R.: Real-time obstacle avoidance for manipulators and mobile robots, Internat. J. Robotics Res. 5(1) (1986), 90-98.
Koren, Y. and Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation, in: Proc. IEEE Conf. on Robotics and Automation, 1991.
Luo, R. and Chen, T.: Target tracking by grey prediction theory and look-ahead fuzzy logic control, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, 1999, pp. 1176-1181.
Nelson, H. and Yung, C.: An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning, IEEE Trans. System Man Cybernet. Part B: Cybernetics 29(3) (1999), 314-321.
Sen, A. and Srivastava, M.: Regression Analysis: Theory, Methods and Applications, Springer, New York, 1990.
Simmons, R.: The curvature-velocity method for local obstacle avoidance, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Vol. 4, 1996, pp. 2275-2282.
URISA, Glossary of Terms, Urban and Regional Information Systems Association, http:// www.urisa.org/glossary.htm (2000).
Wang, L. and Tsai, W.: Collision avoidance by a modified least-mean-square-error classification scheme for indoor autonomous land vehicle navigation, J. Robotics Systems 8 (1991), 677-698.
Yu, H., Chi, C., and Masley, M.: Integrating cross-line representation and repair rules into robot path planning, in: Proc. of the IASTED Internat. Conf. on Control and Applications, 1999, pp. 555-559.
Yu, H. and Malik, R.: Aimy - an autonomous mobile robot navigation in an unknown environment with infrared detector system, J. Intelligent Robotic Systems (1995).
Yung, N. and Ye, C.: Avoidance of moving obstacles through behavior fusion and motion prediction, in: IEEE Internat. Conf. on Systems, Man, and Cybernetics, 1998, pp. 3424-3429.
Zhu, Q.: Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation, IEEE Trans. Robotics Automat. 7(3) (1991), 390-396.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yu, H., Su, T. Destination Driven Motion Planning via Obstacle Motion Prediction and Multi-State Path Repair. Journal of Intelligent and Robotic Systems 36, 149–173 (2003). https://doi.org/10.1023/A:1022668100590
Issue Date:
DOI: https://doi.org/10.1023/A:1022668100590