• Jann <strong>Poppinga</strong>, Max Pfingsthorn, Soeren Schwertfeger, Kaustubh Pathak, and Andreas Birk. Optimized Octtree Datastructure and Access Methods for 3D Mapping. In IEEE Safety, Security, and Rescue Robotics (SSRR). IEEE Press, 2007, henceforth referred to as [<strong>Poppinga</strong> et al., 2007]. The patch map datastructure is built based on the work by Kaustubh Pathak, published in: • Andreas Birk, Kaustubh Pathak, Narunas Vaskevicius, Max Pfingsthorn, Jann <strong>Poppinga</strong>, and Soeren Schwertfeger. Surface Representations for 3D Mapping: A Case for a Paradigm Shift. KI - German Journal on Artificial Intelligence, 2010. • Kaustubh Pathak, Andreas Birk, Narunas Vaskevicius, Max Pfingsthorn, Soeren Schwertfeger, and Jann <strong>Poppinga</strong>. Online 3D SLAM by Registration of Large Planar Surface Segments and Closed Form Pose-Graph Relaxation. Journal of Field Robotics, Special Issue on 3D Mapping, 27(1):52–84, 2010. • Kaustubh Pathak, Narunas Vaskevicius, Jann <strong>Poppinga</strong>, Max Pfingsthorn, Soeren Schwertfeger, and Andreas Birk. Fast 3D Mapping by Matching Planes Extracted from Range Sensor Point- Clouds. In International Conference on Intelligent Robots and Systems (IROS). IEEE Press, 2009. • Andreas Birk, Narunas Vaskevicius, Kaustubh Pathak, Soeren Schwertfeger, Jann <strong>Poppinga</strong>, and Heiko Buelow. 3-D Perception and Modeling: Motion-Level Teleoperation and Intelligent Autonomous Functions. IEEE Robotics and Automation Magazine (RAM), December, 2009. • K. Pathak, A. Birk, N. Vaškevičius, and J. <strong>Poppinga</strong>. Fast registration based on noisy planes with unknown correspondences for 3-d mapping. Robotics, IEEE Transactions on, 26(3):424 –441, June 2010, henceforth referred to as [Pathak et al., 2010b]. Data collected by me and library functions implemented by me were used in object classification: • Soeren Schwertfeger, Jann <strong>Poppinga</strong>, and Andreas Birk. Towards Object Classification using 3D Sensor Data. In ECSIS Symposium on Learning and Adaptive Behaviors for Robotic Systems (LAB-RS). IEEE, 2008. In an unrelated educational project, I worked with humanoid robots: • Andreas Birk, Jann <strong>Poppinga</strong>, and Max Pfingsthorn. Using different Humanoid Robots for Science Edutainment of Secondary School Pupils. In Luca Iocchi, Hitoshi Matsubara, Alfredo Weitzenfeld, and Changjiu Zhou, editors, RoboCup 2008: Robot WorldCup XII, Lecture Notes in Artificial Intelligence (LNAI). Springer, 2009. Based on my work with the SwissRanger sensor, K. Pathak implemented a forward sensor model, sensor fusion, and achieved sub-pixel accuracy: 6 • Kaustubh Pathak, Andreas Birk, Soeren Schwertfeger, and Jann <strong>Poppinga</strong>. 3D Forward Sensor Modeling and Application to Occupancy Grid Based Sensor Fusion. In International Conference on Intelligent Robots and Systems (IROS), pages 2059 – 2064, San Diego, USA, 2007. IEEE Press. • Kaustubh Pathak, Andreas Birk, Jann <strong>Poppinga</strong>, and Sören Schwertfeger. 3d forward sensor modeling and application to occupancy grid based sensor fusion. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, San Diego, Nov 2007.
• Kaustubh Pathak, Andreas Birk, and Jann <strong>Poppinga</strong>. Subpixel Depth Accuracy with a Time of Flight Sensor using Multimodal Gaussian Analysis. In International Conference on Intelligent Robots and Systems (IROS), Nice, France, 2008. IEEE Press. Parts of the data was collected in the <strong>Jacobs</strong> Robotics Arena, documented in: • Andreas Birk, Kaustubh Pathak, Jann <strong>Poppinga</strong>, Sören Schwertfeger, Max Pfingsthorn, and Heiko Bülow. The <strong>Jacobs</strong> Test Arena for Safety, Security, and Rescue Robotics (SSRR). In WS on Performance Evaluation and Benchmarking for Intelligent Robots and Systems, Intern. Conf. on Intelligent Robots and Systems (IROS). IEEE Press, 2007. My general contributions to the <strong>Jacobs</strong> Robotics robot system are published as: • Andreas Birk, Kaustubh Pathak, Jann <strong>Poppinga</strong>, Soeren Schwertfeger, and Winai Chonnaparamutt. Intelligent Behaviors in Outdoor Environments. In 13th International Conference on Robotics and Applications, Special Session on Outdoor Robotics - Taking Robots off road. IASTED, 2007. 7
- Page 1: Towards Autonomous Navigation for R
- Page 4 and 5: ased on RRT. We compare our approac
- Page 9 and 10: Contents 1 Introduction 19 1.1 Obst
- Page 11 and 12: List of Figures 1.1 Rugbot at a dri
- Page 13 and 14: LIST OF FIGURES 6.3 The lab model t
- Page 15 and 16: List of Tables 2.1 Specification of
- Page 17 and 18: List of Algorithms 1 General form o
- Page 19 and 20: Chapter 1 Introduction Robots have
- Page 21 and 22: 1.2 3D Mapping The major problem of
- Page 23 and 24: 1.2 3D Mapping Figure 1.3: An indic
- Page 25 and 26: 1.3 3D Path Planning 1.3 3D Path Pl
- Page 27 and 28: Chapter 2 3D Sensing Mobile robotic
- Page 29 and 30: 2.2 Stereo cameras object r f b f d
- Page 31 and 32: 2.4 Sonar (a) Distance image (b) Am
- Page 33 and 34: 2.5 Case study: The SwissRanger tim
- Page 35 and 36: 2.5 Case study: The SwissRanger tim
- Page 37 and 38: 2.5 Case study: The SwissRanger tim
- Page 39 and 40: 2.5 Case study: The SwissRanger tim
- Page 41 and 42: 2.5 Case study: The SwissRanger tim
- Page 43 and 44: 2.5 Case study: The SwissRanger tim
- Page 45 and 46: 2.5 Case study: The SwissRanger tim
- Page 47 and 48: 2.5 Case study: The SwissRanger tim
- Page 49 and 50: 2.5 Case study: The SwissRanger tim
- Page 51 and 52: Chapter 3 Datasets In this chapter,
- Page 53 and 54: 3.1 Datasets with range cameras Fig
- Page 55 and 56: 3.2 Datasets with actuated LRF (a)
- Page 57 and 58:
3.2 Datasets with actuated LRF Figu
- Page 59 and 60:
3.3 Dataset with sonar: Lesumsperrw
- Page 61 and 62:
3.4 Summary Figure 3.13: An overvie
- Page 63 and 64:
3.4 Summary Table 3.2: SPATIAL PROP
- Page 65 and 66:
Chapter 4 Near Field 3D Navigation
- Page 67 and 68:
4.1 Approach and Implementation z U
- Page 69 and 70:
4.2 Experiments and results Table 4
- Page 71 and 72:
4.2 Experiments and results 4.2.1 H
- Page 73 and 74:
4.2 Experiments and results 55 50 O
- Page 75 and 76:
4.2 Experiments and results Table 4
- Page 77 and 78:
4.2 Experiments and results Table 4
- Page 79 and 80:
Chapter 5 Patch Map Data-Structure
- Page 81 and 82:
5.2 Surface Patches Data set Patch
- Page 83 and 84:
5.3 Generation of patches from poin
- Page 85 and 86:
5.3 Generation of patches from poin
- Page 87 and 88:
5.3 Generation of patches from poin
- Page 89 and 90:
5.3 Generation of patches from poin
- Page 91 and 92:
5.3 Generation of patches from poin
- Page 93 and 94:
5.3 Generation of patches from poin
- Page 95 and 96:
5.3 Generation of patches from poin
- Page 97:
5.3 Generation of patches from poin
- Page 100 and 101:
Patch Map Data-Structure collision
- Page 102 and 103:
Patch Map Data-Structure P 2 P 3 P
- Page 104 and 105:
Patch Map Data-Structure (a) Neares
- Page 106 and 107:
Patch Map Data-Structure Algorithm
- Page 108 and 109:
Patch Map Data-Structure Figure 5.1
- Page 110 and 111:
Patch Map Data-Structure path lengt
- Page 112 and 113:
112 Patch Map Data-Structure
- Page 114 and 115:
3D Roadmaps for Unmanned Aerial Veh
- Page 116 and 117:
3D Roadmaps for Unmanned Aerial Veh
- Page 118 and 119:
3D Roadmaps for Unmanned Aerial Veh
- Page 120 and 121:
3D Roadmaps for Unmanned Aerial Veh
- Page 122 and 123:
3D Roadmaps for Unmanned Aerial Veh
- Page 124 and 125:
3D Roadmaps for Unmanned Aerial Veh
- Page 126 and 127:
3D Roadmaps for Unmanned Aerial Veh
- Page 128 and 129:
3D Roadmaps for Unmanned Aerial Veh
- Page 130 and 131:
130 3D Roadmaps for Unmanned Aerial
- Page 132 and 133:
Conclusion variant of the map data-
- Page 134 and 135:
Addenda & Errata (a) Outline on the
- Page 136 and 137:
[Birk et al., 2010] Birk, A., Patha
- Page 138 and 139:
[Gottschalk, 1997] Gottschalk, S. (
- Page 140 and 141:
[Konolige, 1999] Konolige, K. (1999
- Page 142 and 143:
[Mustafa, 2004] Mustafa, N. H. (200
- Page 144 and 145:
[Rusu et al., 2008a] Rusu, R. B., M
- Page 146 and 147:
[Unnikrishnan and Hebert, 2003] Unn