Skip to main content

Simulation of a System Architecture for Cooperative Robotic Cleaning

  • Conference paper
  • First Online:
Robot 2015: Second Iberian Robotics Conference

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 417))

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Luo, C., Yang, S.X.: A real-time cooperative sweeping strategy for multiple cleaning robots. In: IEEE International Symposium on Intelligent Control (2002)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Dias, M., Anthony, S.: A free market architecture for distributed control of a multirobot system. In: 6th International Conference on Intelligent Autonomous Systems (2000)

    Google Scholar 

  8. Dias, M., Anthony, S.: Opportunistic optimization for market-based multirobot control. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2002)

    Google Scholar 

  9. Robert, Z., Stentz, A.: Complex task allocation for multiple robots. In: IEEE International Conference on Robotics and Automation (2005)

    Google Scholar 

  10. Robert, Z.: An Auction-Based Approach to Complex Task Allocation for Multirobot Teams. PhD Thesis, The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hugo Costa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics