increases the searching time. Nonetheless, if
improvements in accuracy is needed, a
of 4 is able
to increase the accuracy to around 85%, but with a
tradeoff in time for as long as 4.4918.
Table 3: Searching time of the algorithms with different
number of cuckoos.
Number of
Cukoos
Classical CSA
Time
Improved CSA
Time
10 1.9161 1.7611
30 1.1818 1.2394
50 0.7873 1.1571
70 0.3717 1.0639
Table 4: Accuracy of the algorithms with different number
of cuckoos.
Nummber of
Cuckoos
Classical CSA
accuracy
Improved CSA
accuracy
10 89% 72%
30 99% 95%
50 100% 93%
70 100% 93%
5 CONCLUSIONS
In this paper, an algorithm for the multiple odor
sources localization problem based on an improved
CSA has been proposed. The improved CSA uses the
ideas of territories and colonies to solve multiple odor
sources localization problem and is able to accurately
find all the sources in a relatively short period of time
with great accuracy. Simulation results show that the
improved CSA can successfully search for all the
odor sources in the area for mostly above 90% of the
times. In future work, we will try to shorten the
searching time this algorithm takes and possibly
derive a formal formula to use for
.
REFERENCES
Chen, X., Huang, J., 2019. Odor source localization
algorithms on mobile robots: A review and future
outlook. Robotics and Autonomous Systems, vol. 112,
pp. 123-136.
Shida, H., Nakayama, G., Nakamoto, T., et al., 2005.
Controlling a gas/odor plume-tracking robot based on
transient responses of gas sensors. IEEE Sensors
Journal, vol. 5, no. 3, pp. 537-545.
Marques, L., Nunes, U., Almeida, A. T., 2002. Cooperative
odour field exploration with genetic algorithms. In
Proceedings of the Fifth Portuguese Conference on
Automatic Control, pp. 138-143.
Pang, S., 2010. Plume source localization for AUV based
autonomous hydrothermal vent discovery. In
Proceedings of the OCEANS 2010 MTS/IEEE
SEATTLE Conference & Exhibition, Washington, USA,
pp. 1-8.
Wang, Y., Meng, Q. H., Zeng, M., 2011. Vision-aided
spiral-surge algorithm for odor source localization in
indoor natural ventilated environments. Mechanical
Engineering and Technology, vol. 125, no.1, pp. 751-
755.
Feng, Q., Cai, H., Li, F., et al., 2019. An improved particle
swarm optimization method for locating time-varying
indoor particle sources. Building and Environment, vol.
147, pp. 146-157.
Thomas, J., Ghose, D., 2009. Strategies for locating
multiple odor sources using glowworm swarm
optimization. In Proceedings of the Fourth Indian
International Conference on Artificial Intelligence, pp.
842-861.
Cao, M., Meng, Q. H., Wang, X., et al., 2013. Localization
of multiple odor sources via selective olfaction and
adapted ant colony optimization algorithm. In
Proceedings of the IEEE International Conference on
Robotics and Biomimetics, Shenzhen, China, pp.1222-
1227.
Yang, X. S., Deb, S., 2009. Cuckoo search via Lévy flights.
In Proceedings of World Congress on Nature &
Biologically Inspired Computing, pp. 210-214.
Yang, X. S., Deb, S., 2010. Engineering optimisation by
cuckoo search. International Journal of Mathematical
Modeling and Numerical Optimization, vol. 1, no. 4, pp.
330-343.
Valian, E., Mohanna, S., Tavakoli, S., 2011. Improved
Cuckoo search algorithm for global optimization.
International Journal of Communications and
Information Technology, vol. 1, no. 4, pp. 31-44.
Ghodrati, A., Lotfi, S., 2012. A hybrid CS/PSO algorithm
for global optimization. In Proceedings of the Asian
Conference on Intelligent Information and Database
Systems, pp. 89-98.
Srivastava, P. R., Khandelwal, R., Khandelwal, S., et al.,
2012. Automated test data generation using cuckoo
search and tabu search (CSTS) algorithm. Journal of
Intelligent Systems, vol. 21, no. 2, pp. 195-224.
Visscher, A. D., 2013.
Air dispersion modeling:
Foundations and applications, NJ, USA: Wiley.