Skip to main content

Performance Metrics for Coverage of Cleaning Robots with MoCap System

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10464))

Abstract

Nowadays there are a lot of kinds of cleaning robots which producted by different manufacturers come into people’s lives. But it is still a problem that how to evaluate each robot’s performance to check whether the quality is acceptable. In this paper, we make the first trial to evaluate the complete coverage path planning algorithm which is the core algorithm of a cleaning robot with Mocap system, and three simple metrics were proposed to evaluate overall performance of the algorithm. Lastly, the comparisons between different kinds of robots are presented.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Abramson, S., Levin, S., Tikochinsky, Y., Zur, E.: Robotic lawnmower. US Patent D451,931 (2001)

    Google Scholar 

  2. Ando, Y., Yuta, S.: Following a wall by an autonomous mobile robot with a sonar-ring. In: Proceedings of 1995 IEEE International Conference on Robotics and Automation, vol. 3, pp. 2599–2606. IEEE (1995)

    Google Scholar 

  3. Bai, A., Wu, F., Chen, X.: Towards a principled solution to simulated robot soccer. In: Chen, X., Stone, P., Sucar, L.E., Zant, T. (eds.) RoboCup 2012. LNCS (LNAI), vol. 7500, pp. 141–153. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39250-4_14

    Chapter  Google Scholar 

  4. Bai, A., Wu, F., Chen, X.: Bayesian mixture modelling and inference based thompson sampling in monte-carlo tree search. In: Proceedings of the Advances in Neural Information Processing Systems (NIPS), pp. 1646–1654, Lake Tahoe, United States (2013)

    Google Scholar 

  5. Bai, A., Wu, F., Chen, X.: Online planning for large markov decision processes with hierarchical decomposition. ACM Trans. Intell. Syst. Technol. (ACM TIST) 6(4), 45 (2015)

    Google Scholar 

  6. Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (slam): Part ii. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)

    Article  Google Scholar 

  7. Chen, Y., Wu, F., Shuai, W., Wang, N., Chen, R., Chen, X.: KeJia robot–an attractive shopping mall guider. In: Tapus, A., André, E., Martin, J.C., Ferland, F., Ammi, M. (eds.) Social Robotics. LNCS, vol. 9388, pp. 145–154. Springer, Cham (2015). doi:10.1007/978-3-319-25554-5_15

  8. Chen, Y., Wu, F., Wang, N., Tang, K., Cheng, M., Chen, X.: KeJia-LC: a low-cost mobile robot platform — champion of demo challenge on benchmarking service robots at RoboCup 2015. In: Almeida, L., Ji, J., Steinbauer, G., Luke, S. (eds.) RoboCup 2015. LNCS, vol. 9513, pp. 60–71. Springer, Cham (2015). doi:10.1007/978-3-319-29339-4_5

    Chapter  Google Scholar 

  9. Cheng, M., Chen, X., Tang, K., Wu, F., Kupcsik, A., Iocchi, L., Chen, Y., Hsu, D.: Synthetical benchmarking of service robots: a first effort on domestic mobile platforms. In: Almeida, L., Ji, J., Steinbauer, G., Luke, S. (eds.) RoboCup 2015. LNCS (LNAI), vol. 9513, pp. 377–388. Springer, Cham (2015). doi:10.1007/978-3-319-29339-4_32

    Chapter  Google Scholar 

  10. Choi, Y.H., Lee, T.K., Baek, S.H., Oh, S.Y.: Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5788–5793 (2009). doi:10.1109/IROS.2009.5354499

  11. Choset, H., Pignon, P.: Coverage path planning: the boustrophedon cellular decomposition. In: Zelinsky, A. (eds) Field and Service Robotics, pp. 203–209. Springer, London (1998). doi:10.1007/978-1-4471-1273-0_32

  12. Huang, W.H.: Optimal line-sweep-based decompositions for coverage algorithms. In: Proceedings of 2001 ICRA IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), vol. 1, pp. 27–32 (2001). doi:10.1109/ROBOT.2001.932525

  13. Jones, J.L.: Robots at the tipping point: the road to irobot roomba. IEEE Robot. Autom. Mag. 13(1), 76–78 (2006)

    Article  Google Scholar 

  14. Jones, J.L., Mack, N.E., Nugent, D.M., Sandin, P.E.: Autonomous floor-cleaning robot. US Patent 6,883,201 (2005)

    Google Scholar 

  15. Lu, D., Zhou, Y., Wu, F., Zhang, Z., Chen, X.: Integrating answer set programming with semantic dictionaries for robot task planning. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (2017)

    Google Scholar 

  16. Ramchurn, S.D., Huynh, T.D., Wu, F., Ikuno, Y., Flann, J., Moreau, L., Fischer, J.E., Jiang, W., Rodden, T., Simpson, E., Reece, S., Roberts, S., Jennings, N.R.: A disaster response system based on human-agent collectives. J. Artif. Intell. Res. (JAIR) 57, 661–708 (2016)

    MATH  Google Scholar 

  17. Ramchurn, S.D., Wu, F., Fischer, J.E., Reece, S., Jiang, W., Roberts, S., Rodden, T., Greenhalgh, C., Jennings, N.R.: Human-agent collaboration for disaster response. J. Auton. Agents Multi-Agent Syst. (JAAMAS), pp. 1–30 (2015)

    Google Scholar 

  18. Rhim, S., Ryu, J.C., Park, K.H., Lee, S.G.: Performance evaluation criteria for autonomous cleaning robots. In: International Symposium on Computational Intelligence in Robotics and Automation, CIRA 2007, pp. 167–172. IEEE (2007)

    Google Scholar 

  19. Röwekämper, J., Sprunk, C., Tipaldi, G.D., Stachniss, C., Pfaff, P., Burgard, W.: On the position accuracy of mobile robot localization based on particle filters combined with scan matching. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3158–3164. IEEE (2012)

    Google Scholar 

  20. Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, pp. 145–152. IEEE (2001)

    Google Scholar 

  21. Thrun, S., et al.: Robotic mapping: a survey. Exploring Artif. Intell. New Millennium 1, 1–35 (2002)

    Google Scholar 

  22. Wong, S.C., Middleton, L., MacDonald, B.A., Auckland, N.: Performance metrics for robot coverage tasks. In: Proceedings of Australasian Conference on Robotics and Automation, vol. 27, p. 29 (2002)

    Google Scholar 

  23. Wu, F., Jennings, N.R.: Regret-based multi-agent coordination with uncertain task rewards. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI), Quebec City, Canada, pp. 1492–1499 (2014)

    Google Scholar 

  24. Wu, F., Ramchurn, S.D., Jiang, W., Fischer, J.E., Rodden, T., Jennings, N.R.: Agile planning for real-world disaster response. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), Buenos Aires, Argentina, pp. 132–138 (2015)

    Google Scholar 

  25. Wu, F., Zilberstein, S., Chen, X.: Trial-based dynamic programming for multi-agent planning. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI), Atlanta, United States, pp. 908–914 (2010)

    Google Scholar 

  26. Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man, Cybern. Part B (Cybern.) 34(1), 718–724 (2004)

    Google Scholar 

  27. Zhang, H., Cao, R., Zilberstein, S., Wu, F., Chen, X.: Toward effective soft robot control via reinforcement learning. In: Proceedings of the 10th International Conference on Intelligent Robotics Applications (2017)

    Google Scholar 

  28. Zheng, K., Chen, Y., Wu, F., Chen, X.: A general batch-calibration framework of service robots. In: Proceedings of the 10th International Conference on Intelligent Robotics Applications (2017)

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by National Natural Science Foundation of China under grant No. 61603368, the Youth Innovation Promotion Association of CAS (No. 2015373), and Natural Science Foundation of Anhui Province under grant No. 1608085QF134.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feng Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zheng, K., Chen, G., Cui, G., Chen, Y., Wu, F., Chen, X. (2017). Performance Metrics for Coverage of Cleaning Robots with MoCap System. In: Huang, Y., Wu, H., Liu, H., Yin, Z. (eds) Intelligent Robotics and Applications. ICIRA 2017. Lecture Notes in Computer Science(), vol 10464. Springer, Cham. https://doi.org/10.1007/978-3-319-65298-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65298-6_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65297-9

  • Online ISBN: 978-3-319-65298-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics