Abstract
The robotic coverage problem of a known rectangular cellular environment with obstacles is considered in this article. The robot can move only at directions parallel and perpendicular to the sides of the rectangle and can cover one cell at each time unit. A suboptimal minimum-time complete area coverage path-planning algorithm is presented. This algorithm minimizes a distance cost metric related to its current position and the quadtree-based decomposed blocks of the unexplored space. The efficiency of the suggested algorithm is shown through simulation studies and the implementation of a non-linear controller designed for a two-wheeled robot to achieve tracking of reference trajectories. For the implementation of the controller, the localization of the robotic vehicle was necessary and it was achieved via image processing.
Chapter PDF
References
Sherwani, N.: Algorithms for VLSI Physical Design Automation, ch. 8. Kluwer, Dordrecht (2002)
Lee, C.Y.: An Algorithm for path connections and its applications. IRE Transactions on Electronic Computers (1961)
Zelinsky, A., Jarvis, R.A., Byrne, J.C., Yuta, S.: Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot. In: Proc. of Intern. Conf. on Advanced Robotics, Tokyo Japan (November 1993)
Samet, H.: Region Representation: Quadtrees from boundary codes. Comm. ACM 23, 163–170 (1980)
Deng, X., Kameda, T., Papadimitriou, C.: How to learn an unknown environment I: the rectilinear case. J. ACM 45(2), 215–245 (1998)
Choset, H.: Coverage for robotics-A survey of recent results. Annals of Mathematics and Artificial Intelligence 31, 113–126 (2001)
Choset, H.: Coverage of known spaces: The boustrophedon cellular decomposition. In: Autonomous Robots, vol. 9, pp. 247–253. Kluwer Academic Press, Dordrecht (2000)
Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence 31, 77–98 (2001)
Kambhampati, S., Davis, L.: Multiresolution Path Planning for Mobile Robots. IEEE Journal of Robotics and Automation RA-2(3) (September 1986)
Klancar, G., Matko, D., Blazic, S.: Mobile Robot Control on a Reference Path. In: Proc. 13th Mediterranean Conf. on Control and Automation, Cyprus, June 27-29 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Siamantas, G., Gatsis, K., Tzes, A. (2010). Mobile Robot-Assisted Cellular Environment Coverage. In: Papadopoulos, H., Andreou, A.S., Bramer, M. (eds) Artificial Intelligence Applications and Innovations. AIAI 2010. IFIP Advances in Information and Communication Technology, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16239-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-16239-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16238-1
Online ISBN: 978-3-642-16239-8
eBook Packages: Computer ScienceComputer Science (R0)