Skip to main content

Advertisement

SpringerLink
Log in

Performance evaluation on the accuracy of the semantic map of an autonomous robot equipped with P2P communication module

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Semantic mapping plays an important role in the mobile robotic area, helping robots to perform numerous complicated tasks in both industry and daily life. According to the semantic map, the robot can automatically operate some challenging tasks such as path-planning, place localization, and human-robot interaction. Also, the terminologies of a group of homogenous or heterogeneous robots that perform a general purpose to solve a heavy task with resource limitation become more popular in robot society. To build a multi-robot system, the communication protocol is an essential component to cooperate with a team of robots. Therefore, we propose a multi-robot mapping system, which adopts the P2P communication protocol to solve the mapping problem and map segmentation method from the given mapping or floor plan. The P2P network is constructed based on a centralized overlay network to be scalable and broadcast the control command from the base station to all robots. For generating a semantic map, there have been many works to cope with this task; however, they are still lack of performance. Thus, we perform both feature extraction and feature selection from Voronoi node to enhance the performance of map segmentation. Then to support vector machine (SVM) algorithm and artificial neural network (ANN) are adopted for classifying the segmented areas from Voronoi Graph. The experiment of SVM and ANN shows that they accomplish in map segmentation; however, the SVM algorithm has slightly higher accuracy.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Bormann R, Hampp J, Hägele M (2015) New brooms sweep clean - an autonomous robotic cleaning assistant for professional office cleaning,” In IEEE International Conference on Robotics and Automation (ICRA), pp. 4470–4477

  2. Blodow N, Goron LC, Marton Z, Pangercic D, Rühr T, Tenorth M, Beetz M (2011) Autonomous semantic mapping for robots performing everyday manipulation tasks in kitchen environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems:4263–4270

  3. Howard A (2005) Multi-robot simultaneous localization and mapping using particle filters. In The International Journal of Robotics Research 25:1243–1256

    Article  Google Scholar 

  4. León R, Barea LM, Bergasa E, Lopez M, Ocaña DS (2009) SLAM and map merging. In Journal of Physical Agents

  5. Dinnissen P, Givigi SN, Schwartz HM (2012) Map merging of Multi-Robot SLAM using Reinforcement Learning,” In IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 53–60

  6. Nagrath V, Morel O, Malik AS, Saad MN, Mériaudeau F (2016) Peer to peer trade in HTM5 meta model for agent oriented cloud robotic systems. In Peer-to-Peer Networking and Applications 9:328–343

    Article  Google Scholar 

  7. Liu A, Zhang R, Zhang W, Teng Y (2017) Nash-optimization distributed model predictive control for multi mobile robots formation. In Peer-to-Peer Networking and Applications 10:688–696

    Article  Google Scholar 

  8. Karrels DR, Peterson GL, Mullins BE (2009) Structured P2P technologies for distributed command and control. In Peer-to-Peer Networking and Applications 2:311–333

    Article  Google Scholar 

  9. Garrido S, Moreno L, Abderrahim M, Monar FM (2006) Path planning for Mobile robot navigation using Voronoi diagram and fast marching. In IEEE/RSJ International Conference on Intelligent Robots and Systems:2376–2381

  10. Vachhani L, Mahindrakar AD, Sridharan K (2011) Mobile robot navigation through a hardware-efficient implementation for control-law-based construction of generalized Voronoi diagram. In IEEE/ASME Transactions on Mechatronics 16:1083–1095

    Article  Google Scholar 

  11. Lau B, Sprunk C, Burgard W (2013) Efficient grid-based spatial representations for robot navigation in dynamic environments. In Robotics and Autonomous Systems 61:1116–1130

    Article  Google Scholar 

  12. Reid R and Bräunl T (2011) Large-scale multi-robot mapping in MAGIC 2010. In International Conference on Robotics, Automation and Mechatronics (RAM), pp. 239–244

  13. Wang Z, Huang S, Dissanayake G (2007) Multi-robot simultaneous localization and mapping using D-SLAM framework. In 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, pp. 317–322

  14. Mozos ÓM, Triebel R, Jensfelt P, Rottmann A, Burgard W (2007) Supervised semantic labeling of places using information extracted from sensor data. In Robotics and Autonomous Systems, Vol. 55, pp.391–402

  15. Buschka P, Saffiotti A (2002) A virtual sensor for room detection. In IEEE/RSJ International Conference on Intelligent Robot an Systems, pp. 637–642, Vol. 1

  16. Limketkai L Liao D, Fox (2005) Relational object maps for mobile robots. In Proc. of the 19th international joint conference on Artificial intelligence, pp. 1471–1476

  17. Althaus P, Christensen HI (2003) Behavior coordination in structured environments. In Advanced Robotics 17(7):657–674

    Article  Google Scholar 

  18. Tapus and R. Siegwart (2005) Incremental robot mapping with fingerprints of places. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2429–2434

  19. Torralba, Murphy, Freeman and Rubin, “Context-based vision system for place and object recognition,” In Proc. of Ninth IEEE International Conference on Computer Vision, Vol. 1, pp. 273–280, 2003

  20. Friedman S, Pasula HM, Fox D, (2007) Voronoi random fields: extracting topological structure of indoor environments via place labeling, In IJCAI

  21. Beeson P, Jong NK, Kuipers B (2005) Towards autonomous topological place detection using the extended Voronoi graph. In Proc of the IEEE International Conference on Robotics and Automation, pp. 4373–4379

  22. Fabrizi E, Saffiotti A (2002) Augmenting topology-based maps with geometric information. In Robotics and Autonomous Systems 40:91–97

    Article  Google Scholar 

  23. Quigley M, Conley K, Gerkey P, Brian & Faust, Josh & Foote, Tully & Leibs, Jeremy & Wheeler, Rob & Y Ng, Andrew (2009) ROS: an open-source robot operating system,” In ICRA Workshop on Open Source Software

  24. Fortune S (2004)Voronoi Diagrams and Delaunay Triangulations. Handbook of Discrete and Computational Geometry, 2nd Ed

    Google Scholar 

  25. Mozos Ó.M. (2010) Semantic labeling of places with mobile robots,” In Springer Tracts in Advanced Robotics, Vol. 61

  26. Bormann R, Jordan F, Li W, Hampp J, Hägele M (2016) Room segmentation: Survey, implementation, and analysis. In IEEE International Conference on Robotics and Automation (ICRA), pp. 1019–1026

  27. Ekvall S, Kragic D, Jensfelt P (2007) Object detection and mapping for service robot tasks. In Robotica 25(2):175–187

    Article  Google Scholar 

  28. Wurm KM, Stachniss C, Burgard W (2008) Coordinated multi-robot exploration using a segmentation of the environment. In IEEE/RSJ International Conference on Intelligent Robots and Systems:1160–1165

  29. A. Diosi, G. Taylor, L. Kleeman, "Interactive SLAM using Laser and Advanced Sonar," In Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 1103–1108, 2005

  30. Oberländer J, Uhl K, Zöllner JM, Dillmann R (2008) A region-based SLAM algorithm capturing metric, topological, and semantic properties. In IEEE International Conference on Robotics and Automation:1886–1891

  31. F. Blöchliger, M. Fehr, M. Dymczyk, T. Schneider, R. Siegwart, “Topomap: Topological Mapping and Navigation Based on Visual SLAM Maps,” In IEEE International Conference on Robotics and Automation (ICRA), pp. 1–9, 2018

  32. Heras LD, Ahmed S, Liwicki M, Valveny E, Sánchez G (2013) Statistical segmentation and structural recognition for floor plan interpretation. In International Journal on Document Analysis and Recognition (IJDAR) 17:221–237

    Article  Google Scholar 

  33. Ahmed S, Liwicki M, Weber M, Dengel A (2012) Automatic room detection and room labeling from architectural floor plans,” In 10th IAPR International Workshop on Document Analysis Systems, pp. 339–343

Download references

Acknowledgements

This work was supported by National Research Foundation of Korea Grant Funded by the Korean Government (NRF2016R1A2B4014223).

Author information

Authors and Affiliations

  1. Department of Sun Moon University, Asan, South Korea

    Manh Tien, Yoon Young Park, Kang-Hee Jung & Se-Yeob Kim

  2. Office of Strategic R&D Planning, Ministry of Trade Industry and Energy, Sejong-si, South Korea

    Joong-Eup Kye

Authors
  1. Manh Tien
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoon Young Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kang-Hee Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Se-Yeob Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Joong-Eup Kye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoon Young Park.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the Topical Collection: Special Issue on P2P Computing for Intelligence of Things

Guest Editors: Sunmoon Jo, Jieun Lee, Jungsoo Han, and Supratip Ghose

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tien, M., Park, Y.Y., Jung, KH. et al. Performance evaluation on the accuracy of the semantic map of an autonomous robot equipped with P2P communication module. Peer-to-Peer Netw. Appl. 13, 704–716 (2020). https://doi.org/10.1007/s12083-019-00851-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00851-y

Keywords

Search

Navigation