Will Maddern

dblp:27/8370 · also William P. Maddern · DBLP profile ↗
← Back
24ranked-venue papers
7as first author
2since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 24 · 7 first-author · 2 since 2021Systems, architecture and hardware · 17 · 6 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 4

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
18 papers
Robot navigation and mapping · 49% 3D vision · 27% Segmentation and scene understanding · 10%
Computer graphics and multimedia
1 paper
Image and video processing · 100%

Topics — the 30 heaviest of 36, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computer vision › 3D vision
visual localization
2.562025
Evaluating Global Geo-Alignment for Precision Learned Autonomous Vehicle Localization Using Aerial Data · ICRA 2025
Long-Term Visual Localization Revisited · IEEE Trans. Pattern Anal. Mach. Intell. 2022
Benchmarking 6DOF Outdoor Visual Localization in Changing Conditions · CVPR 2018
Robotics › Robot navigation and mapping
localization
1.332025
Evaluating Global Geo-Alignment for Precision Learned Autonomous Vehicle Localization Using Aerial Data · ICRA 2025
FARLAP: Fast robust localisation using appearance priors · ICRA 2015
Leveraging experience for large-scale LIDAR localisation in changing cities · ICRA 2015
Robotics › Robot navigation and mapping
SLAM
1.162018
Adversarial Training for Adverse Conditions: Robust Metric Localisation Using Appearance Transfer · ICRA 2018
NID-SLAM: Robust Monocular SLAM Using Normalised Information Distance · CVPR 2017
Capping computation time and storage requirements for appearance-based localization with CAT-SLAM · ICRA 2012
Computer vision › Segmentation and scene understanding
semantic segmentation
0.622018
Mark Yourself: Road Marking Segmentation via Weakly-Supervised Annotations from Multimodal Data · ICRA 2018
Find your own way: Weakly-supervised segmentation of path proposals for urban autonomy · ICRA 2017
Robotics › Robot navigation and mapping › localization
long-term localization
0.612022
Long-Term Visual Localization Revisited · IEEE Trans. Pattern Anal. Mach. Intell. 2022
Robotics › Robot navigation and mapping › SLAM
loop closure detection
0.542012
Capping computation time and storage requirements for appearance-based localization with CAT-SLAM · ICRA 2012
OpenFABMAP: An open source toolbox for appearance-based loop closure detection · ICRA 2012
Continuous appearance-based trajectory SLAM · ICRA 2011
Computer vision › Image recognition and object detection › object detection › category-specific object detection
vehicle detection
0.412019
Distant Vehicle Detection Using Radar and Vision · ICRA 2019
Robotics › Robot navigation and mapping › SLAM › visual SLAM
appearance-based SLAM
0.432012
Capping computation time and storage requirements for appearance-based localization with CAT-SLAM · ICRA 2012
Continuous appearance-based trajectory SLAM · ICRA 2011
FAB-MAP + RatSLAM: Appearance-based SLAM for multiple times of day · ICRA 2010
Robotics › Autonomous driving
driving scene understanding
0.312018
Mark Yourself: Road Marking Segmentation via Weakly-Supervised Annotations from Multimodal Data · ICRA 2018
Computer vision › 3D vision › motion estimation
ego-motion estimation
0.312018
Driven to Distraction: Self-Supervised Distractor Learning for Robust Monocular Visual Odometry in Urban Environments · ICRA 2018
Robotics › Robot navigation and mapping › localization › position estimation
metric localization
0.312018
Adversarial Training for Adverse Conditions: Robust Metric Localisation Using Appearance Transfer · ICRA 2018
Computer vision › Segmentation and scene understanding › semantic segmentation › road scene segmentation
road marking segmentation
0.312018
Mark Yourself: Road Marking Segmentation via Weakly-Supervised Annotations from Multimodal Data · ICRA 2018
Robotics › Robot navigation and mapping
visual odometry
0.312018
Driven to Distraction: Self-Supervised Distractor Learning for Robust Monocular Visual Odometry in Urban Environments · ICRA 2018
Robotics › Robot navigation and mapping › place recognition
visual place recognition
0.312018
Adversarial Training for Adverse Conditions: Robust Metric Localisation Using Appearance Transfer · ICRA 2018
Computer vision › Segmentation and scene understanding › semantic segmentation
weakly supervised semantic segmentation
0.312018
Mark Yourself: Road Marking Segmentation via Weakly-Supervised Annotations from Multimodal Data · ICRA 2018
Robotics › Robot navigation and mapping › SLAM › visual SLAM
monocular SLAM
0.312017
NID-SLAM: Robust Monocular SLAM Using Normalised Information Distance · CVPR 2017
Robotics › Robot navigation and mapping › localization › range-based localization
LiDAR localization
0.212015
Leveraging experience for large-scale LIDAR localisation in changing cities · ICRA 2015
Robotics › Robot navigation and mapping › localization
map-based localization
0.212015
Leveraging experience for large-scale LIDAR localisation in changing cities · ICRA 2015
Robotics › Autonomous driving
perception
0.222019
Distant Vehicle Detection Using Radar and Vision · ICRA 2019
Benchmarking 6DOF Outdoor Visual Localization in Changing Conditions · CVPR 2018
Robotics › Robot navigation and mapping › localization › appearance-based localization
illumination-invariant localization
0.212014
Shady dealings: Robust, long-term visual localisation using illumination invariance · ICRA 2014
Computer vision › Image recognition and object detection
image classification
0.212014
Lighting invariant urban street classification · ICRA 2014
Computer vision › Image recognition and object detection
scene recognition
0.212014
Lighting invariant urban street classification · ICRA 2014
Robotics › Robot navigation and mapping › mobile robot navigation
vehicle navigation
0.212022
Long-Term Visual Localization Revisited · IEEE Trans. Pattern Anal. Mach. Intell. 2022
Computer vision › 3D vision › camera calibration
extrinsic calibration
0.112012
Lost in translation (and rotation): Rapid extrinsic calibration for 2D and 3D LIDARs · ICRA 2012
Robotics › Robot navigation and mapping › sensor calibration
lidar calibration
0.112012
Lost in translation (and rotation): Rapid extrinsic calibration for 2D and 3D LIDARs · ICRA 2012
Computer vision › 3D vision
point cloud processing
0.112012
Lost in translation (and rotation): Rapid extrinsic calibration for 2D and 3D LIDARs · ICRA 2012
Robotics › Robot navigation and mapping
sensor calibration
0.112012
Lost in translation (and rotation): Rapid extrinsic calibration for 2D and 3D LIDARs · ICRA 2012
Robotics › Robot navigation and mapping › sensor fusion
radar-camera fusion
0.112019
Distant Vehicle Detection Using Radar and Vision · ICRA 2019
Robotics › Autonomous driving › perception › perception robustness
perception in adverse weather
0.112018
Mark Yourself: Road Marking Segmentation via Weakly-Supervised Annotations from Multimodal Data · ICRA 2018
Computer vision › 3D vision
feature matching
0.112014
Shady dealings: Robust, long-term visual localisation using illumination invariance · ICRA 2014

Methods — techniques the papers use, named apart from their topics

benchmark dataset construction · 0.9learned localization · 0.9factor graph · 0.9deep convolutional network · 0.6pose estimation evaluation · 0.6convolutional neural network · 0.4automated training data generation · 0.4self-supervised learning · 0.3multimodal annotation · 0.3deep semantic segmentation network · 0.3normalised information distance · 0.3direct photometric error minimization · 0.3OpenGL · 0.3
YearPublicationVenuePosition
2025 Evaluating Global Geo-Alignment for Precision Learned Autonomous Vehicle Localization Using Aerial Data
abstract
Recently there has been growing interest in the use of aerial and satellite map data for autonomous vehicles, primarily due to its potential for significant cost reduction and enhanced scalability. Despite the advantages, aerial data also comes with challenges such as a sensor-modality gap and a viewpoint difference gap. Learned localization methods have shown promise for overcoming these challenges to provide precise metric localization for autonomous vehicles. Most learned localization methods rely on coarsely aligned ground truth, or implicit consistency-based methods to learn the localization task - however, in this paper we find that improving the alignment between aerial data and autonomous vehicle sensor data at training time is critical to the performance of a learning-based localization system. We compare two data alignment methods using a factor graph framework and, using these methods, we then evaluate the effects of closely aligned ground truth on learned localization accuracy through ablation studies. Finally, we evaluate a learned localization system using the data alignment methods on a comprehensive (1600km) autonomous vehicle dataset and demonstrate localization error below 0.3m and 0.5°sufficient for autonomous vehicle applications.
Yi Yang 0102, Xuran Zhao, H. Charles Zhao, Shumin Yuan, Samuel M. Bateman, Tiffany A. Huang, Chris Beall, Will Maddern
ICRA8
2022 Long-Term Visual Localization Revisited
abstract
Visual localization enables autonomous vehicles to navigate in their surroundings and augmented reality applications to link virtual to real worlds. Practical visual localization approaches need to be robust to a wide variety of viewing conditions, including day-night changes, as well as weather and seasonal variations, while providing highly accurate six degree-of-freedom (6DOF) camera pose estimates. In this paper, we extend three publicly available datasets containing images captured under a wide variety of viewing conditions, but lacking camera pose information, with ground truth pose information, making evaluation of the impact of various factors on 6DOF camera pose estimation accuracy possible. We also discuss the performance of state-of-the-art localization approaches on these datasets. Additionally, we release around half of the poses for all conditions, and keep the remaining half private as a test set, in the hopes that this will stimulate research on long-term visual localization, learned local image features, and related research areas. Our datasets are available at visuallocalization.net, where we are also hosting a benchmarking server for automatic evaluation of results on the test set. The presented state-of-the-art results are to a large degree based on submissions to our server.
Carl Toft, Will Maddern, Akihiko Torii, Lars Hammarstrand, Erik Stenborg, Daniel Safari, Masatoshi Okutomi, Marc Pollefeys, Josef Sivic, Tomás Pajdla, Fredrik Kahl, Torsten Sattler
IEEE Trans. Pattern Anal. Mach. Intell.2
2019 Distant Vehicle Detection Using Radar and Vision
abstract
For autonomous vehicles to be able to operate successfully they need to be aware of other vehicles with sufficient time to make safe, stable plans. Given the possible closing speeds between two vehicles, this necessitates the ability to accurately detect distant vehicles. Many current image-based object detectors using convolutional neural networks exhibit excellent performance on existing datasets such as KITTI. However, the performance of these networks falls when detecting small (distant) objects. We demonstrate that incorporating radar data can boost performance in these difficult situations. We also introduce an efficient automated method for training data generation using cameras of different focal lengths.
Simon Chadwick, Will Maddern, Paul Newman 0001
ICRA2
2018 Fast Light Field Disparity Estimation via a Parallel Filtered Cost Volume Approach
Adam Stacey, Will Maddern, Surya Singh
ACCV (2)2
2018 Benchmarking 6DOF Outdoor Visual Localization in Changing Conditions
abstract
Visual localization enables autonomous vehicles to navigate in their surroundings and augmented reality applications to link virtual to real worlds. Practical visual localization approaches need to be robust to a wide variety of viewing condition, including day-night changes, as well as weather and seasonal variations, while providing highly accurate 6 degree-of-freedom (6DOF) camera pose estimates. In this paper, we introduce the first benchmark datasets specifically designed for analyzing the impact of such factors on visual localization. Using carefully created ground truth poses for query images taken under a wide variety of conditions, we evaluate the impact of various factors on 6DOF camera pose estimation accuracy through extensive experiments with state-of-the-art localization approaches. Based on our results, we draw conclusions about the difficulty of different conditions, showing that long-term localization is far from solved, and propose promising avenues for future work, including sequence-based localization approaches and the need for better local features. Our benchmark is available at visuallocalization.net.
Torsten Sattler, Will Maddern, Carl Toft, Akihiko Torii, Lars Hammarstrand, Erik Stenborg, Daniel Safari, Masatoshi Okutomi, Marc Pollefeys, Josef Sivic, Fredrik Kahl, Tomás Pajdla
CVPR2
2018 Driven to Distraction: Self-Supervised Distractor Learning for Robust Monocular Visual Odometry in Urban Environments
abstract
We present a self-supervised approach to ignoring “distractors” in camera images for the purposes of robustly estimating vehicle motion in cluttered urban environments. We leverage offline multi-session mapping approaches to automatically generate a per-pixel ephemerality mask and depth map for each input image, which we use to train a deep convolutional network. At run-time we use the predicted ephemerality and depth as an input to a monocular visual odometry (VO) pipeline, using either sparse features or dense photometric matching. Our approach yields metric-scale VO using only a single camera and can recover the correct egomotion even when 90% of the image is obscured by dynamic, independently moving objects. We evaluate our robust VO methods on more than 400km of driving from the Oxford RobotCar Dataset and demonstrate reduced odometry drift and significantly improved egomotion estimation in the presence of large moving vehicles in urban traffic.
Dan Barnes, Will Maddern, Geoffrey Pascoe, Ingmar Posner
ICRA2
2018 Mark Yourself: Road Marking Segmentation via Weakly-Supervised Annotations from Multimodal Data
abstract
This paper presents a weakly-supervised learning system for real-time road marking detection using images of complex urban environments obtained from a monocular camera. We avoid expensive manual labelling by exploiting additional sensor modalities to generate large quantities of annotated images in a weakly-supervised way, which are then used to train a deep semantic segmentation network. At run time, the road markings in the scene are detected in real time in a variety of traffic situations and under different lighting and weather conditions without relying on any preprocessing steps or predefined models. We achieve reliable qualitative performance on the Oxford RobotCar dataset, and demonstrate quantitatively on the CamVid dataset that exploiting these annotations significantly reduces the required labelling effort and improves performance.
Tom Bruls, Will Maddern, Akshay A. Morye, Paul Newman 0001
ICRA2
2018 Adversarial Training for Adverse Conditions: Robust Metric Localisation Using Appearance Transfer
abstract
We present a method of improving visual place recognition and metric localisation under very strong appearance change. We learn an invertable generator that can transform the conditions of images, e.g. from day to night, summer to winter etc. This image transforming filter is explicitly designed to aid and abet feature-matching using a new loss based on SURF detector and dense descriptor maps. A network is trained to output synthetic images optimised for feature matching given only an input RGB image, and these generated images are used to localize the robot against a previously built map using traditional sparse matching approaches. We benchmark our results using multiple traversals of the Oxford RobotCar Dataset over a year-long period, using one traversal as a map and the other to localise. We show that this method significantly improves place recognition and localisation under changing and adverse conditions, while reducing the number of mapping runs needed to successfully achieve reliable localisation.
Horia Porav, Will Maddern, Paul Newman 0001
ICRA2
2017 NID-SLAM: Robust Monocular SLAM Using Normalised Information Distance
abstract
We propose a direct monocular SLAM algorithm based on the Normalised Information Distance (NID) metric. In contrast to current state-of-the-art direct methods based on photometric error minimisation, our information-theoretic NID metric provides robustness to appearance variation due to lighting, weather and structural changes in the scene. We demonstrate successful localisation and mapping across changes in lighting with a synthetic indoor scene, and across changes in weather (direct sun, rain, snow) using real-world data collected from a vehicle-mounted camera. Our approach runs in real-time on a consumer GPU using OpenGL, and provides comparable localisation accuracy to state-of-the-art photometric methods but significantly outperforms both direct and feature-based methods in robustness to appearance changes.
Geoffrey Pascoe, Will Maddern, Michael Tanner, Pedro Pinies, Paul Newman 0001
CVPR2
2017 Find your own way: Weakly-supervised segmentation of path proposals for urban autonomy
abstract
We present a weakly-supervised approach to segmenting proposed drivable paths in images with the goal of autonomous driving in complex urban environments. Using recorded routes from a data collection vehicle, our proposed method generates vast quantities of labelled images containing proposed paths and obstacles without requiring manual annotation, which we then use to train a deep semantic segmentation network. With the trained network we can segment proposed paths and obstacles at run-time using a vehicle equipped with only a monocular camera without relying on explicit modelling of road or lane markings. We evaluate our method on the large-scale KITTI and Oxford RobotCar datasets and demonstrate reliable path proposal and obstacle segmentation in a wide variety of environments under a range of lighting, weather and traffic conditions. We illustrate how the method can generalise to multiple path proposals at intersections and outline plans to incorporate the system into a framework for autonomous urban driving.
Dan Barnes, Will Maddern, Ingmar Posner
ICRA2
2016 Real-time probabilistic fusion of sparse 3D LIDAR and dense stereo
abstract
Real-time 3D perception is critical for localisation, mapping, path planning and obstacle avoidance for mobile robots and autonomous vehicles. For outdoor operation in real-world environments, 3D perception is often provided by sparse 3D LIDAR scanners, which provide accurate but low-density depth maps, and dense stereo approaches, which require significant computational resources for accurate results. Here, taking advantage of the complementary error characteristics of LIDAR range sensing and dense stereo, we present a probabilistic method for fusing sparse 3D LIDAR data with stereo images to provide accurate dense depth maps and uncertainty estimates in real-time. We evaluate the method on data collected from a small urban autonomous vehicle and the KITTI dataset, providing accuracy results competitive with state-of-the-art stereo approaches and credible uncertainty estimates that do not misrepresent the true errors, and demonstrate real-time operation on a range of low-power GPU systems.
Will Maddern, Paul Newman 0001
IROS1
2015 Robust Direct Visual Localisation using Normalised Information Distance
abstract
We present an information-theoretic approach for direct localisation of a monocular camera within a 3D appearance prior. In contrast to existing direct visual localisation methods based on minimising photometric error, an information-theoretic metric allows us to compare the whole image without relying on individual pixel values, yielding robustness to changes in the appearance of the scene due to lighting, camera motion, occlusions and sensor modality. Using a low-fidelity textured 3D model of the environment, we synthesise virtual images at a candidate pose within the model. We use the Normalised Information Distance (NID) metric to evaluate the appearance match between the camera image and the virtual image, and present a derivation of analytical NID derivatives for the SE(3) direct localisation problem, along with an efficient GPGPU implementation capable of online processing. We present results showing successful online visual localisation under significant appearance change both in a synthetic indoor environment and outdoors with real-world data from a vehicle-mounted camera.
Geoffrey Pascoe, Will Maddern, Paul Newman 0001
BMVC2
2015 Leveraging experience for large-scale LIDAR localisation in changing cities
abstract
Recent successful approaches to autonomous vehicle localisation and navigation typically involve 3D LIDAR scanners and a static, curated 3D map, both of which are expensive to acquire and maintain. In this paper we propose an experience-based approach to matching a local 3D swathe built using a push-broom 2D LIDAR to a number of prior 3D maps, each of which has been collected during normal driving in different conditions. Local swathes are converted to a combined 2D height and reflectance representation, and we exploit the GPU rendering pipeline to densely sample the localisation cost function to provide robustness and a wide basin of convergence. Prior maps are incrementally built into an experience-based framework from multiple traversals of the same environment, capturing changes in environment structure and appearance over time. The LIDAR localisation solutions from each prior map are fused with vehicle odometry in a probabilistic framework to provide a single pose solution suitable for automated driving. Using this framework we demonstrate real-time centimetre-level localisation using LIDAR data collected in a dynamic city environment over a period of a year.
Will Maddern, Geoffrey Pascoe, Paul Newman 0001
ICRA1
2015 FARLAP: Fast robust localisation using appearance priors
abstract
This paper is concerned with large-scale localisation at city scales with monocular cameras. Our primary motivation lies with the development of autonomous road vehicles - an application domain in which low-cost sensing is particularly important. Here we present a method for localising against a textured 3-dimensional prior mesh using a monocular camera. We first present a system for generating and texturing the prior using a LIDAR scanner and camera. We then describe how we can localise against that prior with a single camera, using an information-theoretic measure of image similarity. This process requires dealing with the distortions induced by a wide-angle camera. We present and justify an interesting approach to this issue in which we distort the prior map into the image rather than vice-versa. Finally we explain how the general purpose computation functionality of a modern GPU is particularly apt for our task, allowing us to run the system in real time. We present results showing centimetre-level localisation accuracy through a city over six kilometres.
Geoffrey Pascoe, Will Maddern, Alexander D. Stewart, Paul Newman 0001
ICRA2
2015 Exploiting 3D semantic scene priors for online traffic light interpretation
abstract
In this paper we present a probabilistic framework for increasing online object detection performance when given a semantic 3D scene prior, which we apply to the task of traffic light detection for autonomous vehicles. Previous approaches to traffic light detection on autonomous vehicles have involved either precise knowledge of the relative 3D positions of the vehicle and the traffic light (requiring accurate and expensive mapping and localisation systems), or a classifier-based approach that searches for traffic lights in images (increasing the chance of false detections by searching all possible locations for traffic lights). We combine both approaches by explicitly incorporating both prior map and localisation uncertainty into a classifier-based object detection framework, generating a scale-space search region that only evaluates parts of the image likely to contain traffic lights, and weighting object detection scores by both the classifier score and the 3D occurrence prior distribution. We present results comparing a range of low- and high-cost localisation systems using over 30 km of data collected on an autonomous vehicle platform, demonstrating up to a 40% improvement in detection precision over no prior information and 15% improvement on unweighted detection scores. We demonstrate a 10x reduction in computation time compared to a naïve whole-image classification approach by considering only locations and scales in the image within a confidence bound of the predicted traffic light location. In addition to improvements in detection accuracy, our approach reduces computation time and enables the use of lower cost localisation sensors for reliable and cost-effective object detection.
Dan Barnes, Will Maddern, Ingmar Posner
Intelligent Vehicles Symposium2
2014 Shady dealings: Robust, long-term visual localisation using illumination invariance
abstract
This paper is about extending the reach and endurance of outdoor localisation using stereo vision. At the heart of the localisation is the fundamental task of discovering feature correspondences between recorded and live images. One aspect of this problem involves deciding where to look for correspondences in an image and the second is deciding what to look for. This latter point, which is the main focus of our paper, requires understanding how and why the appearance of visual features can change over time. In particular, such knowledge allows us to better deal with abrupt and challenging changes in lighting. We show how by instantiating a parallel image processing stream which operates on illumination-invariant images, we can substantially improve the performance of an outdoor visual navigation system. We will demonstrate, explain and analyse the effect of the RGB to illumination-invariant transformation and suggest that for little cost it becomes a viable tool for those concerned with having robots operate for long periods outdoors.
Colin McManus, Winston Churchill, Will Maddern, Alexander D. Stewart, Paul Newman 0001
ICRA3
2014 Lighting invariant urban street classification
abstract
In this paper we propose the hybrid use of illuminant invariant and RGB images to perform image classification of urban scenes despite challenging variation in lighting conditions. Coping with lighting change (and the shadows thereby invoked) is a non-negotiable requirement for long term autonomy using vision. One aspect of this is the ability to reliably classify scene components in the presence of marked and often sudden changes in lighting. This is the focus of this paper. Posed with the task of classifying all parts in a scene from a full colour image, we propose that lighting invariant transforms can reduce the variability of the scene, resulting in a more reliable classification. We leverage the ideas of “data transfer” for classification, beginning with full colour images for obtaining candidate scene-level matches using global image descriptors. This is commonly followed by superpixellevel matching with local features. However, we show that if the RGB images are subjected to an illuminant invariant transform before computing the superpixel-level features, classification is significantly more robust to scene illumination effects. The approach is evaluated using three datasets. The first being our own dataset and the second being the KITTI dataset using manually generated ground truth for quantitative analysis. We qualitatively evaluate the method on a third custom dataset over a 750m trajectory.
Ben Upcroft, Colin McManus, Winston Churchill, Will Maddern, Paul Newman 0001
ICRA4
2014 LAPS-II: 6-DoF day and night visual localisation with prior 3D structure for autonomous road vehicles
abstract
Robust and reliable visual localisation at any time of day is an essential component towards low-cost autonomy for road vehicles. We present a method to perform online 6-DoF visual localisation across a wide range of outdoor illumination conditions throughout the day and night using a 3D scene prior collected by a survey vehicle. We propose the use of a one-dimensional illumination invariant colour space which stems from modelling the spectral properties of the camera and scene illumination in conjunction. We combine our previous work on Localisation with Appearance of Prior Structure (LAPS) with this illumination invariant colour space to demonstrate a marked improvement in our ability to localise throughout the day compared to using a conventional RGB colour space. Our ultimate goal is robust and reliable any-time localisation — an attractive proposition for low-cost autonomy for road vehicles. Accordingly, we demonstrate our technique using 32km of data collected over a full 24-hour period from a road vehicle.
Will Maddern, Alexander D. Stewart, Paul Newman 0001
Intelligent Vehicles Symposium1
2012 OpenFABMAP: An open source toolbox for appearance-based loop closure detection
abstract
Appearance-based loop closure techniques, which leverage the high information content of visual images and can be used independently of pose, are now widely used in robotic applications. The current state-of-the-art in the field is Fast Appearance-Based Mapping (FAB-MAP) having been demonstrated in several seminal robotic mapping experiments. In this paper, we describe OpenFABMAP, a fully open source implementation of the original FAB-MAP algorithm. Beyond the benefits of full user access to the source code, OpenFABMAP provides a number of configurable options including rapid codebook training and interest point feature tuning. We demonstrate the performance of OpenFABMAP on a number of published datasets and demonstrate the advantages of quick algorithm customisation. We present results from OpenFABMAP's application in a highly varied range of robotics research scenarios.
Arren Glover, Will Maddern, Michael Warren, Stephanie Reid, Michael Milford, Gordon F. Wyeth
ICRA2
2012 Lost in translation (and rotation): Rapid extrinsic calibration for 2D and 3D LIDARs
abstract
This paper describes a novel method for determining the extrinsic calibration parameters between 2D and 3D LIDAR sensors with respect to a vehicle base frame. To recover the calibration parameters we attempt to optimize the quality of a 3D point cloud produced by the vehicle as it traverses an unknown, unmodified environment. The point cloud quality metric is derived from Rényi Quadratic Entropy and quantifies the compactness of the point distribution using only a single tuning parameter. We also present a fast approximate method to reduce the computational requirements of the entropy evaluation, allowing unsupervised calibration in vast environments with millions of points. The algorithm is analyzed using real world data gathered in many locations, showing robust calibration performance and substantial speed improvements from the approximations.
Will Maddern, Alastair Harrison, Paul Newman 0001
ICRA1
2012 Capping computation time and storage requirements for appearance-based localization with CAT-SLAM
abstract
Appearance-based localization is increasingly used for loop closure detection in metric SLAM systems. Since it relies only upon the appearance-based similarity between images from two locations, it can perform loop closure regardless of accumulated metric error. However, the computation time and memory requirements of current appearance-based methods scale linearly not only with the size of the environment but also with the operation time of the platform. These properties impose severe restrictions on longterm autonomy for mobile robots, as loop closure performance will inevitably degrade with increased operation time. We present a set of improvements to the appearance-based SLAM algorithm CAT-SLAM to constrain computation scaling and memory usage with minimal degradation in performance over time. The appearance-based comparison stage is accelerated by exploiting properties of the particle observation update, and nodes in the continuous trajectory map are removed according to minimal information loss criteria. We demonstrate constant time and space loop closure detection in a large urban environment with recall performance exceeding FAB-MAP by a factor of 3 at 100% precision, and investigate the minimum computational and memory requirements for maintaining mapping performance.
Will Maddern, Michael Milford, Gordon F. Wyeth
ICRA1
2012 Towards persistent indoor appearance-based localization, mapping and navigation using CAT-Graph
abstract
The challenge of persistent appearance-based navigation and mapping is to develop an autonomous robotic vision system that can simultaneously localize, map and navigate over the lifetime of the robot. However, the computation time and memory requirements of current appearance-based methods typically scale not only with the size of the environment but also with the operation time of the platform; also, repeated revisits to locations will develop multiple competing representations which reduce recall performance. In this paper we present a solution to the persistent localization, mapping and global path planning problem in the context of a delivery robot in an office environment over a one-week period. Using a graphical appearance-based SLAM algorithm, CAT-Graph, we demonstrate constant time and memory loop closure detection with minimal degradation during repeated revisits to locations, along with topological path planning that improves over time without using a global metric representation. We compare the localization performance of CAT-Graph to openFABMAP, an appearance-only SLAM algorithm, and the path planning performance to occupancy-grid based metric SLAM. We discuss the limitations of the algorithm with regard to environment change over time and illustrate how the topological graph representation can be coupled with local movement behaviors for persistent autonomous robot navigation.
Will Maddern, Michael Milford, Gordon F. Wyeth
IROS1
2011 Continuous appearance-based trajectory SLAM
abstract
This paper describes a novel probabilistic approach to incorporating odometric information into appearance-based SLAM systems, without performing metric map construction or calculating relative feature geometry. The proposed system, dubbed Continuous Appearance-based Trajectory SLAM (CAT-SLAM), represents location as a probability distribution along a trajectory, and represents appearance continuously over the trajectory rather than at discrete locations. The distribution is evaluated using a Rao Blackwellised particle filter, which weights particles based on local appearance and odometric similarity and explicitly models both the likelihood of revisiting previous locations and visiting new locations. A modified resampling scheme counters particle deprivation and allows loop closure updates to be performed in constant time regardless of map size. We compare the performance of CAT-SLAM to FAB-MAP (an appearance-only SLAM algorithm) in an outdoor environment, demonstrating a threefold increase in the number of correct loop closures detected by CAT-SLAM.
Will Maddern, Michael Milford, Gordon F. Wyeth
ICRA1
2010 FAB-MAP + RatSLAM: Appearance-based SLAM for multiple times of day
abstract
Appearance-based mapping and localisation is especially challenging when separate processes of mapping and localisation occur at different times of day. The problem is exacerbated in the outdoors where continuous change in sun angle can drastically affect the appearance of a scene. We confront this challenge by fusing the probabilistic local feature based data association method of FAB-MAP with the pose cell filtering and experience mapping of RatSLAM. We evaluate the effectiveness of our amalgamation of methods using five datasets captured throughout the day from a single camera driven through a network of suburban streets. We show further results when the streets are re-visited three weeks later, and draw conclusions on the value of the system for lifelong mapping.
Arren Glover, Will Maddern, Michael Milford, Gordon F. Wyeth
ICRA2