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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abramson, S., Levin, S., Tikochinsky, Y., Zur, E.: Robotic lawnmower. US Patent D451,931 (2001)
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)
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
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.: Online planning for large markov decision processes with hierarchical decomposition. ACM Trans. Intell. Syst. Technol. (ACM TIST) 6(4), 45 (2015)
Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (slam): Part ii. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)
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., 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
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
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
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
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
Jones, J.L.: Robots at the tipping point: the road to irobot roomba. IEEE Robot. Autom. Mag. 13(1), 76–78 (2006)
Jones, J.L., Mack, N.E., Nugent, D.M., Sandin, P.E.: Autonomous floor-cleaning robot. US Patent 6,883,201 (2005)
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)
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)
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)
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)
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)
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)
Thrun, S., et al.: Robotic mapping: a survey. Exploring Artif. Intell. New Millennium 1, 1–35 (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)
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., 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., 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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)