Abstract
This paper proposes a realistic on-line navigation method of mobile robot in dynamical environment where multiple obstacles (many people) are always changing their velocities and the robot does not know the velocities in advance. Considering characteristics of actual sensor system for mobile robot, a method to estimate the velocity of moving obstacles is presented. The estimated velocity and measured distance from the nearest obstacle are used to plan a velocity of mobile robot based on a new idea of Collision Possibility Cone. Then an on-line navigation method is proposed by using Collision Possibility Cone and feasible velocity space of mobile robot. By considering the dynamical constraints of mobile robot and moving obstacles, the mobile robot using the navigation method can move to it’s destination without collision in the existence of multiple moving obstacles, even for the case that the moving obstacles change their velocities between sensor cycle of mobile robot. Simulational examples of on-line navigation show an effectiveness of the new navigation method. Finally a developed mobile robot to demonstrate the usefulness of the proposed method is shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V. Lumelsky and A. Stepanov. (1986) Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Transactions on Automatic Control, Vol. AC-31, No.11, 1058–1063.
V. Lumelsky and T. Skewis. (1990) Incorporating Range Sensing in the Robot Navigation Function. IEEE Transactions on Systems, Man, and Cybernetics, Vol.20, No.5, 1058–1069.
I. Kamon, E. Rivlin and E. Rimon. (1996) A New Range-Sensor Based Globally Convergent Navigation Algorithm for Mobile Robots. Proceedings of the IEEE International Conference on Robotics and Automation, 429–435.
A. Tsoularis and C. Kambhampati. (1999) Avoiding Moving Obstacle by Deviation from a Mobile Robot’s Nominal Path. The International Journal of Robotics Research, Vol.18, No.5, 454–465.
T. Tsubouchi, T. Naniwa and S. Arimoto. (1996) Planning and Navigation by a mobile Robot in the Presence of Multiple Moving Obstacles and Their Velocities. Journal of Robotics and Mechatronics, Vol.8, No.1, 58–66.
P. Fiorini and Z. Shiller. (1998) Motion Planning in Dynamic Environments Using Velocity Obstacles. The International Journal of Robotics Research, Vol.17, No.7, 760–772.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Tokyo
About this paper
Cite this paper
Ushimi, N., Yamamoto, M., Shimada, M., Mohri, A. (2002). On-Line Collision Avoidance of Mobile Robot for Dynamically Moving Obstacles. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds) Distributed Autonomous Robotic Systems 5. Springer, Tokyo. https://doi.org/10.1007/978-4-431-65941-9_26
Download citation
DOI: https://doi.org/10.1007/978-4-431-65941-9_26
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-65943-3
Online ISBN: 978-4-431-65941-9
eBook Packages: Springer Book Archive