Distributed artificial intelligence: Difference between revisions

Revision as of 19:32, 23 April 2023

Latest revision as of 12:41, 13 April 2025

(11 intermediate revisions by 10 users not shown)

Line 1:

{{Short description|Subfield of artificial intelligence}}

{{more footnotesrefs|date=February 20112023}}

{{Artificial intelligence}}

{{Multi-agent system}}

'''Distributed Artificialartificial Intelligenceintelligence''' ('''DAI)''') also called Decentralized Artificial Intelligence<ref name=Demazeau>Demazeau, Yves, and J-P. Müller, eds. Decentralized Ai. Vol. 2. Elsevier, 1990.</ref> is a subfield of [[artificial intelligence]] research dedicated to the development of distributed solutions for problems. DAI is closely related to and a predecessor of the field of [[multi-agent system]]s.

Multi-agent systems and distributed problem solving are the two main DAI approaches. There are numerous applications and tools.

==Definition==

Distributed Artificial Intelligence (DAI) is an approach to solving complex learning, [[automated planning|planning]], and decision -making problems. It is [[embarrassingly parallel]], thus able to exploit large scale computation and [[spatial distribution]] of [[System resource|computing resources]]. These properties allow it to solve problems that require the processing of very large [[Data set|data setsset]]s. DAI systems consist of autonomous learning [[Processing mode|processing nodes]] ([[Intelligent agent|agents]]), that are distributed, often at a very large scale. DAI nodes can act independently, and partial solutions are integrated by communication between nodes, often [[Asynchrony (computer programming)|often asynchronously]]. By virtue of their scale, DAI systems are robust and elastic, and by necessity, loosely coupled. Furthermore, DAI systems are built to be adaptive to changes in the problem definition or underlying data sets due to the scale and difficulty in redeployment.

DAI systems do not require all the relevant data to be [[Aggregate data|aggregated]] in a single ___location, in contrast to [[Monolithic application|monolithic]] or [[Centralized computing|centralized]] Artificial Intelligence systems which have tightly coupled and geographically close processing nodes. Therefore, DAI systems often operate on sub-samples or hashed impressions of very large [[Training, validation, and test data sets|datasets]]. In addition, the source dataset may change or be updated during the course of the execution of a DAI system.

==Development==

DAI systems do not require all the relevant data to be [[Aggregate data|aggregated]] in a single ___location, in contrast to [[Monolithic application|monolithic]] or [[Centralized computing|centralized]] Artificial Intelligence systems which have tightly coupled and geographically close processing nodes. Therefore, DAI systems often operate on sub-samples or hashed impressions of very large datasets. In addition, the source dataset may change or be updated during the course of the execution of a DAI system.

In 1975 distributed artificial intelligence emerged as a subfield of artificial intelligence that dealt with interactions of intelligent agents[2].<ref name=Chaib>{{cite journal |last1=Chaib-Draa |first1=Brahim |last2=Moulin |first2=B. |last3=Mandiau |first3=R. |last4=Millot |first4=P. |title=Trends in distributed artificial intelligence |journal=Artificial Intelligence Review |date=1992 |volume=6 |issue=1 |pages=35–66 |doi=10.1007/BF00155579|s2cid=15730245 }}</ref> Distributed artificial intelligence systems were conceived as a group of intelligent entities, called agents, that interacted by cooperation, by coexistence or by competition. DAI is categorized into Multimulti-agent systems and distributed problem solving.<ref [1]name="Bond Gasser">{{cite book |editor1-last=Bond |editor1-first=Alan H. |editor2-last=Gasser |editor2-first=Les |title=Readings in distributed artificial intelligence |date=1988 |publisher=Morgan Kaufmann Publishers |___location=San Mateo, California |isbn=9781483214443 |url=https://www.sciencedirect.com/book/9780934613637/readings-in-distributed-artificial-intelligence}}</ref> In [[Multimulti-agent system]]s the main focus is how agents coordinate their knowledge and activities. For distributed problem solving the major focus is how the problem is decomposed and the solutions are synthesized.

==Goals==

Line 19 ⟶ 26:

* Distributed [[problem solving]] (DPS): the concept of [[Intelligent agent|agent]], autonomous entities that can communicate with each other, was developed to serve as an [[abstraction]] for developing DPS systems. See below for further details.

* Multi-Agent Based Simulation (MABS): a branch of DAI that builds the foundation for simulations that need to analyze not only phenomena at [[macroscopic|macro]] level but also at [[microscopic scale|micro]] level, as it is in many [[social simulation]] scenarios.

==History==

In 1975 distributed artificial intelligence emerged as a subfield of artificial intelligence that dealt with interactions of intelligent agents[2]. Distributed artificial intelligence systems were conceived as a group of intelligent entities, called agents, that interacted by cooperation, by coexistence or by competition. DAI is categorized into Multi-agent systems and distributed problem solving [1]. In [[Multi-agent system]]s the main focus is how agents coordinate their knowledge and activities. For distributed problem solving the major focus is how the problem is decomposed and the solutions are synthesized.

==Examples==

Multi-agent systems and distributed problem solving are the two main DAI approaches. There are numerous applications and tools.

==Approaches==

Two types of DAI has emerged:

* In [[Multi-agent system]]s agents coordinate their knowledge and activities and reason about the processes of coordination. Agents are physical or virtual entities that can act, perceive its environment and communicate with other agents. The agent is autonomous and has skills to achieve goals. The agents change the state of their environment by their actions. There are a number of different coordination techniques[3].<ref name="Jennings">{{cite book |last1=Jennings |first1=Nick |editor1=Gregory M. P. O'Hare |editor2=N. R. Jennings |title=Foundations of Distributed Artificial Intelligence |date=1996 |publisher=Wiley |___location=New York |chapter=Coordination Techniques for Distributed Artificial Intelligence |pages=187−210 |chapter-url=https://philpapers.org/rec/JENFOD |isbn=978-0-471-00675-6 |archive-date=1 November 2018 |archive-url=https://web.archive.org/web/20181101052328/https://eprints.soton.ac.uk/252187/1/FOUND%2DDAI%2DCOORD.pdf }}</ref>

* In distributed problem solving the work is divided among nodes and the knowledge is shared. The main concerns are task decomposition and synthesis of the knowledge and solutions.

Line 34 ⟶ 35:

approach of AI. In addition, DAI can also be a vehicle for [[emergence]].

==Applications=Challenges===

The challenges in Distributed AI are:

1.# How to carry out communication and interaction of agents and which communication language or protocols should be used.

2.# How to ensure the coherency of agents.

3.# How to synthesise the results among 'intelligent agents' group by formulation, description, decomposition and allocation.

==Applications and tools==

Areas where DAI have been applied are:

* [[E-commerce|Electronic commerce]], e.g. for [[Trading strategy|trading strategies]] the DAI system learns financial trading rules from subsamples of very large samples of financial data

* [[Telecommunications network|Networks]], e.g. in [[telecommunicationtelecommunications]]s the DAI system controls the cooperative resources in a [[Wireless LAN|WLAN]] network<ref>{{cite web|author1=Anita Raja |author2=Linda Xie|author2-link= Jiang Xie |author3=Ivan Howitt |author4=Shanjun Cheng |others= Project sponsor: NSF |title=WLAN Resource Management using Distributed Constraint Optimization |id=CS Research: Past projects – Project summary |url=http://dair.uncc.edu/projects/past-projects/wlan-resource {{Webarchive|archive-url=https://web.archive.org/web/20150512081820/http://dair.uncc.edu/projects/past-projects/wlan-resource |archive-date=2015-05-12 |website=UNC Charlotte: Department of Computer Science}} [https://cci.charlotte.edu/departments/computer-science-cs/cs-research UNC Charlotte College of Computing and Informatics]</ref>

* [[Scheduling (production processes)|Routing]], e.g. model vehicle flow in transport networks

* [[Scheduling (production processes)|Scheduling]], e.g. [[flow shop scheduling]] where the [[resource management]] entity ensures local optimization and cooperation for global and local consistency

* [[Search engine|Search engines]], e.g. in LLM [[Federated search|federated search]] like Ithy where document retrieval and analysis are distributed to DAI agents before aggregation <ref>{{cite web|title=Ithy: A distributed AI search engine|url=https://ithy.com}}</ref>

* Multi-Agent systems, e.g. [[artificial life]], the study of [[Artificial life|simulated life]]

* Electric power systems, e.g. COnditionCondition Monitoring Multi-Agent System (COMMAS) applied to transformer condition monitoring, and IntelliTEAM II Automatic Restoration System<ref>{{Cite journal|lastlast1=Catterson|firstfirst1=Victoria M.|last2=Davidson|first2=Euan M.|last3=McArthur|first3=Stephen D. J.|date=2012-03-01|title=Practical applications of multi-agent systems in electric power systems|journal=European Transactions on Electrical Power|language=en|volume=22|issue=2|pages=235–252|doi=10.1002/etep.619|issn=1546-3109|url=https://strathprints.strath.ac.uk/33136/1/Catterson9830393_File000000_173961975.pdf}}</ref>

DAI integration in tools has included:

* ECStar is a distributed rule-based learning system.<ref>{{cite web |title=Anyscale Learning For All {{!}} alfagroup |url=http://groups.csail.mit.edu/EVO-DesignOpt/groupWebSite/index.php?n=Site.BP#ECStar-fig |website=alfagroup.csail.mit.edu}}</ref>

==ToolsAgents==

===Systems: Agents and multi-agents===

* [http://groups.csail.mit.edu/EVO-DesignOpt/groupWebSite/index.php?n=Site.BP#ECStar-fig ECStar], a distributed rule-based learning system

{{Further|Multi-agent_systemagent system#Applications}}

==Agents and Multi-agent systems==

{{Further|Multi-agent_system#Applications}}

Notion of Agents: Agents can be described as distinct entities with standard boundaries and interfaces designed for problem solving.

Notion of Multi-Agents: Multi-Agent system is defined as a network of agents which are loosely coupled working as a single entity like society for problem solving that an individual agent cannot solve.

===Software agents===

The key concept used in DPS and MABS is the abstraction called [[software agent]]s. An agent is a virtual (or physical) [[Wiktionary:autonomy|autonomous]] entity that has an understanding of its environment and acts upon it. An agent is usually able to communicate with other agents in the same system to achieve a common goal, that one agent alone could not achieve. This communication system uses an [[agent communication language]].

Line 67 ⟶ 75:

* PECS (Physics, Emotion, Cognition, Social, describes how those four parts influences the agents behavior).

* [[Soar (cognitive architecture)|Soar]] (a rule-based approach)

== Challenges==

The challenges in Distributed AI are:

1.How to carry out communication and interaction of agents and which communication language or protocols should be used.

2.How to ensure the coherency of agents.

3.How to synthesise the results among 'intelligent agents' group by formulation, description, decomposition and allocation.

== See also ==

Line 87 ⟶ 86:

{{Reflist}}

<!--- After listing your sources please cite them using inline citations and place them after the information they cite. Please see http://en.wikipedia.org/wiki/Wikipedia:REFB for instructions on how to add citations. --->

* A. Bond and L. Gasser. Readings in Distributed Artificial Intelligence. [[Morgan Kaufmann]], San Mateo, CA, 1988.

* Brahim Chaib-Draa, Bernard Moulin, René Mandiau, and P Millot. Trends in distributed artificial intelligence.

Artificial Intelligence Review, 6(1):35-66, 1992.

* Nick R Jennings. Coordination techniques for distributed artificial intelligence. Foundations of distributed artificial

intelligence, pages 187-210, 1996.

* Damien Trentesaux, Philippe Pesin, and Christian Tahon. Distributed artificial intelligence for fms scheduling, control

and design support. Journal of Intelligent Manufacturing, 11(6):573-589, 2000.

* Catterson, V. M., Davidson, E. M., & McArthur, S. D. J. Practical applications of multi-agent systems in electric power systems. ''European Transactions on Electrical Power'', ''22''(2), 235–252. 2012

== Further reading ==

* Hewitt, Carl; and Jeff Inman (November/December 1991). "DAI Betwixt and Between: From 'Intelligent Agents' to Open Systems Science" ''IEEE Transactions on Systems, Man, and Cybernetics''. Volume: 21 Issue: 6, pps. 1409–1419. ISSN 0018-9472

* Grace, David; Zhang, Honggang (August 2012). ''Cognitive Communications: Distributed Artificial Intelligence(DAI), Regulatory Policy and Economics, Implementation''. John Wiley & Sons Press. {{ISBN|978-1-119-95150-6}}

* {{cite book | last1=Shoham | first1=Yoav | last2=Leyton-Brown | first2=Kevin | title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations | publisher=[[Cambridge University Press]] | isbn=978-0-521-89943-7 | url=http://www.masfoundations.org/download.html | year=2009 | ___location=New York}}

* Sun, Ron, (2005). ''Cognition and Multi-Agent Interaction''. New York: Cambridge University Press. {{ISBN|978-0-521-83964-8}}

* {{cite journal |last1=Trentesaux |first1=Damien |last2= Philippe |first2=Pesin |last3=Tahon |first3=Christian |title= Distributed artificial intelligence for FMS scheduling, control and design support |journal=Journal of Intelligent Manufacturing |date=2000 |volume=11 |issue=6 |pages=573–589 |doi=10.1023/A:1026556507109|s2cid=36570655 }}

* {{cite book | lastlast1=Vlassis | first1=Nikos | title=A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence

| publisher=Morgan & Claypool Publishers | isbn=978-1-59829-526-9 | yeardate=2007 | ___location=San Rafael, CA}}

* Grace, David; Zhang, Honggang (August 2012). ''Cognitive Communications: Distributed Artificial Intelligence(DAI), Regulatory Policy and Economics, Implementation''. John Wiley & Sons Press. {{ISBN|978-1-119-95150-6}}

{{Authority control}}