Skip to main content
Top
Published in: Neural Computing and Applications 19/2020

08-05-2019 | Multi-access Edge Computing Enabled Internet of Things

A novel edge-enabled SLAM solution using projected depth image information

Authors: Jian-qiang Li, Yi-fan Zhang, Zhuang-zhuang Chen, Jia Wang, Min Fang, Cheng-wen Luo, Huihui Wang

Published in: Neural Computing and Applications | Issue 19/2020

Log in

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

search-config
loading …

Abstract

Environmental mapping is the key step for mobile robots to perform tasks independently and perfectly. In recent years, visual SLAM, laser-based SLAM and simultaneous localization and mapping (SLAM) have aroused the interest of many people. Unfortunately, those technologies are not widely used, limited by the computational complexity, data processing and very low and predictable latency. This paper had mainly completed the following work and edge-enabled computing-based edge computing (Shi and Dustdar in Computer 49(5):78–81, 2016) is used as a solution to accelerate calculation. First of all, this research design works with inertial unit mobile robotic navigation systems, and all sensors are connected in edge layers in the framework of edge computing and explore the accelerometer, electronic compass, and gyroscope data. The accelerometer data are integrated using the Kalman filter data fusion algorithm to filter the random drift error caused by the gyroscope and the electronic compass. The state of the machine is determined by calculation of the corresponding attitude angle and position information. Second, a low-cost distance sensor is used to detect the depth and upload to the other fog node for computation. Next, the 3D point coordinate information is projected onto the two-dimensional coordinate extraction feature point to establish the feature map. Third, the extended Kalman filter SLAM is used to achieve simultaneous positioning and mapping. Finally, the method is validated in the experiment, proving that the method is feasible. The main improvement in this article is as follows: First, the multi-sensor data fusion algorithm is used to reduce the positioning error. Second, we use low-cost distance sensors to measure the depth of the model environment and reduce the cost. Third, we would take advantage of translating the three-dimensional depth information into a flat two-dimensional projection information to reduce the calculation of load and computing time. Fourth, our computation is distributed in different layers and focuses on edge-enabled platform to decrease the latency and redundancy.

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

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!

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+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!

Literature
1.
go back to reference Song H, Rawat D, Jeschke S, Brecher C (2016) Cyber-physical systems: foundations, principles and applications. Academic Press, Boston, pp 1–514. ISBN 978-0-12-803801-7 Song H, Rawat D, Jeschke S, Brecher C (2016) Cyber-physical systems: foundations, principles and applications. Academic Press, Boston, pp 1–514. ISBN 978-0-12-803801-7
2.
go back to reference Kim A, Eustice RM (2013) Real-time visual SLAM for autonomous underwater hull inspection using visual saliency. IEEE Trans Robot 29(3):719–733CrossRef Kim A, Eustice RM (2013) Real-time visual SLAM for autonomous underwater hull inspection using visual saliency. IEEE Trans Robot 29(3):719–733CrossRef
3.
go back to reference Wang R et al (2018) A formal model-based design method for robotic systems. IEEE Syst J 99:1–12 Wang R et al (2018) A formal model-based design method for robotic systems. IEEE Syst J 99:1–12
4.
go back to reference Jeschke S, Brecher C, Song H, Rawat D (2017) Industrial internet of things: cybermanufacturing systems. Springer, Cham, pp 1–715. ISBN 978-3-319-42558-0CrossRef Jeschke S, Brecher C, Song H, Rawat D (2017) Industrial internet of things: cybermanufacturing systems. Springer, Cham, pp 1–715. ISBN 978-3-319-42558-0CrossRef
5.
go back to reference Song H, Rawat D, Jeschke S, Brecher C (2016) Cyber-physical systems: foundations, principles and applications. Academic Press, Boston, pp 1–514. ISBN 978-0-12-803801-7 Song H, Rawat D, Jeschke S, Brecher C (2016) Cyber-physical systems: foundations, principles and applications. Academic Press, Boston, pp 1–514. ISBN 978-0-12-803801-7
6.
go back to reference Folkesson J, Christensen HI (2007) Closing the loop with graphical SLAM. IEEE Trans Robot 23(4):731–741CrossRef Folkesson J, Christensen HI (2007) Closing the loop with graphical SLAM. IEEE Trans Robot 23(4):731–741CrossRef
7.
go back to reference Zhang L et al (2015) A fast robot identification and mapping algorithm based on kinect sensor. Sensors 15(8):19937–19967CrossRef Zhang L et al (2015) A fast robot identification and mapping algorithm based on kinect sensor. Sensors 15(8):19937–19967CrossRef
8.
go back to reference Bailey T, Durrant-Whyte H (2006) Simultaneous localization and mapping (SLAM): Part II. IEEE Robot Autom Mag 13(3):108–117CrossRef Bailey T, Durrant-Whyte H (2006) Simultaneous localization and mapping (SLAM): Part II. IEEE Robot Autom Mag 13(3):108–117CrossRef
9.
go back to reference Diosi A, Kleeman L (2005) Laser scan matching in polar coordinates with application to SLAM. In: 2005 IEEE/RSJ international conference on intelligent robots and systems. pp 3317–3322 Diosi A, Kleeman L (2005) Laser scan matching in polar coordinates with application to SLAM. In: 2005 IEEE/RSJ international conference on intelligent robots and systems. pp 3317–3322
10.
go back to reference Lionis GS, Kyriakopoulos KJ (2002) A laser scanner based mobile robot SLAM algorithm with improved convergence properties. In: 2002 IEEE/RSJ international conference on intelligent robots and systems, pp 582–587 Lionis GS, Kyriakopoulos KJ (2002) A laser scanner based mobile robot SLAM algorithm with improved convergence properties. In: 2002 IEEE/RSJ international conference on intelligent robots and systems, pp 582–587
12.
go back to reference Fu S, Liu H, Gao L, et al (2007) SLAM for mobile robots using laser range finder and monocular vision. In: M2VIP 2007 14th international conference on mechatronics and ma-chine vision in practice, pp 91–96 Fu S, Liu H, Gao L, et al (2007) SLAM for mobile robots using laser range finder and monocular vision. In: M2VIP 2007 14th international conference on mechatronics and ma-chine vision in practice, pp 91–96
13.
go back to reference Cao Y et al (2018) Mobile edge computing for big-data-enabled electric vehicle charging. IEEE Commun Mag 56(3):150–156CrossRef Cao Y et al (2018) Mobile edge computing for big-data-enabled electric vehicle charging. IEEE Commun Mag 56(3):150–156CrossRef
14.
go back to reference Liu J et al (2017) A scalable and quick-response software defined vehicular network assisted by mobile edge computing. IEEE Commun Mag 55(7):94–100CrossRef Liu J et al (2017) A scalable and quick-response software defined vehicular network assisted by mobile edge computing. IEEE Commun Mag 55(7):94–100CrossRef
16.
go back to reference DiFilippo NM, Jouaneh MK (2015) Characterization of different microsoft Kinect sensor models. IEEE Sens J 15(8):4554–4564CrossRef DiFilippo NM, Jouaneh MK (2015) Characterization of different microsoft Kinect sensor models. IEEE Sens J 15(8):4554–4564CrossRef
17.
go back to reference Shi W, Cao J, Zhang Q et al (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646CrossRef Shi W, Cao J, Zhang Q et al (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646CrossRef
18.
go back to reference Camplani M, Mantecon T, Salgado L (2013) Depth-color fusion strategy for 3D scene modeling with Kinect. IEEE Trans Cybern 43(6):1560–1571CrossRef Camplani M, Mantecon T, Salgado L (2013) Depth-color fusion strategy for 3D scene modeling with Kinect. IEEE Trans Cybern 43(6):1560–1571CrossRef
19.
go back to reference Durrant-Whyte H, Bailey T (2006) Simultaneous localization and mapping (SLAM). IEEE Robot Autom Mag 13(2):99–110CrossRef Durrant-Whyte H, Bailey T (2006) Simultaneous localization and mapping (SLAM). IEEE Robot Autom Mag 13(2):99–110CrossRef
20.
go back to reference Burgard W, Stachniss C, Grisetti G (2009) A comparison of SLAM algorithms based on a graph of relations. In: IEEE/RSJ international conference on digital object identifer, pp 2089–2095 Burgard W, Stachniss C, Grisetti G (2009) A comparison of SLAM algorithms based on a graph of relations. In: IEEE/RSJ international conference on digital object identifer, pp 2089–2095
21.
go back to reference Ila V, Porta JM, Andrade-Cetto J (2010) Information-based compact pose SLAM. IEEE Trans Robot 26(1):78–93CrossRef Ila V, Porta JM, Andrade-Cetto J (2010) Information-based compact pose SLAM. IEEE Trans Robot 26(1):78–93CrossRef
22.
go back to reference Lee K, Ryu SH, et al (2014) Analysis of the reference coordinate system used in the EKF-based SLAM. In: Ubiquitous robots and ambient intelligence (URAI), pp 33–38 Lee K, Ryu SH, et al (2014) Analysis of the reference coordinate system used in the EKF-based SLAM. In: Ubiquitous robots and ambient intelligence (URAI), pp 33–38
23.
go back to reference Piniés P, Lupton T, Sukkarieh S, et al (2007) Inertial aiding of inverse depth SLAM using a monocular camera. In: 2007 IEEE international conference on robotics and automation, pp 2797–2802 Piniés P, Lupton T, Sukkarieh S, et al (2007) Inertial aiding of inverse depth SLAM using a monocular camera. In: 2007 IEEE international conference on robotics and automation, pp 2797–2802
24.
go back to reference Liu W, Wang T, Zhang Y (2014) A relative map approach for efficient EKFSLAM, In: 2014 IEEE Chinese guidance, navigation and control conference (CGNCC), pp 2646–2650 Liu W, Wang T, Zhang Y (2014) A relative map approach for efficient EKFSLAM, In: 2014 IEEE Chinese guidance, navigation and control conference (CGNCC), pp 2646–2650
25.
go back to reference Guivant J, Nebot E, Baiker S (2000) Autonomous navigation and map building using laser range sensors in outdoor applications. J Robot Syst 10(17):565–583CrossRef Guivant J, Nebot E, Baiker S (2000) Autonomous navigation and map building using laser range sensors in outdoor applications. J Robot Syst 10(17):565–583CrossRef
26.
go back to reference Zeng WJ, Zhang TD, Jiang DP (2010) Analysis of data association methods of SLAM. Syst Eng Electr 32(4):860–864 Zeng WJ, Zhang TD, Jiang DP (2010) Analysis of data association methods of SLAM. Syst Eng Electr 32(4):860–864
27.
go back to reference Xiao Q, Wu Y, Fu H, Zhang Y (2015) Two-stage robust extended Kalman filter in autonomous navigation for the powered descent phase of Mars EDL. IET Signal Proces 9(3):277–287CrossRef Xiao Q, Wu Y, Fu H, Zhang Y (2015) Two-stage robust extended Kalman filter in autonomous navigation for the powered descent phase of Mars EDL. IET Signal Proces 9(3):277–287CrossRef
28.
go back to reference Welch G, Bishop G (2006) An introduction to the Kalman filter. University of North Carolina, Chapel Hill Welch G, Bishop G (2006) An introduction to the Kalman filter. University of North Carolina, Chapel Hill
29.
go back to reference Shi W, Dustdar S (2016) The promise of edge computing. Computer 49(5):78–81CrossRef Shi W, Dustdar S (2016) The promise of edge computing. Computer 49(5):78–81CrossRef
Metadata
Title
A novel edge-enabled SLAM solution using projected depth image information
Authors
Jian-qiang Li
Yi-fan Zhang
Zhuang-zhuang Chen
Jia Wang
Min Fang
Cheng-wen Luo
Huihui Wang
Publication date
08-05-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 19/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04156-2

Other articles of this Issue 19/2020

Neural Computing and Applications 19/2020 Go to the issue

Premium Partner