Rough Terrain 3D Mapping and Navigation using a Continuously Rotating 2D Laser Scanner
|
|
- Dennis Shaw
- 5 years ago
- Views:
Transcription
1 German Journal on Artificial Intelligence (KI) 28(2):93-99 Ku nstliche Intelligenz manuscript No. (will be inserted by the editor) Rough Terrain 3D Mapping and Navigation using a Continuously Rotating 2D Laser Scanner Mark Schadler Jo rg Stu ckler Sven Behnke Received: September 19th, 2013 / Accepted: February 27th, 2014 Abstract Mapping, real-time localization, and path planning are prerequisites for autonomous robot navigation. These functions also facilitate situation awareness of remote operators. In this paper, we propose methods for efficient 3D mapping and real-time 6D pose tracking of autonomous robots using a continuously rotating 2D laser scanner. We have developed our approach in the context of the DLR SpaceBot Cup robotics challenge. Multi-resolution surfel representations allow for compact maps and efficient registration of local maps. Real-time pose tracking is performed by a particle filter observing individual laser scan lines. Terrain drivability is assessed within a global environment map and used for planning feasible paths. Our approach is evaluated using challenging real environments. 1 Introduction In order to accomplish navigation and exploration tasks using a mobile robot, a number of problems must be solved including environment mapping, localization, drivability assessment, and path planning. These challenges become increasingly difficult in unconstrained 3D environments, such as those encountered during planetary exploration missions. Additionally, sensing hardware should be accurate, efficient, affordable, and All authors are with Autonomous Intelligent Systems, Computer Science Institute VI, University of Bonn, Germany schadler@iai.uni-bonn.de Fig. 1 Top left: Our robot Explorer for the DLR SpaceBot Cup. Top right: SpaceBot Cup arena. Bottom: 3D scans of the arena aligned with our approach. obey auxiliary constraints including weight and space limitations. To fulfill sensing hardware requirements, we use a continuously rotating laser scanner for environment perception. Local multi-resolution surfel maps allow for a compact 3D environment representation and facilitate efficient registration. We acquire local maps of the environment in a stop-and-go scanning scheme (Fig. 1). The 3D scans are registered to each other and aligned
2 2 M. Schadler et al. into a global map using graph optimization of the 6D scan poses. The 6D robot pose is continuously tracked during motion from the 2D scan lines of the continuously rotating laser scanner. We efficiently determine the observation likelihoods of individual scan lines in an allocentric multi-resolution surfel map, which is used for Monte Carlo localization. Drivability assessment is performed using a 2.5D surfel map created during exploration. In this map, surfaces characteristics including incline, smoothness, and neighbor continuity can be easily extracted and evaluated for drivability resulting in a navigation graph. Using heuristic search, we determine cost-optimal paths within the navigation graph. Our evaluation demonstrates that accurate 3D maps can be built and the pose of the robot is tracked in realtime. Our approach has been used on our entry NimbRo Centauro at the DLR SpaceBot Cup. 2 Related Work Most research on mapping and localization using laser scanners in 3D environments focuses on the 2D subproblem [5, 8]. Even more recent works have remained in two dimensions [4, 20]. Due to increased availability of depth sensors, research on mapping and localization in 3D has recently boomed [22, 23]. Using multi-resolution maps to maintain high performance and low memory consumption has been investigated by several groups. Hornung et al. [11], for example, implement a multi-resolution map based on octrees (OctoMap). Ryde et al. [24] use voxel lists for efficient look-up. Both of these approaches consider mapping in 3D with a voxel being the smallest map element. Similar to our approach, the 3D-NDT [22] represents point clouds as Gaussian distributions in voxels at multiple resolutions. Our multi-resolution surfel maps (MRSMap [28]) adapt the maximum resolution with distance to the sensor to incorporate measurement characteristics. Our registration method matches 3D scans on all resolutions concurrently, utilizing the finest common resolution available between both maps, which also makes registration efficient. By exploiting the neighborhood of scan lines due to the continuous rotating 3D scan acquisition, map aggregation can also be made very efficient. Some approaches integrate scan lines of a continuously rotating laser scanner into 3D maps while the robot is moving [1, 2, 6, 21, 26]. While continuous motion is mandatory for many applications, in planetary exploration the stop-and-scan scheme is beneficial. It simplifies mapping and avoids inaccuracies that could arise with approaches performing mapping under motion. Some works focus on localization. Khoshelham [14] proposes using solely planar objects for localization in 3D within indoor environments. Kuemmerle et al. [17] apply Monte Carlo localization in multi-level surface maps [30], which represent occupied height intervals on a 2D grid. Klaess et al. [15] model the environment in surfel maps in a fixed resolution, similar to the 3D- NDT [22]. They then localize in these maps using a tilting 2D laser by matching line elements extracted from the 2D scan lines in a particle filter framework, assuming motion of the robot in the horizontal plane. Our approach does not need to make this assumption. Path planning for driving in planar 2D indoor environments is a well-studied topic in robotics. Hornung et al. [10] consider the variable footprint of a mobile manipulation robot for 2D path planning. They derive a multi-layered 2D representation for planning in an OctoMap. Klaess et al. [15] map the environment in 3D surfel grids using a 3D laser scanner and derive a 2D navigation map that considers the height of the robot. For navigation on non-flat terrain, several approaches generate 2D cost maps from sensor readings to essentially treat path planning in 2D [7, 9, 19]. Frequently, the terrain is modeled in elevation grid maps, on which planning can be performed [13, 18]. Recently, Stoyanov [27] proposed a wavefront-propagation path planner in 3D-NDT maps. We use efficient search-based planners and propose a robust approach to traverse between multiple 3D scans. 3 Multi-Resolution Surfel Maps We use multi-resolution surfel maps (MRSMaps [28]) to efficiently represent environments. Octrees are the natural data structure for multiple-resolution information storage in 3D. Within octree voxels, both the surface shape parameters and surface reflectance distribution are stored as a surface element (surfel). Surfels approximate points within a voxel, which are considered normally distributed, by a sample mean and covariance.
3 Rough Terrain 3D Mapping and Navigation using a Continuously Rotating 2D Laser Scanner 3 These are stored through all resolutions in the octree. Thus, a non-leaf node maintains the statistical properties of all descendants allowing for quick sampling of the map at any resolution. In contrast to the error model of RGB-D sensors, the maximum resolution at a measured point is now determined in linear dependency of the distance of the point from the sensor. This implicitly captures decreasing sampling density with distance from the sensor caused by the constant angular resolution of our 3D laser-range finder. The registration of local multiresolution surfel maps, which are created from 3D scans, is implemented in two main steps: surfel association and pose optimization. Surfels are associated between maps from the finest resolution to coarser resolutions until associations have been determined for the entire map. We search for associations in a local query volume whose size is inversely proportional to the resolution of the surfel. Surfels that have been associated in a previous iteration are reassociated with the best matching surfel found within the direct voxel-grid neighbors of the previous association. Associations are made between surfels having the closest Euclidean distance in position and shapetexture descriptors [28] within the query volume. Given a target map m m and a 3D laser scan of an environment, we model pose optimization as finding the pose x that maximizes the likelihood p(z x, m m ) of observing the laser measurements z at the pose x in the target map m m. Poses x = (q, t) T are represented by a translational part t R 3 and unit quaternion q. After creating a map m s from the 3D scan measurements z, we determine the observation likelihood between the source and target map given a pose x p(m s x, m m ) = (i,j) A p(s s,i s m,j ), (1) where A is the set of surfel associations and s u,v = (µ u,v, Σ u,v ) is the surfel v in map u. As we model surfels as normal distributions, we can easily calculate the observation likelihood of two associated surfels. To determine the map pose x of the observation, we optimize the logarithm of the observation likelihood from Eq. (1) in two stages. We calculate an initial transform using Levenberg-Marquardt (LM) optimization and use Newton s method for refinement. 4 Simultaneous Localization and Mapping Mapping: Graph optimization is used to globally optimize the tracked pose from 3D laser scans. For each input 3D scan, a key view v i V (pose visualized by a coordinate frame) is extracted along the sensor view trajectory and globally aligned to a reference key view. This alignment implies a geometric constraint between the key views and is thus maintained as an edge e i,j E in a key-view graph G = (V, E). As an additional step, all key views deemed close are registered against each other to add edges to the constraint graph. The key views are optimized in a probabilistic pose graph using the g2o framework [16]. The optimized poses of all key views are used to create an allocentric MRSMap. Monte Carlo Localization using scan lines: The 6D pose of the laser scanner in the allocentric map is tracked with a particle filter. This pose estimate is used to initialize the registration transform for the next key view. Compared to other filtering methods that allow for non-linear motion and measurement models such as an Extended Kalman Filter (EKF), the particle filter allows for simple integration of a scan line-to-map measurement model and also has the ability to solve the global localization problem for future applications. The general idea of a particle filter is not discussed here; see [3] for a detailed introduction. To compute a suitable state estimate, we model the state transition with a time-discrete linear dynamics model. The state estimation problem is posed as the estimation of the full 6-DoF configuration of the laser scanner. Odometry is also given as input to the propagation model with assumed Gaussian noise in translational and rotational parts. For our rover-type robot, we project the propagated pose onto the drivable surface. Using an inertial measurement unit (IMU), the state propagation model also constrains the pitch and roll orientations of the robot. The observation model of a scan line is similar to the model for 3D scan registration. Instead of registering single scan lines to a target surfel map, we use a particle filter and determine the likelihood of a scan line given a particle pose x. The observation model measures the alignment of the scan line Z = {z i } n R 3 with n point measurements to the current target map m t, given a
4 4 M. Schadler et al. Fig. 2 Aligned 3D scans of the DLR SpaceBot Cup arena (color codes height). Localization estimate in blue. particle pose x: p(z x, mt ) = n Y p(zi x, A(zi, x, mt )), robot shall drive under and upon. Thus, we chose a two-dimensional grid of surfels as the data structure for drivability assessment and planning. Surface information must be stored within the grid to allow for terrain assessment and surfels are well suited to this task. Using the allocentric localization map for navigation planning could be prone to slight misalignment errors between the 3D scans. As a basis for navigation, we fuse all 3D scans at a predefined resolution in a 2D grid. We overcome discretization effects by generating all individual MRSMaps in a common reference frame. Within a 3D scan, we merge surfels along the height direction to avoid the discretization of inclines. In regions where 3D scans overlap, multiple surfels correspond to a cell of the 2D grid. Surfels within a short distance from the scan position are used directly, because they have been created from dense high-quality measurements. Outside of this radius, we keep the surfel with higher mean height, if the height difference between the surfels is larger than a threshold. Otherwise, we choose the surfel having the highest number of measurement surface points. i=1 A(zi, x, mt ) = argmin dplane (st, T (x)zi ), (2) st where A(zi, x, mt ) associates the transformed measurement point ztransformed = T (x)zi to the surfel within the target map having the smallest distance dplane between the surfel plane and the target point. The potential surfels to associate are found using a volumetric query around the transformed measurement with a volume size proportional to the distance of the measurement to the sensor. If no association can be found within the region, the observation likelihood of the point is given a default no-association likelihood corresponding to the sensor models false/random measurement probability. The observation likelihood of a measurement to a surfel is given by the distance of the measurement end-point from the surfel plane under the normal distribution of the surfel. Since we use the motion model as proposal distribution in the particle filter, the importance weight for each particle is given by its observation likelihood. 5 Navigation Planning For navigation planning, we assume that the drivable surface can be projected onto a horizontal 2D representation, i.e., there are no overhanging structures the 5.1 Drivability Assessment We find the drivable cells in the 2D grid using region growing. We evaluate the drivable characteristics of the current grid cell from the robot foot print in the grid map. This region is modeled by a bounding circle an overestimate that neglects the effects of orientation on cost. The drivability of an individual surfel is determined from several features, as illustrated in Fig. 3. Data Coverage: The number of cells containing valid surfels divided by the total number of cells within the region indicates the degree of surface knowledge. The recommended minimal region coverage depends on several factors including surface properties, safety considerations, and mapping resolution. We cannot require 100% coverage, because occlusions and missing measurements may create small gaps in the surfel grid. Bumpiness: We define local bumpiness b(c) of a cell c as the maximum difference between its mean height µz (c) and the mean height of all eight directly neighboring surfels n N (c): b(c) = max {µz (c) µz (n)}. n N (c) (3)
5 Rough Terrain 3D Mapping and Navigation using a Continuously Rotating 2D Laser Scanner 5 Table 1 Distances between parking garage 3D scans in m. scans avg err actual tracking SLAM For plan execution, waypoints are derived from it, and a local navigation plan is updated with high frequency based on the real-time egocentric terrain model obtained from the omnidirectional depth cameras [25]. Fig. 3 Navigation planning for Fig. 2. Drivable cells are shaded by cost. Undrivable cells due to lack of data coverage (red), large incline (blue), large region bumpiness (green), and combined cost (yellow). Planned path in blue. Bumpiness is compared to a threshold which should be set depending on the robot ground clearance, wheel size, and general planning safeness required. Incline: Incline refers to the angle of a surface with reference to gravity, measured by the IMU. To determine the incline of a cell, we aggregate the statistical data of all surfels within the robot foot print. The normal vector of this robot-sized surfel is compared against the gravity vector for determining incline i r (c). The incline threshold should be related to the driving characteristics of the robot considering both motor capabilities and tipping resistance. Drivability Cost: The cost of a cell C(c) is dependent upon both region bumpiness and incline. The cost is calculated as C(c) = αb r (c) + βi r (c), where α and β are weighting parameters for bumpiness and incline, respectively. Thresholding these combined cell costs must ensure safety in case of simultaneous effects of bumpiness and incline. 5.2 Path Planning Cost-optimal paths are efficiently planned using the A* algorithm. We use the Euclidean distance as the heuristic and consider traversability and drivability costs as edge and node costs. Fig. 3 shows an example result. 6 Experiments Experiments were performed in the arena of the DLR SpaceBot challenge, on a benchmark dataset of the Autonomous Space Robotics Lab from the University of Toronto, and a real environment similar to those encountered during search and rescue missions. A laser-scanner was mounted on a mobile vehicle that recorded odometry and sensor data. This data was processed in real-time using an Intel Core i7-3610qm running at 2.3 GHz with 16 GB RAM (parking lot dataset) and a robot on-board Intel Core i7-4770k (max. 3.5 GHz) with 32 GB RAM. Localization was performed using 250 particles. To ensure dense point clouds from 3D laser scans, we rotated the laser at a slow speed ( 1 15 Hz) when creating full 3D scans. For tracking, we wished to maximize visible space per time period and rotated the laser at 1 Hz. Parking Garage: The parking garage environment is relatively large for an enclosed space (approximately m) and contains various structures including vehicles, girders, support beams, and windows. Within this environment, seven full 3D scans were taken at an average distance of 5.53 m between key views. Ground truth was hand-measured and consists of the relative distances between scanning poses. Using this metric, registration yielded an average error of 8 cm with a maximum error of 16 cm. Table 1 details the tracking accuracy compared to both ground truth measurements and the graph optimized registration pose estimate. Fig. 4 shows the estimated path from scan line tracking including registration poses. Fig. 5 shows the aligned point cloud generated during this experiment.
6 6 M. Schadler et al. 20 y [m] 15 Localization Raw odometry Localization SLAM graph x [m] Fig. 4 Parking garage experiment. Tracked vehicle movement vs. raw odometry. Circles indicate 3D scan registration. Fig. 6 Aligned scans on the ASRL a200 met dataset. Fig. 5 Aligned scans from parking garage, colored by height. DLR SpaceBot Cup Arena: Using data collected at the DLR SpaceBot Cup 2013, results are presented illustrating the accuracy of the mapping system and the ability to plan trajectories spanning several 3D scans. Note that during the recording, persons have walked through the arena causing spurious measurements. Here, odometry is a fused estimate of wheel odometry, IMU measurements, and visual odometry. We used fovis [12] to estimate motion from eight RGBD cameras viewing in all directions around the robot. Shown in Fig. 1, the SpaceBot Cup arena models a rough-terrain environment similar to those potentially visited by space exploration. Within the arena, 14 3D scans were taken at an average distance of 4.33 m. To more closely resemble the open-environments in space, we have removed ceiling and wall measurements from the 3D scans before processing. Fig. 2 shows aligned scans and localization estimate and Fig. 3 illustrates navigation planning. Autonomous Space Robotics Lab Benchmark: Using benchmark data provided by the Autonomous Space Robotics Lab (ASRL) from the University of Toronto Institute for Aerospace Studies, a comparison against alternative mapping methods is possible [29]. The a200 met dataset consists of 25 3D laser scans including stereo visual odometry. Because 2D scans during driving are not available, we used visual odometry for localization. Our mapping system produces the sharp point cloud shown in Fig. 6. Run-Time Performance: Localization using the particle filter is limited by the laser scanner data acquisition rate. Using the Hokuyo laser scanner running at 40 Hz, a localization rate of Hz was observed, depending on the number of valid measurements. The SpaceBot Cup arena dataset is used for mapping performance analysis, as 3D scans are both dense and well distributed for graph optimization. With an average 3D scan containing approx. 516,000 valid points, map to map registration is performed with an average time of 1.40 s using a maximum mapping resolution of 2.5 cm. Map construction at this resolution takes an average of 0.96 s. Using a maximum resolution of 12.5 cm results in an average registration time of 0.24 s and map creation time of 0.49 s with the same sensor data. 7 Conclusion We presented an integrated approach for robot navigation with a continuously rotating 2D laser scanner. We use local multi-resolution surfel maps to represent
7 Rough Terrain 3D Mapping and Navigation using a Continuously Rotating 2D Laser Scanner 7 3D scans which are efficiently registered and aligned in a global map using graph optimization. The motion of the robot is tracked in real time with respect to an allocentric map using a particle filter. We assess drivability based on local surface geometry and plan cost-optimal navigation trajectories. In the experiments, we demonstrated successful mapping and tracking in various environments. Ideas for future work include integrating occupancy mapping for an improved observation likelihood model. We may also consider improved proposals in our particle filter through registration of 2D scan lines to the map. References 1. Anderson, S., Barfoot, T.D.: Towards relative continuous-time SLAM. In: Robotics and Automation (ICRA), IEEE Int. Conf. on (2013) 2. Bosse, M., Zlot, R.: Continuous 3D scan-matching with a spinning 2D laser. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pp (2009) 3. Chen, Z.: Bayesian filtering: From Kalman filters to particle filters, and beyond. Statistics pp (2003) 4. Cole, D., Newman, P.: Using laser range data for 3D SLAM in outdoor environments. In: Robotics and Automation (ICRA), IEEE Int. Conf. on (2006) 5. Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte Carlo localization for mobile robots. In: Robotics and Automation (ICRA), IEEE Int. Conf. on (1999) 6. Elseberg, J., Borrmann, D., Nuechter, A.: 6DOF semirigid SLAM for mobile scanning. In: Intelligent Robots and Systems (IROS), IEEE/RSJ Int. Conf. on (2012) 7. Ferguson, D., Likhachev, M.: Efficiently using cost maps for planning complex maneuvers. In: Proc. of the ICRA Workshop on Planning with Cost Maps (2008) 8. Fox, D., Burgard, W., Thrun, S.: Markov localization for mobile robots in dynamic environments. In: Journal of Artifical Intelligence (1999) 9. Gerkey, B.P., Konolige, K.: Planning and control in unstructured terrain. In: Proc. of the ICRA Workshop on Path Planning on Costmaps (2008) 10. Hornung, A., Phillips, M., Jones, E.G., Bennewitz, M., Likhachev, M., Chitta, S.: Navigation in threedimensional cluttered environments for mobile manipulation. In: Robotics and Automation (ICRA), IEEE Int. Conf. on (2012) 11. Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Autonomous Robots 34, (2013) 12. Huang, A.S., Bachrach, A., Henry, P., Krainin, M., Maturana, D., Fox, D., Roy, N.: Visual odometry and mapping for autonomous flight using an RGB-D camera. In: Proc. of the Int. Symp. on Robotics Research (ISRR) (2011) 13. Kewlani, G., Ishigami, G., Iagnemma, K.: Stochastic mobility-based path planning in uncertain environments. In: Intelligent Robots and Systems (IROS), IEEE/RSJ Int. Conf. on, pp (2009) 14. Khoshelham, K.: Automated localization of a laser scanner in indoor environments using planar objects. In: Int. Conf. on Indoor Positioning and Navigation (2010) 15. Klaess, J., Stueckler, J., Behnke, S.: Efficient mobile robot navigation using 3D surfel grid maps. In: Proc. German Conf. on Robotics (ROBOTIK) (2012) 16. Kuemmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: G2o: A general framework for graph optimization. In: Robotics and Automation (ICRA), IEEE Int. Conf. on, pp (2011) 17. Kuemmerle, R., Triebel, R., Pfaff, P., Burgard, W.: Monte Carlo localization in outdoor terrains using multilevel surface maps. In: Proc. of the Int. Conf. on Field and Service Robotics (FSR) (2007) 18. Kwak, J., Pivtoraiko, M., Simmons, R.: Combining cost and reliability for rough terrain navigation. In: 9th Int. Symposium on Artificial Intelligence, Robotics and Automation in Space (isairas) (2008) 19. Lee, J., Pippin, C., Balch, T.: Cost based planning with rrt in outdoor environments. In: Intelligent Robots and Systems (IROS), IEEE/RSJ Int. Conf. on (2008) 20. Lin, K.H., Chang, C.H., Dopfer, A., Wang, C.C.: Mapping and localization in 3D environments using a 2D laser scanner and a stereo camera. Journal of Information Science and Engineering 28 pp (2012) 21. Maddern, W., Harrison, A., Newman, P.: Lost in translation (and rotation): Fast extrinsic calibration for 2D and 3D LIDARs. In: Robotics and Automation (ICRA), IEEE Int. Conf. on (2012) 22. Magnusson, M., Duckett, T., Lilienthal, A.: Scan registration for autonomous mining vehicles using 3D-NDT. Journal of Field Robotics 24(10), (2007) 23. Nuechter, A., Lingemann, K., Hertzberg, J., Surmann, H.: 6D SLAM with approximate data association. In: Int. Conf. on Advanced Robotics, pp (2005) 24. Ryde, J., Hu, H.: 3D mapping with multi-resolution occupied voxel lists. Autonomous Robots 28, (2010) 25. Schwarz, M., Behnke, S.: Local navigation in rough terrain using omnidirectional height. In: Proc. German Conf. on Robotics (ROBOTIK) (2014) 26. Stoyanov, T., Lilienthal, A.: Maximum likelihood point cloud acquisition from a mobile platform. In: Advanced Robotics (ICAR), Int. Conf. on, pp. 1 6 (2009) 27. Stoyanov, T., Magnusson, M., Andreasson, H., Lilienthal, A.J.: Path planning in 3D environments using the normal distributions transform. In: Intelligent Robots and Systems (IROS), IEEE/RSJ Int. Conf. on (2010) 28. Stückler, J., Behnke, S.: Multi-resolution surfel maps for efficient dense 3D modeling and tracking. Journal of Visual Communication and Image Representation 25(1), (2014) 29. Tong, C., Gingras, D., Larose, K., Barfoot, T., Dupuis, E.: The canadian planetary emulation terrain 3D mapping dataset. Int. J. of Robotics Research (IJRR) (2013) 30. Triebel, R., Pfaff, P., Burgard, W.: Multi-level surface maps for outdoor terrain mapping and loop closing. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (2006)
Multi-Resolution Surfel Mapping and Real-Time Pose Tracking using a Continuously Rotating 2D Laser Scanner
In Proceedings of 11th IEEE International Symposium on Safety, Security, and Rescue Robotics \\\(SSRR\\\), Linköping, Sweden, October 13. Multi-Resolution Surfel Mapping and Real-Time Pose Tracking using
More information3D Simultaneous Localization and Mapping and Navigation Planning for Mobile Robots in Complex Environments
3D Simultaneous Localization and Mapping and Navigation Planning for Mobile Robots in Complex Environments Sven Behnke University of Bonn, Germany Computer Science Institute VI Autonomous Intelligent Systems
More informationLocal Multi-Resolution Surfel Grids for MAV Motion Estimation and 3D Mapping
Local Multi-Resolution Surfel Grids for MAV Motion Estimation and 3D Mapping David Droeschel, Jörg Stückler, and Sven Behnke Computer Science Institute VI, University of Bonn, 53113 Bonn, Germany, droeschel@ais.uni-bonn.de,
More informationEfficient Continuous-time SLAM for 3D Lidar-based Online Mapping
Efficient Continuous-time SLAM for 3D Lidar-based Online Mapping David Droeschel and Sven Behnke Abstract Modern 3D laser-range scanners have a high data rate, making online simultaneous localization and
More informationVisual Perception for Robots
Visual Perception for Robots Sven Behnke Computer Science Institute VI Autonomous Intelligent Systems Our Cognitive Robots Complete systems for example scenarios Equipped with rich sensors Flying robot
More information6D SLAM with Kurt3D. Andreas Nüchter, Kai Lingemann, Joachim Hertzberg
6D SLAM with Kurt3D Andreas Nüchter, Kai Lingemann, Joachim Hertzberg University of Osnabrück, Institute of Computer Science Knowledge Based Systems Research Group Albrechtstr. 28, D-4969 Osnabrück, Germany
More informationRegistration of Non-Uniform Density 3D Point Clouds using Approximate Surface Reconstruction
Registration of Non-Uniform Density 3D Point Clouds using Approximate Surface Reconstruction Dirk Holz and Sven Behnke Autonomous Intelligent Systems Group, University of Bonn, Germany Abstract 3D laser
More informationIntegrating Depth and Color Cues for Dense Multi-Resolution Scene Mapping Using RGB-D Cameras
In Proc. of the IEEE Int. Conf. on Multisensor Fusion and Information Integration (MFI), Hamburg, Germany, 2012 Integrating Depth and Color Cues for Dense Multi-Resolution Scene Mapping Using RGB-D Cameras
More informationSemantic Mapping and Reasoning Approach for Mobile Robotics
Semantic Mapping and Reasoning Approach for Mobile Robotics Caner GUNEY, Serdar Bora SAYIN, Murat KENDİR, Turkey Key words: Semantic mapping, 3D mapping, probabilistic, robotic surveying, mine surveying
More informationHumanoid Robotics. Monte Carlo Localization. Maren Bennewitz
Humanoid Robotics Monte Carlo Localization Maren Bennewitz 1 Basis Probability Rules (1) If x and y are independent: Bayes rule: Often written as: The denominator is a normalizing constant that ensures
More informationL17. OCCUPANCY MAPS. NA568 Mobile Robotics: Methods & Algorithms
L17. OCCUPANCY MAPS NA568 Mobile Robotics: Methods & Algorithms Today s Topic Why Occupancy Maps? Bayes Binary Filters Log-odds Occupancy Maps Inverse sensor model Learning inverse sensor model ML map
More informationLearning Semantic Environment Perception for Cognitive Robots
Learning Semantic Environment Perception for Cognitive Robots Sven Behnke University of Bonn, Germany Computer Science Institute VI Autonomous Intelligent Systems Some of Our Cognitive Robots Equipped
More informationA Unified 3D Mapping Framework using a 3D or 2D LiDAR
A Unified 3D Mapping Framework using a 3D or 2D LiDAR Weikun Zhen and Sebastian Scherer Abstract Simultaneous Localization and Mapping (SLAM) has been considered as a solved problem thanks to the progress
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationIROS 05 Tutorial. MCL: Global Localization (Sonar) Monte-Carlo Localization. Particle Filters. Rao-Blackwellized Particle Filters and Loop Closing
IROS 05 Tutorial SLAM - Getting it Working in Real World Applications Rao-Blackwellized Particle Filters and Loop Closing Cyrill Stachniss and Wolfram Burgard University of Freiburg, Dept. of Computer
More informationIntroduction to Mobile Robotics Techniques for 3D Mapping
Introduction to Mobile Robotics Techniques for 3D Mapping Wolfram Burgard, Michael Ruhnke, Bastian Steder 1 Why 3D Representations Robots live in the 3D world. 2D maps have been applied successfully for
More informationReal-Time Navigation in 3D Environments Based on Depth Camera Data
Real-Time Navigation in 3D Environments Based on Depth Camera Data Daniel Maier Armin Hornung Maren Bennewitz Abstract In this paper, we present an integrated approach for robot localization, obstacle
More informationProbabilistic Robotics. FastSLAM
Probabilistic Robotics FastSLAM The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while estimating the pose of the robot relative to this map Why is SLAM
More informationEfficient Extensible Path Planning on 3D Terrain Using Behavior Modules
Efficient Extensible Path Planning on 3D Terrain Using Behavior Modules Andreas Hertle Christian Dornhege Abstract We present a search-based path planning system for ground robots on three dimensional
More informationLocalization of Multiple Robots with Simple Sensors
Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada July 2005 Localization of Multiple Robots with Simple Sensors Mike Peasgood and Christopher Clark Lab
More information3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit
3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit 9 Toyomi Fujita and Yuya Kondo Tohoku Institute of Technology Japan 1. Introduction A 3D configuration and terrain sensing
More informationWhere s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map
Where s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map Sebastian Scherer, Young-Woo Seo, and Prasanna Velagapudi October 16, 2007 Robotics Institute Carnegie
More informationAutomatic Generation of Indoor VR-Models by a Mobile Robot with a Laser Range Finder and a Color Camera
Automatic Generation of Indoor VR-Models by a Mobile Robot with a Laser Range Finder and a Color Camera Christian Weiss and Andreas Zell Universität Tübingen, Wilhelm-Schickard-Institut für Informatik,
More informationScan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment
Scan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment Keiji NAGATANI 1, Takayuki Matsuzawa 1, and Kazuya Yoshida 1 Tohoku University Summary. During search missions
More informationNavigation in Three-Dimensional Cluttered Environments for Mobile Manipulation
Navigation in Three-Dimensional Cluttered Environments for Mobile Manipulation Armin Hornung Mike Phillips E. Gil Jones Maren Bennewitz Maxim Likhachev Sachin Chitta Abstract Collision-free navigation
More informationUSING 3D DATA FOR MONTE CARLO LOCALIZATION IN COMPLEX INDOOR ENVIRONMENTS. Oliver Wulf, Bernardo Wagner
USING 3D DATA FOR MONTE CARLO LOCALIZATION IN COMPLEX INDOOR ENVIRONMENTS Oliver Wulf, Bernardo Wagner Institute for Systems Engineering (RTS/ISE), University of Hannover, Germany Mohamed Khalaf-Allah
More informationRemoving Moving Objects from Point Cloud Scenes
Removing Moving Objects from Point Cloud Scenes Krystof Litomisky and Bir Bhanu University of California, Riverside krystof@litomisky.com, bhanu@ee.ucr.edu Abstract. Three-dimensional simultaneous localization
More informationNavigation in Three-Dimensional Cluttered Environments for Mobile Manipulation
Navigation in Three-Dimensional Cluttered Environments for Mobile Manipulation Armin Hornung Mike Phillips E. Gil Jones Maren Bennewitz Maxim Likhachev Sachin Chitta Abstract Navigation in cluttered environments
More informationMulti-Layered Mapping and Navigation for Autonomous Micro Aerial Vehicles
Multi-Layered Mapping and Navigation for Autonomous Micro Aerial Vehicles David Droeschel, Matthias Nieuwenhuisen, Marius Beul, Dirk Holz, Jörg Stückler, and Sven Behnke Autonomous Intelligent Systems
More informationFinal project: 45% of the grade, 10% presentation, 35% write-up. Presentations: in lecture Dec 1 and schedule:
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationAN INCREMENTAL SLAM ALGORITHM FOR INDOOR AUTONOMOUS NAVIGATION
20th IMEKO TC4 International Symposium and 18th International Workshop on ADC Modelling and Testing Research on Electric and Electronic Measurement for the Economic Upturn Benevento, Italy, September 15-17,
More informationAnnouncements. Recap Landmark based SLAM. Types of SLAM-Problems. Occupancy Grid Maps. Grid-based SLAM. Page 1. CS 287: Advanced Robotics Fall 2009
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationImplementation of Odometry with EKF for Localization of Hector SLAM Method
Implementation of Odometry with EKF for Localization of Hector SLAM Method Kao-Shing Hwang 1 Wei-Cheng Jiang 2 Zuo-Syuan Wang 3 Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung,
More informationIntroduction to Mobile Robotics SLAM Grid-based FastSLAM. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics SLAM Grid-based FastSLAM Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 The SLAM Problem SLAM stands for simultaneous localization
More informationECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter
ECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu
More informationCalibration of a rotating multi-beam Lidar
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Calibration of a rotating multi-beam Lidar Naveed Muhammad 1,2 and Simon Lacroix 1,2 Abstract
More informationRevising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History
Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced
More informationProbabilistic Robotics
Probabilistic Robotics FastSLAM Sebastian Thrun (abridged and adapted by Rodrigo Ventura in Oct-2008) The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while
More informationMobile Robot Mapping and Localization in Non-Static Environments
Mobile Robot Mapping and Localization in Non-Static Environments Cyrill Stachniss Wolfram Burgard University of Freiburg, Department of Computer Science, D-790 Freiburg, Germany {stachnis burgard @informatik.uni-freiburg.de}
More informationLiborg: a lidar-based Robot for Efficient 3D Mapping
Liborg: a lidar-based Robot for Efficient 3D Mapping Michiel Vlaminck a, Hiep Luong a, and Wilfried Philips a a Image Processing and Interpretation (IPI), Ghent University, imec, Ghent, Belgium ABSTRACT
More informationOverview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models
Introduction ti to Embedded dsystems EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping Gabe Hoffmann Ph.D. Candidate, Aero/Astro Engineering Stanford University Statistical Models
More informationThree-dimensional Underwater Environment Reconstruction with Graph Optimization Using Acoustic Camera
Three-dimensional Underwater Environment Reconstruction with Graph Optimization Using Acoustic Camera Yusheng Wang 1, Yonghoon Ji 2, Hanwool Woo 1, Yusuke Tamura 1, Atsushi Yamashita 1, and Hajime Asama
More informationAutonomous Navigation of Nao using Kinect CS365 : Project Report
Autonomous Navigation of Nao using Kinect CS365 : Project Report Samyak Daga Harshad Sawhney 11633 11297 samyakd@iitk.ac.in harshads@iitk.ac.in Dept. of CSE Dept. of CSE Indian Institute of Technology,
More informationParticle Filters. CSE-571 Probabilistic Robotics. Dependencies. Particle Filter Algorithm. Fast-SLAM Mapping
CSE-571 Probabilistic Robotics Fast-SLAM Mapping Particle Filters Represent belief by random samples Estimation of non-gaussian, nonlinear processes Sampling Importance Resampling (SIR) principle Draw
More informationUsing the ikart mobile platform
Using the mobile platform Marco Randazzo Sestri Levante, July 23th, 2012 General description A holonomic mobile base for icub: Omnidirectional movement (six omnidirectional wheels) Integrates an high-performance
More informationConstruction and Calibration of a Low-Cost 3D Laser Scanner with 360º Field of View for Mobile Robots
Construction and Calibration of a Low-Cost 3D Laser Scanner with 360º Field of View for Mobile Robots Jorge L. Martínez, Jesús Morales, Antonio, J. Reina, Anthony Mandow, Alejandro Pequeño-Boter*, and
More informationZürich. Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza. ETH Master Course: L Autonomous Mobile Robots Summary
Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza ETH Master Course: 151-0854-00L Autonomous Mobile Robots Summary 2 Lecture Overview Mobile Robot Control Scheme knowledge, data base mission
More informationVision Aided 3D Laser Scanner Based Registration
1 Vision Aided 3D Laser Scanner Based Registration Henrik Andreasson Achim Lilienthal Centre of Applied Autonomous Sensor Systems, Dept. of Technology, Örebro University, Sweden Abstract This paper describes
More informationVisual Navigation for Micro Air Vehicles
Visual Navigation for Micro Air Vehicles Abraham Bachrach, Albert S. Huang, Daniel Maturana, Peter Henry, Michael Krainin, Dieter Fox, and Nicholas Roy Computer Science and Artificial Intelligence Laboratory,
More informationMapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform. Project Proposal. Cognitive Robotics, Spring 2005
Mapping Contoured Terrain Using SLAM with a Radio- Controlled Helicopter Platform Project Proposal Cognitive Robotics, Spring 2005 Kaijen Hsiao Henry de Plinval Jason Miller Introduction In the context
More informationUsing Augmented Measurements to Improve the Convergence of ICP. Jacopo Serafin and Giorgio Grisetti
Jacopo Serafin and Giorgio Grisetti Point Cloud Registration We want to find the rotation and the translation that maximize the overlap between two point clouds Page 2 Point Cloud Registration We want
More informationBuilding Reliable 2D Maps from 3D Features
Building Reliable 2D Maps from 3D Features Dipl. Technoinform. Jens Wettach, Prof. Dr. rer. nat. Karsten Berns TU Kaiserslautern; Robotics Research Lab 1, Geb. 48; Gottlieb-Daimler- Str.1; 67663 Kaiserslautern;
More informationTURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN
1 TURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN M. M. DABBEERU AND P. SVEC Department of Mechanical Engineering, University of Maryland, College
More informationOn the Accuracy of the 3D Normal Distributions Transform as a Tool for Spatial Representation
On the Accuracy of the 3D Normal Distributions Transform as a Tool for Spatial Representation Todor Stoyanov, Martin Magnusson, Håkan Almqvist and Achim J. Lilienthal Center of Applied Autonomous Sensor
More informationComparative Evaluation of Range Sensor Accuracy in Indoor Environments
Comparative Evaluation of Range Sensor Accuracy in Indoor Environments Todor Stoyanov, Athanasia Louloudi, Henrik Andreasson and Achim J. Lilienthal Center of Applied Autonomous Sensor Systems (AASS),
More informationLecture: Autonomous micro aerial vehicles
Lecture: Autonomous micro aerial vehicles Friedrich Fraundorfer Remote Sensing Technology TU München 1/41 Autonomous operation@eth Zürich Start 2/41 Autonomous operation@eth Zürich 3/41 Outline MAV system
More informationExploration Strategies for Building Compact Maps in Unbounded Environments
Exploration Strategies for Building Compact Maps in Unbounded Environments Matthias Nieuwenhuisen 1, Dirk Schulz 2, and Sven Behnke 1 1 Autonomous Intelligent Systems Group, University of Bonn, Germany
More informationCOMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS. Mike Peasgood John McPhee Christopher Clark
COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS Mike Peasgood John McPhee Christopher Clark Lab for Intelligent and Autonomous Robotics, Department of Mechanical Engineering, University
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationRobust Monte-Carlo Localization using Adaptive Likelihood Models
Robust Monte-Carlo Localization using Adaptive Likelihood Models Patrick Pfaff 1, Wolfram Burgard 1, and Dieter Fox 2 1 Department of Computer Science, University of Freiburg, Germany, {pfaff,burgard}@informatik.uni-freiburg.de
More informationActive Monte Carlo Localization in Outdoor Terrains using Multi-Level Surface Maps
Active Monte Carlo Localization in Outdoor Terrains using Multi-Level Surface Maps Rainer Kümmerle 1, Patrick Pfaff 1, Rudolph Triebel 2, and Wolfram Burgard 1 1 Department of Computer Science, University
More informationRobot Mapping. SLAM Front-Ends. Cyrill Stachniss. Partial image courtesy: Edwin Olson 1
Robot Mapping SLAM Front-Ends Cyrill Stachniss Partial image courtesy: Edwin Olson 1 Graph-Based SLAM Constraints connect the nodes through odometry and observations Robot pose Constraint 2 Graph-Based
More informationA Relative Mapping Algorithm
A Relative Mapping Algorithm Jay Kraut Abstract This paper introduces a Relative Mapping Algorithm. This algorithm presents a new way of looking at the SLAM problem that does not use Probability, Iterative
More informationHigh-speed Three-dimensional Mapping by Direct Estimation of a Small Motion Using Range Images
MECATRONICS - REM 2016 June 15-17, 2016 High-speed Three-dimensional Mapping by Direct Estimation of a Small Motion Using Range Images Shinta Nozaki and Masashi Kimura School of Science and Engineering
More informationVehicle Localization. Hannah Rae Kerner 21 April 2015
Vehicle Localization Hannah Rae Kerner 21 April 2015 Spotted in Mtn View: Google Car Why precision localization? in order for a robot to follow a road, it needs to know where the road is to stay in a particular
More informationGrid-Based Models for Dynamic Environments
Grid-Based Models for Dynamic Environments Daniel Meyer-Delius Maximilian Beinhofer Wolfram Burgard Abstract The majority of existing approaches to mobile robot mapping assume that the world is, an assumption
More informationAerial and Ground-based Collaborative Mapping: An Experimental Study
Aerial and Ground-based Collaborative Mapping: An Experimental Study Ji Zhang and Sanjiv Singh Abstract We here present studies to enable aerial and ground-based collaborative mapping in GPS-denied environments.
More informationTeam Description Paper Team AutonOHM
Team Description Paper Team AutonOHM Jon Martin, Daniel Ammon, Helmut Engelhardt, Tobias Fink, Tobias Scholz, and Marco Masannek University of Applied Science Nueremberg Georg-Simon-Ohm, Kesslerplatz 12,
More informationThis chapter explains two techniques which are frequently used throughout
Chapter 2 Basic Techniques This chapter explains two techniques which are frequently used throughout this thesis. First, we will introduce the concept of particle filters. A particle filter is a recursive
More informationUnsupervised Learning of Compact 3D Models Based on the Detection of Recurrent Structures
The 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems October 18-22, 2010, Taipei, Taiwan Unsupervised Learning of Compact 3D Models Based on the Detection of Recurrent Structures
More information3D Sensing and Mapping for a Tracked Mobile Robot with a Movable Laser Ranger Finder
3D Sensing and Mapping for a Tracked Mobile Robot with a Movable Laser Ranger Finder Toyomi Fujita Abstract This paper presents a sensing system for 3D sensing and mapping by a tracked mobile robot with
More informationFast 3D Mapping in Highly Dynamic Environments using Normal Distributions Transform Occupancy Maps
Fast 3D Mapping in Highly Dynamic Environments using Normal Distributions Transform Occupancy Maps Jari Saarinen, Todor Stoyanov, Henrik Andreasson and Achim J. Lilienthal Abstract Autonomous vehicles
More informationLAUROPE Six Legged Walking Robot for Planetary Exploration participating in the SpaceBot Cup
FZI RESEARCH CENTER FOR INFORMATION TECHNOLOGY LAUROPE Six Legged Walking Robot for Planetary Exploration participating in the SpaceBot Cup ASTRA 2015, ESA/ESTEC, Noordwijk 12. Mai 2015 Outline SpaceBot
More informationMonte Carlo Localization in Outdoor Terrains using Multilevel Surface Maps
Monte Carlo Localization in Outdoor Terrains using Multilevel Surface Maps Rainer Kümmerle Department of Computer Science University of Freiburg 79110 Freiburg, Germany kuemmerl@informatik.uni-freiburg.de
More informationEfficient Estimation of Accurate Maximum Likelihood Maps in 3D
Efficient Estimation of Accurate Maximum Likelihood Maps in 3D Giorgio Grisetti Slawomir Grzonka Cyrill Stachniss Patrick Pfaff Wolfram Burgard Abstract Learning maps is one of the fundamental tasks of
More informationDense Tracking and Mapping for Autonomous Quadrocopters. Jürgen Sturm
Computer Vision Group Prof. Daniel Cremers Dense Tracking and Mapping for Autonomous Quadrocopters Jürgen Sturm Joint work with Frank Steinbrücker, Jakob Engel, Christian Kerl, Erik Bylow, and Daniel Cremers
More informationIndoor Localization Algorithms for a Human-Operated Backpack System
Indoor Localization Algorithms for a Human-Operated Backpack System George Chen, John Kua, Stephen Shum, Nikhil Naikal, Matthew Carlberg, Avideh Zakhor Video and Image Processing Lab, University of California,
More informationMonte Carlo Localization using Dynamically Expanding Occupancy Grids. Karan M. Gupta
1 Monte Carlo Localization using Dynamically Expanding Occupancy Grids Karan M. Gupta Agenda Introduction Occupancy Grids Sonar Sensor Model Dynamically Expanding Occupancy Grids Monte Carlo Localization
More informationAppearance-based Visual Localisation in Outdoor Environments with an Omnidirectional Camera
52. Internationales Wissenschaftliches Kolloquium Technische Universität Ilmenau 10. - 13. September 2007 M. Schenderlein / K. Debes / A. Koenig / H.-M. Gross Appearance-based Visual Localisation in Outdoor
More informationAutomatic Construction of Polygonal Maps From Point Cloud Data
Automatic Construction of Polygonal Maps From Point Cloud Data Thomas Wiemann, Andres Nüchter, Kai Lingemann, Stefan Stiene, and Joachim Hertzberg Abstract This paper presents a novel approach to create
More information6D SLAM PRELIMINARY REPORT ON CLOSING THE LOOP IN SIX DIMENSIONS
6D SLAM PRELIMINARY REPORT ON CLOSING THE LOOP IN SIX DIMENSIONS Hartmut Surmann Kai Lingemann Andreas Nüchter Joachim Hertzberg Fraunhofer Institute for Autonomous Intelligent Systems Schloss Birlinghoven
More informationMULTI-MODAL MAPPING. Robotics Day, 31 Mar Frank Mascarich, Shehryar Khattak, Tung Dang
MULTI-MODAL MAPPING Robotics Day, 31 Mar 2017 Frank Mascarich, Shehryar Khattak, Tung Dang Application-Specific Sensors Cameras TOF Cameras PERCEPTION LiDAR IMU Localization Mapping Autonomy Robotic Perception
More informationRobot Mapping for Rescue Robots
Robot Mapping for Rescue Robots Nagesh Adluru Temple University Philadelphia, PA, USA nagesh@temple.edu Longin Jan Latecki Temple University Philadelphia, PA, USA latecki@temple.edu Rolf Lakaemper Temple
More informationTowards Mobile Mapping of Underground Mines. Andreas Nüchter, Jan Elseberg, Peter Janotta
Towards Mobile Mapping of Underground Mines Andreas Nüchter, Jan Elseberg, Peter Janotta Informatics VII Robotics and Telematics Julius-Maximilian University of Würzburg Am Hubland, D-97074 Würzburg, Germany
More information2D localization of outdoor mobile robots using 3D laser range data
2D localization of outdoor mobile robots using 3D laser range data Takeshi Takahashi CMU-RI-TR-07-11 May 2007 Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 c Carnegie Mellon
More informationProbabilistic Matching for 3D Scan Registration
Probabilistic Matching for 3D Scan Registration Dirk Hähnel Wolfram Burgard Department of Computer Science, University of Freiburg, 79110 Freiburg, Germany Abstract In this paper we consider the problem
More informationApproximate Surface Reconstruction and Registration for RGB-D SLAM
European Conference on Mobile Robotics (ECMR), Lincoln, UK, September 2015 Approximate Surface Reconstruction and Registration for RGB-D SLAM Dirk Holz and Sven Behnke Abstract RGB-D cameras have attracted
More informationAutonomous navigation in industrial cluttered environments using embedded stereo-vision
Autonomous navigation in industrial cluttered environments using embedded stereo-vision Julien Marzat ONERA Palaiseau Aerial Robotics workshop, Paris, 8-9 March 2017 1 Copernic Lab (ONERA Palaiseau) Research
More informationTracking Multiple Moving Objects with a Mobile Robot
Tracking Multiple Moving Objects with a Mobile Robot Dirk Schulz 1 Wolfram Burgard 2 Dieter Fox 3 Armin B. Cremers 1 1 University of Bonn, Computer Science Department, Germany 2 University of Freiburg,
More informationScan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,
More informationRobust Place Recognition for 3D Range Data based on Point Features
21 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 21, Anchorage, Alaska, USA Robust Place Recognition for 3D Range Data based on Point Features Bastian
More informationGeneric 2D/3D SLAM with NDT Maps for Lifelong Application
Generic 2D/3D SLAM with NDT Maps for Lifelong Application Erik Einhorn and Horst-Michael Gross Ilmenau University of Technology, Germany Abstract In this paper, we present a new, generic approach for Simultaneous
More informationNOctoSLAM: Fast Octree Surface Normal Mapping and Registration
NOctoSLAM: Fast Octree Surface Normal Mapping and Registration Joscha Fossel1 Karl Tuyls1 Benjamin Schnieders1 Abstract In this paper, we introduce a SLAM front end called NOctoSLAM. The approach adopts
More informationAccurate Indoor Localization for RGB-D Smartphones and Tablets given 2D Floor Plans
Accurate Indoor Localization for RGB-D Smartphones and Tablets given 2D Floor Plans Wera Winterhalter Freya Fleckenstein Bastian Steder Luciano Spinello Wolfram Burgard Abstract Accurate localization in
More informationEvaluation of Registration Methods for Sparse 3D Laser Scans
Evaluation of Registration Methods for Sparse 3D Laser Scans Jan Razlaw, David Droeschel, Dirk Holz, and Sven Behnke Abstract The registration of 3D laser scans is an important task in mapping applications.
More informationUsing 3D Laser Range Data for SLAM in Outdoor Environments
Using 3D Laser Range Data for SLAM in Outdoor Environments Christian Brenneke, Oliver Wulf, Bernardo Wagner Institute for Systems Engineering, University of Hannover, Germany [brenneke, wulf, wagner]@rts.uni-hannover.de
More informationRobotics. Haslum COMP3620/6320
Robotics P@trik Haslum COMP3620/6320 Introduction Robotics Industrial Automation * Repetitive manipulation tasks (assembly, etc). * Well-known, controlled environment. * High-power, high-precision, very
More informationSpace Robotics. Ioannis Rekleitis
Space Robotics Ioannis Rekleitis On-Orbit Servicing of Satellites Work done at the Canadian Space Agency Guy Rouleau, Ioannis Rekleitis, Régent L'Archevêque, Eric Martin, Kourosh Parsa, and Erick Dupuis
More informationL15. POSE-GRAPH SLAM. NA568 Mobile Robotics: Methods & Algorithms
L15. POSE-GRAPH SLAM NA568 Mobile Robotics: Methods & Algorithms Today s Topic Nonlinear Least Squares Pose-Graph SLAM Incremental Smoothing and Mapping Feature-Based SLAM Filtering Problem: Motion Prediction
More informationMini-SLAM: Minimalistic Visual SLAM in Large-Scale Environments Based on a New Interpretation of Image Similarity
Mini-SLAM: Minimalistic Visual SLAM in Large-Scale Environments Based on a New Interpretation of Image Similarity Henrik Andreasson, Tom Duckett and Achim Lilienthal Applied Autonomous Sensor Systems Örebro
More information