The International Arab Journal of Information Technology (IAJIT)


A Robot Path Planning Method Based on Synergy Behavior of Cockroach Colony

By studying the biological behavior of cockroaches, a bionic algorithm, Cooperative Learning Cockroach Colony Optimization (CLCCO), is presented in this paper. The aim of CLCCO is to provide an efficient method to solve Robot Path Planning (RPP) problems. The CLCCO algorithm is based on the idea of synergy behavior of cockroach colony and machine learning. With pheromone, the cockroach colony achieves population synergy, which includes the follow and diversion behaviors. The strategy of Fibonacci transformation is used for the cockroach individual to choose the next feasible cell. The technologies of λ-geometry and multi-objective search make the paths searched smoother and greatly improve the algorithm search efficiency. In particular, the CLCCO algorithm requires only two parameters to be set. When CLCCO is applied to real robots, a path compression technique is designed. The simulation results show that the CLCCO algorithm demonstrates high efficiency in mostly tests.

[1] Ame J., Halloy J., Rivault C., Detrain C., and Deneubourg J., “Collegial Decision Making Based On Social Amplification Leads to Optimal Group Formation,” Proceedings of the National Academy of Sciences, vol. 103, no. 15, pp. 5835- 5840, 2006. doi: 10.1073/pnas.0507877103.

[2] Cheng L., Han L., and Zheng X., “Adaptive Cockroach Colony Optimization for Rod-Like Robot Navigation,” Journal of Bionic Engineering, vol. 12, no. 2, pp. 324-337, 2015.

[3] Cheng L., Chang L., Song Y., Wang H., Xu Y., and Bian Y., “A Bionic Optimization Technique with Cockroach Biological Behavior,” Chinese Journal of Electronics, vol. 30, no.4, pp. 644-651, 2021.

[4] Cheng L., Song Y., and Bian Y., “Cockroach Swarm Optimization Using a Neighborhood- Based Strategy,” The International Arab Journal of Information Technology, vol. 16, no. 4, pp. 784-790, 2019.

[5] FeiXiang X., XinHui L., Wei C., Chen Z., Bing- Wei C.,“Fractional Order PID Control for Steer- by-wire System of Emergency Rescue Vehicle Based on Genetic Algorithm,” Journal of Central South University, vol. 26, no. 9, pp. 2340-2352, 2019.

[6] Friedrich T., Kötzing T., and Krejca S., and Sutton A., “Robustness of Ant Colony Optimization to Noise,” Evolutionary Computation, vol. 24, no. 2, pp. 237-254, 2016. DOI: 10.1162/EVCO_a_00178

[7] Halloy J., Sempo G., Caprari G., Rivault C., Asadpour M., Tâche F., and et al., “Social Integration of Robots Into Groups of Cockroaches to Control Self-Organizined Choices,” Science, vol. 318, pp. 1155-1158, 2007. doi: 10.1126/science.1144259.

[8] Hu W. and Yen G., “Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System,” IEEE Transactions on Evolutionary Computation, vol. 19, no. 1, pp.1- 18, 2015. DOI: 10.1109/TEVC.2013.2296151

[9] Le C., “New Bionic Algorithm: Cockroach Swarm Optimization,” Computer Applications in Engineering Education, vol. 44, no. 34, pp. 44- 46, 2008.

[10] Liang Y., Jiang P., and Xu J., and Wu M., “Initial Alignment of Compass Based on Genetic Algorithm-Particle Swarm Optimization,” Defence Technology, vol. 16, no. 1, pp. 257-262, 2020.

[11] Lin Q., Liu S., and Zhu Q., Tang C., Song R., and Chen J., “Particle Swarm Optimization with a Balanceable Fitness Estimation for Many- objective Optimization Problems,” IEEE Transactions on Evolutionary Computation, vol. 22, no. 1, pp. 32-46, 2018.

[12] Obagbuwa C., Adewumi O., and Adebiyi A., “Stochastic Constriction Cockroach Swarm Optimization for Multidimensional Space Function Problems,” Mathematical Problems in Engineering, vol. 2014, no. 1, pp. 1-12, 2014.

[13] Obagbuwa I. and Abidoye P., “Adaptive Cockroach Swarm Algorithm,” in Proceedings of the International Conference on Numerical Analysis and Applied Mathematics, Rhodes, pp. 1-7, 2017.

[14] Tsai C., “Roach Infestation Optimization with Friendship Centers,” Engineering Applications of Artificial Intelligence, vol. 39, no. 7, pp. 109- 119, 2015.

[15] Watanabe H., Mizunami M., Rustichini A., “Pavolv’s Cockroach: Classical Conditioning of Salivation in an Insect,” PloS One, vol. 2, no. 6, pp. 521-529, 2007.

[16] Xia X., and Zhou Y., “Performance Analysis of ACO on the Quadratic Assignment Problem,” Chinese Journal of Electronics, vol. 27, no. 1, pp. 26-34, 2018.

[17] YongHuan M., Bo Q., and ShiYa W., “Regression Prediction of Photometric Redshift Based on Particle Warm Optimization Neural Network Algorithm,” Spectroscopy and Spectral Analysis, vol. 39, no. 9, pp. 2693-2697, 2019.

[18] Yuan H., YuQing Z., and GuangHua Z., “Android Driver Vulnerability Discovery Based on Black-Box Genetic Algorithm,” Chinese Journal of Computers, vol. 40, no. 5, pp. 1031- 1042, 2017.

[19] Yuan Q., Huang W., and Li R., “Dynamic Fusion of Artificial Fish-Swarm Algorithm and Cockroach Swarm Optimization with Differential Evolution Mutation and its Application in Grid Task Scheduling,” Computer Applications and Software, vol. 29, no. 5, pp. 175-177, 2012.

[20] ZhaoHui C. and HaiYan T., “Cockroach Swarm Optimization,” in Proceedings of the IEEE International Conference on Computer Engineering and Technology, Chengdu, China, pp. 653-655, 2010. DOI:10.1109/ICCET.2010.5485993

[21] ZhenYue L., YongGe W., and XiaoHui H., “A Genetic Algorithm for Stress Tensor Inversion 726 The International Arab Journal of Information Technology, Vol. 20, No. 5, September 2023 and its Application to The Northeast Margin of the Tibetan Plateau,” Chinese Journal of Geophysics, vol. 63, no. 2, pp. 562-572, 2020.

[22] Zhu Q., “Ant Algorithm for Path Planning of Mobile Robot in Complex Environment,” Acta Automatica Sinica, vol. 32, no. 4, pp. 586-593, 2006.