Abstract
In this paper, we propose an algorithm of real time path adaptation for sweeping by autonomous mobile robot. Sweeping means a motion that a robot covers a 2-dimensional area. A robot which runs on a path generated by off-line planner has to arrange its path according to real contour in real time because its map (model) can have errors. We add data structure to each curve which composes a sweeping path. Navigation with sensing real contour, a robot updates its map and adjusts its sweeping path to real environment. By referring to the data structure, a robot can specify elements which should be considered to arrange its sweeping path immediately and avoid heavy calculation. We verify the efficiency of the algorithm through simulations, and apply the proposed algorithm to real mobile robot system.
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
D. Kurabayashi, J. Ota, T. Arai E. Yoshida (1996). Cooperative sweeping by multiple mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation.
H. Asama, M. Sato, L. Bogoni H. Kaetsu A. Matsumoto I. Endo (1995). Development of an omni-directional mobile robot with 3 dof decoupling drive mechanism. In: Proceedings of the IEEE International Conference on Robotics and Automation.
J. Edmonds, E. L. Johnson (1973). Matching, euler tours and the Chinese postman. Mathematical Programming.
R. Beckers, O. E. Holland, J. L. Deneubourg (1994). From local actions to global tasks: Stigmergy and collective robotics. In: Artificial Life I V.
R. R. Murphy, A. Marzilli, K. Hughes (1997). When to explicitly replan paths for mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation.
T. Balch, R. C. Arkin (1994). Communicationin reactive multiagent robotic systems. Autonomous Robots.
V. Lumelsky, S. Mukhopadhyay, K. Sun (1989). Sensor-based terrain acquisition: a “seed spreader” strategy. In: Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems.
Z. L. Cao, Y. Huang, E. L. Hall (1988). Region filling operations with random obstacle avoidance for mobile robots. Journal of Robotic Systems.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurabayashi, D., Arai, T., Iwase, K., Ota, J., Asama, H., Endo, I. (1998). Real-time Path Adaptation for Sweeping by Autonomous Mobile Robots. In: Distributed Autonomous Robotic Systems 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72198-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-72198-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-72200-4
Online ISBN: 978-3-642-72198-4
eBook Packages: Springer Book Archive