Abstract
From decades mines have taken thousands of innocent lives and a lot of research is going on mine detection problems. In this paper we have proposed a multi-agent based model for detecting (MAMMD) mines in unknown environment. Mine positions are unknown to the agents and they cannot predict there positions using any probability method. Agents have mine detector devices and they coordinate their actions/movements with each other. MAMMD architecture is implemented using layer based approach to make the system distributed and fault tolerant. We are using an algorithm which is quite similar to depth first search algorithm for movement of agents. Proposed architecture is evaluated on large number of test cases including use of different grids sizes from 10x10 to 100x100. Grids had mines randomly placed, occupying 0% to 30% of the search space. Experiments used 5 to 25 agents for each randomly generated grid with same mine ratio. Experimentally we have observed that MAMMD is effective in both time and solution quality.
Preview
Unable to display preview. Download preview PDF.
References
Cassinis, R.: Land mine detection method using swarms of simple robots. In: International Conference on Intelligent Autonomous Systems, Venice, Italy, vol. 6 (2000)
Frankliny, D.E., Kahng, A.B., Anthony, M.: Distributed sensing and probing with multiple search agents: toward system-level landmine detection solutions. In: Proceedings of Detection Technologies for Mines and Minelike Targets. LNCS, vol. 2496 (1995)
Summiya, Ijaz, K., Manzoor, U., Shahid, A.A.: A Fault Tolerant Infrastructure for Mobile Agents. In: Proceeding of International Conference on International Conference on Intelligent Agents, Web Technologies and Internet Commerce (IAWTIC 2006), Sydney, Australia, November 29– December 01 (2006)
Opp, W.J., Sahin, F.: An Artificial Immune System Approach to Mobile Sensor Networks and Mine Detection. In: The Proceedings of 2004 IEEE International Conference on Systems, Man & Cybernetics, October 10 – 13, vol. 1, pp. 947–952 (2004)
Zafar, K., Qazi, S.B., Baig, A.R.: Mine Detection and Route Planning in Military Warfare using Multi Agent System. In: Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC) (2006)
Weiss, G.: Multiagent Systems A Modern Approach to Distributed Artificial Intelligence, ch. 1-4. The MIT Press, Cambridge (1999)
Opp, W.J., Sahin, F.: An artificial immune system approach to mobile sensor networks and mine detection. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 947–952 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manzoor, U., Nefti, S., Hasan, H., Mehmood, M., Aslam, B., Shaukat, O. (2008). A Multi-Agent Model for Mine Detection – MAMMD. In: Lytras, M.D., Carroll, J.M., Damiani, E., Tennyson, R.D. (eds) Emerging Technologies and Information Systems for the Knowledge Society. WSKS 2008. Lecture Notes in Computer Science(), vol 5288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87781-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-87781-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87780-6
Online ISBN: 978-3-540-87781-3
eBook Packages: Computer ScienceComputer Science (R0)