51
|
Vlaminck M, Luong H, Philips W. Have I Seen This Place Before? A Fast and Robust Loop Detection and Correction Method for 3D Lidar SLAM. SENSORS 2018; 19:s19010023. [PMID: 30577652 PMCID: PMC6339070 DOI: 10.3390/s19010023] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/21/2018] [Revised: 12/11/2018] [Accepted: 12/19/2018] [Indexed: 12/03/2022]
Abstract
In this paper, we present a complete loop detection and correction system developed for data originating from lidar scanners. Regarding detection, we propose a combination of a global point cloud matcher with a novel registration algorithm to determine loop candidates in a highly effective way. The registration method can deal with point clouds that are largely deviating in orientation while improving the efficiency over existing techniques. In addition, we accelerated the computation of the global point cloud matcher by a factor of 2–4, exploiting the GPU to its maximum. Experiments demonstrated that our combined approach more reliably detects loops in lidar data compared to other point cloud matchers as it leads to better precision–recall trade-offs: for nearly 100% recall, we gain up to 7% in precision. Finally, we present a novel loop correction algorithm that leads to an improvement by a factor of 2 on the average and median pose error, while at the same time only requires a handful of seconds to complete.
Collapse
Affiliation(s)
- Michiel Vlaminck
- Image Processing and Interpretation (IPI), imec research group at Ghent University, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium.
| | - Hiep Luong
- Image Processing and Interpretation (IPI), imec research group at Ghent University, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium.
| | - Wilfried Philips
- Image Processing and Interpretation (IPI), imec research group at Ghent University, Department of Telecommunications and Information Processing (TELIN), Ghent University, Sint-Pietersnieuwstraat 41, 9000 Gent, Belgium.
| |
Collapse
|
52
|
Özkucur NE, Akın HL. Autonomous feature type selection based on environment using expectation maximization in self-localization. INT J ADV ROBOT SYST 2018. [DOI: 10.1177/1729881418814701] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
Abstract
Self-localization in autonomous robots is one of the fundamental issues in the development of intelligent robots, and processing of raw sensory information into useful features is an integral part of this problem. In a typical scenario, there are several choices for the feature extraction algorithm, and each has its weaknesses and strengths depending on the characteristics of the environment. In this work, we introduce a localization algorithm that is capable of capturing the quality of a feature type based on the local environment and makes soft selection of feature types throughout different regions. A batch expectation–maximization algorithm is developed for both discrete and Monte Carlo localization models, exploiting the probabilistic pose estimations of the robot without requiring ground truth poses and also considering different observation types as blackbox algorithms. We tested our method in simulations, data collected from an indoor environment with a custom robot platform and a public data set. The results are compared with the individual feature types as well as naive fusion strategy.
Collapse
Affiliation(s)
| | - H Levent Akın
- Department of Computer Engineering, Bogazici University, Istanbul, Turkey
| |
Collapse
|
53
|
Wen W, Hsu LT, Zhang G. Performance Analysis of NDT-based Graph SLAM for Autonomous Vehicle in Diverse Typical Driving Scenarios of Hong Kong. SENSORS 2018; 18:s18113928. [PMID: 30441784 PMCID: PMC6263388 DOI: 10.3390/s18113928] [Citation(s) in RCA: 29] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/26/2018] [Revised: 11/01/2018] [Accepted: 11/07/2018] [Indexed: 11/16/2022]
Abstract
Robust and lane-level positioning is essential for autonomous vehicles. As an irreplaceable sensor, Light detection and ranging (LiDAR) can provide continuous and high-frequency pose estimation by means of mapping, on condition that enough environment features are available. The error of mapping can accumulate over time. Therefore, LiDAR is usually integrated with other sensors. In diverse urban scenarios, the environment feature availability relies heavily on the traffic (moving and static objects) and the degree of urbanization. Common LiDAR-based simultaneous localization and mapping (SLAM) demonstrations tend to be studied in light traffic and less urbanized area. However, its performance can be severely challenged in deep urbanized cities, such as Hong Kong, Tokyo, and New York with dense traffic and tall buildings. This paper proposes to analyze the performance of standalone NDT-based graph SLAM and its reliability estimation in diverse urban scenarios to further evaluate the relationship between the performance of LiDAR-based SLAM and scenario conditions. The normal distribution transform (NDT) is employed to calculate the transformation between frames of point clouds. Then, the LiDAR odometry is performed based on the calculated continuous transformation. The state-of-the-art graph-based optimization is used to integrate the LiDAR odometry measurements to implement optimization. The 3D building models are generated and the definition of the degree of urbanization based on Skyplot is proposed. Experiments are implemented in different scenarios with different degrees of urbanization and traffic conditions. The results show that the performance of the LiDAR-based SLAM using NDT is strongly related to the traffic condition and degree of urbanization. The best performance is achieved in the sparse area with normal traffic and the worse performance is obtained in dense urban area with 3D positioning error (summation of horizontal and vertical) gradients of 0.024 m/s and 0.189 m/s, respectively. The analyzed results can be a comprehensive benchmark for evaluating the performance of standalone NDT-based graph SLAM in diverse scenarios which is significant for multi-sensor fusion of autonomous vehicle.
Collapse
Affiliation(s)
- Weisong Wen
- Department of Mechanical Engineering, The Hong Kong Polytechnic University, Hong Kong, China.
| | - Li-Ta Hsu
- Interdisciplinary Division of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic University, Hong Kong, China.
| | - Guohao Zhang
- Interdisciplinary Division of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic University, Hong Kong, China.
| |
Collapse
|
54
|
|
55
|
Indelman V. Cooperative multi-robot belief space planning for autonomous navigation in unknown environments. Auton Robots 2018. [DOI: 10.1007/s10514-017-9620-6] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
56
|
|
57
|
McGarey P, MacTavish K, Pomerleau F, Barfoot TD. TSLAM: Tethered simultaneous localization and mapping for mobile robots. Int J Rob Res 2017. [DOI: 10.1177/0278364917732639] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Tethered mobile robots are useful for exploration in steep, rugged, and dangerous terrain. A tether can provide a robot with robust communications, power, and mechanical support, but also constrains motion. In cluttered environments, the tether will wrap around a number of intermediate ‘anchor points’, complicating navigation. We show that by measuring the length of tether deployed and the bearing to the most recent anchor point, we can formulate a tethered simultaneous localization and mapping (TSLAM) problem that allows us to estimate the pose of the robot and the positions of the anchor points, using only low-cost, nonvisual sensors. This information is used by the robot to safely return along an outgoing trajectory while avoiding tether entanglement. We are motivated by TSLAM as a building block to aid conventional, camera, and laser-based approaches to simultaneous localization and mapping (SLAM), which tend to fail in dark and or dusty environments. Unlike conventional range-bearing SLAM, the TSLAM problem must account for the fact that the tether-length measurements are a function of the robot’s pose and all the intermediate anchor-point positions. While this fact has implications on the sparsity that can be exploited in our method, we show that a solution to the TSLAM problem can still be found and formulate two approaches: (i) an online particle filter based on FastSLAM and (ii) an efficient, offline batch solution. We demonstrate that either method outperforms odometry alone, both in simulation and in experiments using our TReX (Tethered Robotic eXplorer) mobile robot operating in flat-indoor and steep-outdoor environments. For the indoor experiment, we compare each method using the same dataset with ground truth, showing that batch TSLAM outperforms particle-filter TSLAM in localization and mapping accuracy, owing to superior anchor-point detection, data association, and outlier rejection.
Collapse
Affiliation(s)
- Patrick McGarey
- Institute for Aerospace Studies, University of Toronto, Canada
| | - Kirk MacTavish
- Institute for Aerospace Studies, University of Toronto, Canada
| | | | | |
Collapse
|
58
|
Recchiuto CT, Sgorbissa A. Post-disaster assessment with unmanned aerial vehicles: A survey on practical implementations and research approaches. J FIELD ROBOT 2017. [DOI: 10.1002/rob.21756] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
59
|
Bedkowski J, Röhling T, Hoeller F, Shulz D, Schneider FE. Benchmark of 6D SLAM (6D Simultaneous Localisation and Mapping) Algorithms with Robotic Mobile Mapping Systems. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES 2017. [DOI: 10.1515/fcds-2017-0014] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
Abstract
Abstract
This work concerns the study of 6DSLAM algorithms with an application of robotic mobile mapping systems. The architecture of the 6DSLAM algorithm is designed for evaluation of different data registration strategies. The algorithm is composed of the iterative registration component, thus ICP (Iterative Closest Point), ICP (point to projection), ICP with semantic discrimination of points, LS3D (Least Square Surface Matching), NDT (Normal Distribution Transform) can be chosen. Loop closing is based on LUM and LS3D. The main research goal was to investigate the semantic discrimination of measured points that improve the accuracy of final map especially in demanding scenarios such as multi-level maps (e.g., climbing stairs). The parallel programming based nearest neighborhood search implementation such as point to point, point to projection, semantic discrimination of points is used. The 6DSLAM framework is based on modified 3DTK and PCL open source libraries and parallel programming techniques using NVIDIA CUDA. The paper shows experiments that are demonstrating advantages of proposed approach in relation to practical applications. The major added value of presented research is the qualitative and quantitative evaluation based on realistic scenarios including ground truth data obtained by geodetic survey. The research novelty looking from mobile robotics is the evaluation of LS3D algorithm well known in geodesy.
Collapse
Affiliation(s)
- Janusz Bedkowski
- Institute of Fundamental Technological Research , Polish Academy of Science , Warsaw , Poland
| | - Timo Röhling
- Fraunhofer-Institut für Kommunikation , Informationsverarbeitung und Ergonomie , Kognitive Mobile Systeme, Wachtberg, Germany
| | - Frank Hoeller
- Fraunhofer-Institut für Kommunikation , Informationsverarbeitung und Ergonomie , Kognitive Mobile Systeme, Wachtberg, Germany
| | - Dirk Shulz
- Fraunhofer-Institut für Kommunikation , Informationsverarbeitung und Ergonomie , Kognitive Mobile Systeme, Wachtberg, Germany
| | - Frank E. Schneider
- Fraunhofer-Institut für Kommunikation , Informationsverarbeitung und Ergonomie , Kognitive Mobile Systeme, Wachtberg, Germany
| |
Collapse
|
60
|
Kornuta T, Stefańczyk M. Modreg: A Modular Framework for RGB-D Image Acquisition and 3D Object Model Registration. FOUNDATIONS OF COMPUTING AND DECISION SCIENCES 2017. [DOI: 10.1515/fcds-2017-0009] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
Abstract
Abstract
RGB-D sensors became a standard in robotic applications requiring object recognition, such as object grasping and manipulation. A typical object recognition system relies on matching of features extracted from RGB-D images retrieved from the robot sensors with the features of the object models. In this paper we present ModReg: a system for registration of 3D models of objects. The system consists of a modular software associated with a multi-camera setup supplemented with an additional pattern projector, used for the registration of high-resolution RGB-D images. The objects are placed on a fiducial board with two dot patterns enabling extraction of masks of the placed objects and estimation of their initial poses. The acquired dense point clouds constituting subsequent object views undergo pairwise registration and at the end are optimized with a graph-based technique derived from SLAM. The combination of all those elements resulted in a system able to generate consistent 3D models of objects.
Collapse
Affiliation(s)
- Tomasz Kornuta
- IBM Research , Almaden, 650 Harry Rd, San Jose , CA 95120
- Warsaw University of Technology , Institute of Control and Computation Engineering
| | - Maciej Stefańczyk
- Warsaw University of Technology , Institute of Control and Computation Engineering
| |
Collapse
|
61
|
Autonomous robotic exploration using a utility function based on Rényi’s general theory of entropy. Auton Robots 2017. [DOI: 10.1007/s10514-017-9662-9] [Citation(s) in RCA: 25] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
62
|
Ruiz-Sarmiento JR, Galindo C, Gonzalez-Jimenez J. Building Multiversal Semantic Maps for Mobile Robot Operation. Knowl Based Syst 2017. [DOI: 10.1016/j.knosys.2016.12.016] [Citation(s) in RCA: 43] [Impact Index Per Article: 6.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
63
|
|
64
|
Cadena C, Carlone L, Carrillo H, Latif Y, Scaramuzza D, Neira J, Reid I, Leonard JJ. Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age. IEEE T ROBOT 2016. [DOI: 10.1109/tro.2016.2624754] [Citation(s) in RCA: 1565] [Impact Index Per Article: 195.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
65
|
Huang S, Dissanayake G. A critique of current developments in simultaneous localization and mapping. INT J ADV ROBOT SYST 2016. [DOI: 10.1177/1729881416669482] [Citation(s) in RCA: 32] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
The number of research publications dealing with the simultaneous localization and mapping problem has grown significantly over the past 15 years. Many fundamental and practical aspects of simultaneous localization and mapping have been addressed, and some efficient algorithms and practical solutions have been demonstrated. The aim of this paper is to provide a critical review of current theoretical understanding of the fundamental properties of the SLAM problem, such as observability, convergence, achievable accuracy and consistency. Recent research outcomes associated with these topics are briefly discussed together with potential future research directions.
Collapse
|
66
|
Tang S, Zhu Q, Chen W, Darwish W, Wu B, Hu H, Chen M. Enhanced RGB-D Mapping Method for Detailed 3D Indoor and Outdoor Modeling. SENSORS 2016; 16:s16101589. [PMID: 27690028 PMCID: PMC5087378 DOI: 10.3390/s16101589] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/30/2016] [Revised: 09/12/2016] [Accepted: 09/20/2016] [Indexed: 11/16/2022]
Abstract
RGB-D sensors (sensors with RGB camera and Depth camera) are novel sensing systems that capture RGB images along with pixel-wise depth information. Although they are widely used in various applications, RGB-D sensors have significant drawbacks including limited measurement ranges (e.g., within 3 m) and errors in depth measurement increase with distance from the sensor with respect to 3D dense mapping. In this paper, we present a novel approach to geometrically integrate the depth scene and RGB scene to enlarge the measurement distance of RGB-D sensors and enrich the details of model generated from depth images. First, precise calibration for RGB-D Sensors is introduced. In addition to the calibration of internal and external parameters for both, IR camera and RGB camera, the relative pose between RGB camera and IR camera is also calibrated. Second, to ensure poses accuracy of RGB images, a refined false features matches rejection method is introduced by combining the depth information and initial camera poses between frames of the RGB-D sensor. Then, a global optimization model is used to improve the accuracy of the camera pose, decreasing the inconsistencies between the depth frames in advance. In order to eliminate the geometric inconsistencies between RGB scene and depth scene, the scale ambiguity problem encountered during the pose estimation with RGB image sequences can be resolved by integrating the depth and visual information and a robust rigid-transformation recovery method is developed to register RGB scene to depth scene. The benefit of the proposed joint optimization method is firstly evaluated with the publicly available benchmark datasets collected with Kinect. Then, the proposed method is examined by tests with two sets of datasets collected in both outside and inside environments. The experimental results demonstrate the feasibility and robustness of the proposed method.
Collapse
Affiliation(s)
- Shengjun Tang
- State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China.
- State-Province Joint Engineering Laboratory of Spatial Information Technology for High Speed Railway Safety, Chengdu 610031, China.
- Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China.
- Collaborative Innovation Center for Geospatial Techneology, 129 Luoyu Road, Wuhan 430079, China.
- Department of Land Surveying & Geo-Informatics, The Hong Kong Polytechnic University, Hung Hom 999077, Hong Kong, China.
| | - Qing Zhu
- State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China.
- State-Province Joint Engineering Laboratory of Spatial Information Technology for High Speed Railway Safety, Chengdu 610031, China.
- Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China.
- Collaborative Innovation Center for Geospatial Techneology, 129 Luoyu Road, Wuhan 430079, China.
| | - Wu Chen
- Department of Land Surveying & Geo-Informatics, The Hong Kong Polytechnic University, Hung Hom 999077, Hong Kong, China.
| | - Walid Darwish
- Department of Land Surveying & Geo-Informatics, The Hong Kong Polytechnic University, Hung Hom 999077, Hong Kong, China.
| | - Bo Wu
- Department of Land Surveying & Geo-Informatics, The Hong Kong Polytechnic University, Hung Hom 999077, Hong Kong, China.
| | - Han Hu
- Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China.
| | - Min Chen
- Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China.
| |
Collapse
|
67
|
Russo LO, Rosa S, Maggiora M, Bona B. A Novel Cloud-Based Service Robotics Application to Data Center Environmental Monitoring. SENSORS 2016; 16:s16081255. [PMID: 27509505 PMCID: PMC5017420 DOI: 10.3390/s16081255] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/30/2016] [Revised: 08/03/2016] [Accepted: 08/04/2016] [Indexed: 11/30/2022]
Abstract
This work presents a robotic application aimed at performing environmental monitoring in data centers. Due to the high energy density managed in data centers, environmental monitoring is crucial for controlling air temperature and humidity throughout the whole environment, in order to improve power efficiency, avoid hardware failures and maximize the life cycle of IT devices. State of the art solutions for data center monitoring are nowadays based on environmental sensor networks, which continuously collect temperature and humidity data. These solutions are still expensive and do not scale well in large environments. This paper presents an alternative to environmental sensor networks that relies on autonomous mobile robots equipped with environmental sensors. The robots are controlled by a centralized cloud robotics platform that enables autonomous navigation and provides a remote client user interface for system management. From the user point of view, our solution simulates an environmental sensor network. The system can easily be reconfigured in order to adapt to management requirements and changes in the layout of the data center. For this reason, it is called the virtual sensor network. This paper discusses the implementation choices with regards to the particular requirements of the application and presents and discusses data collected during a long-term experiment in a real scenario.
Collapse
Affiliation(s)
- Ludovico Orlando Russo
- Department of Control and Computer Engineering, Politecnico di Torino, Corso Duca Abruzzi 24, Turin 10129, Italy.
| | - Stefano Rosa
- Department of Control and Computer Engineering, Politecnico di Torino, Corso Duca Abruzzi 24, Turin 10129, Italy.
| | - Marcello Maggiora
- Infrastructure IT Division, Politecnico di Torino, Corso Duca Abruzzi 24, Turin 10129, Italy.
| | - Basilio Bona
- Department of Control and Computer Engineering, Politecnico di Torino, Corso Duca Abruzzi 24, Turin 10129, Italy.
| |
Collapse
|
68
|
Howard A, Parker LE, Sukhatme GS. Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection. Int J Rob Res 2016. [DOI: 10.1177/0278364906065378] [Citation(s) in RCA: 187] [Impact Index Per Article: 23.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
We describe the design and experimental validation of a large heterogeneous mobile robot team built for the DARPA Software for Distributed Robotics (SDR) program. The core challenge for the SDR program was to develop a multi-robot system capable of carrying out a specific mission: to deploy a large number of robots into an unexplored building, map the building interior, detect and track intruders, and transmit all of the above information to a remote operator. To satisfy these requirements, we developed a heterogeneous robot team consisting of approximately 80 robots. We sketch the key technical elements of this team, focusing on the novel aspects, and present selected results from supervised experiments conducted in a 600 m 2 indoor environment.
Collapse
Affiliation(s)
- Andrew Howard
- Robotics Research Laboratory, Department of Computer Science, University of Southern California,
| | - Lynne E. Parker
- Distributed Intelligence Laboratory, Department of Computer Science, University of Tennessee
| | - Gaurav S. Sukhatme
- Robotics Research Laboratory, Department of Computer Science, University of Southern California
| |
Collapse
|
69
|
Thrun S, Montemerlo M. The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures. Int J Rob Res 2016. [DOI: 10.1177/0278364906065387] [Citation(s) in RCA: 399] [Impact Index Per Article: 49.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This article presents GraphSLAM, a unifying algorithm for the offline SLAM problem. GraphSLAM is closely related to a recent sequence of research papers on applying optimization techniques to SLAM problems. It transforms the SLAM posterior into a graphical network, representing the log-likelihood of the data. It then reduces this graph using variable elimination techniques, arriving at a lower-dimensional problems that is then solved using conventional optimization techniques. As a result, GraphSLAM can generate maps with 108 or more features. The paper discusses a greedy algorithm for data association, and presents results for SLAM in urban environments with occasional GPS measurements.
Collapse
|
70
|
Chen C, Wang H. Appearance-Based Topological Bayesian Inference for Loop-Closing Detection in a Cross-Country Environment. Int J Rob Res 2016. [DOI: 10.1177/0278364906068375] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
Abstract
In this paper, an appearance-based environment modeling technique is presented. Based on this approach, the probabilistic Bayesian inference can work together with a symbolic topological map to relocalize a mobile robot. One prominent advantage offered by this algorithm is that it can be applied to a cross-country environment where no features or landmarks are available. Further more, the loop-closing can be detected independently of estimated map and vehicle location. High dimensional laser measurements are projected into a low dimensional space (mapspace) which describes the appearance of the environment. Since laser scans from the same region share a similar appearance, after the projection, they are expected to form a distinct cluster in the low dimensional space. This small cluster essentially encodes appearance information of the specific region in the environment, and it can be approximated by a Gaussian distribution. This Gaussian model can serve as the “joint” between the topological map structure and the probabilistic Bayesian inference. By employing such “joints”, the Bayesian inference in the metric level can be conveniently implemented on a topological level. Based on appearance, the proposed inference process is thus completely independent of local metric features. Extensive experiments were conducted using a tracked vehicle traveling in an open jungle environment. Results from live runs verified the feasibility of using the proposed methods to detect loop-closing. The performances are also given and thoroughly analyzed.
Collapse
Affiliation(s)
- Cheng Chen
- Intelligent Robotics Lab School of EEE, Nanyang Technological University 50 Nanyang Avenue, Singapore 639798,
| | - Han Wang
- Intelligent Robotics Lab School of EEE, Nanyang Technological University 50 Nanyang Avenue, Singapore 639798,
| |
Collapse
|
71
|
Bosse M, Newman P, Leonard J, Teller S. Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework. Int J Rob Res 2016. [DOI: 10.1177/0278364904049393] [Citation(s) in RCA: 235] [Impact Index Per Article: 29.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this paper we describe Atlas, a hybrid metrical/topological approach to simultaneous localization and mapping (SLAM) that achieves efficient mapping of large-scale environments. The representation is a graph of coordinate frames, with each vertex in the graph representing a local frame and each edge representing the transformation between adjacent frames. In each frame, we build a map that captures the local environment and the current robot pose along with the uncertainties of each. Each map’s uncertainties are modeled with respect to its own frame. Probabilities of entities with respect to arbitrary frames are generated by following a path formed by the edges between adjacent frames, computed using either the Dijkstra shortest path algorithm or breath-first search. Loop closing is achieved via an efficient map-matching algorithm coupled with a cycle verification step. We demonstrate the performance of the technique for post-processing large data sets, including an indoor structured environment (2.2 km path length) with multiple nested loops using laser or ultrasonic ranging sensors.
Collapse
Affiliation(s)
- Michael Bosse
- Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, MA, USA,
| | - Paul Newman
- Department of Engineering Science, University of Oxford, Oxford, UK
| | - John Leonard
- Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, MA, USA
| | - Seth Teller
- Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, MA, USA
| |
Collapse
|
72
|
Dellaert F, Kaess M. Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing. Int J Rob Res 2016. [DOI: 10.1177/0278364906072768] [Citation(s) in RCA: 558] [Impact Index Per Article: 69.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Solving the SLAM (simultaneous localization and mapping) problem is one way to enable a robot to explore, map, and navigate in a previously unknown environment. Smoothing approaches have been investigated as a viable alternative to extended Kalman filter (EKF)-based solutions to the problem. In particular, approaches have been looked at that factorize either the associated information matrix or the measurement Jacobian into square root form. Such techniques have several significant advantages over the EKF: they are faster yet exact; they can be used in either batch or incremental mode; are better equipped to deal with non-linear process and measurement models; and yield the entire robot trajectory, at lower cost for a large class of SLAM problems. In addition, in an indirect but dramatic way, column ordering heuristics automatically exploit the locality inherent in the geographic nature of the SLAM problem. This paper presents the theory underlying these methods, along with an interpretation of factorization in terms of the graphical model associated with the SLAM problem. Both simulation results and actual SLAM experiments in large-scale environments are presented that underscore the potential of these methods as an alternative to EKF-based approaches.
Collapse
Affiliation(s)
- Frank Dellaert
- Center for Robotics and Intelligent Machines, College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0280,
| | - Michael Kaess
- Center for Robotics and Intelligent Machines, College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0280,
| |
Collapse
|
73
|
Tardós JD, Neira J, Newman PM, Leonard JJ. Robust Mapping and Localization in Indoor Environments Using Sonar Data. Int J Rob Res 2016. [DOI: 10.1177/027836402320556340] [Citation(s) in RCA: 346] [Impact Index Per Article: 43.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In this paper we describe a new technique for the creation of feature-based stochastic maps using standard Polaroid sonar sensors. The fundamental contributions of our proposal are: (1) a perceptual grouping process that permits the robust identification and localization of environmental features, such as straight segments and corners, from the sparse and noisy sonar data; (2) a map joining technique that allows the system to build a sequence of independent limited-size stochastic maps and join them in a globally consistent way; (3) a robust mechanism to determine which features in a stochastic map correspond to the same environment feature, allowing the system to update the stochastic map accordingly, and perform tasks such as revisiting and loop closing. We demonstrate the practicality of this approach by building a geometric map of a medium size, real indoor environment, with several people moving around the robot. Maps built from laser data for the same experiment are provided for comparison.
Collapse
Affiliation(s)
- Juan D. Tardós
- Dept. Informática e Ingeniería de Sistemas, Universidad de Zaragoza María de Luna 3 E-50018 Zaragoza, Spain,
| | - José Neira
- Dept. Informática e Ingeniería de Sistemas, Universidad de Zaragoza María de Luna 3 E-50018 Zaragoza, Spain,
| | - Paul M. Newman
- MIT Dept. of Ocean Engineering 77 Massachusetts Avenue Cambridge, MA 02139-4307 USA,
| | - John J. Leonard
- MIT Dept. of Ocean Engineering 77 Massachusetts Avenue Cambridge, MA 02139-4307 USA,
| |
Collapse
|
74
|
Abstract
This paper describes an on-line algorithm for multi-robot simultaneous localization and mapping (SLAM). The starting point is the single-robot Rao-Blackwellized particle filter described by Hähnel et al., and three key generalizations are made. First, the particle filter is extended to handle multi-robot SLAM problems in which the initial pose of the robots is known (such as occurs when all robots start from the same location). Second, an approximation is introduced to solve the more general problem in which the initial pose of robots is not known a priori (such as occurs when the robots start from widely separated locations). In this latter case, it is assumed that pairs of robots will eventually encounter one another, thereby determining their relative pose. This relative attitude is used to initialize the filter, and subsequent observations from both robots are combined into a common map. Third and finally, a method is introduced to integrate observations collected prior to the first robot encounter, using the notion of a virtual robot travelling backwards in time. This novel approach allows one to integrate all data from all robots into a single common map.
Collapse
Affiliation(s)
- Andrew Howard
- Jet Propulsion Laboratory, California Institute of Technology, Pasadena, California 91109, U.S.A.,
| |
Collapse
|
75
|
Thrun S, Liu Y, Koller D, Ng AY, Ghahramani Z, Durrant-Whyte H. Simultaneous Localization and Mapping with Sparse Extended Information Filters. Int J Rob Res 2016. [DOI: 10.1177/0278364904045479] [Citation(s) in RCA: 407] [Impact Index Per Article: 50.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
In this paper we describe a scalable algorithm for the simultaneous mapping and localization (SLAM) problem. SLAM is the problem of acquiring a map of a static environment with a mobile robot. The vast majority of SLAM algorithms are based on the extended Kalman filter (EKF). In this paper we advocate an algorithm that relies on the dual of the EKF, the extended information filter (EIF). We show that when represented in the information form, map posteriors are dominated by a small number of links that tie together nearby features in the map. This insight is developed into a sparse variant of the EIF, called the sparse extended information filter (SEIF). SEIFs represent maps by graphical networks of features that are locally interconnected, where links represent relative information between pairs of nearby features, as well as information about the robot’s pose relative to the map. We show that all essential update equations in SEIFs can be executed in constant time, irrespective of the size of the map. We also provide empirical results obtained for a benchmark data set collected in an outdoor environment, and using a multi-robot mapping simulation.
Collapse
Affiliation(s)
| | - Yufeng Liu
- Carnegie Mellon University, Pittsburgh, PA, USA
| | | | | | - Zoubin Ghahramani
- Gatsby Computational Neuroscience Unit, University College London, UK
| | | |
Collapse
|
76
|
Abstract
An efficient probabilistic algorithm for the concurrent mapping and localization problem that arises in mobile robotics is presented. The algorithm addresses the problem in which a team of robots builds a map on-line while simultaneously accommodating errors in the robots’ odometry. At the core of the algorithm is a technique that combines fast maximum likelihood map growing with a Monte Carlo localizer that uses particle representations. The combination of both yields an on-line algorithm that can cope with large odometric errors typically found when mapping environments with cycles. The algorithm can be implemented in a distributed manner on multiple robot platforms, enabling a team of robots to cooperatively generate a single map of their environment. Finally, an extension is described for acquiring three-dimensional maps, which capture the structure and visual appearance of indoor environments in three dimensions.
Collapse
Affiliation(s)
- Sebastian Thrun
- School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213
| |
Collapse
|
77
|
Thrun S, Beetz M, Bennewitz M, Burgard W, Cremers AB, Dellaert F, Fox D, Hähnel D, Rosenberg C, Roy N, Schulte J, Schulz D. Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva. Int J Rob Res 2016. [DOI: 10.1177/02783640022067922] [Citation(s) in RCA: 271] [Impact Index Per Article: 33.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This paper describes Minerva, an interactive tour-guide robot that was successfully deployed in a Smithsonian museum. Minerva’s software is pervasively probabilistic, relying on explicit representations of uncertainty in perception and control. During 2 weeks of operation, the robot interacted with thousands of people, both in the museum and through the Web, traversing more than 44 km at speeds of up to 163 cm/sec in the unmodified museum.
Collapse
Affiliation(s)
- S. Thrun
- School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
| | - M. Beetz
- Computer Science Dept., University of Freiburg, Freiburg, Germany
| | | | - W. Burgard
- Computer Science Dept. III, University of Bonn, Bonn, Germany
| | - A. B. Cremers
- Computer Science Dept., University of Freiburg, Freiburg, Germany
| | | | - D. Fox
- School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
| | - D. Hähnel
- Computer Science Dept. III, University of Bonn, Bonn, Germany
| | | | | | - J. Schulte
- School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
| | - D. Schulz
- Computer Science Dept., University of Freiburg, Freiburg, Germany
| |
Collapse
|
78
|
Pfaff P, Triebel R, Burgard W. An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing. Int J Rob Res 2016. [DOI: 10.1177/0278364906075165] [Citation(s) in RCA: 113] [Impact Index Per Article: 14.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Elevation maps are a popular data structure for representing the environment of a mobile robot operating outdoors or on not-flat surfaces. Elevation maps store in each cell of a discrete grid the height of the surface at the corresponding place in the environment. However, the use of this 2½-dimensional representation, is disadvantageous when utilized for mapping with mobile robots operating on the ground, since vertical or overhanging objects cannot be represented appropriately. Furthermore, such objects can lead to registration errors when two elevation maps have to be matched. In this paper, an approach is proposed that allows a mobile robot to deal with vertical and overhanging objects in elevation maps. The approach classifies the points in the environment according to whether they correspond to such objects or not. Also presented is a variant of the ICP algorithm that utilizes the classification of cells during the data association. Additionally, it is shown how the constraints computed by the ICP algorithm can be applied to determine globally consistent alignments. Experiments carried out with a real robot in an outdoor environment demonstrate that the proposed approach yields highly accurate elevation maps even in the case of loops. Experimental results are presented demonstrating that that the proposed classification increases the robustness of the scan matching process.
Collapse
Affiliation(s)
- Patrick Pfaff
- Department of Computer Science, University of Freiburg 79110 Freiburg, Germany
| | - Rudolph Triebel
- Department of Computer Science, University of Freiburg 79110 Freiburg, Germany
| | - Wolfram Burgard
- Department of Computer Science, University of Freiburg 79110 Freiburg, Germany
| |
Collapse
|
79
|
Abstract
When multiple robots cooperatively explore an environment, maps from individual robots must be merged to produce a single globally consistent map. This is a challenging problem when the robots do not have a common reference frame or global positioning. In this paper, we describe an algorithm for merging embedded topological maps. Topological maps provide a concise description of the navigability of an environment, and, with measurements easily collected during exploration, the vertices of the map can be embedded in a metric space. Our algorithm uses both the structure and the geometry of topological maps to determine the best correspondence between maps with single or multiple overlapping regions. Experiments with simulated and real-world data demonstrate the efficacy of our algorithm.
Collapse
Affiliation(s)
- Wesley H. Huang
- Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, Troy, New York 12180, USA,
| | - Kristopher R. Beevers
- Rensselaer Polytechnic Institute, Department of Computer Science, 110 8th Street, Troy, New York 12180, USA,
| |
Collapse
|
80
|
Clemens J, Reineking T, Kluth T. An evidential approach to SLAM, path planning, and active exploration. Int J Approx Reason 2016. [DOI: 10.1016/j.ijar.2016.02.003] [Citation(s) in RCA: 25] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
81
|
|
82
|
Lowry S, Sunderhauf N, Newman P, Leonard JJ, Cox D, Corke P, Milford MJ. Visual Place Recognition: A Survey. IEEE T ROBOT 2016. [DOI: 10.1109/tro.2015.2496823] [Citation(s) in RCA: 531] [Impact Index Per Article: 66.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
83
|
Liang M, Min H, Luo R, Zhu J. Simultaneous Recognition and Modeling for Learning 3-D Object Models From Everyday Scenes. IEEE TRANSACTIONS ON CYBERNETICS 2015; 45:2237-2248. [PMID: 25423666 DOI: 10.1109/tcyb.2014.2368127] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
Object recognition and modeling have classically been studied separately, but practically, they are two closely correlated aspects. In this paper, by exploring the interrelations, we propose a framework to address these two problems at the same time, which we call simultaneous recognition and modeling. Differing from traditional recognition process which consists of off-line object model learning and on-line recognition procedures, our method is solely online. Starting with an empty object database, we incrementally build up object models while at the same time using these models to identify newly observed object views. In the proposed framework, objects are modeled as view graphs and a probabilistic observation model is presented. Both the appearance and the spatial structure of the object are examined, and a formulation based on maximum likelihood estimation is developed. Joint object recognition and modeling are achieved by solving the optimization problem. To evaluate the framework, we have developed a method for simultaneously learning multiple 3-D object models directly from the cluttered indoor environment and tested it using several everyday scenes. Experimental results demonstrate that the framework can cope with the recognition and modeling problem together nicely.
Collapse
|
84
|
Yokozuka M, Matsumoto O. Accurate Localization for Making Maps to Mobile Robots Using Odometry and GPS Without Scan-Matching. JOURNAL OF ROBOTICS AND MECHATRONICS 2015. [DOI: 10.20965/jrm.2015.p0410] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
<div class=""abs_img""> <img src=""[disp_template_path]/JRM/abst-image/00270004/11.jpg"" width=""300"" /> Comparison of mapping results</div> This paper studies an accurate localization method to make maps for mobile robots using odometry and a global positioning system (GPS) without scan matching. We investigate requirements for GPS accuracy in map-making. To generate accurate maps, SLAM techniques such as scan matching are used to obtain accurate positions. Scan matching is unstable, however, in complex environments and has a high computation cost. To avoid these problems, we studied accurate localization without scan matching. Loop closing is an important property in generating consistent maps. Inconsistencies in maps prevent correct routes to destinations from being generated. Basically, our method adds scan data to a map along a trajectory given by odometry. Odometry accumulates errors due, e.g., to wheel slippage or wheel diameter variations. To remove this accumulated error, we used bundle adjustment, introducing two types of processing. The first is a simple manual input moving a robot to a same position at start and end. This is equal that a robot returns to a start position at end. The second process uses a GPS device to improve map accuracy. Results of experiments showed that an accurate map is generated by using wheel-encoder odometry and a low-cost GPS device. Results were evaluated using a real-time kinematic (RTK) GPS device whose accuracy is within a few centimeters. </span>
Collapse
|
85
|
Saeedi S, Trentini M, Seto M, Li H. Multiple-Robot Simultaneous Localization and Mapping: A Review. J FIELD ROBOT 2015. [DOI: 10.1002/rob.21620] [Citation(s) in RCA: 162] [Impact Index Per Article: 18.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Affiliation(s)
- Sajad Saeedi
- PhD; University of New Brunswick Fredericton; NB Canada
| | - Michael Trentini
- PhD; Defence Research and Development Canada Suffield; AB Canada
| | - Mae Seto
- PEng, PhD; Defence Research and Development Canada Halifax; NS Canada
| | - Howard Li
- PEng, PhD, IEEE Senior Member; University of New Brunswick Fredericton; NB Canada
| |
Collapse
|
86
|
Batch nonlinear continuous-time trajectory estimation as exactly sparse Gaussian process regression. Auton Robots 2015. [DOI: 10.1007/s10514-015-9455-y] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
87
|
Abstract
SUMMARYIn this work, we investigate a quaternion-based formulation of 3D Simultaneous Localization and Mapping with Extended Kalman Filter (EKF-SLAM) using relative pose measurements. We introduce a discrete-time derivation that avoids thenormalization problemthat often arises when using unit quaternions in Kalman filter and we study its observability properties. The consistency of the estimation errors with the corresponding covariance matrices is also evaluated. The approach is further tested on real data from theRawseeds datasetand it is applied within a delayed-state EKF architecture for estimating a dense 3D map of an unknown environment. The contribution is motivated by the possibility of abstracting multi-sensorial information in terms of relative pose measurements and for its straightforward extensions to the multi robot case.
Collapse
|
88
|
Pfingsthorn M, Birk A. Generalized graph SLAM: Solving local and global ambiguities through multimodal and hyperedge constraints. Int J Rob Res 2015. [DOI: 10.1177/0278364915585395] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Research in Graph-based Simultaneous Localization and Mapping has experienced a recent trend towards robust methods. These methods take the combinatorial aspect of data association into account by allowing decisions of the graph topology to be made during optimization. The Generalized Graph Simultaneous Localization and Mapping framework presented in this work can represent ambiguous data on both local and global scales, i.e. it can handle multiple mutually exclusive choices in registration results and potentially erroneous loop closures. This is achieved by augmenting previous work on multimodal distributions with an extended graph structure using hyperedges to encode ambiguous loop closures. The novel representation combines both hyperedges and multimodal Mixture of Gaussian constraints to represent all sources of ambiguity in Simultaneous Localization and Mapping. Furthermore, a discrete optimization stage is introduced between the Simultaneous Localization and Mapping frontend and backend to handle these ambiguities in a unified way utilizing the novel representation of Generalized Graph Simultaneous Localization and Mapping, providing a general approach to handle all forms of outliers. The novel Generalized Prefilter method optimizes among all local and global choices and generates a traditional unimodal unambiguous pose graph for subsequent continuous optimization in the backend. Systematic experiments on synthetic datasets show that the novel representation of the Generalized Graph Simultaneous Localization and Mapping framework with the Generalized Prefilter method, is significantly more robust and faster than other robust state-of-the-art methods. In addition, two experiments with real data are presented to corroborate the results observed with synthetic data. Different general strategies to construct problems from real data, utilizing the full representational power of the Generalized Graph Simultaneous Localization and Mapping framework are also illustrated in these experiments.
Collapse
Affiliation(s)
- Max Pfingsthorn
- School of Engineering and Science, Jacobs University Bremen, Bremen, Germany
| | - Andreas Birk
- School of Engineering and Science, Jacobs University Bremen, Bremen, Germany
| |
Collapse
|
89
|
|
90
|
Tweddle BE, Saenz-Otero A, Leonard JJ, Miller DW. Factor Graph Modeling of Rigid-body Dynamics for Localization, Mapping, and Parameter Estimation of a Spinning Object in Space. J FIELD ROBOT 2014. [DOI: 10.1002/rob.21548] [Citation(s) in RCA: 40] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Affiliation(s)
- Brent E. Tweddle
- Department of Aeronautics and Astronautics; Massachusetts Institute of Technology; Cambridge Massachusetts 02139
| | - Alvar Saenz-Otero
- Department of Aeronautics and Astronautics; Massachusetts Institute of Technology; Cambridge Massachusetts 02139
| | - John J. Leonard
- Department of Mechanical Engineering; Massachusetts Institute of Technology; Cambridge Massachusetts 02139
| | - David W. Miller
- Department of Aeronautics and Astronautics; Massachusetts Institute of Technology; Cambridge Massachusetts 02139
| |
Collapse
|
91
|
|
92
|
Milford M, Schulz R. Principles of goal-directed spatial robot navigation in biomimetic models. Philos Trans R Soc Lond B Biol Sci 2014; 369:20130484. [PMID: 25267826 PMCID: PMC4186237 DOI: 10.1098/rstb.2013.0484] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
Mobile robots and animals alike must effectively navigate their environments in order to achieve their goals. For animals goal-directed navigation facilitates finding food, seeking shelter or migration; similarly robots perform goal-directed navigation to find a charging station, get out of the rain or guide a person to a destination. This similarity in tasks extends to the environment as well; increasingly, mobile robots are operating in the same underwater, ground and aerial environments that animals do. Yet despite these similarities, goal-directed navigation research in robotics and biology has proceeded largely in parallel, linked only by a small amount of interdisciplinary research spanning both areas. Most state-of-the-art robotic navigation systems employ a range of sensors, world representations and navigation algorithms that seem far removed from what we know of how animals navigate; their navigation systems are shaped by key principles of navigation in 'real-world' environments including dealing with uncertainty in sensing, landmark observation and world modelling. By contrast, biomimetic animal navigation models produce plausible animal navigation behaviour in a range of laboratory experimental navigation paradigms, typically without addressing many of these robotic navigation principles. In this paper, we attempt to link robotics and biology by reviewing the current state of the art in conventional and biomimetic goal-directed navigation models, focusing on the key principles of goal-oriented robotic navigation and the extent to which these principles have been adapted by biomimetic navigation models and why.
Collapse
Affiliation(s)
- Michael Milford
- School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Queensland 4000, Australia
| | - Ruth Schulz
- School of Electrical Engineering and Computer Science, Queensland University of Technology, Brisbane, Queensland 4000, Australia
| |
Collapse
|
93
|
Wang K, Zhang G, Bao H. Robust 3D reconstruction with an RGB-D camera. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2014; 23:4893-4906. [PMID: 25203988 DOI: 10.1109/tip.2014.2352851] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
We present a novel 3D reconstruction approach using a low-cost RGB-D camera such as Microsoft Kinect. Compared with previous methods, our scanning system can work well in challenging cases where there are large repeated textures and significant depth missing problems. For robust registration, we propose to utilize both visual and geometry features and combine SFM technique to enhance the robustness of feature matching and camera pose estimation. In addition, a novel prior-based multicandidates RANSAC is introduced to efficiently estimate the model parameters and significantly speed up the camera pose estimation under multiple correspondence candidates. Even when serious depth missing occurs, our method still can successfully register all frames together. Loop closure also can be robustly detected and handled to eliminate the drift problem. The missing geometry can be completed by combining multiview stereo and mesh deformation techniques. A variety of challenging examples demonstrate the effectiveness of the proposed approach.
Collapse
|
94
|
Rosen DM, Kaess M, Leonard JJ. RISE: An Incremental Trust-Region Method for Robust Online Sparse Least-Squares Estimation. IEEE T ROBOT 2014. [DOI: 10.1109/tro.2014.2321852] [Citation(s) in RCA: 42] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
95
|
Abstract
SUMMARYLocalization and mapping in indoor environments, such as airports and hospitals, are key tasks for almost every robotic platform. Some researchers suggest the use of Range-Only (RO) sensors based on WiFi (Wireless Fidelity) technology with SLAM (Simultaneous Localization And Mapping) techniques to solve both problems. The current state of the art in RO SLAM is mainly focused on the filtering approach, while the study of smoothing approaches with RO sensors is quite incomplete. This paper presents a comparison between filtering algorithms, such as EKF and FastSLAM, and a smoothing algorithm, the SAM (Smoothing And Mapping). Experimental results are obtained in indoor environments using WiFi sensors. The results demonstrate the feasibility of the smoothing approach using WiFi sensors in an indoor environment.
Collapse
|
96
|
Williams S, Indelman V, Kaess M, Roberts R, Leonard JJ, Dellaert F. Concurrent filtering and smoothing: A parallel architecture for real-time navigation and full smoothing. Int J Rob Res 2014. [DOI: 10.1177/0278364914531056] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
We present a parallelized navigation architecture that is capable of running in real-time and incorporating long-term loop closure constraints while producing the optimal Bayesian solution. This architecture splits the inference problem into a low-latency update that incorporates new measurements using just the most recent states (filter), and a high-latency update that is capable of closing long loops and smooths using all past states (smoother). This architecture employs the probabilistic graphical models of factor graphs, which allows the low-latency inference and high-latency inference to be viewed as sub-operations of a single optimization performed within a single graphical model. A specific factorization of the full joint density is employed that allows the different inference operations to be performed asynchronously while still recovering the optimal solution produced by a full batch optimization. Due to the real-time, asynchronous nature of this algorithm, updates to the state estimates from the high-latency smoother will naturally be delayed until the smoother calculations have completed. This architecture has been tested within a simulated aerial environment and on real data collected from an autonomous ground vehicle. In all cases, the concurrent architecture is shown to recover the full batch solution, even while updated state estimates are produced in real-time.
Collapse
Affiliation(s)
- Stephen Williams
- Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA
| | - Vadim Indelman
- Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA
| | - Michael Kaess
- Field Robotics Center, Robotics Institute, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA
| | - Richard Roberts
- Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA
| | - John J. Leonard
- Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA
| | - Frank Dellaert
- Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA
| |
Collapse
|
97
|
Carlone L, Aragues R, Castellanos JA, Bona B. A fast and accurate approximation for planar pose graph optimization. Int J Rob Res 2014. [DOI: 10.1177/0278364914523689] [Citation(s) in RCA: 58] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
This work investigates the pose graph optimization problem, which arises in maximum likelihood approaches to simultaneous localization and mapping (SLAM). State-of-the-art approaches have been demonstrated to be very efficient in medium- and large-sized scenarios; however, their convergence to the maximum likelihood estimate heavily relies on the quality of the initial guess. We show that, in planar scenarios, pose graph optimization has a very peculiar structure. The problem of estimating robot orientations from relative orientation measurements is a quadratic optimization problem (after computing suitable regularization terms); moreover, given robot orientations, the overall optimization problem becomes quadratic. We exploit these observations to design an approximation of the maximum likelihood estimate, which does not require the availability of an initial guess. The approximation, named LAGO (Linear Approximation for pose Graph Optimization), can be used as a stand-alone tool or can bootstrap state-of-the-art techniques, reducing the risk of being trapped in local minima. We provide analytical results on existence and sub-optimality of LAGO, and we discuss the factors influencing its quality. Experimental results demonstrate that LAGO is accurate in common SLAM problems. Moreover, it is remarkably faster than state-of-the-art techniques, and is able to solve very large-scale problems in a few seconds.
Collapse
Affiliation(s)
- Luca Carlone
- College of Computing, Georgia Institute of Technology, Atlanta, GA, USA
| | - Rosario Aragues
- Clermont Université, Institut Pascal, Clermont-Ferrand, France
- CNRS, Aubiere, France
| | - José A. Castellanos
- Departamento de Informática e Ingeniería de Sistemas, Instituto de Investigación en Ingeniería de Aragón, Universidad de Zaragoza, Zaragoza, Spain
| | - Basilio Bona
- Dipartimento di Automatica e Informatica, Politecnico di Torino, Torino, Italy
| |
Collapse
|
98
|
Carlone L, Censi A. From Angular Manifolds to the Integer Lattice: Guaranteed Orientation Estimation With Application to Pose Graph Optimization. IEEE T ROBOT 2014. [DOI: 10.1109/tro.2013.2291626] [Citation(s) in RCA: 45] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
99
|
|
100
|
Abstract
SUMMARYOne of the main challenges in robotics is navigating autonomously through large, unknown, and unstructured environments. Simultaneous localization and mapping (SLAM) is currently regarded as a viable solution for this problem. As the traditional metric approach to SLAM is experiencing computational difficulties when exploring large areas, increasing attention is being paid to topological SLAM, which is bound to provide sufficiently accurate location estimates, while being significantly less computationally demanding. This paper intends to provide an introductory overview of the most prominent techniques that have been applied to topological SLAM in terms of feature detection, map matching, and map fusion.
Collapse
|