DOI QR코드

DOI QR Code

Bio-inspired robot swarm control algorithm for dynamic environment monitoring

  • Kim, Kyukwang (Urban Robotics Laboratory(URL), Korea Advanced Institute of Science and Technology) ;
  • Kim, Hyeongkeun (Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Myung, Hyun (Urban Robotics Laboratory(URL), Korea Advanced Institute of Science and Technology)
  • Received : 2016.03.23
  • Accepted : 2017.10.08
  • Published : 2018.03.25

Abstract

To monitor the environment and determine the source of a pollutant gradient using a multiple robot swarm, we propose a hybrid algorithm that combines two bio-inspired algorithms mimicking chemotaxis and pheromones of bacteria. The algorithm is implemented in virtual robot agents in a simulator to evaluate their feasibility and efficiency in gradient maps with different sizes. Simulation results show that the chemotaxis controller guided robot agents to the locations with higher pollutant concentrations, while the pheromone marked in a virtual field increased the efficiency of the search by reducing the visiting redundancy. The number of steps required to reach the target point did not increase proportionally as the map size increased, but were less than those in the linear whole-map search method. Furthermore, the robot agents could function with simple sensor composition, minimum information about the map, and low calculation capacity.

Keywords

Acknowledgement

Grant : Development of Disaster Response Robot System for Lifesaving and Supporting Fire Fighters at Complex Disaster Environment

Supported by : National Research Foundation of Korea (NRF), Ministry of Trade, Industry & Energy (MOTIE)

References

  1. Bonabeau, E., Dorigo, M. and Theraulaz. G. (1999), Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, U.S.A.
  2. Carine, A., Bellera. M., Julien, J. and Hanley, A. (2010), "Normal approximations to the distributions of the Wilcoxon statistics: Accurate to what N? Graphical insights", J. Statist. Edu., 18(2), 1-17.
  3. Dhariwal, A. and Sukhatme, G. (2004), "Bacterium-inspired robots for environmental monitoring", Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), New Orleans, Louisiana, U.S.A., April.
  4. Fazli, P. and Mackworth, A.K. (2012), "Multi-robot repeated boundary coverage under uncertainty", IEEE International Conference on Robotics and Biomimetics (ROBIO), Guangzhou, China, December.
  5. Gabriely, Y. and Rimon, E. (2001), "Spanning-tree based coverage of continuous areas by a mobile robot", Ann. Math. Artif. Intell., 32(1-4), 77-98. https://doi.org/10.1023/A:1016610507833
  6. Hodges, J.L. and Lehmann, E.L. (1963), "Estimation of location based on ranks", Ann. Math. Stat., 34(2), 598-611. https://doi.org/10.1214/aoms/1177704172
  7. Kim, C.H., Seo Y.C., Eom H.S., Choi, Y. and Kim, Y. (2014), "Aerial working environment monitoring robot in high radiation area", Proceedings of the International Conference on Control Automation and Systems (ICCAS), Goyang, Republic of Korea, October.
  8. Kim, Y.J., Myeong, H.J., Kim, C.S., Cha, N.J. and Kim, D.H. (2011), "Implementation of smartphone environment remote control and monitoring system for Android operating system-based robot platform", Proceedings of the International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), Incheon, Republic of Korea, November.
  9. Leonard, N.E. and Olshevsky, A. (2013), "Nonuniform coverage control on the line", IEEE T. Automat. Control, 58(11), 2743-2755. https://doi.org/10.1109/TAC.2013.2266991
  10. Mann, H.B. and Whitney, D.R. (1947), "On a test of whether one of two random variables is stochastically larger than the other", Ann. Math. Stat., 18(1), 50-60. https://doi.org/10.1214/aoms/1177730491
  11. Michel, O. (2004), "Webots: Professional mobile robot simulation", J. Adv. Robot. Syst., 1(1), 39-42.
  12. Oyekan, J.O. and Hu, H. (2009), "Toward bacterial swarm for environmental monitoring", Proceedings of the IEEE International Conference on Automation and Logistics (ICAL), Shenyang, China, August.
  13. Oyekan, J.O. and Hu, H. (2010), "Bacteria controller implementation on a physical platform for pollution monitoring", Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Anchorage, U.S.A., May.
  14. Parunak, H.V.D. (1997), "'Go to the ant': Engineering principles from natural agent systems", Ann. Oper. Res., 75, 69-101. https://doi.org/10.1023/A:1018980001403
  15. Passino, K.M. (2002), "Biomimicry of bacterial foraging for distributed optimization and control", IEEE Contr. Syst. Mag., 22(3), 52-67. https://doi.org/10.1109/MCS.2002.1004010
  16. Polverino, G., Abaid, N., Kopman, V., Macri, S. and Porfiri, M. (2012), "Zebrafish response to robotic fish: Preference experiments on isolated individuals and small shoals", Bioinspir. Biomim., 7(3), 036019. https://doi.org/10.1088/1748-3182/7/3/036019
  17. Prim, R.C. (1957), "Shortest connection networks and some generalizations", Bell Labs Tech. J., 36(6), 1389-1401. https://doi.org/10.1002/j.1538-7305.1957.tb01515.x
  18. Renzaglia, A., Doitsidis, L., Martinelli, A. and Kosmatopoulos, E.B. (2011), "Adaptive-based distributed cooperative multi-robot coverage", Proceedings of the American Control Conference (ACC) 2011, San Francisco, California, U.S.A., June.
  19. Sauter, J.A., Matthews, R., Parunak, H. and Brueckner, S.A. (2005), "Performance of digital pheromones for swarming vehicle control", Proceedings of the International Joint Conference on Autonomous Agents and Multi-Agent Systems, Utrecht, Netherlands, July.
  20. Silva, J.A.M, Silva, M.F. and Barbosa, R.S. (2015), "Design and implementation of a biological inspired swimming robot", Adv. Robot. Res., 1(3), 239-250.
  21. Smith, S.L., Schwager, M. and Rus, D. (2011), "Persistent monitoring of changing environments using a robot with limited range sensing", Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.
  22. Trincavelli, M., Reggente, M., Coradeschi, S., Loutfi, A., Ishida, H. and Lilienthal, A.J. (2008), "Towards Environmental monitoring with mobile robots", Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Nice, France, September.
  23. Zhang, Z., Gao, C., Liu, Y. and Qian, T. (2014), "A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model", Bioinspir. Biomim., 9(3), 036006. https://doi.org/10.1088/1748-3182/9/3/036006
  24. Zheng, X., Jain, S., Koenig, S. and Kempe, D. (2005), "Multi-robot forest coverage", Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), Edmonton, Canada, August.

Cited by

  1. Observer-Based Event-Triggered Circle Formation Control for First- and Second-Order Multiagent Systems vol.2020, pp.None, 2020, https://doi.org/10.1155/2020/4715315