Cooperative and distributed decision-making in a multi-agent perception system for improvised land mines detection

Abstract This work presents a novel intelligent system designed using a multi-agent hardware platform to detect improvised explosive devices concealed in the ground. Each agent is equipped with a different sensor, (i.e. a ground-penetrating radar, a thermal sensor and three cameras each covering a different spectrum) and processes dedicated AI decision-making capabilities. The proposed system has a unique hardware structure, with a distributed design and effective selection of sensors, and a novel multi-phase and cooperative decision-making framework. Agents operate independently via a customised logic adjusting their sensor positions - to achieve optimal acquisition; performing a preliminary “local decision-making” - to classify buried objects; sharing information with the other agents. Once sufficient information is shared by the agents, a collaborative behaviour emerges in the so-called “cooperative decision-making” process, which performs the final detection. In this paper, 120 variations of the proposed system, obtained by combining both classic aggregation operators as well as advanced neural and fuzzy systems, are presented, tested and evaluated. Results show a good detection accuracy and robustness to environmental and data sets changes, in particular when the cooperative decision-making is implemented with the neuroevolution paradigm.

[1]  Adam Prügel-Bennett,et al.  Benefits of a Population: Five Mechanisms That Advantage Population-Based Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[2]  Lino Marques,et al.  Reducing false-positives in multi-sensor dataset of landmines via sensor fusion regularization , 2017, 2017 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[3]  Hugh Durrant-Whyte,et al.  Decentralised Decision Making for Ad-hoc Multi-Agent Systems , 2013 .

[4]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[5]  Albert M. Vossepoel,et al.  Feature-based detection of land mines in infrared images , 2002, SPIE Defense + Commercial Sensing.

[6]  Klamer Schutte,et al.  A comparison of decision-level sensor-fusion methods for anti-personnel landmine detection , 2001, Inf. Fusion.

[7]  Michael G. Epitropakis,et al.  HyperSPAM: A study on hyper-heuristic coordination strategies in the continuous domain , 2019, Inf. Sci..

[8]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[10]  Manjula Udayanga Hemapala Robots for Humanitarian Demining , 2017 .

[11]  Alejandro Baldominos Gómez,et al.  Evolutionary convolutional neural networks: An application to handwriting recognition , 2017, Neurocomputing.

[12]  Marinus Maris,et al.  A multi-agent systems approach to distributed bayesian information fusion , 2010, Inf. Fusion.

[13]  Lino Marques,et al.  Multi-sensor and Multi-platform Data Fusion for Buried Objects Detection and Localization , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[14]  Masashi Sugiyama,et al.  Semi-Supervised Learning of Class Balance under Class-Prior Change by Distribution Matching , 2012, ICML.

[15]  Kai Lin,et al.  Multi-sensor fusion for body sensor network in medical human-robot interaction scenario , 2020, Inf. Fusion.

[16]  Fabio Caraffini,et al.  Algorithmic issues in computational intelligence optimization : from design to implementation, from implementation to design , 2016 .

[17]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[18]  William R. Hamel,et al.  Robotics in Hazardous Applications , 2016, Springer Handbook of Robotics, 2nd Ed..

[19]  Fabian de Ponte Muller Survey on Ranging Sensors and Cooperative Techniques for Relative Positioning of Vehicles. , 2017 .

[20]  J. Colorado,et al.  Low-altitude autonomous drone navigation for landmine detection purposes , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[21]  Samia Nefti-Meziani,et al.  A Multi-Agent Model for Mine Detection - MAMMD , 2008, WSKS.

[22]  Elliot Meyerson,et al.  Evolutionary architecture search for deep multitask networks , 2018, GECCO.

[23]  Bui Cong Cuong,et al.  COMPOSITIONAL RULE OF CHAIN INFERENCE IN COMPUTATIONAL INTELLIGENCE PROBLEMS , 2017 .

[24]  Lance E. Besaw,et al.  Deep convolutional neural networks for classifying GPR B-scans , 2015, Defense + Security Symposium.

[25]  Shengnan Lu,et al.  Performance Analysis of Various Activation Functions in Artificial Neural Networks , 2019, Journal of Physics: Conference Series.

[26]  Tali Septon,et al.  Remote detection of buried landmines using a bacterial sensor , 2017, Nature Biotechnology.

[27]  David W. Corne,et al.  Structural bias in population-based algorithms , 2014, Inf. Sci..

[28]  Nourhan Zayed,et al.  Statistical Analysis of Haralick Texture Features to Discriminate Lung Abnormalities , 2015, Int. J. Biomed. Imaging.

[29]  Risto Miikkulainen,et al.  Designing neural networks through neuroevolution , 2019, Nat. Mach. Intell..

[30]  Manuel Gil Pérez,et al.  An integrated aerial system for landmine detection: SDR-based Ground Penetrating Radar onboard an autonomous drone , 2017, Adv. Robotics.

[31]  Holger Preetz,et al.  Soil properties and performance of landmine detection by metal detector and ground-penetrating radar — Soil characterisation and its verification by a field test , 2011 .

[32]  Carlos Parra,et al.  Review of sensors used in robotics for humanitarian demining application , 2016, 2016 IEEE Colombian Conference on Robotics and Automation (CCRA).

[33]  Jai Galliott Military Robots: Mapping the Moral Landscape , 2015 .

[34]  Hamdi Tolga Kahraman,et al.  Passive Mine Detection and Classification Method Based on Hybrid Model , 2018, IEEE Access.

[35]  Jakub Nalepa,et al.  Memetic evolution of deep neural networks , 2018, GECCO.

[36]  Sofiane Achiche,et al.  Fuzzy decision support system knowledge base generation using a genetic algorithm , 2001, Int. J. Approx. Reason..

[37]  Paul D. Gader,et al.  Feature and decision level sensor fusion of electromagnetic induction and ground penetrating radar sensors for landmine detection with hand-held units , 2002, Inf. Fusion.

[38]  Paolo Bestagini,et al.  Landmine detection from GPR data using convolutional neural networks , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[39]  Joseph N. Wilson,et al.  An evaluation of several fusion algorithms for anti-tank landmine detection and discrimination , 2012, Inf. Fusion.

[40]  Paola A Prada,et al.  Demining Dogs in Colombia - A Review of Operational Challenges, Chemical Perspectives, and Practical Implications. , 2016, Science & justice : journal of the Forensic Science Society.

[41]  B. Mohan,et al.  Modeling, stability analysis, and computational aspects of some simplest nonlinear fuzzy two-term controllers derived via center of area/gravity defuzzification. , 2017, ISA transactions.

[42]  Maki K. Habib,et al.  Humanitarian Demining: Reality and the Challenge of Technology – The State of the Arts , 2007 .

[43]  Miguel A. Patricio,et al.  Data fusion to improve trajectory tracking in a Cooperative Surveillance Multi-Agent Architecture , 2010, Inf. Fusion.

[44]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[45]  Athanasios V. Vasilakos,et al.  A Survey of Self-Organization Mechanisms in Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[46]  Mehdi Neshat,et al.  The Review of Soft Computing Applications in Humanitarian Demining Robots Design , 2015 .

[47]  Stathes Hadjiefthymiades,et al.  Multisensor data fusion for fire detection , 2011, Inf. Fusion.

[48]  Waymond R. Scott,et al.  Software defined radio for stepped-frequency, ground-penetrating radar , 2017, 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[49]  R. Bajcsy Active perception , 1988 .

[50]  Anders Lyhne Christensen,et al.  Challenges in cooperative coevolution of physically heterogeneous robot teams , 2016, Natural Computing.