Navigation of a free-ranging mobile robot using heuristic local path-planning algorithm

Robotics and Computer-Integrated Manufacturing

Volumn 13, Issue 2, 1997, Pages 145-156

  Cha, Y Y ^a  

^a Wonkwang University   (South Korea)

Author keywords

Heuristic algorithm; Laser range finder; Local path planning; Mobile robot; Navigation; Robot vision

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; COMPUTER VISION; HEURISTIC METHODS; REAL TIME SYSTEMS;

LASER RANGE FINDER; LOCAL PATH PLANNING;

MOBILE ROBOTS;

EID: 0031152820     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0736-5845(96)00037-3     Document Type: Article

References (14)

1. Lozano-Perez, T. and Wesley, M. A., An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, 1979, 560-570.
2. Noborio, H., Naniwa, T. and Arimoto, S., A fast path planning algorithm by synchronizing modification and search of its path-graph. In Proceedings of the IEEE International Workshop on Artificial intelligent for Industrial Application. 1988, pp. 351-357.
3. Brooks, R., Solving the find path problems by good representation of free space. IEEE Transactions on Systems Man Cybernetics, 1983, 13(3), 190-197.
4. Adams, M. D. and Probert P. J., Towards a real-time navigation strategy for a mobile robot. In Proceedings of the IEEE International Workshop on Intelligent Robots and Systems. 1990, pp. 743-748.
5. Borenstein, J. and Koren, Y., The vector field histogram - fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation, 1991, 3, 278-298.
6. Ishikawa, S., A method of indoor mobile robot navigation by fuzzy control. In Proceedings of the International Conference on Intelligent Robots and Systems. 1991, pp. 1013-1018.
7. Nagata, S., Sekiguchi, M. and Asakawa, K., Mobile robot control by a structured hierarchical neural network. IEEE Control Systems Mag., 1990, 10(3), 69-76.
8. Kozakiewicz, C. and Ejiri, M., Neural network approach to path planning for two dimensional robot motion. In Proceedings of the International Conference on Intelligent Robots and Systems. 1991, pp. 818-823.
9. Cha, Y. Y., Gweon, D. G. and Lee, D. G., An active range sensor for free ranging mobile robot. In International Symposium on Robotics and Manufacturing, Maui, U.S.A. ASME Press, 1994, pp. 35-40.
10. Cha, Y. Y. and Gweon, D. G., A calibration and range-data extraction algorithm of an omnidirectional laser range finder for free ranging mobile robot. Mechatronics, 1996, 6(6), 665-689.
11. Cha, Y. Y. and Gweon, D. G., Real-time control using explicit dynamic solutions of two-motion modes mobile robot. Proceedings of the Institution of Mechanical Engineers, Part I, Journal of System and Control Engineering, 1994, 208, 157-167.
12. Gweon, D. G. and Kim, H. D., Development of a mobile robot controlled by three motors for a hostile environment. Mechatronics, 1992, 2(1), 43-63.
13. Cha, Y. Y. and Gweon, D. G., Local path planning of a free ranging mobile robot using the directional weighting method. Mechatronics, 1996, 6(1), 53-80.
14. Muir, P. F., Modeling and control of wheeled mobile robots. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA, 1988.