Skip to main content
SpringerLink
Log in

Maintaining ethical resolution in distributed constraint reasoning

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Multi-agent systems (MAS) consist of autonomous agents that parcel out different tasks and make decisions in dynamic environments. Distributed constraint satisfaction problem (DisCSP) is the most effective and applicative MAS framework. In DisCSP, each agent is connected to the other agents via constraints and holds its own local constrained problem. Those agents find solutions satisfying their own constraints and the linking ones too by collaborating and exchanging messages holding their instantiations. This formalism does not take into consideration the possibility of the presence of unethical agents which can make irrelevant or even dangerous decisions, especially when human agents are involved in the resolution. In this paper, we propose an extension of the DisCSP into an ethical formalism “E-DisCSP”. It allows to control agents, detect intrusions and apply the convenient actions when an unethical agent is picked up. All these functionalities are done via control framework, in order to maintain the DisCSP resolution as normal as possible. Experimental results show the efficiency of our contribution. The detection rate of unethical agents achieves up to 100%. And the convenient actions’ application allows, to go from 45 to 0% of wrong solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Amato A, Di Martino B, Venticinque S (2014) Agents based multi-criteria decision-aid. J Ambient Intell Humaniz Comput 5(5):747–758

    Article  Google Scholar 

  • Belloni A, Berger A, Boissier O, Bonnet G, Bourgne G, Chardel PA, Cotton JP, Evreux N, Ganascia JG, Jaillon P et al (2015) Dealing with ethical conflicts in autonomous agents and multi-agent systems. In: Workshops at the twenty-ninth AAAI conference on artificial intelligence, pp 1–7

  • Benamrane A, Benelallam I, Bouyakhf EH (2019) Constraint programming based techniques for medical resources optimization: medical internships planning. J Ambient Intell Hum Comput 21:1–10

    Google Scholar 

  • Benelallam I, Erraji Z, Khattabi GE, Bouyakhf EH (2015) Dynamic jchoc: a distributed constraints reasoning platform for dynamically changing environments. In: International conference on agents and artificial intelligence, Springer, pp 20–36

  • Bessière C, Maestre A, Brito I, Meseguer P (2005) Asynchronous backtracking without adding links: a new member in the abt family. Artif Intell 161(1–2):7–24

    Article  MathSciNet  MATH  Google Scholar 

  • Bostrom N, Yudkowsky E (2014) The ethics of artificial intelligence. Camb Handb Artif Intell 1:316–334

    Google Scholar 

  • Brax N, Andonoff E, Gleizes MP (2012) A self-adaptive multi-agent system for abnormal behavior detection in maritime surveillance. In: KES international symposium on agent and multi-agent systems: technologies and applications, Springer, pp 174–185

  • Burke DA, Brown KN (2006) Applying interchangeability to complex local problems in distributed constraint reasoning. In: Workshop on distributed constraint reasoning (AAMAS 06), pp 1–15

  • Çelik M, Dadaşer-Çelik F, Dokuz AŞ (2011) Anomaly detection in temperature data using dbscan algorithm. In: 2011 international symposium on innovations in intelligent systems and applications, IEEE, pp 91–95

  • Cointe N, Bonnet G, Boissier O (2016) Ethical judgment of agents’ behaviors in multi-agent systems. In: AAMAS, pp 1106–1114

  • Diri D (2009) Élaboration d’un système de maintien de vérité: une approche orientée objet, pp 13–15

  • Doniec A, Bouraqadi N, Defoort M, Le V, Stinckwich S (2010) Multi-robot exploration under communication constraint: a discsp approach. In: 5th national conference on control architecture of robots, pp 18–19

  • Doniec A, Bouraqadi N, Defoort M, Stinckwich S, et al. (2009) Distributed constraint reasoning applied to multi-robot exploration. In: 2009 21st IEEE international conference on tools with artificial intelligence, IEEE, pp 159–166

  • Doyle J (1981) A truth maintenance system. Readings in artificial intelligence. Elsevier, Oxford, pp 496–516

    Chapter  Google Scholar 

  • El Khattabi G, Benelallam I, Bouyakhf EH (2019) Selective sorting and smart nogood-based complex distributed constraint satisfaction problems. Int J Artif Intell 17(1):1–33

    Google Scholar 

  • El Khattabi G, Benelallam I, Bouyakhf EH, Haouari R (2016) Position paper: towards ethical agents in distributed constraint reasoning. In: CP’16 workshop, pp 1–3

  • El Khattabi G, El Mehdi El Graoui IB, Benelallam I, Bouyakhf EH (2017) Mp-abt: a minimal perturbation approach for complex local problems. In: ICAART (1), pp 268–275

  • El Khattabi G, Haij O, Benelallam I, Bouyakhf EH (2018a) Detection of unethical intelligent agents in ethical distributed constraint satisfaction problems. In: Proceedings of the 2nd Mediterranean conference on pattern recognition and artificial intelligence, pp 52–57

  • El Khattabi G, Lahboub S, El Houssine B, Benelallam I (2018b) Contribution to modeling smart grid problem with the constraint satisfaction problem formalism. In: Proceedings of the 2nd Mediterranean conference on pattern recognition and artificial intelligence, pp 58–62

  • Fok V, Lingard D (2011) Using a genetic algorithm to optimise maritime surveillance performed by space-based sensors. National Committee for Space Science & National Space Society of Australia, Barry Drive, Australian National University, Canberra

    Google Scholar 

  • Forbus KD, De Kleer J (1993) Building problem solvers, vol 1. MIT, Cambridge

    MATH  Google Scholar 

  • Freuder EC, Minca M, Wallace RJ (2001) Privacy/efficiency tradeoffs in distributed meeting scheduling by constraint-based agents. In: Proc. IJCAI DCR, pp 63–72

  • Ghallab M, Nau D, Traverso P (2004) Automated planning: theory and practice. Elsevier, Oxford

    MATH  Google Scholar 

  • Kornienko S, Kornienko O, Levi P (2011) Application of distributed constraint satisfaction problem to the agent-based planning in manufacturing systems. arXiv preprint arXiv:11090601, pp 1–6

  • Krishnan VG, Ram NS (2018) Analyze traffic forecast for decentralized multi agent system using i-aco routing algorithm. J Ambient Intell Hum Comput pp 1–8

  • Kumar V (1992) Algorithms for constraint-satisfaction problems: a survey. AI Mag 13(1):32–32

    MathSciNet  Google Scholar 

  • Laport F, Serrano E, Bajo J (2019) A multi-agent architecture for mobile sensing systems. J Ambient Intell Hum Comput 1–13

  • Lesser V, Ortiz CL Jr, Tambe M (2012) Distributed sensor networks: a multiagent perspective, vol 9. Springer, Berlin

    MATH  Google Scholar 

  • Maestre A, Bessiere C (2004) Improving asynchronous backtracking for dealing with complex local problems. In: ECAI, vol 16, p 206

  • Mailler R, Lesser V (2004) Solving distributed constraint optimization problems using cooperative mediation. In: Proceedings of the third international joint conference on autonomous agents and multiagent systems, 2004. AAMAS 2004., IEEE, pp 438–445

  • Mano JP, Georgé JP, Gleizes MP (2010) Adaptive multi-agent system for multi-sensor maritime surveillance. In: Advances in practical applications of agents and multiagent systems. Springer, pp 285–290

  • Martins JP (1990) The truth, the whole truth, and nothing but the truth. AI Mag 11(4):7–7

    Google Scholar 

  • McCarthy J (1987) Generality in artificial intelligence. Commun ACM 30(12):1030–1035

    Article  MathSciNet  MATH  Google Scholar 

  • Meisels A, Zivan R (2007) Asynchronous forward-checking for discsps. Constraints 12(1):131–150

    Article  MathSciNet  MATH  Google Scholar 

  • Miguel I (2012) Dynamic flexible constraint satisfaction and its application to AI planning. Springer, Berlin

    Google Scholar 

  • Modi PJ, Jung H, Tambe M, Shen WM, Kulkarni S (2001) A dynamic distributed constraint satisfaction approach to resource allocation. In: International conference on principles and practice of constraint programming, Springer, pp 685–700

  • Müller T (2005) Constraint-based timetabling pp 4–7

  • Negnevitsky M (2005) Artificial intelligence: a guide to intelligent systems. Pearson Education, London

    Google Scholar 

  • Ramirez-Atencia C, Camacho D (2019) Constrained multi-objective optimization for multi-uav planning. J Ambient Intell Humaniz Comput 10(6):2467–2484

    Article  Google Scholar 

  • Tsuruta T, Shintani T (2000) Scheduling meetings using distributed valued constraint satisfaction algorithm. In: ECAI, pp 383–387

  • Tumer K, Agogino A (2007) Distributed agent-based air traffic flow management. In: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, pp 1–8

  • Wahbi M, Ezzahir R, Bessiere C, Bouyakhf EH (2013) Nogood-based asynchronous forward checking algorithms. Constraints 18(3):404–433

    Article  MathSciNet  MATH  Google Scholar 

  • Yokoo M (1995) Asynchronous weak-commitment search for solving distributed constraint satisfaction problems. In: International conference on principles and practice of constraint programming, Springer, pp 88–102

  • Yokoo M, Durfee EH, Ishida T, Kuwabara K (1998) The distributed constraint satisfaction problem: formalization and algorithms. IEEE Trans Knowl Data Eng 10(5):673–685

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIMIARF Laboratory, Physic Department, Mohammed V University, Rabat, Morocco

    Ghizlane El Khattabi & El Houssine Bouyakhf

  2. SI2M Laboratory, INSEA, Irfane, Rabat, Morocco

    Imade Benelallam

Authors
  1. Ghizlane El Khattabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imade Benelallam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. El Houssine Bouyakhf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ghizlane El Khattabi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El Khattabi, G., Benelallam, I. & Bouyakhf, E.H. Maintaining ethical resolution in distributed constraint reasoning. J Ambient Intell Human Comput 11, 5065–5081 (2020). https://doi.org/10.1007/s12652-020-01812-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01812-7

Keywords

Search

Navigation