Login | Register

Simultaneous Localization And Modelling: SLAM for Mobile 3D Printing


Simultaneous Localization And Modelling: SLAM for Mobile 3D Printing

Jinbo, Li (2018) Simultaneous Localization And Modelling: SLAM for Mobile 3D Printing. Masters thesis, Concordia University.

[thumbnail of Li_MASc_F2018.pdf]
Text (application/pdf)
Li_MASc_F2018.pdf - Accepted Version


Traditional additive manufacturing is constrained by the workspace of the printer, i.e.
printers can only print objects within the printer's boundary. Mobile 3D printing is
developed here to fabricate large-scale objects that extend beyond a printer's workspace.
Mobile 3D printing uses a small-size robotic system to build large objects by connecting
multiple small segments. A possible example application for this is additive construction
on extraterrestrial surfaces, using locally sourced material, to minimize the overall need
for equipment and materials launched from Earth.
The system is equipped with both a laser total station (range and bearing sensor) and
3D scanner; measurements from these two sensors are fused to overcome the de�ciency
of each individual sensor. An Extended Kalman Filter (EKF) based Simultaneous Localization
And Mapping (SLAM) algorithm is implemented in order to align neighboring
segments. A representation for planar patches of the model being printed, with each
patch represented by 2 angles for the normal vector plus a 3D point on the patch, is
proposed and shown to be particularly suited for this type of task.
The system achieves sub-millimeter geometric accuracy and avoids the SLAM inconsistency
problem for well beyond the bounds of odometry error that could be expected to
be encountered in practice.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Jinbo, Li
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:12 July 2018
Thesis Supervisor(s):Skonieczny, Krzysztof
Keywords:Mobile 3D printing, SLAM, sensor fusion, planar patch landmarks
ID Code:984408
Deposited By: Jinbo Li
Deposited On:16 Nov 2018 16:14
Last Modified:13 Feb 2024 17:39


[1] Eddie Krassenstein. D-shape looks to 3d print bridges, a military bunker,
and concrete/metal mixture, 2014. URL https://3dprint.com/27229/
[2] contour crafting cooperation. URL http://contourcrafting.com/. [Online; accessed
[3] Mit develops solar-powered rolling robot that can 3d print entire
buildings. URL https://www.designboom.com/technology/
mit-dcp-3d-print-buildings-04-28-2017/. [Online; accessed 12-June-2018].
[4] Mx3d bridge. URL http://mx3d.com/projects/bridge-2/.
[5] Lloyd Alter. 3d printed buildings proposed for the moon.
URL https://www.treehugger.com/green-architecture/
3d-printed-buildings-proposed-moon.html. [Online; accessed 7-May-2018].
[6] Heidi Milkert. 3&dbot mobile 3d printer has no print volume limitations. URL
https://3dprint.com/15508/3dbot-mobile-3d-printer/. [Online; accessed 12-
[7] Shawn Bulger and Krzysztof Skonieczny. Towards mobile 3d printing for planetary
construction. Earth and Space, page 324, 2016.
[8] Jae-Won Choi, Francisco Medina, Chiyen Kim, David Espalin, David Rodriguez,
Brent Stucker, and Ryan Wicker. Development of a mobile fused deposition modeling
system with enhanced manufacturing
exibility. Journal of materials processing
technology, 211(3):424{432, 2011.
[9] Wikipedia contributors. Stl (�le format) | Wikipedia, the free encyclopedia,
2018. URL https://en.wikipedia.org/w/index.php?title=STL_(file_
format)&oldid=830641658. [Online; accessed 7-May-2018].
[10] Paul Wormer. spherical polar coordinates, 2008. URL http://en.citizendium.
org/wiki/File:Spherical_polar.png. [Online; accessed 7-May-2018].
[11] Gerald B Sanders and William E Larson. Progress made in lunar in situ resource
utilization under nasa's exploration technology and development program. In Earth
and Space 2012: Engineering, Science, Construction, and Operations in Challeng-
ing Environments, pages 457{478. 2012.
[12] Robert P Mueller, Scott Howe, Dennis Kochmann, Hisham Ali, Christian Andersen,
Hayden Burgoyne, Wesley Chambers, Raymond Clinton, Xavier De Kestellier, Keye
Ebelt, et al. Automated additive construction (aac) for earth and space using insitu
resources. In Proceedings of the Fifteenth Biennial ASCE Aerospace Division
International Conference on Engineering, Science, Construction, and Operations
in Challenging Environments (Earth & Space 2016). American Society of Civil
Engineers, 2016.
[13] Giovanni Cesaretti, Enrico Dini, Xavier De Kestelier, Valentina Colla, and Laurent
Pambaguian. Building components for an outpost on the lunar soil by means of a
novel 3d printing technology. Acta Astronautica, 93:430{450, 2014.
[14] Behrokh Khoshnevis, Dooil Hwang, Ke-Thia Yao, and Zhenghao Yeh. Mega-scale
fabrication by contour crafting. International Journal of Industrial and Systems
Engineering, 1(3):301{320, 2006.
[15] Jing Zhang and Behrokh Khoshnevis. Optimal machine operation planning for
construction by contour crafting. Automation in Construction, 29:50{67, 2013.
[16] Behrokh Khoshnevis, Melanie Bodiford, Kevin Burks, Ed Ethridge, Dennis Tucker,
Won Kim, Houssam Toutanji, and Michael Fiske. Lunar contour crafting-a novel
technique for isru-based habitat development. In 43rd AIAA Aerospace Sciences
Meeting and Exhibit, page 538, 2005.
[17] Paul Bosscher, Robert L Williams II, L Sebastian Bryson, and Daniel Castro-
Lacouture. Cable-suspended robotic contour crafting system. Automation in con-
struction, 17(1):45{55, 2007.
[18] Steven J Keating, Julian C Leland, Levi Cai, and Neri Oxman. Toward site-speci�c
and self-su�cient robotic fabrication on architectural scales. Science Robotics, 2
(5):eaam8986, 2017.
[19] Neil Leach, Anders Carlson, Behrokh Khoshnevis, and Madhu Thangavelu. Robotic
construction by contour crafting: The case of lunar construction. International
Journal of Architectural Computing, 10(3):423{438, 2012.
[20] Scott A Howe, Brian H Wilcox, Christopher McQuin, Julie Townsend, Richard R
Rieber, Martin Barmatz, and John Leichty. Faxing structures to the moon:
Freeform additive construction system (facs). In AIAA SPACE 2013 Conference
and Exposition, page 5437, 2013.
[21] A Scott Howe, Brian Wilcox, Martin Barmatz, and Gerald Voecks. Athlete as a
mobile isru and regolith construction platform. 2016.
[22] Samuel Wilkinson, Josef Musil, Jan Dierckx, Richard Maddock, Xiaoming Yang,
Miriam Dall'Igna, Octavian Gheorghiu, and Xavier De Kestelier. Iac-16. d3.
1.10 x35852 preliminary �ndings from a multi-robot system for large-scale extraplanetary
additive construction. 2016.
[23] Graham Hunt, Faidon Mitzalis, Talib Alhinai, Paul A Hooper, and Mirko Kovac.
3d printing with
ying robots. In Robotics and Automation (ICRA), 2014 IEEE
International Conference on, pages 4493{4499. IEEE, 2014.
[24] Barrie Dams, Sina Sareh, Ketao Zhang, Paul Shepherd, Mirko Kovac, and Richard
Ball. Aerial additive building manufacturing: three-dimensional printing of polymer
structures using drones. Proceedings of the Institution of Civil Engineers: Construc-
tion Materials, 2017.
[25] Nathalie Labonnote, Anders R�nnquist, Bendik Manum, and Petra R�uther. Additive
construction: State-of-the-art, challenges and opportunities. Automation in
Construction, 72:347{366, 2016.
[26] D Schrunk, B Sharpe, B Cooper, and M Thangevelu. Book review: The moon:
resources, future development and colonization/wiley, 1999. Journal of the British
Astronomical Association, 109:290, 1999.
[27] Vamsi Krishna Balla, Luke B Roberson, Gregory W O'Connor, Steven Trigwell,
Susmita Bose, and Amit Bandyopadhyay. First demonstration on direct laser fabrication
of lunar regolith parts. Rapid Prototyping Journal, 18(6):451{457, 2012.
[28] Robert P Mueller, Laurent Sibille, Paul E Hintze, Thomas C Lippitt, James G
Mantovani, Matthew W Nugent, and Ivan I Townsend. Additive construction using
basalt regolith �nes. In Earth and Space 2014, pages 394{403. 2014.
[29] David Espalin, Jorge Alberto Ramirez, Francisco Medina, and Ryan Wicker. Multimaterial,
multi-technology fdm: exploring build process variations. Rapid Proto-
typing Journal, 20(3):236{244, 2014.
[30] Stefan Williams, Gamini Dissanayake, and Hugh Durrant-Whyte. Towards terrainaided
navigation for underwater robotics. Advanced Robotics, 15(5):533{549, 2001.
[31] Andrea Garulli, Antonio Giannitrapani, Andrea Rossi, and Antonio Vicino. Mobile
robot slam for line-based environment representation. In Decision and Control, 2005
and 2005 European Control Conference. CDC-ECC'05. 44th IEEE Conference on,
pages 2041{2046. IEEE, 2005.
[32] Paul Smith, Ian D Reid, and Andrew J Davison. Real-time monocular slam with
straight lines. 2006.
[33] Laura A Clemente, Andrew J Davison, Ian D Reid, Jos�e Neira, and Juan D Tard�os.
Mapping large loops with a single hand-held camera. In Robotics: Science and
Systems, volume 2, 2007.
[34] John J Leonard and Hugh F Durrant-Whyte. Simultaneous map building and localization
for an autonomous mobile robot. In Intelligent Robots and Systems' 91.'In-
telligence for Mechanical Systems, Proceedings IROS'91. IEEE/RSJ International
Workshop on, pages 1442{1447. Ieee, 1991.
[35] JZ Sasiadek, A Monjazeb, and D Necsulescu. Navigation of an autonomous mobile
robot using ekf-slam and fastslam. In Control and Automation, 2008 16th
Mediterranean Conference on, pages 517{522. IEEE, 2008.
[36] Michael Calonder. Ekf slam vs. fastslam{a comparison. Technical report, 2006.
[37] Joan Sola. Consistency of the monocular ekf-slam algorithm for three di�erent
landmark parametrizations. In Robotics and Automation (ICRA), 2010 IEEE In-
ternational Conference on, pages 3513{3518. IEEE, 2010.
[38] Robert Sim, Pantelis Elinas, Matt Gri�n, James J Little, et al. Vision-based slam
using the rao-blackwellised particle �lter. In IJCAI Workshop on Reasoning with
Uncertainty in Robotics, volume 14, pages 9{16, 2005.
[39] Giorgio Grisettiyz, Cyrill Stachniss, and Wolfram Burgard. Improving grid-based
slam with rao-blackwellized particle �lters by adaptive proposals and selective resampling.
In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005
IEEE International Conference on, pages 2432{2437. IEEE, 2005.
[40] Sebastian Thrun and Michael Montemerlo. The graph slam algorithm with applications
to large-scale mapping of urban structures. The International Journal of
Robotics Research, 25(5-6):403{429, 2006.
[41] Ayman Zureiki and Michel Devy. Slam and data fusion from visual landmarks and
3d planes. IFAC Proceedings Volumes, 41(2):14651{14656, 2008.
[42] Ruud M Bolle and David B Cooper. On optimally combining pieces of information,
with application to estimating 3-d complex-object position from range data. IEEE
Transactions on Pattern Analysis and Machine Intelligence, (5):619{638, 1986.
[43] Joydeep Biswas and Manuela Veloso. Depth camera based localization and navigation
for indoor mobile robots. In RGB-D Workshop at RSS, volume 2011, page 21,
[44] Diego Viejo and Miguel Cazorla. 3d plane-based egomotion for slam on semistructured
environment. In Intelligent Robots and Systems, 2007. IROS 2007.
IEEE/RSJ International Conference on, pages 2761{2766. IEEE, 2007.
[45] Andrew P Gee, Denis Chekhlov, Andrew Calway, and Walterio Mayol-Cuevas. Discovering
higher level structure in visual slam. IEEE Transactions on Robotics, 24
(5):980{990, 2008.
[46] Jan Weingarten and Roland Siegwart. 3d slam using planar segments. In Intelligent
Robots and Systems, 2006 IEEE/RSJ International Conference on, pages 3062{
3067. IEEE, 2006.
[47] Jose A Castellanos and Juan D Tardos. Mobile robot localization and map building:
A multisensor fusion approach. Springer Science & Business Media, 2012.
[48] H Jacky Chang, CS George Lee, Yung-Hsiang Lu, and Y Charlie Hu. P-slam:
Simultaneous localization and mapping with environmental-structure prediction.
IEEE Transactions on Robotics, 23(2):281{293, 2007.
[49] Daniel Perea Str�om, Fabrizio Nenci, and Cyrill Stachniss. Predictive exploration
considering previously mapped environments. In Robotics and Automation (ICRA),
2015 IEEE International Conference on, pages 2761{2766. IEEE, 2015.
[50] Shu Yun Chung and Han Pang Huang. Simultaneous topological map prediction
and moving object trajectory prediction in unknown environments. In Intelligent
Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on,
pages 1594{1599. IEEE, 2008.
[51] SungHwan Ahn, Jinwoo Choi, Nakju Lett Doh, and Wan Kyun Chung. A practical
approach for ekf-slam in an indoor environment: fusing ultrasonic sensors and stereo
camera. Autonomous robots, 24(3):315{335, 2008.
[52] Gabriel N�utzi, Stephan Weiss, Davide Scaramuzza, and Roland Siegwart. Fusion
of imu and vision for absolute scale estimation in monocular slam. Journal of
intelligent & robotic systems, 61(1-4):287{299, 2011.
[53] Xinzheng Zhang, Ahmad B Rad, and Yiu-KwongWong. Sensor fusion of monocular
cameras and laser range�nders for line-based simultaneous localization and mapping
(slam) tasks in autonomous mobile robots. Sensors, 12(1):429{452, 2012.
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top