skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Source Seeking by Dynamic Source Location Estimation
This paper focuses on the problem of multi-robot source-seeking, where a group of mobile sensors localizes and moves close to a single source using only local measurements. Drawing inspiration from the optimal sensor placement research, we develop an algorithm that estimates the source location while approaches the source following gradient descent steps on a loss function defined on the Fisher information. We show that exploiting Fisher information gives a higher chance of obtaining an accurate source location estimate and naturally leads the sensors to the source. Our numerical experiments demonstrate the advantages of our algorithm, including faster convergence to the source than other algorithms, flexibility in the choice of the loss function, and robustness to measurement modeling errors. Moreover, the performance improves as the number of sensors increases, showing the advantage of using multi-robots in our source-seeking algorithm. We also implement physical experiments to test the algorithm on small ground vehicles with light sensors, demonstrating success in seeking a moving light source.  more » « less
Award ID(s):
2003111
PAR ID:
10379018
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Page Range / eLocation ID:
2598 to 2605
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; ; ; ; ; ; (, Nature Communications)
    Abstract Non-line-of-sight (NLOS) imaging is a rapidly growing field seeking to form images of objects outside the field of view, with potential applications in autonomous navigation, reconnaissance, and even medical imaging. The critical challenge of NLOS imaging is that diffuse reflections scatter light in all directions, resulting in weak signals and a loss of directional information. To address this problem, we propose a method for seeing around corners that derives angular resolution from vertical edges and longitudinal resolution from the temporal response to a pulsed light source. We introduce an acquisition strategy, scene response model, and reconstruction algorithm that enable the formation of 2.5-dimensional representations—a plan view plus heights—and a 180∘field of view for large-scale scenes. Our experiments demonstrate accurate reconstructions of hidden rooms up to 3 meters in each dimension despite a small scan aperture (1.5-centimeter radius) and only 45 measurement locations. 
    more » « less
  2. ; ; (, IEEE)
    We propose a novel 3D source seeking algorithm for rigid bodies with a non-collocated sensor inspired by the chemotactic navigation strategy of sea urchin sperm known as helical klinotaxis. We work directly with the rotation group SO(3) without parameterization in representing the attitude of a rigid body. As a consequence, the proposed algorithm does not require attitude feedback for implementation as opposed to all previous work on 3D source seeking. The stability of the proposed algorithm is proven using an intricate combination of singular perturbation and second order averaging. 
    more » « less
  3. ; ; (, IEEE)
    We propose a novel 3D source seeking algorithm for rigid bodies with a non-collocated sensor inspired by the chemotactic navigation strategy of sea urchin sperm known as helical klinotaxis. We work directly with the rotation group SO(3) without parameterization in representing the attitude of a rigid body. As a consequence, the proposed algorithm does not require attitude feedback for implementation as opposed to all previous work on 3D source seeking. The stability of the proposed algorithm is proven using an intricate combination of singular perturbation and second order averaging. 
    more » « less
  4. ; ; ; ; (, PLOS ONE)
    Gurka, Roi (Ed.)
    Odours released by objects in natural environments can contain information about their spatial locations. In particular, the correlation of odour concentration timeseries produced by two spatially separated sources contains information about the distance between the sources. For example, mice are able to distinguish correlated and anti-correlated odour fluctuations at frequencies up to 40 Hz, while insect olfactory receptor neurons can resolve fluctuations exceeding 100 Hz. Can this high-frequency acuity support odour source localization? Here we answer this question by quantifying the spatial information about source separation contained in the spectral constituents of correlations. We used computational fluid dynamics simulations of multisource plumes in two-dimensional chaotic flow environments to generate temporally complex, covarying odour concentration fields. By relating the correlation of these fields to the spectral decompositions of the associated odour concentration timeseries, and making simplifying assumptions about the statistics of these decompositions, we derived analytic expressions for the Fisher information contained in the spectral components of the correlations about source separation. We computed the Fisher information for a broad range of frequencies and source separations for three different source arrangements and found that high frequencies were more informative than low frequencies when sources were close relative to the sizes of the large eddies in the flow. We observed a qualitatively similar effect in an independent set of simulations with different geometry, but not for surrogate data with a similar power spectrum to our simulations but in which all frequencies werea prioriequally informative. Our work suggests that the high-frequency acuity of olfactory systems may support high-resolution spatial localization of odour sources. We also provide a model of the distribution of the spectral components of correlations that is accurate over a broad range of frequencies and source separations. More broadly, our work establishes an approach for the quantification of the spatial information in odour concentration timeseries. 
    more » « less
  5. ; ; ; ; (, IEEE Conference on Computer Vision and Pattern Recognition)
    Active sensing through the use of Adaptive Depth Sensors is a nascent field, with potential in areas such as Advanced driver-assistance systems (ADAS). They do however require dynamically driving a laser / light-source to a specific location to capture information, with one such class of sensor being the Triangulation Light Curtains (LC). In this work, we introduce a novel approach that exploits prior depth distributions from RGB cameras to drive a Light Curtain’s laser line to regions of uncertainty to get new measurements. These measurements are utilized such that depth uncertainty is reduced and errors get corrected recursively. We show real-world experiments that validate our approach in outdoor and driving settings, and demonstrate qualitative and quantitative improvements in depth RMSE when RGB cameras are used in tandem with a Light Curtain. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email