Skip to main content
Top

2017 | OriginalPaper | Chapter

Performance Metrics for Coverage of Cleaning Robots with MoCap System

Authors : Kuisong Zheng, Guangda Chen, Guowei Cui, Yingfeng Chen, Feng Wu, Xiaoping Chen

Published in: Intelligent Robotics and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abramson, S., Levin, S., Tikochinsky, Y., Zur, E.: Robotic lawnmower. US Patent D451,931 (2001) Abramson, S., Levin, S., Tikochinsky, Y., Zur, E.: Robotic lawnmower. US Patent D451,931 (2001)
2.
go back to reference 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) 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)
3.
go back to reference 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 CrossRef 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 CrossRef
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (slam): Part ii. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)CrossRef Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (slam): Part ii. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)CrossRef
7.
go back to reference 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 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.
go back to reference 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 CrossRef 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 CrossRef
9.
go back to reference 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 CrossRef 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 CrossRef
10.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Jones, J.L.: Robots at the tipping point: the road to irobot roomba. IEEE Robot. Autom. Mag. 13(1), 76–78 (2006)CrossRef Jones, J.L.: Robots at the tipping point: the road to irobot roomba. IEEE Robot. Autom. Mag. 13(1), 76–78 (2006)CrossRef
14.
go back to reference Jones, J.L., Mack, N.E., Nugent, D.M., Sandin, P.E.: Autonomous floor-cleaning robot. US Patent 6,883,201 (2005) Jones, J.L., Mack, N.E., Nugent, D.M., Sandin, P.E.: Autonomous floor-cleaning robot. US Patent 6,883,201 (2005)
15.
go back to reference 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) 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)
16.
go back to reference 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 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
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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) 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)
20.
go back to reference 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) 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)
21.
go back to reference Thrun, S., et al.: Robotic mapping: a survey. Exploring Artif. Intell. New Millennium 1, 1–35 (2002) Thrun, S., et al.: Robotic mapping: a survey. Exploring Artif. Intell. New Millennium 1, 1–35 (2002)
22.
go back to reference 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) 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)
23.
go back to reference 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) 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)
24.
go back to reference 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) 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)
25.
go back to reference 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) 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)
26.
go back to reference 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) 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)
27.
go back to reference 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) 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)
28.
go back to reference 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) 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)
Metadata
Title
Performance Metrics for Coverage of Cleaning Robots with MoCap System
Authors
Kuisong Zheng
Guangda Chen
Guowei Cui
Yingfeng Chen
Feng Wu
Xiaoping Chen
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-65298-6_25

Premium Partner