A New Swarm Source Seeking Behavior based-on Pattern Recognition Approach

Authors

  • Siti Nurmainia Sriwijaya University, Palembang, Indonesia, Robotic and Control Research Lab, Computer Engineering Depart. Faculty of Computer Science.
  • Bambang Tutukoa Sriwijaya University, Palembang, Indonesia, Robotic and Control Research Lab, Computer Engineering Depart. Faculty of Computer Science.
  • Aditya PP Sriwijaya University, Palembang, Indonesia, Robotic and Control Research Lab, Computer Engineering Depart. Faculty of Computer Science.

Keywords:

Swarm Robots, Odor Localization, Pattern Recognition, FKN-PSO,

Abstract

Recent advances in swarm robots have started making it feasible to deploy large numbers of inexpensive robots for odor localization tasks. However, coordination of swarm robots to accomplish such tasks remains a challenging problem. Due to this, there are uncertainties in the environment and in the robot itself. To make an easy and efficient swarm coordination strategy for odor localization tasks, distributed algorithm-based pattern recognition combined with swarm intelligent approach has been developed. A new simple algorithm of Fuzzy-Kohonen Networks and Particle Swarm Optimization (FKN-PSO) to achieve the odor source is presented in this paper. This paper demonstrates a group of real simple robots that are under fully distributed control can successfully search, track and find a real odor plume. The results were compared between FKN-PSO and Fuzzy-PSO to analyze the performance of the swarm robots in the process of localization. It was found that the proposed approach produces a simple algorithm, and it can solve the odor localization task more efficiently than Fuzzy-PSO. Moreover, it is suitable to be implemented on real robots to localize the source of odor in a short time, and the swarm robots have the ability for keeping formation in the group without collision.

References

Brambilla, M., Ferrante, E., Birattari, M., and Dorigo, M. “Swarm robotics: a review from the swarm engineering perspective,” Swarm Intelligence, vol. 7, no. 1, pp. 1-41, 2013.

Xu, D., Zhang, X., Zhu, Z., Chen, C., and Yang, P. “Behavior-Based Formation Control of Swarm Robots,” Mathematical Problems in Engineering, 2014.

Meng, Y., Guo, H., and Jin, Y. “A morphogenetic approach to flexible and robust shape formation for swarm robotic systems,”Robotics and Autonomous Systems, vol. 61, no. 1, pp. 25-38, 2013.

Qiang L P L. “A Learning Particle Swarm Optimization Algorithm for Odor Source Localization,” International Journal of Autom. and Computing, vol. 8, no. 3, pp. 371-380, 2011.

Mohan, Y., and Ponnambalam, S. G. “An extensive review of research in swarm robotics,” Nature& Biologically Inspired Computing, World Congress, pp. 140-145, 2009.

Bailey, T., and Durrant-Whyte, H. “Simultaneous localization and

mapping (SLAM): Part II,” IEEE Robotics & Automation Magazine, vol. 13, no. 3, pp. 108-117, 2006.

SebastionThrun, “Robotic Mapping: A Survey, Exploring Artificial Intelligence in the New Millennium,” Morgan Kaufmann, pp. 1-35, 2002.

Choset, H., and Nagatani, K. “Topological Simultaneous Localization and Mapping (SLAM): Toward Exact Localization without Explicit Localization,” IEEE Transactions on Robotics and Automation, vol. 17, no. 2, pp. 125-137, 2001.

Mondada, F., Gambardella, L. M., Floreano, D., Nolfi, S., Deneuborg, J. L., andDorigo, M. “The cooperation of swarm-bots: Physical interactions in collective robotics,” Robotics & Automation Magazine, IEEE, vol. 12, no. 2, pp. 21-28, 2005.

Nurmaini, S., &Tutuko, B. “Motion coordination for swarm robots,” IEEE International Conference on In ICT For Smart Society (ICISS), pp. 312-315, 2014.

Martinez, S., Cortes, J., andBullo, F. “Motion coordination with distributed information,” IEEE Control Systems Magazine, vol. 27, no. 4, pp. 75–88, 2007.

Iyer, A., Rayas, L., and Bennett, A. “Formation control for cooperative localization of MAV swarms,” In Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems, pp. 1371-1372, 2013.

Senanayake, M., Senthooran, I., Barca, J. C., Chung, H., Kamruzzaman, J., andMurshed, M. “Search and tracking algorithms for swarms of robots: A survey,” Robotics and Autonomous Systems, no. 75, pp. 422-434, 2016.

Hayes, A. T., Martinoli, A., and Goodman, R. M. “Swarm robotic odor localization,” IEEE International Conference In Intelligent Robots and Systems, no. 2, pp. 1073-1078, 2001.

Jatmiko, W., Sekiyama, K., and Fukuda, T. “A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement,”IEEE Computational Intelligence Magazine, vol. 2, no. 2, pp. 37-51, 2007.

Marques, L., Nunes, U., and de Almeida, A. T. “Particle swarm based olfactory guided search,” Autonomous Robots, vol. 20, no. 3, pp. 277-287, 2006.

Thomas LochmatterandAlcherioMartinoli, “Understanding the Potential Impact of Multiple Robots in Odor Source Localization,”Distributed Autonomous Robotic Systems, vol. 8, 2009.

Qiang L., Yang H, and Jian W. “Localization of Unknown Odor

Source Based on Shannon’s Entropy using Multiple Mobile Robots,”IEEE, 2014.

Hai F J., Jin-Long L., Shuo P., and Bing H. “Odor Plume Localization with a Pioneer 3 Mobile Robot in an Indoor Airflow Environment,”IEEE, 2014

SitiNurmaini, SitiZaiton M. Hashim, A. Zarkasih, BambangTutuko, and AgusTriadi, “Intelligent Mobile Olfaction of Swarm Robots ,”International Journal of Robotics and Automation, vol. 2, no. 4, pp.

-198, 2013.

Marjovi, A., Nunes, J., Souse, P.,Faria, R., and Marques, L. “An Olfactory-Based Robot Swarm Navigation Method,” IEEE International Conference on Robotics and Automation, pp. 4958-4963, 2010.

Dadgar, M., Jafari, S., andHamzeh, A. “A PSO-based multi robot cooperation method for target searching in unknown environments,”Neurocomputing, 2015.

Men, and Chen, L. W. “An Approach for Active Odor Source

Localization Based on Particle Swarm Optimization,” In Applied Mechanics and Materials, no. 738, pp. 493-498, 2015.

Hayes, A. T., Martinoli, A., and Goodman, R. M. “Swarm robotic odor localization: Off-line optimization and validation with real robots,” Robotica, vol. 21, no. 04, pp. 427-441, 2003.

Jatmiko, W., Ikemoto, Y., Matsuno, T., Fukuda, T., andSekiyama, K. “Distributed odor source localization in dynamic environment,” In

IEEE Sensors, pp. 4, 2005.

Nurmaini, S. “Memory-based reasoning algorithm based on fuzzyKohonenself-organizing map for embedded,” vol. 5, no. 3, pp. 47–63, 2012.

Nurmaini, S., Zaiton, S., and Firnando, R, “Cooperative Avoidance Control-based Interval Fuzzy Kohonen Networks Algorithm in Simple Swarm Robots,” TELKOMNIKA, vol. 12, no. 4, pp. 79, 2004.

Downloads

Published

2017-03-15

How to Cite

Nurmainia, S., Tutukoa, B., & PP, A. (2017). A New Swarm Source Seeking Behavior based-on Pattern Recognition Approach. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(1-4), 71–76. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1783