Cargando…

Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy

The infotaxis scheme is a search strategy for a diffusive source, where the sensor platform is driven to reduce the uncertainty about the source through climbing the information gradient. The infotaxis scheme has been successfully applied in many source searching tasks and has demonstrated fast and...

Descripción completa

Detalles Bibliográficos
Autores principales: Song, Cheng, He, Yuyao, Lei, Xiaokang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6603600/
https://www.ncbi.nlm.nih.gov/pubmed/31146473
http://dx.doi.org/10.3390/s19112465
_version_ 1783431542518841344
author Song, Cheng
He, Yuyao
Lei, Xiaokang
author_facet Song, Cheng
He, Yuyao
Lei, Xiaokang
author_sort Song, Cheng
collection PubMed
description The infotaxis scheme is a search strategy for a diffusive source, where the sensor platform is driven to reduce the uncertainty about the source through climbing the information gradient. The infotaxis scheme has been successfully applied in many source searching tasks and has demonstrated fast and stable searching capabilities. However, the infotaxis scheme focuses on gathering information to reduce the uncertainty down to zero, rather than chasing the most probable estimated source when a reliable estimation is obtained. This leads the sensor to spend more time exploring the space and yields a longer search path. In this paper, from the context of exploration-exploitation balance, a novel search scheme based on minimizing free energy that combines the entropy and the potential energy is proposed. The term entropy is implemented as the exploration to gather more information. The term potential energy, leveraging the distance to the estimated sources, is implemented as the exploitation to reinforce the chasing behavior with the receding of the uncertainty. It results in a faster effective search strategy by which the sensor determines its actions by minimizing the free energy rather than only the entropy in traditional infotaxis. Simulations of the source search task based on the computational plume verify the efficiency of the proposed strategy, achieving a shorter mean search time.
format Online
Article
Text
id pubmed-6603600
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-66036002019-07-17 Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy Song, Cheng He, Yuyao Lei, Xiaokang Sensors (Basel) Article The infotaxis scheme is a search strategy for a diffusive source, where the sensor platform is driven to reduce the uncertainty about the source through climbing the information gradient. The infotaxis scheme has been successfully applied in many source searching tasks and has demonstrated fast and stable searching capabilities. However, the infotaxis scheme focuses on gathering information to reduce the uncertainty down to zero, rather than chasing the most probable estimated source when a reliable estimation is obtained. This leads the sensor to spend more time exploring the space and yields a longer search path. In this paper, from the context of exploration-exploitation balance, a novel search scheme based on minimizing free energy that combines the entropy and the potential energy is proposed. The term entropy is implemented as the exploration to gather more information. The term potential energy, leveraging the distance to the estimated sources, is implemented as the exploitation to reinforce the chasing behavior with the receding of the uncertainty. It results in a faster effective search strategy by which the sensor determines its actions by minimizing the free energy rather than only the entropy in traditional infotaxis. Simulations of the source search task based on the computational plume verify the efficiency of the proposed strategy, achieving a shorter mean search time. MDPI 2019-05-29 /pmc/articles/PMC6603600/ /pubmed/31146473 http://dx.doi.org/10.3390/s19112465 Text en © 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/).
spellingShingle Article
Song, Cheng
He, Yuyao
Lei, Xiaokang
Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy
title Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy
title_full Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy
title_fullStr Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy
title_full_unstemmed Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy
title_short Autonomous Searching for a Diffusive Source Based on Minimizing the Combination of Entropy and Potential Energy
title_sort autonomous searching for a diffusive source based on minimizing the combination of entropy and potential energy
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6603600/
https://www.ncbi.nlm.nih.gov/pubmed/31146473
http://dx.doi.org/10.3390/s19112465
work_keys_str_mv AT songcheng autonomoussearchingforadiffusivesourcebasedonminimizingthecombinationofentropyandpotentialenergy
AT heyuyao autonomoussearchingforadiffusivesourcebasedonminimizingthecombinationofentropyandpotentialenergy
AT leixiaokang autonomoussearchingforadiffusivesourcebasedonminimizingthecombinationofentropyandpotentialenergy