arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Edwin Olson

33 papers · 1990–2022

1990: 11991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 12006: 02007: 12008: 02009: 12010: 42011: 22012: 62013: 42014: 12015: 32016: 42017: 12018: 32019: 02020: 02021: 02022: 1
1990peak 6 in 20122022

Frequent co-authors

Papers

showing 1–25 of 33 RSS

AprilTag: A robust and flexible visual fiducial system

Edwin Olson

Computer Vision and Pattern Recognition · · cited 1,709× · DOI ↗ · more like this ·

While the use of naturally-occurring features is a central focus of machine perception, artificial features (fiducials) play an important role in creating controllable experiments, ground truthing, and in simplifying the development of systems where perception is not the central objective. We describe a new visual fiducial system that uses a 2D bar code style "tag", allowing full 6 DOF localization of features from a single image. Our system improves upon previous systems, incorporating a fast and robust line detection system, a stronger digital coding system, and greater robustness to occlusion, warping, and lens distortion. While similar in concept to the ARTag system, our method is fully open and the algorithms are documented in detail.

AprilTag 2: Efficient and robust fiducial detection

John Wang, Edwin Olson

Computer Vision and Pattern Recognition · · cited 791× · DOI ↗ · more like this ·

AprilTags and other passive fiducial markers require specialized algorithms to detect markers among other features in a natural scene. The vision processing steps generally dominate the computation time of a tag detection pipeline, so even small improvements in marker detection can translate to a faster tag detection system. We incorporated lessons learned from implementing and supporting the AprilTag system into this improved system. This work describes AprilTag 2, a completely redesigned tag detector that improves robustness and efficiency compared to the original AprilTag system. The tag coding scheme is unchanged, retaining the same robustness to false positives inherent to the coding system. The new detector improves performance with higher detection rates, fewer false positives, and lower computational time. Improved performance on small images allows the use of decimated input…

Inference on networks of mixtures for robust robot mapping

Edwin Olson, Pratik Agarwal

Artificial Intelligence · The International Journal of Robotics Research · · cited 246× · DOI ↗ · more like this ·

The central challenge in robotic mapping is obtaining reliable data associations (or “loop closures”): state-of-the-art inference algorithms can fail catastrophically if even one erroneous loop closure is incorporated into the map. Consequently, much work has been done to push error rates closer to zero. However, a long-lived or multi-robot system will still encounter errors, leading to system failure. We propose a fundamentally different approach: allow richer error models that allow the probability of a failure to be explicitly modeled. In other words, rather than characterizing loop closures as being “right” or “wrong”, we propose characterizing the error of those loop closures in a more expressive manner that can account for their non-Gaussian behavior. Our approach leads to an fully integrated Bayesian framework for dealing with error-prone data. Unlike earlier multiple-hypothesis…

AprilCal: Assisted and repeatable camera calibration

Andrew Richardson, Johannes Strom, Edwin Olson

Computer Vision and Pattern Recognition · · cited 102× · DOI ↗ · more like this ·

Reliable and accurate camera calibration usually requires an expert intuition to reliably constrain all of the parameters in the camera model. Existing toolboxes ask users to capture images of a calibration target in positions of their choosing, after which the maximum-likelihood calibration is computed using all images in a batch optimization. We introduce a new interactive methodology that uses the current calibration state to suggest the position of the target in the next image and to verify that the final model parameters meet the accuracy requirements specified by the user. Suggesting target positions relies on the ability to score candidate suggestions and their effect on the calibration. We describe two methods for scoring target positions: one that computes the stability of the focal length estimates for initializing the calibration, and another that subsequently quantifies the…

Progress toward multi‐robot reconnaissance and the MAGIC 2010 competition

Edwin Olson, Johannes Strom, Ryan Morton +6 more

Computer Vision and Pattern Recognition · Journal of Field Robotics · · cited 85× · DOI ↗ · more like this ·

Abstract Tasks like search‐and‐rescue and urban reconnaissance benefit from large numbers of robots working together, but high levels of autonomy are needed to reduce operator requirements to practical levels. Reducing the reliance of such systems on human operators presents a number of technical challenges, including automatic task allocation, global state and map estimation, robot perception, path planning, communications, and human‐robot interfaces. This paper describes our 14‐robot team, which won the MAGIC 2010 competition. It was designed to perform urban reconnaissance missions. In the paper, we describe a variety of autonomous systems that require minimal human effort to control a large number of autonomously exploring robots. Maintaining a consistent global map, which is essential for autonomous planning and for giving humans situational awareness, required the development of…

A passive solution to the sensor synchronization problem

Edwin Olson

Computer Networks and Communications · · cited 59× · DOI ↗ · more like this ·

Knowing the time at which sensors acquired data is critical to the proper processing and interpretation of that data, particularly for mobile robots attempting to project sensor data into a consistent coordinate frame. Unfortunately, many popular commercial sensors provide no support for synchronization, rendering conventional synchronization algorithms useless. In this paper, we describe a passive synchronization algorithm that can significantly reduce timing error versus naively time-stamping sensor data when it arrives at the host. It is passive in the sense that the algorithm requires no special cooperation from the sensor. Our method estimates the timing jitter induced by hosts, and thus does not require a real-time operating system. We rigorously derive and characterize the method, proving that it can only improve upon the synchronization accuracy of the standard approach.

Single-Cluster Spectral Graph Partitioning for Robotics Applications

Edwin Olson, Matthew R. Walter, Seth Teller +1 more

Computer Networks and Communications · · cited 50× · DOI ↗ · more like this ·

We present SCGP, an algorithm for finding a single cluster of well-connected nodes in a graph. The general problem is NP-hard, but our algorithm produces an approximate solution in O(N 2 ) time by considering the spectral properties of the graph's adjacency matrix. We show how this algorithm can be used to find sets of self-consistent hypotheses while rejecting incorrect hypotheses, a problem that frequently arises in robotics. We present results from a range-only SLAM system, a polynomial time data association algorithm, and a method for parametric line fitting that can outperform RANSAC.

Robust Dictionary Attack of Short Simple Substitution Ciphers

Edwin Olson

Artificial Intelligence · Cryptologia · · cited 31× · DOI ↗ · more like this ·

Abstract Simple substitution ciphers are a class of puzzles often found in newspapers, in which each plaintext letter is mapped to a fixed ciphertext letter and spaces are preserved. In this article, a system for automatically solving them is described even when the ciphertext is too short for statistical analysis, and when the puzzle contains non-dictionary words. The approach is based around a dictionary attack; several important performance optimizations are described as well as effective techniques for dealing with non-dictionary words. Quantitative performance results for several variations of the approach and two other implementations are presented.

Toward integrated motion planning and control using potential fields and torque-based steering actuation for autonomous driving

Enric Galceran, Ryan M. Eustice, Edwin Olson

Computer Vision and Pattern Recognition · · cited 24× · DOI ↗ · more like this ·

This paper proposes an integrated motion planning and control approach for autonomous car navigation. Existing approaches to autonomous vehicle navigation typically plan a trajectory and pass it on to a steering controller that commands steering wheel angle (SWA) or curvature at every timestep to minimize tracking error. However, this approach exhibits large amounts of control effort, and ignores other criteria such as smoothness or the importance of staying on plan at different times. Conversely, our proposed approach leverages the concept of potential fields to represent a driving corridor with a desired tracking error tolerance and direct torque-based steering control to smoothly steer the vehicle with a much smaller control effort. Further, using potential fields allows us to naturally incorporate obstacles in the driving corridor to circumvent them, with typically no need for…

IPJC: The Incremental Posterior Joint Compatibility test for fast feature cloud matching

Yangming Li, Edwin Olson

Computer Vision and Pattern Recognition · · cited 18× · DOI ↗ · more like this ·

One of the fundamental challenges in robotics is data-association: determining which sensor observations correspond to the same physical object. A common approach is to consider groups of observations simultaneously: a constellation of observations can be significantly less ambiguous than the observations considered individually. The Joint Compatibility Branch and Bound (JCBB) test is the gold standard method for these data association problems. But its computational complexity and its sensitivity to non-linearities limit its practical usefulness. We propose the Incremental Posterior Joint Compatibility (IPJC) test. While equivalent to JCBB on linear problems, it is significantly more accurate on non-linear problems. When used for feature-cloud matching (an important special case), IPJC is also dramatically faster than JCBB. We demonstrate the advantages of IPJC over JCBB and other…

Adaptive forward error correction with adjustable-latency QoS for robotic networks

Ryan Marcotte, Edwin Olson

Computer Networks and Communications · · cited 16× · DOI ↗ · more like this ·

Mobile robotic teams require robust communication in order to coordinate effectively, which is a challenge given the dynamic, unpredictable nature of mobile ad hoc networks (MANET). These networks are subject to rapidly varying link qualities as robots move through their environment. Improving the robustness of these point-to-point links leads to greater overall network performance, which in turn allows the robots to perform their mission more effectively. In this work, we present a forward error correction (FEC) technique that exploits latency tolerance in network traffic to provide consistent packet delivery performance even on low-quality links. Our proposed system estimates link quality based on recent packet reception history and uses that estimate to determine FEC encoding strength. Furthermore, this system provides a novel Quality of Service (QoS) mechanism that trades latency…

Iterative path optimization for practical robot planning

Andrew Richardson, Edwin Olson

Computer Vision and Pattern Recognition · 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems · · cited 15× · DOI ↗ · more like this ·

We present a hybrid path planner that combines two common methods for robotic planning: a Dijkstra graph search for the minimum distance path through the configuration space and an optimization scheme to iteratively improve grid-based paths. Our formulation is novel because we first commit to the minimum distance path, then explicitly relax the path to maximize the clearance up to a user-specified bound. Notably, this formulation yields more predictable paths than potential field methods which try to trade increases in path length for greater clearance around obstacles. These potential field costs infer a trade off that can yield poor paths when the obstacle map is partially observable and has a finite history. Some approximations are used to ensure efficient planning, but only a small set of additional behaviors were required to ensure safe operation. Our method has been field tested…

Backprop-MPDM: Faster Risk-Aware Policy Evaluation Through Efficient Gradient Optimization

Dhanvin Mehta, Gonzalo Ferrer, Edwin Olson

Computer Networks and Communications · · cited 13× · DOI ↗ · more like this ·

In Multi-Policy Decision-Making (MPDM), many computationally-expensive forward simulations are performed in order to predict the performance of a set of candidate policies. In risk-aware formulations of MPDM, only the worst outcomes affect the decision making process, and efficiently finding these influential outcomes becomes the core challenge. Recently, stochastic gradient optimization algorithms, using a heuristic function, were shown to be significantly superior to random sampling. In this paper, we show that accurate gradients can be computed - even through a complex forward simulation - using approaches similar to those in deep networks. We show that our proposed approach finds influential outcomes more reliably, and is faster than earlier methods, allowing us to evaluate more policies while simultaneously eliminating the need to design an easily-differentiable heuristic function.…

Coordinating a Team of Robots for Urban Reconnaisance

Edwin Olson, Pradeep Ranganathan, Ryan Morton +4 more

Computer Vision and Pattern Recognition · · cited 11× · OpenAlex ↗ · more like this ·

Gathering intelligence about a potentially hostile environment is a critical capability for war fighters. Using a team of robots for this task is an attractive option because it allows data to be gathered quickly while simultaneously removing humans from danger. However, fielding a team of robots requires three key problems to be solved: first, the human commander must be able to efficiently interact with the robots and issue orders that they can understand; second, the system must be able to decompose orders into tasks for individual robots; and third, the robots must have the perceptual capabilities needed to operate for extended periods of time without operator assistance. In this paper, we present our solutions to these problems, and demonstrate our approaches using our test-bed which allows a single operator to control fifteen robots.

Fast discovery of influential outcomes for risk-aware MPDM

Dhanvin Mehta, Gonzalo Ferrer, Edwin Olson

Computer Vision and Pattern Recognition · · cited 9× · DOI ↗ · more like this ·

In the Multi-Policy Decision Making (MPDM) framework, a robot's policy is elected by sampling from the distribution of current states, predicting future outcomes through forward simulation, and selecting the policy with the best expected performance. Electing the best plan depends on sampling initial conditions with influential (very high costs) outcomes. Discovering these configurations through random sampling may require drawing many samples, which becomes a performance bottleneck. In this paper, we describe a risk-aware approach which augments this sampling with an optimization process that helps discover those influential outcomes. We describe how we overcome several practical difficulties with this approach, and demonstrate significant performance improvements on a real robot platform navigating a semi-crowded, highly dynamic environment.

Multi-sensor ATTenuation Estimation (MATTE): Signal-strength prediction for teams of robots

Johannes Strom, Edwin Olson

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

Multi-robot teams are often constrained by communications; better signal-strength models enable more efficient coordination while still maintaining adequate communication. This work discusses several prediction algorithms applicable to this scenario. Whereas previous approaches typically focus on prediction in the presence of deployed base-stations, we consider the more general problem where all nodes in the network can be mobile. Our new algorithm, Multi-sensor ATTenuation Estimation (MATTE), addresses this problem by leveraging other forms of sensor data in combination with signal-strength measurements to infer the locations of attenuating materials in the robots' environment. We also extend prior tomographic and correlation-based approaches to the multi-robot case, allowing a competitive evaluation. All methods are evaluated on a large corpus of real-world indoor and outdoor…

Gaussian Process for lens distortion modeling

Pradeep Ranganathan, Edwin Olson

Computer Vision and Pattern Recognition · Zenodo (CERN European Organization for Nuclear Research) · · cited 8× · DOI ↗ · more like this ·

When calibrating a camera, the radial component of lens distortion is the dominant source of image distortion. To model this lens distortion, camera models incorporate a radial distortion model that conforms to a certain parametric form. In practice however, multiple parametric forms can be used to model distortion for a given lens. Ideally, one would choose the best suited parametric form using a model selection procedure. In this work, we propose the use of Gaussian Process regression to model lens distortion. With the use of a squared exponential covariance function, a Gaussian Process (GP) can describe the space of smooth distortion functions; kernel hyperparameter selection in this space then analogous to performing explicit model selection between possible parametric models. Our evaluation shows that this Gaussian Process formulation of lens distortion performs on par with…

C-MPDM: Continuously-Parameterized Risk-Aware MPDM by Quickly Discovering Contextual Policies

Dhanvin Mehta, Gonzalo Ferrer, Edwin Olson

Artificial Intelligence · · cited 5× · DOI ↗ · more like this ·

Risk-aware Multi-Policy Decision Making (MPDM)is a powerful framework for reliable navigation in a dynamic social environment where rather than evaluating individual trajectories, a “library” of policies (reactive controllers)is evaluated by anticipating potentially dangerous future outcomes using an on-line forward roll-out process. There is a core tension in Multi-Policy Decision Making (MPDM)systems - it is desirable to add more policies to the system for flexibility in finding good policies, however, this increases computational cost. As a result, MPDM was limited to small (perhaps 5-10)discrete policies - a significant performance bottleneck. In this paper, we radically enhance the expressivity of MPDM by allowing policies to have continuous-valued parameters, while simultaneously satisfying real-time constraints by quickly discovering promising policy parameters through a novel…

Preliminary Observations from Robot-Enabled Surface Methane Concentration Monitoring at a MSW Landfill

J. C. Bateman, Dimitrios Zekkos, Edwin Olson +4 more

Computer Science Applications · Geo-Chicago 2016 · · cited 3× · DOI ↗ · more like this ·

The use of robots for surface methane concentration (SMC) monitoring at municipal solid waste (MSW) landfills has the potential to improve quality of data acquisition for fugitive methane measurement over current practices. Methane concentrations vary significantly, both spatially and temporally, across a MSW landfill. However, current monitoring methods do not necessarily account for these significant spatial variations. A land-based robot coupled with commercially-available, relatively low-cost methane detection technology for SMC monitoring was field tested at an active MSW landfill. To more effectively monitor fugitive methane emissions at MSW landfills, an automatic, low-cost, field-deployable technique is needed to actively monitor methane concentrations. Three test areas within a landfill were selected; SMC surveys were performed both manually and by land-robot using the Landtec…

TailoredBRIEF: Online per-feature descriptor customization

Andrew Richardson, Edwin Olson

Computer Vision and Pattern Recognition · · cited 3× · DOI ↗ · more like this ·

Image feature descriptors composed of a series of binary intensity comparisons yield substantial memory and runtime improvements over conventional descriptors, but are sensitive to viewpoint changes in ways that vary per feature. We propose a method to improve the matching performance of such descriptors by specifically reasoning about the reliability of test results on a feature-by-feature basis. We demonstrate an intuitive method to learn improved descriptor structures for individual features. Further, these learned results can be efficiently applied during matching with little increase in runtime. We provide an evaluation using a standard, ground-truthed, multi-image dataset.

Calibrating Mixed Reality for Scalable Multi-Robot Experiments

Victoria Edwards, Peter Gaskell, Edwin Olson

Computer Vision and Pattern Recognition · Adaptive Agents and Multi-Agents Systems · · cited 2× · DOI ↗ · more like this ·

When testing multi-robot teams, researchers are often forced to make a choice: test on real robots (where fidelity is high, but the number of actual robots is low) or test in simulation (where fidelity is low, but the number of robots can be large). This problem is acute for robots with sophisticated sensing and planning systems, where the cost of the robots rises in concert with their need for more realistic environments. We propose a mixed-reality testing framework in which real robots interact with virtual counterparts, allowing a large number of robots to interact in the environment with high fidelity. However, this creates a new problem: the simulated robots must behave like their real teammates. We consider the problem of calibrating the parameters of virtual robots so that the results of a mixed-reality experiment are representative of the performance of a real robotic team. In…

Maximum likelihood tracking of a personal dead-reckoning system

Surat Kwanmuang, Edwin Olson

Computer Vision and Pattern Recognition · · cited 2× · DOI ↗ · more like this ·

We consider the problem of a human-following robot in which a human is equipped with a low-fidelity odometry sensor and a robot follows the human leader - often lagging well behind and out of visual contact with the human. The challenge is for the robot to determine the path taken by the human, despite the relatively noisy odometry data available. Such a system is useful in a “pack mule” application, where the robot carries a heavy load for the human. Our key idea is to equip the robot with sensors allowing it to build a map, and to use observations of the environment structure to constrain the path of the human. We propose and evaluate several approaches: a particle filter method that extends monte-carlo localization approaches, and a multi-hypothesis maximum-likelihood approach based on stochastic gradient descent optimization that efficiently clusters similar trajectories. We…

Locally-weighted homographies for calibration of imaging systems

Pradeep Ranganathan, Edwin Olson

Computer Vision and Pattern Recognition · · cited 1× · DOI ↗ · more like this ·

A homography is traditionally formulated as a linear transformation and is used in multiple-view geometry as a linear map between projective planes (or images). Analogous to the use of homography-based techniques to calibrate a pin-hole camera, non-linear homographies extend the pinhole camera model to deal with non-linearities such as lens distortion. In this work, we propose a novel non-parametric nonlinear homography technique. Unlike a parametric non-linear mapping that can have inherent biases, this technique automatically adjusts model complexity to account for non-linearities in observed data. With this technique, we demonstrate nonparametric estimation of lens distortion from a single calibration image. We evaluate this technique on real-world lenses and show that this technique can improve the stability of cameracalibration. Furthermore, the non-parametric nature of our…

Inferring categories to accelerate the learning of new classes

Robert Goeddel, Edwin Olson

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

On-the-fly learning systems are necessary for the deployment of general purpose robots. New training examples for such systems are often supplied by mentor interactions. Due to the cost of acquiring such examples, it is desirable to reduce the number of necessary interactions. Transfer learning has been shown to improve classification results for classes with small numbers of training examples by pooling knowledge from related classes. Standard practice in these works is to assume that the relationship between the transfer target and related classes is already known. In this work, we explore how previously learned categories, or related groupings of classes, can be used to transfer knowledge to novel classes without explicitly known relationships to them. We demonstrate an algorithm for determining the category membership of a novel class, focusing on the difficult case when few…

Monte-Carlo Policy-Tree Decision Making

Acshi Haggenmiller, Edwin S. Olson

Artificial Intelligence · OSF Preprints (OSF Preprints) · · cited 0× · DOI ↗ · more like this ·

In this paper, we propose Monte-Carlo Policy-Tree Decision Making (MCPTDM), an uncertainty-aware framework for high-variance planning problems with multiple dynamic agents. Planning when surrounded by multiple uncertain dynamic agents is hard because we cannot be certain of either the initial states or the future actions of those agents, leading to an exponential explosion in possible futures. Many important real-world problems, such as autonomous driving, fit this model. To address these difficulties, we combine Multi-policy Decision Making (MPDM) and Monte Carlo tree search (MCTS) and perform policy tree search with marginal action cost (MAC) estimation and repeated belief particles. We first design a synthetic experiment to evaluate these novel improvements in isolation. Then we evaluate the complete framework in a self-driving car simulation experiment and compare it against MPDM…