SlideShare a Scribd company logo
1 of 17
昆虫フェロモン行動モデルに基づく
ガス源探索シミュレーション
13235007 石橋 正太郎
理工学部 機械システム工学科
2017/2/20
Introduction
Background
Disaster
Gas leakage accident
Proposal
Gas source search mobile robot
Gas leak source detection
Explosive detection
Alternative to Detection Dog
2 / 9
Research method
Search gas source on simulation
Gas diffusion model is necessary
Ant pheromone diffusion model
Behavioral algorithms construction
Insect pheromone source search behavior
model
3 / 9
Diffusion model of gas
Diffusion model
Ap(x, y, t) = Ap(x, y, t − 1) + γdif Gp(x, y, t − 1)
+ (1 − γvap)Fp(x, y, t − 1)
Gp(x, y, t − 1) = Ap(x + 1, y, t − 1) + Ap(x − 1, y, t − 1)
+ Ap(x, y + 1, t − 1) + Ap(x, y − 1, t − 1)
− 5Ap(x, y, t − 1)
Evaporation phenomenon
Fp(x, y, t) = γvapFp(x, y, t − 1)
(x,y)
(x,y+1)
(x-1,y)
(x,y-1)
(x+1,y)
Inflow
Outflow 4 / 9
Determination of parameters
Evaporation parameter
γvap = −0.0443E2
c + 0.0039Ec + 0.993
= 0.953
Ec:Ethanol concentration [%]
Diffusion parameter
γdif = 0.024
Semiconductor
gas sensor
gas sensor
Ethanol source
5 / 9
Gas diffusion simulation
Ethanol solution position
(x, y) = (0.5, 0.5)
Calculation time 120[s]
ppm
6 / 9
Insect pheromone behavior model
Ant
Random walk model
Male silkmoth
Straight-zigzag model
52%
16% 16%
16%
Forward
Backward
Left turn Right turn
Male
silkmoth
Surge
Zigzag
turn
7 / 9
Simulation
Simulation conditions
Mobile robot
Two gas sensors
Initial position
(x, y, θ) = (1.0, 1.0, π/2)
v = 0.4 [m/s]
ω = π/2 [rad/s]
Ethanol source position
(x, y) = (1.0, 3.5)
Goal area
Radius within 0.3 [m]
0 1 2
0
2
4
Ethanol source
x [m]
y[m]
Random walk
Straight-Zigzag turn
8 / 9
Conclusion
Gas source search simulation of mobile
robot
Insect pheromone behavior model
Gas diffusion simulation by diffusion
equation
Future work
A real machine verification
Reduce search time
Multiple gas sources
9 / 9
Gas density distinction
Compare GL and GR
If GL > GR ,Turn left
If GL < GR ,Turn right
GL,GR:Actual value [ppm]
SensorL SensorR
11 / 9
Semiconductor gas sensor
Measurement principle
Heater
Tin oxide
Resistance changes when exposed to gas
12 / 9
Convert sensor output to concentration
stirring fan
Arduino
Gas Sensor Gas inlet and
gas monitor inlet
10
1
10
2
10
3
10
4
10
-1
10
0
concentration[ppm]
RS(gas)/RS(air)
theoretical.data
sensor1.data
Sensor2.data
Sensor3.data
Sensor4.data
13 / 9
Derivation of evaporation parameters
γvap = −0.0443E2
c + 0.0039Ec + 0.993
Ec:Ethanol concentration in solution [%]
14 / 9
Derivation of diffusion parameters 1/3
0 200 400
0
5000
10000
time[s]
concentration[ppm]
(x,y)
0 200 400
0
5000
10000
time[s]concentration[ppm]
(x+1,y)
15 / 9
Derivation of diffusion parameters 2/3
0 200 400
0
5000
10000
time[s]
concentration[ppm]
(x-1,y)
0 200 400
0
5000
10000
time[s]concentration[ppm]
(x,y+1)
16 / 9
Derivation of diffusion parameters 3/3
0 200 400
0
5000
10000
time[s]
concentration[ppm]
(x,y-1)
Diffusion parameters
γdif = 0.024
17 / 9

More Related Content

What's hot

Jonathan Lefman presents his work on Superresolution chemical microscopy
Jonathan Lefman presents his work on Superresolution chemical microscopyJonathan Lefman presents his work on Superresolution chemical microscopy
Jonathan Lefman presents his work on Superresolution chemical microscopy
Jonathan Lefman
 

What's hot (12)

Kumar, Pramod: Local-scale atmospheric inversion for the estimation of the lo...
Kumar, Pramod: Local-scale atmospheric inversion for the estimation of the lo...Kumar, Pramod: Local-scale atmospheric inversion for the estimation of the lo...
Kumar, Pramod: Local-scale atmospheric inversion for the estimation of the lo...
 
RAJ ICDIM2016 talk
RAJ ICDIM2016 talkRAJ ICDIM2016 talk
RAJ ICDIM2016 talk
 
Gas yield from bubble volume
Gas yield from bubble volumeGas yield from bubble volume
Gas yield from bubble volume
 
Reserve estimation using kappa
Reserve estimation using kappaReserve estimation using kappa
Reserve estimation using kappa
 
Polarization-based Dehazing
Polarization-based DehazingPolarization-based Dehazing
Polarization-based Dehazing
 
Oil Spill Simulation near The Red Sea Coast using The Random Walk Technique
Oil Spill Simulation near The Red Sea Coast using The Random Walk TechniqueOil Spill Simulation near The Red Sea Coast using The Random Walk Technique
Oil Spill Simulation near The Red Sea Coast using The Random Walk Technique
 
Jonathan Lefman presents his work on Superresolution chemical microscopy
Jonathan Lefman presents his work on Superresolution chemical microscopyJonathan Lefman presents his work on Superresolution chemical microscopy
Jonathan Lefman presents his work on Superresolution chemical microscopy
 
Literature review 16.06.06
Literature review 16.06.06Literature review 16.06.06
Literature review 16.06.06
 
Analysis of atmospheric plasma treated polypropylene by large area ToF-SIMS a...
Analysis of atmospheric plasma treated polypropylene by large area ToF-SIMS a...Analysis of atmospheric plasma treated polypropylene by large area ToF-SIMS a...
Analysis of atmospheric plasma treated polypropylene by large area ToF-SIMS a...
 
Chromatography
ChromatographyChromatography
Chromatography
 
Lag baomer after AMS measuremetns 2009
Lag baomer after AMS measuremetns 2009Lag baomer after AMS measuremetns 2009
Lag baomer after AMS measuremetns 2009
 
Theetaert, Hannelore: Surface water CO₂ measurements in the North Atlantic Oc...
Theetaert, Hannelore: Surface water CO₂ measurements in the North Atlantic Oc...Theetaert, Hannelore: Surface water CO₂ measurements in the North Atlantic Oc...
Theetaert, Hannelore: Surface water CO₂ measurements in the North Atlantic Oc...
 

Similar to gas source search

A fast atmospheric correction algorithm applied to landsat tm images
A fast atmospheric correction algorithm applied to landsat tm imagesA fast atmospheric correction algorithm applied to landsat tm images
A fast atmospheric correction algorithm applied to landsat tm images
weslyj
 

Similar to gas source search (14)

Aerosols and Nephelometers
Aerosols and NephelometersAerosols and Nephelometers
Aerosols and Nephelometers
 
Uncertainty and Sensitivity Analysis using HPC and HTC
Uncertainty and Sensitivity Analysis using HPC and HTCUncertainty and Sensitivity Analysis using HPC and HTC
Uncertainty and Sensitivity Analysis using HPC and HTC
 
Ant colony algorithm
Ant colony algorithm Ant colony algorithm
Ant colony algorithm
 
stuetzle.pdf
stuetzle.pdfstuetzle.pdf
stuetzle.pdf
 
Wise2
Wise2Wise2
Wise2
 
A fast atmospheric correction algorithm applied to landsat tm images
A fast atmospheric correction algorithm applied to landsat tm imagesA fast atmospheric correction algorithm applied to landsat tm images
A fast atmospheric correction algorithm applied to landsat tm images
 
Ant colony optimization
Ant colony optimizationAnt colony optimization
Ant colony optimization
 
Learning Algorithms For Life Scientists
Learning Algorithms For Life ScientistsLearning Algorithms For Life Scientists
Learning Algorithms For Life Scientists
 
An improved ant colony algorithm based on
An improved ant colony algorithm based onAn improved ant colony algorithm based on
An improved ant colony algorithm based on
 
The Effect of Updating the Local Pheromone on ACS Performance using Fuzzy Log...
The Effect of Updating the Local Pheromone on ACS Performance using Fuzzy Log...The Effect of Updating the Local Pheromone on ACS Performance using Fuzzy Log...
The Effect of Updating the Local Pheromone on ACS Performance using Fuzzy Log...
 
Mapping analysis
Mapping analysisMapping analysis
Mapping analysis
 
53564379-Ant-Colony-Optimization.ppt
53564379-Ant-Colony-Optimization.ppt53564379-Ant-Colony-Optimization.ppt
53564379-Ant-Colony-Optimization.ppt
 
MATHEMATICAL MODELING OF COMPLEX REDUNDANT SYSTEM UNDER HEAD-OF-LINE REPAIR
MATHEMATICAL MODELING OF COMPLEX REDUNDANT SYSTEM UNDER HEAD-OF-LINE REPAIRMATHEMATICAL MODELING OF COMPLEX REDUNDANT SYSTEM UNDER HEAD-OF-LINE REPAIR
MATHEMATICAL MODELING OF COMPLEX REDUNDANT SYSTEM UNDER HEAD-OF-LINE REPAIR
 
Hamilton-Jacobi approach for second order traffic flow models
Hamilton-Jacobi approach for second order traffic flow modelsHamilton-Jacobi approach for second order traffic flow models
Hamilton-Jacobi approach for second order traffic flow models
 

Recently uploaded

Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
panagenda
 
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
Muhammad Subhan
 
CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)
Wonjun Hwang
 
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc
 

Recently uploaded (20)

Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
 
UiPath manufacturing technology benefits and AI overview
UiPath manufacturing technology benefits and AI overviewUiPath manufacturing technology benefits and AI overview
UiPath manufacturing technology benefits and AI overview
 
Google I/O Extended 2024 Warsaw
Google I/O Extended 2024 WarsawGoogle I/O Extended 2024 Warsaw
Google I/O Extended 2024 Warsaw
 
Frisco Automating Purchase Orders with MuleSoft IDP- May 10th, 2024.pptx.pdf
Frisco Automating Purchase Orders with MuleSoft IDP- May 10th, 2024.pptx.pdfFrisco Automating Purchase Orders with MuleSoft IDP- May 10th, 2024.pptx.pdf
Frisco Automating Purchase Orders with MuleSoft IDP- May 10th, 2024.pptx.pdf
 
Design Guidelines for Passkeys 2024.pptx
Design Guidelines for Passkeys 2024.pptxDesign Guidelines for Passkeys 2024.pptx
Design Guidelines for Passkeys 2024.pptx
 
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
“Iamnobody89757” Understanding the Mysterious of Digital Identity.pdf
 
Portal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russePortal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russe
 
CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)CORS (Kitworks Team Study 양다윗 발표자료 240510)
CORS (Kitworks Team Study 양다윗 발표자료 240510)
 
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
 
Oauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoftOauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoft
 
Cyber Insurance - RalphGilot - Embry-Riddle Aeronautical University.pptx
Cyber Insurance - RalphGilot - Embry-Riddle Aeronautical University.pptxCyber Insurance - RalphGilot - Embry-Riddle Aeronautical University.pptx
Cyber Insurance - RalphGilot - Embry-Riddle Aeronautical University.pptx
 
2024 May Patch Tuesday
2024 May Patch Tuesday2024 May Patch Tuesday
2024 May Patch Tuesday
 
The Zero-ETL Approach: Enhancing Data Agility and Insight
The Zero-ETL Approach: Enhancing Data Agility and InsightThe Zero-ETL Approach: Enhancing Data Agility and Insight
The Zero-ETL Approach: Enhancing Data Agility and Insight
 
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties ReimaginedEasier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptx
 
Design and Development of a Provenance Capture Platform for Data Science
Design and Development of a Provenance Capture Platform for Data ScienceDesign and Development of a Provenance Capture Platform for Data Science
Design and Development of a Provenance Capture Platform for Data Science
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Vector Search @ sw2con for slideshare.pptx
Vector Search @ sw2con for slideshare.pptxVector Search @ sw2con for slideshare.pptx
Vector Search @ sw2con for slideshare.pptx
 
WebRTC and SIP not just audio and video @ OpenSIPS 2024
WebRTC and SIP not just audio and video @ OpenSIPS 2024WebRTC and SIP not just audio and video @ OpenSIPS 2024
WebRTC and SIP not just audio and video @ OpenSIPS 2024
 
Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...
Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...
Event-Driven Architecture Masterclass: Engineering a Robust, High-performance...
 

gas source search