Abstract
This paper proposes a new approach for trajectory optimization of a mobile robot in a general dynamic environment. The new method combines the static and dynamic modes of trajectory planning to provide an algorithm that gives fast and optimal solutions for static environments, and generates a new path when an unexpected situation occurs. The particularity of the method is in the representation of the static environment in a judicious way facilitating the path planning and reducing the processing time. Moreover, when an unexpected obstacle blocks the robot trajectory, the method uses the robot sensors to detect the obstacle, finds a best way to circumvent it and then resumes its path toward the desired destination. Experimental results showed the effectiveness of the proposed approach.
Similar content being viewed by others
References
ActivMedia: Robotics, Pioneer 3™ & Pioneer 2™ H8-Series Operations Manual, 2003.
Astolfi, A.: Exponential stabilization of a wheeled mobile robot via discontinuous control, J. Dyn. Syst. Meas. Control 121 (1999) 121–126.
Cunha, S. R., De Matos, A. C. and Pereira, F. L.: An automatic path planing system for autonomous robotic vehicles, in: Proceedings of the IECON '93. IEEE Int. Conf., 1993, Vol. 3, pp. 1442–1447.
Hao, Y., Laxton, B., Agrawal, S. K., Lee E. and Benson, E.: Planning and control of UGV formations in a dynamic environment: A practical framework with experiments, in: Proceedings. ICRA'03. IEEE International Conference on Robotics and Automation, Taipei, Taiwan, 2003, Vol. 1, pp. 1209–1214.
Kanayama, Y., Yoshihiko, K. Miyazaki, F. and Noguchi, T.: A stable tracking control method for an autonomous mobile robot, in: Proc 90 IEEE International Conference Robotics and Automation, 1990, pp. 384–389.
Koh, K. C. and Cho, H. S.: A smooth path tracking algorithm for wheeled mobile: robots with dynamic constraints, J. Intell. Robot. Syst. 24 (1999) 367–385.
Latombe, J. C.: Robot Motion Planning, Kluwer, 1991.
Mnif, F.: Recursive backstepping stabilization of a wheeled mobile robot, 2004 First International Symposium on Control, Communications and Signal Processing, ISCCSP 2004, 2004, pp. 135–139.
Vlassis, N. A., Sgouros, N. M., Efthivolidis, G. and Papakonstantinou, G.: Global path planning for autonomous qualitative navigation, Conf Tools with AI (ICTAI), Nov Toulouse, France, 1996.
Yim, H. and Butler, A. C.: Motion planning using fuzzy logical control with minimum sensors, Proceedings of the 1995 IEEE International Symposium, 1995, pp. 558–564.
Zelek, J. S.: Dynamic path planning, systems, man and cybernetics, in: Intelligent Systems for the 21st Century, IEEE International Conference, 1995, Vol. 2, pp. 1285–1290.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Belkhous, S., Azzouz, A., Saad, M. et al. A Novel Approach for Mobile Robot Navigation with Dynamic Obstacles Avoidance. J Intell Robot Syst 44, 187–201 (2005). https://doi.org/10.1007/s10846-005-9010-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-005-9010-8