**AUTHORS:**Saaidia Riadh, Mohamed Sahbi Bellamine, Abdessattar Ben Amor

**Download as PDF**

**ABSTRACT:**
The sphere of conflict zones is extended each year all over the world, and the remain of war and the explosive devises increase the percentage of death and causalities. This critical situation needs the built of a new strategy for demining operation. This paper adopts the ant colony optimization (ACO) algorithms to coordinate a demining multi robot system. In general, demining operations have humanitarian purposes and the operator security is the most focused criteria in demining systems. Otherwise, other criteria are considered for militaries applications. In fact, time demining operation should be optimized in the case of large-scale minefield area. In this paper, two modifications were performed on ACO algorithm related to ant nest position and evaporation pheromone rate. We perform for each situation different experimentations for three types of minefield distributions.

**KEYWORDS:**
ACO algorithms (Ant colony optimization algorithms), Demining operation, Evaporation pheromone rate, Landmine, Multi-robotic systems (MRSs), Meta-heuristic, Temporal performances

**REFERENCES:**

[1] ICBL-CMC and I. C. t. B. L. C. M. C., landmine monitor, 2013.

[2] M. K. Habib, Humanitarian demining: reality and the challenge of technology-the state of the arts, International Journal of Advanced Robotic Systems, vol. 4, 2007, pp. 151-172.

[3] J. F. V. Silva, S. Jaramillo, L. J. Ramirez, C. O. Valderrama, and C. E. Restrepo-Garces, Perspectives to pain associated to land mine injury, Techniques in Regional Anesthesia and Pain Management, vol. 16, 2012, pp. 175-179.

[4] N. E. Walsh and W. S. Walsh, Rehabilitation of landmine victims: the ultimate challenge, Bulletin of the World Health Organization, vol. 81, 2003, pp. 665-670.

[5] J. C. Hyland and C. M. Smith, Nonparametric spatial analysis for mine line detection, OCEANS 2009, MTS/IEEE Biloxi - Marine Technology for Our Future: Global and Local Challenges, 2009, pp. 1-10.

[6] C. A. G. Díaz and A. P. Quimbaya, Spatial processing of events with landmines in Colombia, 7th Colombian Computing Congress (CCC), 2012, pp. 1-6.

[7] A. C. Alegría, H. Sahli, and E. Zimányi, Application of density analysis for landmine risk mapping, IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2011, pp. 223- 228.

[8] A. M. Kaneko, M. Marino, and E. F. Fukushima, Humanitarian demining robot Gryphon: New vision techniques and optimization methods, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2010, pp. 228-233.

[9] M. Lozano and C. García-Martínez, Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report, Computers & Operations Research, vol. 37, 2010, pp. 481-497.

[10] A. ElGindy and A. Khamis, Team-theoretic approach to cooperative multirobot systems: Humanitarian demining as a case study, International Conference on Engineering and Technology (ICET), 2012, pp. 1-6.

[11] M. K. Habib, Development of robot and navigation techniques for humanitarian demining, 6th IEEE International Conference on Industrial Informatics (INDIN 2008), 2008, pp. 418-423.

[12] M. A. Jaradat, M. N. BaniSalim, and F. H. Awad, Autonomous navigation robot for landmine detection applications, 8th International Symposium on Mechatronics and its Applications (ISMA), 2012, pp. 1-5.

[13] C. Smaili, M. E. B. El Najjar, and F. Charpillet, A Hybrid Bayesian Framework for Map Matching: Formulation Using Switching Kalman Filter, Journal of Intelligent & Robotic Systems, vol. 74, 2014, pp. 725-743.

[14] Y. J. Stergiopoulos and A. Tzes, Decentralized swarm coordination: A combined coverage/connectivity approach, Journal of Intelligent & Robotic Systems, vol. 64, 2011, pp. 603-623.

[15] X. Chen, Y. Kong, X. Fang, and Q. Wu, A fast two-stage ACO algorithm for robotic path planning, Neural Computing and Applications, vol. 22, 2013, pp. 313-319.

[16] J. Lu, N. Wang, J. Chen, and F. Su, Cooperative path planning for multiple UCAVs using an AIS-ACO hybrid approach, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology, 2011.

[17] K. M. Salama and A. M. Abdelbar, Exploring different rule quality evaluation functions in aco-based classification algorithms, IEEE Symposium on Swarm Intelligence (SIS), 2011, pp. 1-8.

[18] B. Shuang, J. Chen, and Z. Li, Study on hybrid PS-ACO algorithm, Applied Intelligence, vol. 34, 2011, pp. 64-73.

[19] N. Bredeche and Y. Chevaleyre, The robot swarm re-localization problem, IEEE International Conference on Robotics and Biomimetics (ROBIO 2008), 2009, pp. 1876- 1881.

[20] G. Pini, A. Brutschy, M. Birattari, and M. Dorigo, Task partitioning in swarms of robots: reducing performance losses due to interference at shared resources, Informatics in Control Automation and Robotics, ed: Springer, 2011, pp. 217-228.

[21] R. Beckers, J.-L. Deneubourg, and S. Goss, Trails and U-turns in the selection of a path by the ant Lasius niger, Journal of theoretical biology, vol. 159, 1992, pp. 397-415.

[22] G. Comarela, K. Gonçalves, G. L. Pappa, J. Almeida, and V. Almeida, Robot routing in sparse wireless sensor networks with continuous ant colony optimization, Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, 2011, pp. 599-606.

[23] T. Liao, M. A. Montes de Oca, D. Aydin, T. Stützle, and M. Dorigo, An incremental ant colony algorithm with local search for continuous optimization, Proceedings of the 13th annual conference on Genetic and evolutionary computation, 2011, pp. 125-132.

[24] K. Socha and M. Dorigo, Ant colony optimization for continuous domains, European journal of operational research, vol. 185, 2008, pp. 1155-1173.

[25] M. Dorigo and L. M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, vol. 1, 1997, pp. 53-66.

[26] M. Dorigo, V. Maniezzo, and A. Colorni, The ant system: An autocatalytic optimizing process, Technical report, 1991.

[27] M. Dorigo and T. Stützle, The ant colony optimization metaheuristic: Algorithms, applications, and advances, Handbook of metaheuristics, ed: Springer, 2003, pp. 250- 285.

[28] R. J. Mullen, D. Monekosso, S. Barman, and P. Remagnino, A review of ant algorithms, Expert Systems with Applications, vol. 36, 2009, pp. 9608-9617.

[29] V. Maniezzo and A. Colorni, The ant system applied to the quadratic assignment problem, IEEE Transactions on Knowledge and Data Engineering, vol. 11, 1999, pp. 769-778.

[30] T. Stützle and H. H. Hoos, MAX–MIN ant system, Future generation computer systems, vol. 16, 2000, pp. 889-914.

[31] P. Lalbakhsh, M. Fasaei, and M. N. Fesharaki, Focusing on rule quality and pheromone evaporation to improve ACO rule mining, IEEE Symposium on Computers & Informatics (ISCI), 2011, pp. 108-112.

[32] F. Abrate, B. Bona, M. Indri, S. Rosa, and F. Tibaldi, Multirobot Localization in Highly Symmetrical Environments, Journal of Intelligent & Robotic Systems, vol. 71, 2013, pp. 403-421.

[33] O. Castillo, R. Martínez-Marroquín, and P. Melin, Bio-inspired optimization of fuzzy logic controllers for robotic autonomous systems with PSO and ACO, Fuzzy Information and Engineering, vol. 2, 2010, pp. 119-143.

[34] J. Jin, T. G. Crainic, and A. Løkketangen, A cooperative parallel metaheuristic for the capacitated vehicle routing problem, Computers & Operations Research, vol. 44, 2014, pp. 33-41.

[35] A. Hussain and M. Niazi, Toward a formal, visual framework of emergent cognitive development of scholars, Cognitive Computation, vol. 6, 2014, pp. 113-124.

[36] S. Tisue and U. Wilensky, NetLogo: Design and implementation of a multi-agent modeling environment, Proceedings of agent, 2004, pp. 7-9.

[37] O. Gokalp and A. Ugur, Improving performance of ACO algorithms using crossover mechanism based on mean of pheromone tables, International Symposium on Innovations in Intelligent Systems and Applications (INISTA) , 2012, pp. 1-4.

[38] H. Huang, C.-G. Wu, and Z.-F. Hao, A pheromone-rate-based analysis on the convergence time of ACO algorithm, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, 2009, pp. 910-923.

[39] C.-T. Cheng, K. Fallahi, H. Leung, and C. K. Tse, Cooperative path planner for UAVs using ACO algorithm with Gaussian distribution functions, IEEE International Symposium on Circuits and Systems (ISCAS 2009), 2009, pp. 173-176.