1
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Design and Performance Evaluation of an Algorithm Based on Source Term Estimation for Odor Source Localization †

      research-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Finding sources of airborne chemicals with mobile sensing systems finds applications across safety, security, environmental monitoring, and medical domains. In this paper, we present an algorithm based on Source Term Estimation for odor source localization that is coupled with a navigation method based on partially observable Markov decision processes. We propose a novel strategy to balance exploration and exploitation in navigation. Moreover, we study two variants of the algorithm, one exploiting a global and the other one a local framework. The method was evaluated through high-fidelity simulations and in a wind tunnel emulating a quasi-laminar air flow in a controlled environment, in particular by systematically investigating the impact of multiple algorithmic and environmental parameters (wind speed and source release rate) on the overall performance. The outcome of the experiments showed that the algorithm is robust to different environmental conditions in the global framework, but, in the local framework, it is only successful in relatively high wind speeds. In the local framework, on the other hand, the algorithm is less demanding in terms of energy consumption as it does not require any absolute positioning information from the environment and the robot travels less distance compared to the global framework.

          Related collections

          Most cited references27

          • Record: found
          • Abstract: not found
          • Article: not found

          Planning and acting in partially observable stochastic domains

            Bookmark
            • Record: found
            • Abstract: found
            • Article: not found

            'Infotaxis' as a strategy for searching without gradients.

            Chemotactic bacteria rely on local concentration gradients to guide them towards the source of a nutrient. Such local cues pointing towards the location of the source are not always available at macroscopic scales because mixing in a flowing medium breaks up regions of high concentration into random and disconnected patches. Thus, animals sensing odours in air or water detect them only intermittently as patches sweep by on the wind or currents. A macroscopic searcher must devise a strategy of movement based on sporadic cues and partial information. Here we propose a search algorithm, which we call 'infotaxis', designed to work under such conditions. Any search process can be thought of as acquisition of information on source location; for infotaxis, information plays a role similar to concentration in chemotaxis. The infotaxis strategy locally maximizes the expected rate of information gain. We demonstrate its efficiency using a computational model of odour plume propagation and experimental data on mixing flows. Infotactic trajectories feature 'zigzagging' and 'casting' paths similar to those observed in the flight of moths. The proposed search algorithm is relevant to the design of olfactory robots, but the general idea of infotaxis can be applied more broadly in the context of searching with sparse information.
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              WebotsTM: Professional Mobile Robot Simulation

                Bookmark

                Author and article information

                Journal
                Sensors (Basel)
                Sensors (Basel)
                sensors
                Sensors (Basel, Switzerland)
                MDPI
                1424-8220
                05 February 2019
                February 2019
                : 19
                : 3
                : 656
                Affiliations
                Distributed Intelligent Systems and Algorithms Laboratory, School of Architecture, Civil and Environmental Engineering, École Polytechnique Fédérale de Lausanne (EPFL), 1015 Lausanne, Switzerland; ali.marjovi@ 123456epfl.ch (A.M.); alcherio.martinoli@ 123456epfl.ch (A.M.)
                Author notes
                [* ]Correspondence: faezeh.rahbar@ 123456epfl.ch
                [†]

                This paper is an extended version of our paper published in “An Algorithm for Odor Source Localization based on Source Term Estimation. In Proceedings of the IEEE International Conference on Robotics and Automation, Montreal, QC, Canada, 20–24 May 2019”.

                Article
                sensors-19-00656
                10.3390/s19030656
                6386926
                30764581
                6d12678c-9897-4cf9-a792-68636fbec9c5
                © 2019 by the authors.

                Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license ( http://creativecommons.org/licenses/by/4.0/).

                History
                : 15 December 2018
                : 21 January 2019
                Categories
                Article

                Biomedical engineering
                odor source localization,source term estimation,mobile robotics
                Biomedical engineering
                odor source localization, source term estimation, mobile robotics

                Comments

                Comment on this article