Abstract
The increase of the use of Autonomous Vehicles in different types of environments leads to an improvement of the Localization and Navigation algorithms. The goal is to increase the levels of efficiency, security and robustness of the system, minimizing the tasks completion time.
The application of cleaning robots in domestic environments have several advantages however some improvements should be performed in order to develop a robust system. Also in large spaces one robot doesn’t achieve the desired performance in terms of robustness to faults and efficiency in the cleaning process. Considering a fleet of autonomous robots, this process could be improved. The purpose of our paper is the presentation of an architecture for management a fleet of cleaning robots, considering a complete coverage path planning for large and structured environments. Compartments are found in a grid-like decomposition and an area coverage strategy are evolved (optimized) by using Genetic Algorithms. The Task allocation module is based on Auctions strategy, thus obtaining cooperation under dynamic constraints in complex environments. The case study optimizes the number of robots involved in the cooperative cleaning of a full building in the campus, based on its real architectural plans.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Luo, C., Yang, S.X.: A real-time cooperative sweeping strategy for multiple cleaning robots. In: IEEE International Symposium on Intelligent Control (2002)
Oh, J.S., Choi, Y.H., Park, J.B., Zheng, Y.F.: Complete coverage navigation of cleaning robots using triangular-cell-based map. IEEE Transactions on Industrial Electronics (2004)
Luo, C., Yang, S.X., Stacey, D.A.: Real-time path planning with deadlock avoidance of multiple cleaning robots. In: IEEE International Conference on Robotics and Automation (2003)
Pinheiro, P., Cardozo, E., Wainer, J., Rohmer, E.: Cleaning Task Planning for an Autonomous Robot in Indoor Places with Multiples Rooms. International Journal of Machine Learning and Computing (2015)
Jimenez, P.A., Shirinzadeh, B., Nicholson, A., Alici, G.: Optimal area covering using genetic algorithms. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics (2007)
Dasgupta, R.: A Dynamic-bid Auction Algorithm for Cooperative, Distributed Multi-Robot Task. Technical Report, Department of Computer Science University of Nebraska at Omaha (2009)
Dias, M., Anthony, S.: A free market architecture for distributed control of a multirobot system. In: 6th International Conference on Intelligent Autonomous Systems (2000)
Dias, M., Anthony, S.: Opportunistic optimization for market-based multirobot control. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2002)
Robert, Z., Stentz, A.: Complex task allocation for multiple robots. In: IEEE International Conference on Robotics and Automation (2005)
Robert, Z.: An Auction-Based Approach to Complex Task Allocation for Multirobot Teams. PhD Thesis, The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania
Santos, J., Costa, P., Rocha, L.F., Moreira, A.P., Veiga, G.: Time enhanced A*: towards to the development of a new approach for multi-robot coordination. In: IEEE International Conference on Industrial Technology (ICIT) (2015)
Nikitenko, A., Grundspenkis, J., Liekna, A., Ekmanis, M., Kulikovskis, G., Andersone, I.: Multi-robot system for vacuum cleaning domain. In: 12th International Conference, PAAMS, Salamanca, Spain (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Costa, H., Tavares, P., Santos, J., Rio, V., Sousa, A. (2016). Simulation of a System Architecture for Cooperative Robotic Cleaning. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_55
Download citation
DOI: https://doi.org/10.1007/978-3-319-27146-0_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27145-3
Online ISBN: 978-3-319-27146-0
eBook Packages: Computer ScienceComputer Science (R0)