Result page:
1
2
3
4
5
6
7
8
9
10
>>
1
September 2009
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 2
Downloads (6 Weeks): 2, Downloads (12 Months): 3, Downloads (Overall): 28
Full text available:
PDF
The systematic conception of decentralized and self-adaptive software systems, as demanded for the run-time management of today’s distributed, multi-tier software architectures, is an active research area. Here, we discuss a coordination architecture that facilitates the enactment of externalized coordination models in Multi-agent Systems (MAS). Coordination is configured by systemic models, ...
Keywords:
Decantralized Coordination, Coordination Architecture, Systemic Coordination Model
CCS:
Cooperation and coordination
Keywords:
Decantralized Coordination, Coordination Architecture, Systemic Coordination Model
Abstract:
... architectures, is an active research area. Here, we discuss a coordination architecture that facilitates the enactment of externalized coordination models in Multi-agent Systems (MAS). Coordination is configured by systemic models, i.e. structures of agent-behaviour interdependencies ... to adjust application dynamics by complementing agent-based applications with systemic coordination
Title:
DeCoMAS: An Architecture for Supplementing MAS with Systemic Models of Decentralized Agent Coordination
References:
T. DeWolf and T. Holvoet. Decentralised coordination mechanisms as design patterns for self-organising emergent systems. In Engineering Self-Organising Systems, volume 4335/2007, pages 28-49, 2007.
D. Gelernter and N. Carriero. Coordination languages and their significance. Commun. ACM, 35(2):97-107, 1992.
A. Omicini, S. Ossowski, and A. Ricci. Methodologies and Software Engineering for Agent Systems, chapter Coordination infrastructures in the engineering of multiagent systems, pages 273-296. Kluwer Academic Publishers, 2004.
J. Sudeikat and W. Renz. MASDynamics: Toward systemic modeling of decentralized agent coordination. In Kommunikation in Verteilten Systemen, pages 79-90, 2009.
J. Sudeikat and W. Renz. Programming adaptivity by complementing agent function with agent coordination: A systemic programming model and development methodology integration. Communications of SIWN, 2009.
Full Text:
... software ar-chitectures, is an active research area. Here, we discussa coordination architecture that facilitates the enactmentof externalized coordination models in Multi-agent Systems(MAS). Coordination is configured by systemic models, i.e.structures of agent-behaviour interdependencies that ... developersto adjust application dynamics by complementing agent-based applications with systemic coordination models.1. IntroductionAgent-Oriented Software Engineering (AOSE) proposesthe decomposition of distributed software ... software components. In addi-tion, agent-orientation facilitates decentralized applicationdesigns, where individuals coordinate in absence of central-ized managing entities [1, 5, 11].However, the ... agent models to software applications de-pends crucially on the appropriate coordination of agent ac-tivities [4]. The development of decentral coordinated MASis typically approached by blending agent models with co-ordinative activities ... the effects of agent co-action and to design de-central agent coordination [7, 12, 14]. Since non-linear, col-lective phenomena typically arise from ... [5], by refiningfeedback structures [12].In this paper, we present a coordination architecturethat allows to enact systemic coordination models [12] inMAS. Systemic models particularly address the integrationof feedback ... systemic modelling of MAS and the system-atic integration of systemic coordination models in MASare summarized. Then an coordination architecture is pre-sented (Section 3). Finally, we compare the presented ...
... are discussed in [12].Systemic modelling supports the conception of decen-tralized coordination strategies. This modelling stance sup-ports the modelling of agent coaction ... Section 2, [13]) facilitates the modification, ex-change and reuse of coordination models and allows for twodistinct development approaches.First, the development can ... the development can focus on the incremental re-finement of the coordination strategy, where agent mod-els are developed in parallel and serve ... developed in parallel and serve mainly as the sub-jects of coordination. . This approach has been discussed in[13], where systemic models ... these activities.An alternative development approach is to supplementMAS implementations with coordination models. MAS de-velopers realize the application functionality, e.g. in sys-tem ... and optional Organization design mod-els. The design of an externalized coordination model (Co-ord. Strategy Definition) can be understood as an incremen-tal ... that is carried out after the con-struction of agents. Systemic coordination models can bederived from MAS design models (Derive Systemic Appli-cation ... are indicatedby the previously derived systemic model(s). Finally, thederived systemic coordination model (Coordination Speci-fication) is complemented with the selection and configura-tion of an ... of these strategy definitions can be examined bydirectly simulating systemic coordination models (Coord.Strategy Validation (Qualitative)) [7]. After the coordina-tion model has ... simulated for the quantitative validation (Co-ord. Validation (Qualitative)) that the coordination meetsapplication requirements [11].Figure 1. Supplementing Agent Coordination. .1http://www.omg.org/technology/documents/formal/spem.htm1051053 The DeCoMAS Coordination ArchitectureSystemic Models in the MASDynamics format comprisetwo description levels. First ... their interactions via co-ordination infrastructures (cf. Section 2). The Decentral-ized Coordination for Multi-agent Systems (DeCoMAS) ar-chitecture has been designed for enacting ...
... on modifications of agent archi-tectures. In addition, the enactment of coordination does notrely on code generation, e.g. via model-driven approaches,but is ... run-time modification of agents toallows the on-line adjustment of agent coordination, , e.g.the exchange of coordination infrastructures or the adjust-ment of coordination parameters by system administrators.In addition, the assumptions on the applied ... given in figure 2 and extends earlier models of sys-temic coordination enforcement [13]. Architecture compo-nents are distinguished between elements of the ... [13]. Architecture compo-nents are distinguished between elements of the (declara-tive) coordination definition, elements of the utilized inter-action technique / infrastructure and ... inter-face (Coord. Event Publication / Perception). The ex-change of these Coordination Information (CI) is realizedvia established coordination infrastructures [2, 4] and envi-ronment models [15]. This architecture realizes ... and envi-ronment models [15]. This architecture realizes coordina-tion transparently, as coordinative activities, i.e. the inter-actions via coordination infrastructures, is separated fromthe agent models by contributive processes that ... of the agent behaviour that is relevant to the en-acted coordination ... model, CEs publish the perceived event(Publication) on a medium. The coordination model de-clares to which media CEs are subscribed. Subscribers in-terpret ... which media CEs are subscribed. Subscribers in-terpret the transmitted information (Coordination Informa-tion Interpreter) and decide which agent events are to bedispatched ... tailored as well (Behaviour Adjustment Component). Aprototype implementation of this coordination architecturehas been realized on top of the Jadex2 agent system, ... and loads the CEs that arerequired to enforce the configured coordination [12].2http://jadex.informatik.uni-hamburg.de1061064 Related WorkThe design of agent-coordination can be distinguishedbetween subjective and objective approaches [4]. The for-mers ... support de-signers to influence the interactions of agents. DeCoMASaddresses objective coordination by supplementing MASwith structures of agent-behaviour interdependencies.The separation of computational ...
system environments lend themselves as theloci of coordination techniques and sophisticated middle-ware frameworks facilitate the construction of environmentmodels ... [16]. Follow-ing these approaches, communication partners are decou-pled. However, the coordinative activities, i.e. the activitiesthat are conceptually related to coordination, , are blendedwith the component designs, e.g. by additional API ... focus of the here presented work is the enactmentof systemic coordination models. Developers are enabledto adjust the dynamics of agent-based applications ... Systems, volume4335/2007, pages 28?49, 2007.[2] D. Gelernter and N. Carriero. Coordination languages andtheir significance. Commun. ACM, 35(2):97?107, 1992.[3] A. Gouaich and ... Sudeikat and W. Renz. MASDynamics: Toward systemicmodeling of decentralized agent coordination. . In Kommu-nikation in Verteilten Systemen, pages 79?90, 2009.[13] J. ... W. Renz. Programming adaptivity by com-plementing agent function with agent coordination: : A sys-temic programming model and development methodologyintegration. Communications of ...
2
August 2011
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 1, Downloads (12 Months): 2, Downloads (Overall): 9
Full text available:
PDF
Recent work has provided tantalizing hints that small amounts of cooperation may actually hurt a group's performance rather than help it. In this paper, we take a systematic look at the value of cooperation. Using a simple cooperative task where agents can act effectively individually but where high levels of ...
Keywords:
cooporation, coordination, information, uncertainty
CCS:
Cooperation and coordination
Keywords:
cooporation, coordination, information, uncertainty
Abstract:
... show that, even if communication were free, and while typically coordination helps the team, under some circumstances, the team may be ... under some circumstances, the team may be better off not coordinating at all than coordinating a little bit. We show that the level of uncertainty ... understandings of the environment determine whether a small amount of coordination
References:
M. Benisch and N. Sadeh. Examining dcsp coordination tradeoffs. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2006.
N.R. Jennings. Commitments and conventions: The foundation of coordination in multi-agent systems. The Knowledge Engineering Review, 8(3):223-250, 1993.
Full Text:
... results show that, even if communicationwere free, and while typically coordination helps the team,under some circumstances, the team may be better ... the team may be better off notcoordinating at all than coordinating a little bit. We showthat the level of uncertainty the ... their initialunderstandings of the environment determine whether a smallamount of coordination is useful.Keywords-cooporation; coordination; ; information; uncertaintyI. INTRODUCTIONRecently, some work has appeared in the ...
... on to their neighbors until a?xed depth limit is reached.? Coordination of exploration: agents help with eachother to explore unknown locations. ... de-grades performance of neutral agents and there are casesin which coordination of exploration worsens team perfor-mance too. Global knowledge improves system ...
... much more sensitive touncertainty.Coordination of Exploring Unknown Locations:214214Figure 6. Exploration coordination versus no coordination when thenumber of agents variesFigure 7. Sharing item at locations ... not sharing when items atlocation unceratainty variesHypothesis: The value of coordination of exploring un-known locations decreases as the number of agents ... and we can see fromFigure 6, that the value of coordination gradually decreaseswhen the number of agents increases, until it does ... RELATED WORKTeamwork has been widely studied in Distributed AI, [2],[3]. Coordination among cooperative agents is a major chal-lenge in MAS (Multi-Agent ... Much work focuses onde?ning theoretical foundations to guide agent cooperationand coordination, , [5],[6]. It is not realized until recentlythat the cooperation ... degrade the system performancesometimes even the cost associated with the coordination isfree.V. CONCLUSIONSIn this paper, we used a simple game to ... Intelligence, 86(2):269?357, 1996.[3] N.R. Jennings. Commitments and conventions: Thefoundation of coordination in multi-agent systems. TheKnowledge Engineering Review, 8(3):223?250, 1993.[4] Matthew E. ...
3
May 2014
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 7, Downloads (12 Months): 16, Downloads (Overall): 60
Full text available:
PDF
This paper focuses on demand management of electricity in consumer groups that form a cooperative. We propose a novel multiagent coordination algorithm to shape the energy consumption of the cooperative in the presence of energy generation and storage. To coordinate individual consumers under incomplete information and optimize the energy storage ...
Keywords:
energy, multiagent coordination, convergence
Title:
Multiagent coordination for demand management with energy generation and storage
CCS:
Cooperation and coordination
Keywords:
multiagent coordination
Abstract:
... groups that form a cooperative. We propose a novel multiagent coordination algorithm to shape the energy consumption of the cooperative in ... cooperative in the presence of energy generation and storage. To coordinate individual consumers under incomplete information and optimize the energy storage ...
Primary CCS:
Cooperation and coordination
References:
A. Veit, Y. Xu, R. Zheng, N. Chakraborty, and K. Sycara. Multiagent coordination for energy consumption scheduling in consumer cooperatives. In Proceedings of 27th AAAI Conference on Artificial Intelligence, July 2013.
Full Text:
UntitledMultiagent Coordination for Demand Management withEnergy Generation and Storage(Extended Abstract)Ronghuo Zheng, Ying ... groups that form a cooperative. We propose a novel mul-tiagent coordination algorithm to shape the energy consumptionof the cooperative in the ... cooperative in the presence of energy generation and stor-age. To coordinate individual consumers under incomplete infor-mation and optimize the energy storage ... slots.Categories and Subject DescriptorsI.2.11 [Artificial Intelligence]: Distributed AI-MAS, CoordinationGeneral TermsAlgorithmsKeywordsMultiagent Coordination, , Energy, Convergence1. INTRODUCTIONThis paper studies an energy consumption cooperative, ... paper studies an energy consumption cooperative, whosemembers? electricity demand is coordinated by a mediator agentwith the purpose to reduce total energy ... design an iterative algorithm consisting of two primary steps(a), the coordinator assumes a profile for charging and discharg-ing the battery and ... and discharg-ing the battery and uses virtual price signals to coordinate the con-sumers to obtain an optimal demand profile for the ... to obtain an optimal demand profile for the consumers; (b)the coordinator uses the demand profile given by the consumers tocompute an ... renewable en-ergy generation facility and a storage facility. A central coordinator( (?she?) operates the storage facility and purchases electricity fromthe market ... by concatenating hj , pj and gj , respectively.The central coordinator operates the storage facility: in eachtime slot j, she decides ... = [u, ...u, ...u]T andd = [d, ...d, ...d]T .3. COORDINATION ALGORITHM3.1 Optimal Demand Profile without StorageThe iterative algorithm for the ... problem without stor-age via virtual price signals is:1. The central coordinator sends initial virtual price signals, de-noted by sij , for ... op-timal demand profile ri and reports it back to the coordinator. .3. Based on the reported demand profile R, the central ...
... data set is available athttp://www.ucd.ie/issda/data/commissionforenergyregulation/.Table 1: Performance of the Overall Coordination AlgorithmNumber of Number of roundsagents Mean SD20 7.2 3.740 8.2 ... on cost reduc-tionIn this paper we propose a novel multiagent coordination algo-rithm to shape the energy consumption of a consumer cooperativein ... Veit, Y. Xu, R. Zheng, N. Chakraborty, and K. Sycara.Multiagent coordination for energy consumption schedulingin consumer cooperatives. In Proceedings of 27th ...
4
May 2006
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Publisher: ACM
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 3, Downloads (12 Months): 4, Downloads (Overall): 231
Full text available:
PDF
Previous research about multi-agent coordination has concentrated at a high level, e.g. developing communication protocols for coordination, constructing special purpose agents to dictate the coordination behaviors of an entire system, or associating rules or coordination mechanisms with every agent to achieve cooperative behaviors. Much less research addresses multi-agent coordination at ...
Keywords:
multi-agent coordination
CCS:
Cooperation and coordination
Keywords:
multi-agent coordination
Abstract:
Previous research about multi-agent coordination has concentrated at a high level, e.g. developing communication protocols ... concentrated at a high level, e.g. developing communication protocols for coordination, , constructing special purpose agents to dictate the coordination behaviors of an entire system, or associating rules or coordination mechanisms with every agent to achieve cooperative behaviors. Much less ... agent to achieve cooperative behaviors. Much less research addresses multi-agent coordination at a low level: evaluating the effects of agents' task ... level: evaluating the effects of agents' task structures upon agents' coordination behaviors. This paper presents an Extended Hierarchical Task Network (EHTN) ... Network (EHTN) to represent precisely those structural features that affect coordination. . Using this EHTN formalism, an extended set of Generalized ... formalism, an extended set of Generalized Partial Global Planning (GPGP) coordination mechanisms has been developed for multi-agent coordination. . Each coordination mechanism is defined in terms of EHTN rewriting rules and ... associated set of pre-defined EHTN behaviors. This set of GPGP coordination mechanisms has been applied to a simulated emergency medical service ...
Title:
Analyzing characteristics of task structures to develop GPGP coordination mechanisms
References:
W. Chen. Designing an Extended Set of Coordination Mechanisms for Multi-Agent Systems. PhD thesis, Computer and Information Sciences, University of Delaware, 2005.
W. Chen and K. Decker. The analysis of coordination in an information system application - emergency medical services. In AOIS05, LNCS-3508, P36--51. Springer, 2005.
K. Decker and J. Li. Coordinating mutually exclusive resources using gpgp. JAAMAS, 3(2):133--157, 2000.
T. Malone and K. Crowston. The interdisciplinary study of coordination. In ACM Computing Surveys, pages 87--119, Mar. 1994.
T. W. V. Lesser, K. Decker. Evolution of the gpgp/t?ms domain-independent coordination framework. JAAMAS, 1(2):87--143, 2004.
Full Text:
... Microsoft Word - InvitedTalk.docAnalyzing Characteristics of Task Structures to DevelopGPGP Coordination MechanismsWei ChenUniversity of DelawareDepartment of Computer & Information SciencesNewark, DE ... of Computer & Information SciencesNewark, DE 19716decker@cis.udel.eduABSTRACTPrevious research about multi-agent coordination ... has con-centrated at a high level, e.g. developing communicationprotocols for coordination, , constructing special purpose agentsto dictate the coordination behaviors of an entire system,or associating rules or coordination mechanisms with everyagent to achieve cooperative behaviors. Much less researchaddresses ... with everyagent to achieve cooperative behaviors. Much less researchaddresses multi-agent coordination at a low level: evaluatingthe e?ects of agents? task structures ... Network (EHTN) to represent precisely those struc-tural features that a?ect coordination. . Using this EHTNformalism, an extended set of Generalized Partial ... this EHTNformalism, an extended set of Generalized Partial GlobalPlanning (GPGP) coordination mechanisms has been de-veloped for multi-agent coordination. . Each coordinationmechanism is de?ned in terms of EHTN rewriting ... andan associated set of pre-de?ned EHTN behaviors. This setof GPGP coordination mechanisms has been applied to asimulated emergency medical service (EMS) ... rela-tionships between speci?c mechanisms and external envi-ronmental characteristics.KeywordsMulti-Agent Coordination1. INTRODUCTIONWell coordinated behaviors can greatly improve agent per-formance, while inappropriate coordination results in re-duced system e?ciency, un?nished tasks, misuse of key ... system crashes. It is critical to understandhow to achieve well coordinated behaviors for involving intel-ligent software agents. While much research has ... involving intel-ligent software agents. While much research has focused onhigh-level coordination approaches, less attention has beenfocused on the use of task ... no adequate representation method to capture thetask features useful for coordination purposes.We have developed a highly expressive representationmethod, Extended Hierarchical Task ... results. Webelieve that task structural information is helpful for multi-agent coordination, , i.e., agents? task structures can be an-alyzed and manipulated ... specifying an extended set of seventeen GPGP(Generalized Partial Global Planning) coordination mecha-nisms, which are recast using the EHTN formalism.We chose a ... (EMS)system to demonstrate the e?ectiveness of the extended setof GPGP coordination mechanisms. Based on the exper-imental results, quantitative and qualitative analysis ... will be presentedin Section 2. Our extended set of GPGP coordination mech-anisms will be explained in Section 3. A simulated emer-gency ... future work.2. EXTENDED HIERARCHICAL TASK NET-WORKS (EHTNS)Following the de?nition of coordination
... with enriched syntax, semantics, and reasoningcapabilities to tackle the aforementioned coordination prob-lem, merging features from T?MS[12]; the HTN-style agentlanguages used by ... can beproperly represented, identi?ed, and analyzed, it is possibleto develop coordination mechanisms to manipulate non-localtasks based on the task features.We will ...
... view about other agents and has no knowledgeabout TaskB. Certain coordination activities may be carriedout so that the uncertainty can be ... the uncertainty can be removed, as explained inSection 3.Our proposed coordination process has two steps: (1) lo-cating the interdependencies in the ... lo-cating the interdependencies in the task structure, and (2)applying the coordination mechanisms at those dependen-cies. We will introduce the application of ... non-local tasks that meet the following conditions areinterdependencies, or called coordination points, and requirethe application of a suitable coordination mechanism:1? A non-local task, NLT", exists within a task network;? ... tasks for the parent task.With the explicit EHTN representation of coordination andthe rules for detecting interdependencies among agents? tasksby analyzing structural ... de-veloped for our agents to ?nd out the needs for coordination. .3. AN EXTENDED SET OF GPGP COOR-DINATION MECHANISMSPreviously, we have ... Global Planning) coordinationmechanisms and the actual operations for these mechanisms.Each coordination mechanism consists of (1) a set of coor-dination communication protocols ... about TaskB from Agent B.Our extended set of seventeen GPGP coordination mech-anisms are briefly listed and explained as below. Avoidanceand sacri?cial ...
... the tasks for both Agent A and Agent B (thirdparty coordinator) ), or Agent C executes B1 for Agent B ifAgent ... B is busy (third party execution); bidding: Agent Abroadcasts a coordination request to all available agents forthe engagement of coordination process; or other complexmulti-stage negotiation strategies. Details about these co-ordination ... D?)??????????????????????????????????????????????????????ANDReplaceANDFigure 2: The domain tasks and the inserted GPGPmechanism { coordination by reservation.except that the task NLT is replaced with the ... (EMS) SYSTEMEmergency Medical Service, EMS, is de?ned as a com-prehensive, coordinated arrangement of health and safetyresources designed to provide expedient care ...
... changes, such as tra?c jams andpower failures. Thus, e?ective dynamic coordination is keyto EMS systems.A typical EMS process is briefly explained ... extended GPGP mechanisms inthis environment.The ?rst interdependency is named EMS coordination pointone. The coordination points are also shown as dashed boxesin Figure 4. When ... an EMSenvironment. However, we will apply our extended set ofGPGP coordination mechanisms to these three coordinationpoints.Di?erent types of agents have di?erent ...
receive and send messages to remoteagents. For coordination processes, these communicationinterfaces could represent non-local tasks as well. The ... TheTable 1: Application of extended GPGP mecha-nisms to the three coordination points in emergencymedical service (EMS) framework.Index Mechanisms P1 P2 P31 ... Y11 Promotion12 Third Party Execution Y Y Y13 Third Party Coordinator Y14 Polling for Result Y Y Y15 Polling for Schedule ... Constant Headway / Timetabling Y17 Bidding Y Y Yseventeen GPGP coordination mechanisms can be suitablyapplied to the aforementioned corresponding coordinationpoints as ... aforementioned corresponding coordinationpoints as shown in table 5. P1 means Coordination PointOne. A Y" cell in the table shows that the ... row) can be applied to the correspond- 666Figure 5: EMS coordination point two: between police and ambulance.ing coordination point (indicated by the coordination pointnumber to the above of the column); a blank cell ... example, the ?rst mechanism, avoid-ance, can be suitably applied to coordination point two, butnot to coordination point one and three, simply becausethere is no alternative local ... and three;the seventeenth mechanism, bidding, can be applied to allthree coordination points safely; while promotion can not beapplied to any of ... safely; while promotion can not beapplied to any of the coordination points.We de?ne an event, or an accident, that causes a ... locationmeans the spot where the incident happens; it is representedwith coordinate Incident:Location(x; y); Duration indicateshow long an incident lasts, e.g how ...
... response time for quality control, survival ratefor e?ectiveness control, and coordination cost for e?ciencycontrol. In our EMS model, the start of ... victims surviving from an incidentreported by a particular EMS system. Coordination costis another important factor, which reflects system resourceconsumption by coordination processes, e.g. extra commu-nication for coordination purpose, extra computation for co-ordination mechanism execution.The experiments was carried ... en-vironment.Now let us introduce the experiments on the performanceof various coordination mechanisms applied to di?erent co-ordination points in our EMS system. ... The EMS evaluation factors of GPGP coor-dination mechanisms applied to coordination points basedon Table 5 will be presented in detail.As the ... The base case is the situation where there is noGPGP coordination ... mechanism deployed. If there is an al-ternative local task, the coordination task can be removed;Figure 7: Average response time of selected ...
... Avoidance produces the highest survivalrate; Demotion is the best if coordination cannot be avoided;Polling has the lowest survival rate; other mechanisms ... selected GPGPCoordination Mechanisms on EMS CoordinationPoint Two.Figure 9 shows EMS coordination cost versus selected co-ordination mechanisms applied to coordination point two.Given that Polling is carrying out persistent queries, it ... is carrying out persistent queries, it doesresults in the highest coordination cost. Avoidance has littlecoordination cost (the only cost is the ... di?erent results for the three EMSevaluation factors. We have shown coordination point twoin detail as an example. The ?gures of the ... The ?gures of the experimentalresults of the mechanisms applied to coordination point one 668and three are omitted here. But, the most ... Successor Deadline Commit-ment, Success EST Commitment, Third-Party Execution,Bidding, and Third-Party Coordinator. . Similarly, eight co-ordination mechanisms have been applied to point ... ESTCommitment, Successor Deadline Commitment, ConstantHeadway, Bidding, and Reservation.Figure 9: Average coordination cost of selectedGPGP Coordination Mechanisms on EMS Coordi-nation Point Two.The above experiments have shown ... is that there is no anycoordination mechanism applied to any coordination point.The next table shows the result and concludes that a ... combi-nation of the best mechanisms applied to the corre-sponding three coordination points .Environments ResponseTime SurvivalRate TotalCostBase Case 9523 80% 1010 msecCombination ... msecImprovement 37.8% 125% 61.8%selection of our extended set of GPGP coordination mecha-nisms at di?erent coordination points signi?cantly improvesthe overall system performances.6. CONCLUSIONS AND FUTURE WORKWe ... be detected and analyzed. An extended set of domain-independent GPGP coordination mechanisms has been de-veloped to address the coordination problem. We also intro-duced a simulated EMS system for demonstrating ... perfor-mance and di?erent mechanisms may outperform others indi?erent environments (or coordination ... points within an en-vironment). We have demonstrated that the developmentof coordination mechanisms based on the analysis and al-teration of agents? task ... greedy approach, meaning that selecting the best mech-anism for each coordination point without considering po-tential relationships among these coordination points, i.e.it is not determined whether the result shown in ...
AOIS05, LNCS-3508, P36{51.Springer, 2005.[4] K. Decker and J. Li. Coordinating mutually exclusiveresources using gpgp. JAAMAS, 3(2):133{157, 2000.[5] K. Erol, D. ... Press, 1999.[9] T. Malone and K. Crowston. The interdisciplinarystudy of coordination. . In ACM Computing Surveys,pages 87{119, Mar. 1994.[10] L. Ngo, ...
5
May 2006
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Publisher: ACM
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 2, Downloads (12 Months): 14, Downloads (Overall): 205
Full text available:
PDF
Coordinating agents in a complex environment is a hard problem, but it can become even harder when certain characteristics of the tasks, like the required number of agents, are unknown. In those settings, agents not only have to coordinate themselves on the different tasks, but they also have to learn ...
Keywords:
coordination, multiagent, reinforcement learning
CCS:
Cooperation and coordination
Keywords:
coordination
Abstract:
Coordinating agents in a complex environment is a hard problem, but ... are unknown. In those settings, agents not only have to coordinate themselves on the different tasks, but they also have to ...
Primary CCS:
Cooperation and coordination
References:
C. B. Excelente-Toledo and N. R. Jennings. The Dynamic Selection of Coordination Mechanisms. Journal of Autonomous Agents and Multi-Agent Systems, 9(1--2):55--85, 2004.
A. Garland and R. Alterman. Autonomous Agents that Learn to Better Coordinate. Autonomous Agents and Multi-Agent Systems, 8(3):267--301, May 2004.
Full Text:
... performance.Categories and Subject DescriptorsI.2.11 [Artificial Intelligence]: Distributed Artificial In-telligence?Coherence and Coordination, , Intelligent Agents,Multiagent Systems; I.2.6 [Artificial Intelligence]: Learn-ingGeneral TermsAlgorithms, Performance, ... Systems; I.2.6 [Artificial Intelligence]: Learn-ingGeneral TermsAlgorithms, Performance, Experimentation.KeywordsMultiagent, Reinforcement Learning, Coordination. .1. INTRODUCTIONIn a cooperative multiagent environment, agents have todivide up ... required to accomplish each task,which is important information for the coordination process.Permission to make digital or hard copies of all or ... assign to each task. This information helped theagents to efficiently coordinate themselves on the differenttasks, thus improving the group performance.In the ...
... However, in order to be effective, FireBrigadeagents have to be coordinated on the same burning build-ings, because more than one agent ... to be accomplished. Inthis case, agents are forced to be coordinated and they needto know the required number of agents to ...
... order to reduce the amount of communicationnecessary to maintain the coordination between the agents.In the next section, we present some experiments ... in the RoboCupRescue simulation to help the Fire-Brigade agents to coordinate themselves on the buildings onfire to extinguish. Since there could ...
... have to go tothe second building on fire. With this coordination process,if all FireBrigade agents actually have the same informa-tion, they ... agents actually have the same informa-tion, they should be well coordinated on which buildings toextinguish.6. RESULTS AND DISCUSSIONAs mentioned before, experiments ...
... 5).7. RELATED WORKSIn cooperative multiagent learning, most researchers havefocused on coordinating agents? actions, but most of themconsider that the characteristics of ...
... C. B. Excelente-Toledo and N. R. Jennings. TheDynamic Selection of Coordination Mechanisms.Journal of Autonomous Agents and Multi-AgentSystems, 9(1-2):55?85, 2004.[3] A. Garland ... A. Garland and R. Alterman. Autonomous Agentsthat Learn to Better Coordinate. . Autonomous Agentsand Multi-Agent Systems, 8(3):267?301, May 2004.[4] H. Kitano. ...
6
May 2016
AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 4, Downloads (12 Months): 23, Downloads (Overall): 27
Full text available:
PDF
We propose Normative Dec-POMDPs, a model of collective decision making in the presence of complex norms, with violations of norms classified according to their relative severity. We extend the PBPG algorithm in order to solve Normative Dec-POMDPs and propose a heuristic that improves its scalability without affecting the policy quality.
Keywords:
norms, coordination, decision theory
CCS:
Cooperation and coordination
Keywords:
coordination
Primary CCS:
Cooperation and coordination
References:
L. Gasparini et al. shape còir: Verifying normative specifications of complex systems. In Proc. of the 18h International Workshop on Coordination, Organisations, Institutions and Norms, 2015.
Full Text:
... policy quality.Categories and Subject DescriptorsI.2.11 [Distributed Artificial Intelligence]: Coherenceand coordinationKeywordsNorms, Coordination, , Decision Theory1. INTRODUCTIONExisting approaches to norm-directed collective decisionmaking often ... of severity.We develop mechanisms that enable a coalition of agentsto coordinate their activity in order to maximize their com-pliance level. We ... multiple agents, each with a different view of theenvironment, must coordinate in order to maximise a joint-reward [3]. A Dec-POMDP is ...
... of complex systems. In Proc. of the 18hInternational Workshop on Coordination, ,Organisations, Institutions and Norms, 2015.[3] F. Wu, S. Zilberstein, and ...
7
May 2016
AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 2, Downloads (12 Months): 19, Downloads (Overall): 21
Full text available:
PDF
Ad hoc multiagent teamwork introduces the challenge of coordinating with a variety of potential teammates, including teammates with unknown behavior. We examine the communication of policy information for enhanced coordination between such agents. The proposed decision-theoretic approach examines the uncertainty within a model of an unfamiliar teammate, identifying and acquiring ...
Keywords:
teamwork, ad hoc teams, coordination
Title:
Communicating Intentions for Coordination with Unknown Teammates: (Extended Abstract)
CCS:
Cooperation and coordination
Keywords:
coordination
Abstract:
<p>Ad hoc multiagent teamwork introduces the challenge of coordinating with a variety of potential teammates, including teammates with unknown ... behavior. We examine the communication of policy information for enhanced coordination between such agents. The proposed decision-theoretic approach examines the uncertainty ...
Primary CCS:
Cooperation and coordination
References:
T. Sarratt and A. Jhala. Tuning belief revision for coordination with inconsistent teammates. In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference, 2015.
P. Stone, G. A. Kaminka, S. Kraus, J. S. Rosenschein, et al. Ad hoc autonomous agent teams: Collaboration without pre-coordination. In AAAI, 2010.
Full Text:
Communicating Intentions for Coordination with UnknownTeammates(Extended Abstract)Trevor Santarra and Arnav JhalaUniversity of California Santa ... by introducing a variety of teammates with whichan agent must coordinate. . In these scenarios, one or moreagents within a team ... Systems (www.ifaamas.org). All rights reserved.models? predictions, permitting the team to coordinate moreeffectively [2, 3].Our approach addresses the problem of planning underteammate ... of states encountered when planning. In short,an ad hoc agent coordinating with an unknown teammatecan identify uncertainties within its own predictive ... or millions of states is infeasi-ble during limited instances of coordination. . As Barrett etal. [1] observed, ad hoc agents can ... subset of the team?s behavior would be beneficial toknow when coordinating in uncommon states.Decision theory provides a mechanism for determining theexpected ...
... degree of uncertainty in the pairedteammate?s behavior, we test the coordinating ad hoc agentwith a range of teammate types, varying in ... of thecommunication frequency to resolve intention uncertaintyfound that over time coordination attempts with the de-terministic and random target teammate types resulted ... indecreased communication over successive trials. However,when the ad hoc agent coordinated with the inconsistentteammate, communication frequency was, on average, greaterthan for ... J. S. Rosenschein,et al. Ad hoc autonomous agent teams: Collaborationwithout pre-coordination.
8
July 2002
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Publisher: ACM
Bibliometrics:
Citation Count: 3
Downloads (6 Weeks): 3, Downloads (12 Months): 4, Downloads (Overall): 119
Full text available:
PDF
A recent observation about multiagent coordination is that one can describe possible mechanisms in a domain-indepen\-dent way,as simple or complex responses to certain dependency relationships between the activities of different agents. Thus agent programmers can separate encoding agent domain actions from the solution to particular coordination problems. This paper explores ...
Keywords:
coordinating multiple agents and multiple activities, coordination infrastructures
Title:
Coordination mechanisms for dependency relationships among multiple agents
CCS:
Cooperation and coordination
Keywords:
coordinating multiple agents and multiple activities
coordination infrastructures
Abstract:
A recent observation about multiagent coordination is that one can describe possible mechanisms in a domain-indepen\-dent ... separate encoding agent domain actions from the solution to particular coordination problems. This paper explores the specification of a large range ... This paper explores the specification of a large range of coordination mechanisms for the common hard enablement relationship between tasks at ... initial exploration of the separation of domain action from meta-level coordination actions for eight simple coordination
Primary CCS:
Cooperation and coordination
References:
Kevin Crowston and Charles Osborn. Modeling coordination from field experiments. Conference on Organizational Computing, Coordination and Collaboration: Theories and Technologies for Computer-Supported Work, Austin, TX, 1989.
K. S. Decker and V. R. Lesser. Designing a family of coordination algorithms. ICMAS-95, San Francisco.
K. S. Decker and J. Li. Coordinating mutually exclusive resources using gpgp. AAMAS, 3, 2000.
Full Text:
Student Paper: Coordination Mechanisms for Dependency Relationships among Multiple AgentsCoordination Mechanisms for Dependency ... Information SciencesUniversity of DelawareNewark, DE 19716decker@cis.udel.eduABSTRACTA recent observation about multiagent coordination is thatone can describe possible mechanisms in a domain-indepen-dent way, ... coordinationproblems. This paper explores the speci?cation of a largerange of coordination mechanisms for the common hard en-ablement relationship between tasks at ... theseparation of domain action from meta-level coordinationactions for eight simple coordination mechanisms.Categories and Subject DescriptorsI.2.11 [ARTIFICIAL INTELLIGENCE]: DistributedArti?cial Intelligence|Coherence and coordinationGeneral ... multiple activities, Coor-dination infrastructures1. INTRODUCTIONOur research towards the study of coordination concen-trates on the coordination mechanism development, but hasa di?erent prospective from previous approaches. For ... July 15-19, 2002, Bologna, Italy.Copyright 2002 ACM 1-58113-480-0/02/0007 ...$5.00.these embedded coordination mechanisms, each agent is ableto learn over time which coordination mechanism is the bestfor a speci?c environmental context.Decker [2] and ... [2] and Castelfranchi [3] found that an importantway to express coordination mechanisms is to study the rela-tionships of agents' goals, the ... reasoninglocally about its schedule of activities and possible alter-natives. Thus coordination mechanisms of many di?erentstyles can be thought of as ways ... di?erent agents, then thesenon-local relationships that cross agent boundaries becomepotential coordination points.We describe coordination
... and non-local tasks, and re-writing them as requiredby the mechanism.3. COORDINATION MECHANISMSWe have catalogued at least seventeen coordination mech-anisms for enable relationships in the abstract. We onlybriery describe ... Change, Communication Load,Task Execution Time, Idle Time, Deadlines Missed andGPGP Coordination Time. This experiment framework canbe both simulation testbed for coordination mechanisms,and be applied to real applications, like query planning andexecution ... perform on.Avoidable mechanisms cost very little in terms of meta-level coordination time, so programmers are encouraged toapply them ?rst unless not ... them ?rst unless not applicable in certain situations.The more complex coordination mechanisms result in higherquality, but require much longer time. If ... much longer time. If deadlines are themain factor for agents, Coordination by Reservation outper-forms others; If the repeat rate of requested ... Shift has this advantage as well and saves one roundof coordination communication, but with the constraint ofextra domain knowledge; If the ... constraint ofextra domain knowledge; If the enablee agent is heavilyloaded, Coordination by Sending Result distributes the com-puting task to the enabler ... andConstant Headway unburden the enabler and enablee agentsfrom tightly coupled coordination. .5. CURRENT WORK AND FUTURE WORKWe built an experiment framework ... built an experiment framework to study a large num-ber of coordination mechanisms for dependency relation-ships among agents, and the application of ...
... and Charles Osborn. Modelingcoordination from ?eld experiments. Conference onOrganizational Computing, Coordination andCollaboration: Theories and Technologies forComputer-Supported Work, Austin, TX, 1989.[2] K. ... DAI, Chapter 20, 1996.[4] K. S. Decker and J. Li. Coordinating mutuallyexclusive resources using gpgp. AAMAS, 3, 2000.[5] K. Erol, D. ...
9
March 1994
ACM Computing Surveys (CSUR): Volume 26 Issue 1, March 1994
Publisher: ACM
Bibliometrics:
Citation Count: 471
Downloads (6 Weeks): 46, Downloads (12 Months): 433, Downloads (Overall): 10,422
Full text available:
PDF
This survey characterizes an emerging research area, sometimes called coordination theory , that focuses on the interdisciplinary study of coordination. Research in this area uses and extends ideas about coordination from disciplines such as computer science, organization theory, operations research, economics, linguistics, and psychology. A key insight of the framework ...
Keywords:
computer-supported cooperative work, coordination theory, coordination, coordination science, groupware
Title:
The interdisciplinary study of coordination
CCS:
Cooperation and coordination
Keywords:
coordination theory
coordination
coordination science
Abstract:
<par>This survey characterizes an emerging research area, sometimes called <italic>coordination theory</italic>, that focuses on the interdisciplinary study of coordination. ... . Research in this area uses and extends ideas about coordination from disciplines such as computer science, organization theory, operations research, ... psychology.</par>
<par>A key insight of the framework presented here is that coordination can be seen as the process of <italic>managing dependencies</italic> among ... possible by characterizing different kinds of dependencies and identifying the coordination processes that can be used to manage them. A variety ... constraints</italic>, and <italic>task/subtask dependencies</italic>.</par>
<par>Section 3 summarizes ways of applying a coordination perspective in three different domains:(1) understanding the effects of information ...
Primary CCS:
Cooperation and coordination
References:
CARRIERO, N. AND GELERNTER, D. 1989. Coordination languages and their significance. Working Paper YALEU/DCS/RR-716. New Haven, CT: Dept. of Computer Science, Yale Univ. New Haven, Conn.]]
CHANDLER, A.D. 1977. Administrative coordination, allocation and monitoring: Concepts and comparisons. Working paper 77-21. European Institute for Advanced Studies in Management, Brussels.]]
CROWSTON, K. 1991. Towards a coordination cookbook. Recipes for multi-agent action. Ph.D. dissertation, MIT Sloan School of Management, Cambridge, Mass.]]
CURTIS, B. 1989. Modeling coordination from field experiments. In Proceedings of the Conference on Organizational Computing, Coordination and Collaboration: Theories and Technologies for Computer-Supported Work.]]
DURFEE, E. D. AND LESSER, V. R. 1987. Using partial global plans to coordinate distributed problem solvers. In Proceedings of the lOth Internattonal Joint Conference on Art~ftctal Intelligence (IJCAL87}, 875 883.]]
HOLT, A.W. 1988. Diplans: A new language for the study and implementation of coordination. ACM Trans. Office Inf. Syst. 6, 2, 109-125.]]
HOLT, A. W. 1980. Coordinator programs. Unpublished Tech. Rep. Massachusetts Computer Associates, Inc., Wakefield, Mass.]]
HOLT, A W., RAMSEY, H. R., AND GRIMES, J. D. 1983. Coordination system technology as the basis for a programming environment. Elec. Commun. 57, 4, 307-314.]]
MALONE, T.W. 1988. What is coordination theory. Working Paper no. 2051-88. MIT Sloan School of Management, Cambridge, Mass.]]
MALONE, T. W. 1987. Modeling coordination in organizations and markets. Manage. Sci. 33, 1317-1332.]]
MALONE, T. W. AND CROWSTON, K. G. 1991. Toward an interdisciplinary theory of coordination. Tech. Rep. no. 120. Massachusetts Institute of Technology, Center for Coordination Science, Cambridge, Mass.]]
MALONE, T. W. AND CROWSTON, K. 1990. What is coordination theory and how can it help design cooperative work systems. In Proceeding of the Third Conference on Computer-Supported Cooperative Work. ACM Press, New York, 357-370.]]
NATIONAL SCIENCE FOUNDATION 1991. Coordination Theory and Collaboration Technology Workshop Summary (June 3-5). National Science Foundation, Washington, D.C.]]
NATIONAL SCIENCE FOUNDATION 1989. Areport by the NSF-IRIS Review Panel for Research on Coordination Theory and Technology. NSFF Forms and Pubhcation Unit, National Science Foundation, Washington, D.C.]]
SINGH, B. 1992. Interconnected Roles (IR): A coordinated model. Tech, Rep. CT-84-92. Microelectronics and Computer Technology Corp., Austin, Tex.]]
Full Text:
... name for this area, so we will use the term coordination theory to refer to theories about how coordination can occur in di- verse kinds of systems. We use ... steps along the path toward an emerg- ing theory of coordination. . 1.1 A Motivating Question We begin with one of ... Motivating Question We begin with one of the questions that coordination theory may help answer: How will the widespread use of ... together? This is not the only possi- ble focus of coordination theory, but it is a particularly timely question today for ... of people to use computing and communications capabilities to help coordinate their work. For example, specialized new software has been developed ... Surveys, Vol 26, No. 1. March 1994 Interdisciplinary Study of Coordination 89 usage as significant as the earlier shifts toward time ... guided by a coherent underly- ing theory of how people coordinate their activities now and how they might do so differently ... magnitude- the constraints on how certain kinds of communication and coordination can occur. At the same time, there is a pervasive ... shifting project teams. As another example, lowering the costs of coordination between firms may encourage more market transactions (i.e., more ?buying? ... rather than ?mak- ing?) and, at the same time, closer coordination across firm boundaries (such as ?just-in-time? inventory management). 1.2 How ... look more deeply into the funda- mental constraints on how coordination can occur. And to imagine new kinds of organizational processes ... to imagine new possibilities-is to look for analogies in how coordination occurs in very different kinds of systems. For example, could ... in distributed computer sys- tems that would illuminate possibilities for coordination
Might coordination structures analogous to those used in bee hives or ant ... certain aspects of human organizations? And could lessons learned about coordination in human systems help understand computational or biolog- ical systems, ... agenda for this new area. 2. A FRAMEWORK FOR STUDYING COORDINATION 2.1 What is Coordination? ? We all have an intuitive sense of what the ... coordi- nation is nearly invisible, and we some- times notice coordination most clearly when it is lacking. When we spend hours ... we may become very aware of the effects of poor coordination. . For many purposes, this intuitive meaning is sufficient. However, ... diversity of these defini- tions illustrates the difficulty of defining coordination and also the variety of pos- sible starting points for ... is useful to begin with the following sim- ple definition: Coordination is managing dependencies This definition is consistent with the simple ... Rockart and Short [1989] and Curtis [1989]. The importance of coordination in this very general sense was perhaps first recognized by ... suggests, we believe it is helpful to use the word coordination in a fairly inclusive sense. For instance, it is clear ...
... depen- dencies among activities, that is, as different forms of coordination. . ACM Computing Surveys, Vol 26, No. 1, March 1994 ... Surveys, Vol 26, No. 1, March 1994 Interdisciplinary Study of Coordination 91 Table 1. Examples of Common Dependencies between Activities and ... Table 1. Examples of Common Dependencies between Activities and Alternative Coordination Processes for Managing Them (Indentations in the left column indicate ... more specialized versions of general dependency types) Dependency Examples of coordination processes for managing dependency Shared resources Transfer Usability "First come/first ... nation, we summarize in Appendix B examples of results about coordination from computer science, organization the- ory, economics, and biology. Even ... and understanding them is usu- ally an important part of coordination. . Even in human systems, however, analo- gies with other ... of systems may help us understand fundamental con- straints on coordination and imagine new kinds of organizations that might be es- ... that might be es- pecially motivational for people. 2.2 Basic Coordination Processes A primary vehicle for facilitating transfer among these different ... is to identify and study the basic processes involved in coordination. . Are there fun- damental coordination processes that oc- cur in all coordinated systems? If so, how can we represent and analyze these ... ations in a way that helps generate and choose appropriate coordination mecha- nisms for them? One of the advantages of the ... of the advantages of the definition we have used for coordination is that it suggests a direction for addressing these questions. ... that it suggests a direction for addressing these questions. If coordination is defined as managing dependencies, then further progress should be ... by charac- terizing different kinds of dependencies and identifying the coordination pro- cesses that can be used to manage them. Table ... shared-resource constraints can be man- aged by a variety of coordination pro- cesses such as ?first come/first serve,? priority order, budgets, ... we believe that one of the most intriguing possibilities for coordination theory is t o identify and systematically analyze a wide ... systematically analyze a wide variety of dependencies and their associated coordination pro- cesses. Such a ?handbook of coordina- tion processes could ... processes could not only facilitate interdisciplinary transfer of knowledge about coordination, ... , it could also provide a guide for analyzing the coordination needs in particular situations and gener- ating alternative ways of ...
and coordination processes. Table 1 pro- vides a start in this direction. ... ?tasks? and ?resources.? To illustrate the possibilities for ana- lyzing coordination processes, we will discuss in the remainder of this section ... we will discuss in the remainder of this section the coordination processes listed in Table 1 and how they have been ... Resource allocation is perhaps the most widely studied of all coordination processes. For example, it has received significant attention in economics, ... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination 93 tice, however, resource allocation in orga- nizations is much ... tions under which a hierarchy is a better way of coordinating multiple actors than a market [Williamson 1975; 19851. For example, ... task assignment, too. For instance, in trying to imagine new coordination processes in a human orga- nization, one might consider whether ...
... tation. In this sense, physical transportation can be considered a coordination activity, since it in- volves managing a dependency be- tween ...
... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination 95 19861. As our framework would sug- 2.2.3 Managing Simultaneity ...
... Identification. Even though the most commonly ana- lyzed cases of coordination involve a se- quential process of goal selection and then ... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination ... 97 Table 2. Examples of How Different Disciplines Have Analyzed Coordination Processes Coordination process Managing shared resources (including task assignments) Managing producer / ... dependencies between objects in the world that are managed by coordination processes. For instance, an important part of managing the design ... among different subcomponents. At first glance, our def- inition of coordination (as managing dependencies among activities) might appear to omit dependencies ...
... the advan- tage of greatly simplifying the analysis of a coordinated situation. In fact, it ap- pears that all dependencies that ... In fact, it ap- pears that all dependencies that require coordination can be treated this way. For example, dependencies among compo- ... discus- sion so far by listing examples of how common coordination processes have been analyzed in different disciplines. The key point ... much of our discussion, is that the con- cepts of coordination theory can help identify similarities among concepts and results in ... and where op- portunities exist to develop even deeper analyses. Coordination Processes ACM Computing Surveys, Vol. 26, No. 1, March 1994 ... illus- trate the possibilities for developing ab- stract theories of coordination that can apply simultaneously to many different kinds of systems, ... illustrate the kind of interdisciplinary interaction that our search for coordination theory encour- ages: the models grew originally out of designing ... steps in different jobs on a computer network. 2.3.2 Possible Coordination Mechanisms One (highly centralized) possibility for solving this task assignment ... instance, they showed that the central- ized schemes had lower coordination
... much less vulnera- ble to processor failures but had high coordination costs. And decentralized hi- erarchies (?product hierarchies?) had low coordination costs, but they had unused processor capacity which led to ... Surveys, Vol. 26. No. 1, March 1994 Interdisciplinary Study of Coordination 8 99 tions and computer systems, they help illuminate a ... instances of coor- dination, we describe them separately here. for Coordination 2.4.1 Group Decision Making Many coordination processes require making decisions that affect the activi- ties of ... ways of making group decisions give rise to alter- native coordination processes. For exam- ple, any group decision can, in principle, ... Because of the importance of group de- cision making in coordination, , answers to questions about group decision making [Simon 1976; ... [Simon 1976; Arrow 19511 will be impor- tant for developing coordination theory. For instance, what are the decision-mak- ing biases in ... Agarwala-Rogers 1976; Weick 19691. One obvious way of generating new coordination processes, for example, is by considering alternative forms of communication ... a process where information needs to be trans- ferred. A coordination framework also high- lights new aspects of these problems. For ... 1978; Cohen and Levesque 1991; Shoham 19941. 3. APPLYING A COORDINATION
3.1 Approaches to Analyzing Coordination Any scientific theory (indeed, any state- ment about the world) ... to some degree in any real situ- ation. In applying coordination theory to any particular system, therefore, it may be necessary ... in designing a new com- puter system to help people coordinate their work, ?details? about screen layout and response time may ... in the two kinds of systems. Similarly, abstract models of coordination may include pa- rameters for things like incentives, cog- nitive ... behauorial coordina- tion theory in which careful observations of actual coordination in human systems ACM Computing Surveys, Vol. 26, No. 1, ... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination 10 1 are used to develop, test, and abstract models ... 1 are used to develop, test, and abstract models of coordination 3.1.2 Identifying the Components of Coordination in a Situation augment In order to analyze a situation ... augment In order to analyze a situation in terms of coordination, , it is sometimes impor- tant to explicitly identify the ... is sometimes impor- tant to explicitly identify the components of coordination in that situation. Accord- ing to our definition of coordination above, coordination means ?managing dependencies between activities.? There- fore, since activities must, ... performed by ?actors,? the definition implies that all instances of coordination include actors performing activities that are interdepe~zdent.~ It is also ... are being met (such as minimizing time or costs). Some coordination processes may be faster or more accurate than oth- ers, ... than oth- ers, for instance, and the costs of more coordination are by no means always worthwhile. It is important to ... is no single ?right? way to identify these components of coordination in a situa- tion. For instance, we may sometimes analyze ...
... [ 19841, and Mintzberg [ 19791 for related decompositions of coordination. . situation. In analyzing coordination in human organizations, it is often useful to simply ask ... but we, as observers, can evaluate the market as a coordination mechanism in terms of how well it satisfies overall criteria ... this section, we de- scribe examples of how concepts about coordination have been applied in three different areas: (I) understanding the ... tems. The early examples use very gen- eral notions of coordination; ; the later ones are more explicit in their identifica- ... a com- prehensive list of all ways that theories of coordination could be applied. In fact, most of the work we ... work we describe here did not explicitly use the term ?coordination theory.? We have chosen examples, how- ACM Computing Surveys, Vol. ... the wide range of ap- plications for interdisciplinary theories about coordination. . 3.2 Understanding the Effects of Information Technology on Organizations ... Simon 19761. One of the most important contri- butions of coordination theory may be to help understand these possibilities bet- ter. ... possibilities bet- ter. To illustrate how the explicit study of coordination might help with this en- deavor, we begin with a ... does not depend on any of the detailed analyses of coordination we have seen so far in this ~ u r ... Instead, this argument starts with the simple ob- servation that coordination is itself an activity that has costs. Even though there ... there are many other forces that may affect the way coordination is performed in or- ganizations and markets (e.g., global competition, ... likely to significantly reduce the costs of certain kinds of coordination [Crawford 19821. Now, using some elementary ideas from microeconomics about ... some simple predictions about the possi- ble effects of reducing coordination costs. It is useful to illustrate these effects by analogy ...
... from using new information technologies to reduce the costs of coordination: : (1) A ?first-order? effect of reducing co- ordination costs ... be to substitute in- formation technology for some hu- man coordination. . For instance, many banks and insurance companies have substituted ... the 1980s and 1990s. (2) A ?second-order? effect of reducing coordination costs may be to increase the overall amount of coordination used. In some cases, this may over- ACM Computing Surveys, ... Surveys, Vol. 26, No. 1. March 1994 Interdisciplinary Study of Coordination 103 whelm the first-order effect. For instance, in one case ... the use of more ?co- ordination-intensive? structures. In other words, coordination structures that were previously too ?expensive? will now become more ... that they require large amounts of unplanned communica- tion and coordination throughout an organization. However, technologies such as electronic mail and ... more effective at much larger scales. What might these new coordination- -in- tensive structure be like? Let us consider recent work ... specific dependen- cies. Instead, it compares two pairs of general coordination mechanisms that can manage many such dependencies: (1) market transactions ... nation structure. They conclude that by reducing the costs of coordination, , infor- mation technology may lead to an overall shift ... tionately more use of markets-rather than internal decisions within firms-to coordinate economic activity. This argument has two parts. First, since market ... has two parts. First, since market transactions often have higher coordination costs than internal coordination [Williamson 1985; Malone et al. 1987bl an overall reduction in ... al. 1987bl an overall reduction in the ?unit costs? of coordination should lead to markets becoming more desirable in situations where ...
... cally analyze the effects on centralization of the reductions in coordination costs enabled by IT. They conclude that IT can lead ... sense, this work can be considered a kind of ?behavioral coordination theory.? In studies of computerization decisions in 42 local governments ... decisions. In this section, we will describe how ideas about coordination have been help- ful in suggesting new systems, classify- ing ... systems, and analyzing how these systems are used. 3.3.1 Using Coordination Concepts from Other Disciplines to Suggest Design ldeas One way ... the fol- lowing authors did not explicitly use the term ?coordination theory,? they used ideas about coordination from other dis- ACM Computing Surveys, Vol. 26, No. 1, ... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination 105 Table 3. A Taxonomy of Cooperative-Work Tools Based on ... f subtask relationship (goal decomposition) Group decision-making Communication Example systems Coordinator (Winograd and Flores, 1986) Information Lens (Malone, et al., 1987) ...
... oth- ers) provided a primary basis for design- ing the Coordinator, , a computer-based cooperative-work tool. For example, the Coordinator helps people make and keep track of requests and commitments ... Holt [1988] describes a theoretical lan- guage used for designing coordination tools that is based, in part, on ideas about Petri ... ?CO- ordination mechanics? and has been used to design a ?coordination environment? to help people work together on computer networks. About ... Parallel Processes 3.3.6 Summary of Examples Clearly, using ideas about coordination from other disciplines does not provide any guarantee of developing ... feel that considering these examples within the common framework of coordination the- ory provides two benefits: (1) it suggests that no ... previous work in vari- ous disciplines for more insights about coordination that could lead to new coop- erative-work tools. 3.3.7 A ... in Table 3 , the framework we have suggested for coordination provides a natural way of classifying existing cooperative-work systems according ... natural way of classifying existing cooperative-work systems according to the coordination
Some of these systems primarily empha- size a single coordination- -related process. For instance, electronic mail systems primarily support the ... Surveys, Val 26, No. 1, March 1994 Interdisciplinary Study of Coordination 107 Some of the systems also explicitly support several processes. ... help identify new opportunities for cooperative-work tools. For instance, the Coordinator focuses on supporting one part of the task assign- ment ... be possible to implement ?primitives? for a number of different coordination- -re- lated processes in the same environment and then let ... primi- tives in various ways to help solve partic- ular coordination problems. This is one of the goals of the Oval ... Analyzing Incentives for Using Cooperative- Work Tools Another use for coordination theory in designing cooperative-work tools can be to help systematically ... to each other is easy compared to the difficulty of coordinating the activities of many different proces- sors working on different ...
... Surveys. Vol. 26, No 1, March 1994 Interdisciplinary Study of Coordination - 109 processors. For instance, one interesting example of this ...
... 3.4.2 Analyzing Stability Properties of Resource Another way of applying coordination concepts is t o help evaluate alternative Allocation Algorithms designs ... of different disciplines can contribute to answering the questions about coordination and how theories of coordination can, in turn, be applied to the concerns of several ... Malone and K. Crowston Table 4. Sample Applications of a Coordination Perspective Application area Examples of analyzing Examples of generating new ... Analyzing the effects of Creating temporary ?intellectual structures and decreasing coordination costs marketplaces? to solve specific problems. informution on firm size, ... problem-solving. As we suggested above, a central con- cern of coordination theory should be to identify and analyze specific coordination processes and structures. Therefore, a critical item on the agenda ... the following kinds of questions arise. 4.1 Representing and Classifying Coordination Processes How can we represent coordination pro- cesses? When should we use flowcharts, Petri nets, or ... coor- dination processes? For instance, can we usefully regard some coordination ... pro- cesses as ?special cases? of others? How are different coordination processes com- bined when activities are actually per- formed? 4.1.1 ...
... Another set of questions has to do with how generic coordination processes really are: How far can we get by analyzing ... are: How far can we get by analyzing very general coordination processes, and when will we find that most of the ... that most of the impor- tant factors are specific to coordinating a particular kind of task? For example, are there general ... kind of task? For example, are there general heuristics for coordination that are analogous to the general prob- lem-solving heuristics studied ... lem-solving heuristics studied in cogni- tive science and artificial intelligence? Coordination Processes? 4.2 Analyzing Specific Processes At least as important as ... For example, how far can we go in analyzing alternative coordination pro- cesses for problems such as resource allo- cation? Can ... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination 111 thing for other processes such as goal selection or ... are least ?expensive? in terms of produc- tion costs and coordination costs? Which processes are fastest? Which processes are most stable ... coordi- nating people that would not be ap- propriate for coordinating computer processors, and vice versa? What new methods for coordinating people become desirable when human information- processing capacities are augmented ... of the research agenda for this area is to develop coordination the- ory in the context of various different kinds of ... the following methodologies appear likely to be useful in developing coordination theory: (1) empirically studying coordination in hu- man or other biological systems (e.g., field studies, ... ric studies), (2) designing new technolo- gies for supporting human coordination, , (3) designing and experimenting with new methods for coordinating ... distributed and parallel computer systems, and (4) formal modeling of coordination pro- cesses (e.g., mathematical modeling or computer simulation). 5. CONCLUSIONS ... set of re- search issues in the interdisciplinary study of coordination. . However, we be- lieve they illustrate how the notion ... However, we be- lieve they illustrate how the notion of ?coordination? ? provides a set of abstrac- tions that help unify ... organizing collective hu- man activity. APPENDIX A: PREVIOUS DEFINITIONS OF COORDINATION ?The operation of complex systems made up of components? [National ...
... working together? [Malone and Crowston 19911. APPENDIX B: RESULTS ABOUT COORDINATION FROM SELECTED FIELDS Even though use of the term ?coordina- ... various fields can contribute to the interdisciplinary under- standing of coordination. . In this ap- pendix, we briefly describe examples of ... several different disci- plines. These examples focus on cases where coordination has been analyzed in ways that appear to be generalizable ... sense, almost all of economics in- volves the study of coordination, , with a ACM Computing Surveys, Vol 26, No. 1, ... Surveys, Vol 26, No. 1, March 1994 Interdisciplinary Study of Coordination 9 113 special focus on how incentives and infor- mation ... under which a hier- archy is a better way of coordinating multiple actors than a market (see Wil- liamson [ 19751). ...
... son 19811. Operations research analyzes the prop- erties of various coordination mecha- nisms, but operations research also in- cludes a special ... cludes a special focus on developing opti- mal techniques for coordination deci- sions. For instance, operations research includes analyses of various ... theme in this work has involved analyzing general issues about coordination (see Simon [ 19761, March and Simon [ 19581, Thompson ... K. Crowston terdependencies can be managed by a variety of coordination mechanisms, such as: standardization, where predeter- mined rules govern the ... [March and Simon 1958; Gal- braith 1973; Mintzberg 19791. These coordination mechanisms can be used to manage interdependencies, not only among ... which they have weaker interde- pendencies. Various combinations of the coordination mechanisms, together with different kinds of grouping, give rise to ... the activities of different parts of a human body are coordinated t o keep a person alive and healthy. Other parts ... of how the activities of different plants and animals are coordinated to maintain a ?healthy? environment. Some of the most intriguing ... ?healthy? environment. Some of the most intriguing studies of biological coordination involve coordina- tion among different animals in a group. For ...
The interdisciplinary study of coordinationThe Interdisciplinary Study of Coordination THOMAS W. MALONE Center for Coordination Sczence, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 KEVIN CROWSTON ... Admznistration This survey characterizes an emerging research area, sometimes called coordination theory, that focuses on the interdisciplinary study of coordination. ... . Research in this area uses and extends ideas about coordination from disciplines such as computer science, organization theory, operations research, ... A key insight of the framework presented here is that coordination can be seen as the process of managing dependencies among ... possible by characterizing different kinds of dependencies and identifying the coordination processes that can be used to manage them. A variety ... and tank/subtask dependencies. Section 3 summarizes ways of applying a coordination perspective in three different domains: (1) understanding the effects of ... and Organization Interfaces; 1.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence-Coherence and Coordination; ; K.4.3 [Computers and Society]: Organizational Impacts General Terms: Design, ... Management, Theory Additional Key Words and Phrases: Computer-supported cooperative work, coordination, , coordination science, coordination theory, groupware 1. INTRODUCTION tion 1989; 1991; Bond and Gasser ... there has been a growing this work has focused on coordination in interest in questions about how the activ- parallel and ... of complex systems can be coordi- tems, in others, on coordination in hu- nated [Huberman 1988b; Johansen 1988; man systems, and ... 1 1 A Motivating Question 1.2 How Can We Proceed? COORDINATION 2 1 What is Coordination 2 2 Basic Coordination Processes 2 3 Example. Analyzing the Task Assignment Process 2 ... the Task Assignment Process 2 4 Other Processes Needed for Coordination 3. APPLYING A COORDINATION PERSPECTIVE 3.1 Approaches to Analyzing Coordination in 3.2 Understanding the Effects of Information 3.3 Designing Cooperative-Work ... Parallel 3.5 Summary of Applications 4 1 Representing and Classifying Coordination Processes 4 2 Analyzing Specific Processes 4.3 Applications and Methodologies ... 5 CONCLUSIONS APPENDIX A: PREVIOUS DEFINITIONS APPENDIX B: RESULTS ABOUT COORDINATION OF COORDINATION FROM SELECTED FIELDS ACKNOWLEDGMENTS REFERENCES - OuI goal in this ... with this work. This new research area-the interdisciplinary study of coordination- -draws on a var- iety of different disciplines including computer ...
... and IRI-8903034, and other sponsors of the MIT Center for Coordination ACM Computing Surveys, Vol 26, No 1, March 1994 Interdisciplinary ... Surveys, Vol 26, No 1, March 1994 Interdisciplinary Study of Coordination 115 Science. Parts of this paper were included in three ...
... Systems. ACM, New York, 55-62. CROWSTON, K. 1991. Towards a coordination cookbook. Recipes for multi-agent action. Ph.D. dissertation, MIT Sloan School ... conferencing. Hum. Comput. Interaction 3, 59-85. CURTIS, B. 1989. Modeling coordination from field experiments. In Proceedings of the Confer- ence on ... AND LESSER, V. R. 1987. Using partial global plans to coordinate distributed problem solvers. In Proceedings of the 10th International Joint ...
... Surveys, Vol. 26, No. 1, March 1994 Interdisciplinary Study of Coordination 117 HOARE, C. A. R. 1975. Monitors: An operating systems ... Diplans: A new language for the study and implementation of coordination. . ACM Trans. Office Znf. Syst. 6 , 2, 109-125. ... Znf. Syst. 6 , 2, 109-125. HOLT, A. W. 1980. Coordinator programs. Un- published Tech. Rep. Massachusetts Computer Associates, Inc., Wakefield, ... W., RAMSEY, H. R., AND GRIMES, J . D. 1983. Coordination system technology as the basis for a programming environment. Elec. ...
... and Cooperation. Ablex, Nor- MALONE, T. W. 1988. What is coordination the- ory. Working Paper no. 2051-88. MIT Sloan School of ... School of Management, Cambridge, Mass. MALONE, T. W. 1987. Modeling coordination in organizations and markets. Manage. Sci. 33, 1317-1332. MALONE, T. ... Rep. no. 120. Massachusetts Insti- tute of Technology, Center for Coordination Science, Cambridge, Mass. MALONE, T. W. AND CROWSTON, K. 1990. ... Mass. MALONE, T. W. AND CROWSTON, K. 1990. What is coordination theory and how can it help design 115-146. wood, N.J., ...
... A report by the NSF-IRIS Review Panel for Research on Coordination Theory and Technology. NSFF Forms and Publication Unit, National Science ... Surveys, Vol. 26, No 1. March 1994 Interdisciplinary Study of Coordination 119 131. University of Stuttgart, Institut fur Grundlagen der Planung ...
10
March 2002
SAC '02: Proceedings of the 2002 ACM symposium on Applied computing
Publisher: ACM
Bibliometrics:
Citation Count: 7
Downloads (6 Weeks): 1, Downloads (12 Months): 9, Downloads (Overall): 811
Full text available:
PDF
The engineering of the social aspects has been acknowledged as one of the principal issues in the realization of real-world multiagent systems. The literature proposes a number of solutions to this problem and in this paper we consider three of them and we discuss their relationships. First, we take into ...
Keywords:
multiagent system coordination, multiagent system engineering, coordination models
Title:
Three approaches to the coordination of multiagent systems
CCS:
Cooperation and coordination
Keywords:
multiagent system coordination
coordination models
Abstract:
... we discuss their relationships. First, we take into account hybrid coordination models based on tuple centres. Then, we consider interaction protocols ... centres. Then, we consider interaction protocols as a means to coordinate multiagent systems. Finally, we address the implicit coordination that the semantics of classic agent communication languages propose. We ... propose. We base our discussion on the common ground of coordination
Primary CCS:
Cooperation and coordination
References:
G. Cabri, L. Leonardi, and F. Zambonelli. Mobile-agent coordination models for internet applications. IEEE Computer, 33(2):82-89, Feb. 2000.]]
P. Ciancarini, A. Omicini, and F. Zambonelli. Coordination technologies for Internet agents. Nordic Journal of Computing, 6(3):215-240, Fall 1999.]]
P. Ciancarini, A. Omicini, and F. Zambonelli. Multiagent system engineering: the coordination viewpoint. In N. R. Jennings and Y. Lespérance, editors, Intelligent Agents VI --- Agent Theories, Architectures, and Languages, volume 1767 of LNAI, pages 250-259. Springer-Verlag, February 2000.]]
M. Cremonini, A. Omicini, and F. Zambonelli. Coordination and access control in open distributed agent systems: The TuCSoN approach. In A. Porto and G.-C. Roman, editors, Coordination Languages and Models, volume 1906 of LNCS, pages 99-114. Springer-Verlag, 2000.]]
E. Denti, A. Natali, and A. Omicini. Programmable coordination media. In D. Garlan and D. Le Métayer, editors, Coordination Languages and Models, volume 1282 of LNCS, pages 274-288. Springer-Verlag, 1997.]]
E. Denti, A. Natali, and A. Omicini. On the expressive power of a language for programming coordination media. In Proc. of the 1998 ACM Symposium on Applied Computing (SAC'98), pages 169-177. ACM, 1998. Track on Coordination Models, Languages and Applications.]]
E. H. Durfee. Scaling up agent coordination strategies. IEEE Computer, 34(7), July 2001.]]
D. Gelernter and N. Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97-107, Feb. 1992.]]
N. Jennings. Coordination techniques for distributed artificial intelligence. In G. M. P. O'Hare and N. R. Jennings, editors, Foundations of Distributed Artificial Intelligence, pages 187-210. Wiley, 1996.]]
A. Omicini. Hybrid coordination models for handling information exchange among Internet agents. In A. Bonarini, M. Colombetti, and P. L. Lanzi, editors, AI*IA 2000 Workshop "Agenti intelligenti e Internet: teorie, strumenti e applicazioni", pages 1-4, Milano (I), 13 Sept. 2000.]]
A. Omicini and F. Zambonelli. Coordination for Internet application development. Journal of Autonomous Agents and Multi-Agent Systems, 2(3):251-269, September 1999. Special Issue: Coordination Mechanisms for Web Agents.]]
A. Omicini, F. Zambonelli, M. Klusch, and R. Tolksdorf, editors. Coordination of Internet Agents: Models, Technologies, and Applications. Springer-Verlag, Mar. 2001.]]
G. A. Papadopoulos. Models and technologies for the coordination of Internet agents: A survey. In Omicini et al. {20}, chapter 2, pages 25-56.]]
G. A. Papadopoulos and F. Arbab. Coordination models and languages. Advances in Computers, 46:329-400, 1998.]]
G.-C. Roman, A. L. Murphy, and G. P. Picco. Coordination and mobility. In Omicini et al. {20}, chapter 10, pages 253-273.]]
M. Schumacher. Objective Coordination in Multi-Agent System Engineering --- Design and Implementation, volume 2039 of LNAI. Springer-Verlag, Apr. 2001.]]
R. Tolksdorf. Models of coordination. In A. Omicini, R. Tolksdorf, and F. Zambonelli, editors, Engineering Societies in the Agents World, volume 1972 of LNAI, pages 78-92. Springer-Verlag, Dec. 2000.]]
Full Text:
Three Approaches to the Coordination of Multiagent Systems Federico Bergenti DII Universith degli Studi di ... we discuss their relationships. First, we take into account hybrid coordination models based on tuple cen- tres. Then, we consider interaction ... tres. Then, we consider interaction protocols as a means to coordinate multiagent systems. Finally, we adctresa the im- plicit coordination that the semantics of cia~ic agent com- munication languages propuse. ... propuse. We base our discussion on the common ground of coordination models and we sketch a comparison between such approaches. Keywords ... we sketch a comparison between such approaches. Keywords Multiagent System Coordination, , Coordination Models, Mul- tiagent System Engineering 1. INTRODUCTION Multiagent systems (MASs) ... is the case also for the spe- cific issues of coordination: : they have been addressed by several research communities and ... issues, providing not only mechanisms, but also mod- els of coordination. . Typically, these social aspects concern inter-agent dependencies, namely the ... The introduction of such models provide a base to treat coordination in the scope of agent oriented software engi- neering (AOSE) ... 2002 ACM 1-58113 -445-2/02/03 ...$5.00. MASs [a21. Different approaches to coordination impact differently on the engineering of MASs and it would ... to deal with the pe- culiar problem of managing the coordination of MASs. In particular, these frameworks (i) focus on mechanisms ... a novel framework for comparing the various ap- proaches to coordination that are available in the literature, but the introduction of ... tuple centers are among the more recent proposals from the coordination community for the coordi- nation of MAS. Interaction protocols are ... one and only choice of the agent community. The implicit coordination that classic agent communication languages (ACLs) provide is an upcoming ... approaches framing their concepts within the classic ideas of a coordination models [4]. A coordina, tion model consists of three elements: ... A coordina, tion model consists of three elements: (i) the coordinables, , i.e., the objects of the coordination; ; (ii) the coordination media, i.e., what enables the interaction between the co- ordinablee; ... what enables the interaction between the co- ordinablee; (iii) the coordination ... la~Js, i.e., the laws that govern the interaction between the coordination media and the coordinables, , and the rules that the coordination media employs. The rest of this paper uses the terminology ... analyse and then compare three different ap- proaches to the coordination of MASs. In particular, sec- tion 2 introduces tuple centres. ...
... work on the semantics of ACLs implicitly 367 provides a coordination model. 2. COORDINATION THROUGH TUPLE CENTRES The models of coordination that rely on tuple centres ori- gin from the community ... work of Gelernter sad Carriero [13] and of Wegner [31], coordination emerged as a fuvd~mental dimension to be placed orthog- onaHy, ... among the other the reuse of components and reuse of coordination specifications. The first coordination models and languages developed - such as Lindal Gamma, Manifold ... the representatives of large families - were focused on basic coordination mech- anisms and activities, such as synchronization, exchange of simple ... used in Laura); ? more complex topologies used to organize coordination medie (such as multiple space such as in TuCSoN or ... in Bauhaus Linda and PageSpace); ? more expressive sad powerful coordination media - starting from providing more expressive coordination languages (with new primitives such as in Bonita), toward a ... Bonita), toward a more general and comprehensive approach: making the coordination medium programmable [6]; important examples are, among the others, TuCSoN, ... TuCSoN, MARS, PoliS, Law-Governed Linda. The programmabil ity of the coordination medium is the key characteristic of h#brid coordinat ion models ... be easily managed by the control-driven mechanisms provided by the coordination medium [4]. These characteristics make hybrid models suitable for mul- ... tasks, social rules and global constraints can be specified as coordination laws and em- bodied as behaviour specification of tuple centres. ... and the language used to specify the behaviour of the coordination media. TuCSoN and luCe models, for in- stance, use logic ... tuple centre models sup- port objecti~Je [27] or uncoltpled [29] coordination: : they ef- fectively provide the separation of the individual ... fectively provide the separation of the individual percep- tion of coordination and the global/social coordination is- sues (tasks, constraints, rules), which can be described with ... embedded inside tuple centre as social abstrQction, outs ide the coordinated agents. Summing up, in tuple-centre based models the coordinables ere agents using Linde~like coordination language to inter- act, tuple centres are the coordination medium and the pro- grams used to specify tuple centre ... to specify tuple centre behaviour constitute the (not fixed, programmable) coordination laws. The proper- ties of the coordination laws (complexity, specificity, general purpose-ness) depend on the language used ... of the Turing-equivalence of the ReSpecT language - general purpose coordination taws can be expressed, speci- fied as reactions with transactional ... be expressed, speci- fied as reactions with transactional semantic. 3. COORDINATION
... agent community is currently work- ing on the problem of coordination using interaction proto= coil, i.e., predetermined patterns of interaction. This ... patterns of interaction. This ap- proach is based on considering coordination essentially as a problem of communication. Communication plays a funda- ... through the finite state machine that describes the protocol. 4. COORDINATION THROUGH THE SEMANTICS OF ACLS ACLs have long been criticized ...
... a plan takes into account other agents and implicit ly coordinates the activit ies between agents. Needless to say, the coor- ... through the semantics of the ACL. In part icular, the coordination laws emerge from the interact ion of the goals the ... in MASs. Tuple centre based models are particularly suitable for coordination of mobile agents in open and dynamic environ- ments like ... each others or without establishing temporal meeting points. Second, objective coordination supported by these models allows to enable effective coordination despite of the openness and dynamism of the environment, without ... of the environment, without need- ing an agreement among the coordinated agents. Objective coordination makes these models suitable for heterogeneous MAS: tuple centre based ... models, providing a uniform conceptual framework for in- teraction and coordination. . The main critic coming from the agent community to ... the absence of a (high level) semantic for the (Linda-like) coordination language used by tuple cen- tre models. However, these coordination models have been 369 G A:cfp ~ reject B:not_.understood "~ ... net p ro toco l . designed explicitly to enable coordination relying only on ob- sec'oable beh~viour of agents, without any ... this choice seems to be par- ticularly effective to enable coordination in open environ- ments, where no assumption about benevolence or ... veracity of agents can be made. Interaction protocols are a coordination model that has been particularly criticized both from the agent ... been particularly criticized both from the agent community and the coordination community. The agent community does not criticize the idea of ...
... to change the semantics of the ACL. Parts of the coordination community criticize interaction protocols because they couple coordination and computa- tion. The useful part of the code of ... is interleaved with code that is there only to support coordination. . The study of the coordination capabilities of the seman- tics of ACLs is a rather ... such an approach completely. Anyway, it provides a purely goal-oriented coordination, , i.e., interaction is per- formed only to achieve goals ... agent belongs to [4]. This is the case also for coordination based on the semantics of the ACL: the interaction is ... at all and the focus is only on agent's tasks. Coordination Design Tupla centre models allow social rules to be represented ... models allow social rules to be represented in term of coordination laws, changed upon the coordination media, and can be designed and implemented independently, with no ... the agents [4]. This is the case also for the coordination ... based on the seman- tics of the ACL because the coordination laws are expressed through the semantics of the performatives. Modularity ... Autonomous agents focusing on their tasks, with no concern with coordination issues and designed around very straight- forward interaction protocols, are ... their capabilities are needed, independently of the social rules. Dually, coordination rules can be exploited to achieve social tasks simply given ... of the agents [4]. In its more pure form, only coordination based on the semantics of the ACL provides support this ... ibrary and they are not concerned at all about the coordination issues. Also tuple centre models might exhibit such a feature ... feature is more evident, thanks to the complete separation between coordinated agents and coor- dination rules, encapsulated in tuple centres. Support ... coor- dination rules, encapsulated in tuple centres. Support for Prescriptive Coordination Prescriptive coordination is the possibility to constrain agent interactions to reflect sound ... the agent society, balancing agents' autonomy and the enforcing of coordination activities. This can be achieved with all three models we ... of their possible lack of semantics; (ii) models supporting objective coordination, , such as tuple cen- tre based ones, can be ... on any assumption on agents' veracity, skills and knowledge about coordination activities, which are required by the other two approaches. Support ...
... on the engineering of MASs. Actually, some comparative surveys about coordination models can be found in literature [23, 22, 29], but ... but either they do not cover the heterogeneity cf the coordination ap- proaches found in MASs, or they do not account ... is not meant to propose a final choice between the coordination models that we analysed. We believe that such a choice ... Press. [2] G. Cabri, L. Leonardi, and F. Zambonelfi. Mobile-agent coordination models for internet applications. IEEE Computer, 33(2):82-89, Feb. 2000. [3] ... Feb. 2000. [3] P. Ciancarini, A. Omicini, a~ad F. Zambonelli. Coordination technologies for Internet agents. Nordic Journal of Computing, 6(3):215--240, Fall ... Ciancarini, A. Omiciui, and F. Zambonelli. Multiagent system engineering: the coordination viewpoint. In N, R. Jennings and Y. Lesp~rance, editors, Intelligent ... February 2000. [5] M. Cremonini~ A. Omicini, and F. Zambonelli. Coordination and access control in open distributed agent systems: The TuCSoN ... The TuCSoN approach. In A. Porto and G.-C. Roman, editors, Coordination Languages and Models, volume 1906 of LNCS, pages 99-114. Springer-Verlag, ... 2000. [6] E. Denti, A. Natali, and A. Omicini. Programmable coordination media. In D. Gnrlan and D. Le Mdtayer, editors, Coordination Languages and Models, volume 1282 of LN'CS, pages 274-288. Springer-Verlag, ... Omicini. On the expressive power of a language for programming coordination media. In Proc. of the 1998 ACM Symposium on Applied ... on Applied Computing (,., AC'g8), pages 169--177. ACM, 1998. Track on Coordination Models, Languages and Applications. [8] E. Denti and A. OmicinL ... Nov. 1999. [10] E . H. Durfee. Scaling up agent coordination strategies. ]EEE Computer, 34(7), July 2001. [11] T. Finin, R. ... Oct. 1998. Version 2.0. [13] D. Ge]ernter and N. Carriero. Coordination languages and their significance. Communicatior~ of the A CM, 35(2):97-107, ... of the A CM, 35(2):97-107, Feb. 1992. [14] N. Jennings. Coordination techniques for distributed artificial intelligence. In G. M. P. O'Hare ... Notes in Computer Science, 1365:209--214, 1998. [16] A. Omicini. Hybrid coordination models for hemdling information exchemge among Internet agents. In A. ...
... Programming, 41(3):277-294, Nov. 2001. [19) A. Omicini emd F. Zambonelli. Coordination for Internet application development. Journal ol Autonomous Agents and Multi-Agent ... Autonomous Agents and Multi-Agent SyateTv~,, 2(3):251-269, September 1999. Special Issue: Coordination Mechanisms for Web Agents. [20] A. Omicini, F. Zambone]li, M. ... A. Omicini, F. Zambone]li, M. Klusch, and R. Tolksdorf, editors. Coordination of lnternet Agents: Models, Technologies, and Applicatior~.s. Springer-Verlag, Max. 2001. ... 1998. [22] {3. A. Papadopoulos. Models and technologies for the coordination of Internet agents: A survey. In Omicini etal . [20], ... 2, pages 25-56. [23] G. A. Papadopoulos and F. Arbab. Coordination models and ]~nwuages. Advances in Computers, 46:329--400, 1998. [24] J. ... I25] G.-C. Roman, A. L. Murphy, and G. P. Piceo. Coordination and mobility. In Omicini etal . I20], chapter I0, pages ... D~.Jogue, pages 1-29, Morales, Italyj 1991. {27] M. Schumacher. Objective Coordination in Multi-Agent System Engineering - Design and lmplernentotlon, volume 2039 ... University Pre~, Cambridge, England, 1969. [29] R. Tolksdorf. Models of coordination. . In A. Omicini, R. Tolksdorf, and F. Zambonelli, editors, ...
11
July 2014
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation
Publisher: ACM
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 2, Downloads (12 Months): 16, Downloads (Overall): 112
Full text available:
PDF
Many animals form large aggregations that have no apparent consistent leader, yet are capable of highly coordinated movements. At any given time, it seems like an individual can emerge as a leader only to be replaced by another. Although individuals within a group are largely considered equal, even individuals in ...
Keywords:
collective movement, coordination, adaptation, leadership
CCS:
Cooperation and coordination
Keywords:
coordination
Abstract:
... have no apparent consistent leader, yet are capable of highly coordinated movements. At any given time, it seems like an individual ...
Primary CCS:
Cooperation and coordination
References:
L. Pyritz, A. King, C. Sueur, and C. Fichtel. Reaching a consensus: Terminology and concepts used in coordination and decision-making research. International Journal of Primatology, 32(6):1268--1278, 2011.
Full Text:
... successful.Categories and Subject DescriptorsI.2.11 [Artificial Intelligence]: Distributed Artificial In-telligence?coherence and coordination, , multiagent systemsKeywordscollective movement, coordination, , leadership, adaptationPermission to make digital or hard copies of ... abundant with examples of large animal aggre-gations that perform highly coordinated movements. Whilethere is no consistent leader in these groups across ...
12
September 2009
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 1, Downloads (12 Months): 3, Downloads (Overall): 26
Full text available:
PDF
A crucial part of the "intelligence" that we need in our environment is a specific form of social intelligence: the ability to "read" our behavior and its traces in terms of our intentions and assumptions. We need tacitly coordinating and negotiating with our smart proactive environment. The necessary tool for ...
Keywords:
stigmergy, tacit communication, coordination
CCS:
Cooperation and coordination
Keywords:
stigmergy, tacit communication, coordination
Abstract:
... in terms of our intentions and assumptions. We need tacitly coordinating and negotiating with our smart proactive environment. The necessary tool ...
Primary CCS:
Cooperation and coordination
References:
L. Tummolini, C. Castelfranchi, A. Ricci, M. Viroli, A. Omicini. "Exhibitionists" and "Voyeurs" do it better: a Shared Environment for Flexible Coordination with Tacit Messages, in H. van Parunak, D. Weyns (Eds.) AAMAS 04 Proceedings of the Workshop on Coordination in Emergent Societies (E4MAS 2004).
L. Tummolini, C. Castelfranchi, A. Ricci, M. Viroli, A. Omicini. A. What I Sis What You Say: Coordination in a Shared Environment with Behavioral Implicit Communication, in G. Vouros (Ed.) ECAI 04 Proceedings of the Workshop on Coordination in Emergent Societies (CEAS 2004).
Full Text:
... in terms of our intentions and assumptions. We need tacitly coordinating and negotiating with our smart proactive environment. The necessary tool ... of such a fundamental interactive means. Keywords: stigmergy; tacit communication; coordination I. INTRODUCTION A crucial part of the "intelligence" that we ... necessary condition in order an active environment be able to coordinate its activities and changes with our behavior in an effective ... (sensors) our behaviors and attitudes. Moreover, it is supposed to coordinate (with our actions and or our interests) the distributed active ...
... itself is the message. BIC is very useful in a coordination context, where by simply performing an action we send a ... information for example (some sort of primitive ?inference?) for ?anticipatory coordination? ?[1]. In other words, communication is based on and exploits ... just faked (simulation, bluff) (which is very important in conflict coordination) ), or - it is just a ritual, i.e. the ... is very interesting and could be the solution for several coordination problems, and, more than this, the interaction becomes natural and ... the term has been introduced to characterize how termites (unintentionally) coordinate themselves in the construction of their nest, without only sending ...
... and between pro-social and antisocial behavior. It would cover prey-predator coordination and even some pilfer (unintentionally) leaving footprints, very precious for ... to have ?communication?, it is not enough that an agent coordinates its behavior with the behavior or thanks to the traces ... physical products. It is just BIC and specifically stigmergy.. V. ?COORDINATION? ? NEEDS ?OBSERVATION? AND ?SIGNIFICATION? ?Coordination? ? is that additional part or aspect of the activity ... infer) those ?interferences? in order to avoid or exploit them. Coordination is not necessarily social (one can coordinate himself with a rolling stone); also when social, it is ... as is usually assumed to be. The basic forms of coordination
Unilateral: X just coordinates ... her own behavior with Y?s or environmental dynamics, ignoring Y?s coordination or non-coordination activity. Bilateral: X coordinates his behavior with Y?s observed behavior; and Y does the ... behavior; and Y does the same. Bilateral but independent: X coordinates his behavior with Y?s observed behavior; and Y does the ... Y does the same in an independent way. Reciprocal: X coordinates his behavior with Y?s behavior by taking into account the ... behavior by taking into account the fact that Y is coordinating her behavior with X?s behavior. Mutual: it is based on ... (shared beliefs). Both X and Y wants the other to coordinates ... with his/her own behavior and understand that s/he intends to coordinate with the her/his own behavior. Coordination can also be distinguished into [1]: Reactive: is the coordination response to an already existing and perceive obstacle, for example ... obstacle, for example after a first collision. Anticipatory: is the coordination in relation of a non yet perceived event, announced by ... the agent. As we said, even when bilateral and reciprocal, Coordination is not necessarily cooperative. Also in conflict and war there ... not necessarily cooperative. Also in conflict and war there is Coordination, , and clearly is not cooperative and is not for ... and predator for example (consider a leopard following a gazelle) coordinate with each other: the leopard curves left and right and ... on the basis of the observed moves of it. Their coordination moves mainly are ?reactive? (just in response to the previous ... an observation based but not a communication/message based (BIC) reciprocal coordination. . B. Observation for Coordination One of the main functions of Observation in Agent living ... living in a common word inhabited by other Agents is Coordination, , while one of the main form of Coordination is Observation-based. In fact, given the previous definition of ?Coordination? ?, clearly in order to coordinated with a give event or act Ev X should perceive ... In other word usually it is a intrinsic necessity of Coordination activity that of observing and interpreting the word in which ... pursuing its goals, and in particular observing Ev. In social coordination X must observe the other Agents' behaviors or traces for ... what they are doing or intend to do. In sum coordination is based on observation and - more precisely - 'signification'. ... observation and - more precisely - 'signification'. C. BIC for Coordination A large part of Coordination activity (and social interaction) is not simply base on Observation ... Observation but is BIC-based. For example, clearly enough in mutual coordination not just Signification is needed but true BIC. Actually, since ... needed but true BIC. Actually, since X wants that Y coordinates his behaviors observing and understanding what she is doing, she ... intends to do. But let?s more systematically examine this. In coordination the most important message conveyed by BIC is not the ... my act/part in a shared environment, so that you can coordinate with my behavior while knowing time, location, shape, etc. Let ... shape, etc. Let us draw some conclusions on this point. Coordination is possible without any communication both in human and artificial ... This is an important statement against common sense. However, usually coordination exploits communication. Since BIC is (i) a very economic (parasitic), ... develop it. Actually a very large part of communication for coordination in situated and embodied agent exploits reciprocal perception of behavior ...
... more exploited in CSCW and computer/net mediated interaction, in Multi-robot coordination, , in Human-robot coordination, , in MA systems, and with my intelligent environment. No ... a good ?understanding? of what I?m doing and a good coordination, , but I have to tacitly negotiating agreements and conventions; ... and ?Voyeurs? do it better: a Shared Environment for Flexible Coordination with Tacit Messages, in H. van Parunak, D. Weyns (Eds.) ... D. Weyns (Eds.) AAMAS 04 Proceedings of the Workshop on Coordination in Emergent Societies (E4MAS 2004). [3] L. Tummolini, C. Castelfranchi, ... Viroli, A. Omicini. A. What I Sis What You Say: Coordination in a Shared Environment with Behavioral Implicit Communication, in G. ... G. Vouros (Ed.) ECAI 04 Proceedings of the Workshop on Coordination in Emergent Societies (CEAS 2004). [4] C. Castelfranchi. ToM and ...
13
June 2012
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 6, Downloads (12 Months): 16, Downloads (Overall): 74
Full text available:
PDF
We present ARGUS, a coordination system for unmanned aerial vehicles (UAVs) deployed to support situational awareness for disaster management settings. ARGUS is based on the max-sum algorithm, a well known decentralised coordination algorithm for multi-agent systems. In this demonstration, we present an interactive simulation environment, where a user acting as ...
Keywords:
coordination, unmanned aerial vehicles, simulation
CCS:
Cooperation and coordination
Keywords:
coordination
Abstract:
<p>We present ARGUS, a coordination system for unmanned aerial vehicles (UAVs) deployed to support situational ... is based on the max-sum algorithm, a well known decentralised coordination algorithm for multi-agent systems. In this demonstration, we present an ... tests, in which two Hexacopter UAVs again use ARGUS to coordinate over tasks. Our tests indicate that the system responds positively ...
Title:
ARGUS: a coordination system to provide first responders with live aerial imagery of the scene of a disaster (demonstration)
References:
A. Rogers, A. Farinelli, R. Stranders, and N. R. Jennings. Bounded approximate decentralised coordination via the max-sum algorithm. Artificial Intelligence, 175(2):730--759, 2011.
Full Text:
ARGUS: a coordination system to provide first responders with live aerial imagery of ... aerial imagery of the scene of a disaster (demonstration)ARGUS: A Coordination System to Provide FirstResponders with Live Aerial Imagery of the ... R. JenningsUniversity Of Southampton{fmdf08r, acr, nrj }@ecs.soton.ac.ukABSTRACTWe present ARGUS, a coordination system for unmannedaerial vehicles (UAVs) deployed to support situational aware-ness ... flight tests, in which two Hexacopter UAVs again useARGUS to coordinate over tasks. Our tests indicate thatthe system responds positively to ... Intelligence]: Distributed Artificial In-telligence?multiagent systems, coherence and coordinationGeneral TermsAlgorithms, ExperimentationKeywordsSimulation, Coordination, , Unmanned Aerial Vehicles1. INTRODUCTIONCurrent research in artificial intelligence is ... achieve an effective situational awareness. To thisend, a variety of coordination algorithms has been studiedin the literature, among which decentralised ones ... world. Hence,to ascertain its effective performance, this paper introducesARGUS a coordination system where the max-sum algo-rithm is deployed to coordinate a team of UAVs to providelive aerial imagery to the ... imagery collecting tasks. Eachtask Ti represents a location (in geographic coordinates) ) forwhich imagery is required. To submit a task, each ...
... software representing thePDA?s interfaceIn this paper we described ARGUS a coordination systemfor UAVs deployed to support situational awareness for dis-aster management ... they show that max-sum is a powerfultechnique to use to coordinate teams of UAVs for disastermanagement.Our future work will be focused ... A. Farinelli, R. Stranders, and N. R. Jennings.Bounded approximate decentralised coordination
14
May 2010
AAMAS '10: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 2, Downloads (12 Months): 3, Downloads (Overall): 34
Full text available:
Pdf
We present a simulator to compare different approaches to organisation-centred MAS adaptation in a peer-to-peer (P2P) scenario. In particular, we describe our approach to MAS adaptation (2-LAMA), the P2P sharing network case study and the software we built to evaluate different alternatives.
Keywords:
P2P, MAS, assistance, coordination, organisation
CCS:
Cooperation and coordination
Keywords:
coordination
References:
Jordi Campos, Maite López-Sánchez, and Marc Esteva. Assistance layer, a step forward in Multi-Agent Systems Coordination Support. In Autonomous Agents and Multiagent Systems, pages 1301--1302, 2009.
Full Text:
... Distributed Arti?cial Intel-ligence?Multiagent systems, Coherence and coordinationGeneral TermsDesign, Experimentation, PerformanceKeywordsAssistance, Coordination, , Organisation, P2P, MAS1. INTRODUCTIONOrganisational centred multi-agent systems (OCMAS) haveproved ... entities are used by some MAS to regu-late their participants? coordination [1]. We describe theseentities as Org = ?SocStr, SocConv, Goals?, ...
... Lo pez-Sa nchez, and Marc Esteva.Assistance layer, a step forward in Multi-AgentSystems Coordination Support. In Autonomous Agentsand Multiagent Systems, pages 1301?1302, 2009.[2] Jordi ...
15
September 2009
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 3
Downloads (6 Weeks): 5, Downloads (12 Months): 53, Downloads (Overall): 166
Full text available:
PDF
We address the problem of multi-UAV-based surveillance in complex urban environments with occlusions. The problem consists of controlling the flight of UAVs with on-board cameras so that the coverage and recency of the information about the designated area is maximized. In contrast to the existing work, sensing constraints due to ...
Keywords:
Surveillance, Coordination, UAVs, Occlusions
CCS:
Cooperation and coordination
Keywords:
Surveillance, Coordination, UAVs, Occlusions
Full Text:
... UAV surveils the whole area andthe placement of UAVs is coordinated so that their spacingis optimized. In our solution, we have ... position, each UAVthen applies the surveillance algorithm independently withoutany further coordination. .4. Experimental EvaluationThe primary objective of the empirical evaluation was ... usedemploying the algorithm described in Section 3.3, whichonly requires the coordination of the UAVs to happen at thebeginning of the surveillance ...
that even without any explicit coordination during the?ight, the UAVs are utilized in a surprisingly ef?cient ...
16
May 2010
AAMAS '10: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 25
Downloads (6 Weeks): 4, Downloads (12 Months): 11, Downloads (Overall): 122
Full text available:
Pdf
In typical multiagent teamwork settings, the teammates are either programmed together, or are otherwise provided with standard communication languages and coordination protocols. In contrast, this paper presents an ad hoc team setting in which the teammates are not pre-coordinated, yet still must work together in order to achieve their common ...
Keywords:
autonomous agents, coordination, multiagent systems
CCS:
Cooperation and coordination
Keywords:
coordination
Abstract:
... together, or are otherwise provided with standard communication languages and coordination protocols. In contrast, this paper presents an <i>ad hoc team</i> ... <i>ad hoc team</i> setting in which the teammates are not pre-coordinated, , yet still must work together in order to achieve ...
Primary CCS:
Cooperation and coordination
Full Text:
... programmed together, or are otherwise provided withstandard communication languages and coordination proto-cols. In contrast, this paper presents an ad hoc team ... ad hoc team set-ting in which the teammates are not pre-coordinated, , yetstill must work together in order to achieve their ... distribution.Categories and Subject DescriptorsI.2.11 [Arti?cial Intelligence]: Distributed Arti?cial Intel-ligence?Coherence and coordination, , Multiagent systemsGeneral TermsAlgorithms, Performance, TheoryKeywordsAutonomous agents, multiagent systems, coordination1. ...
... utilities areperfectly aligned, yet they have had no prior opportunityto coordinate. . In addition to the can-collecting exampleabove, ad hoc teams ... rescue settingswhere people bring di?erent robots together and they needto coordinate quickly, or indeed among any robots or soft-ware agents that ...
17
July 2014
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
Publisher: ACM
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 1, Downloads (12 Months): 6, Downloads (Overall): 35
Full text available:
PDF
In natural systems, many animals organize into groups without a designated leader and still perform complex collective behaviors. Although individuals in the group may be considered equal, all the individuals differ in the traits each of them possess. Of particular interest is the idea of an individual's personality as it ...
Keywords:
collective movement, coordination, adaptation, leadership
CCS:
Cooperation and coordination
Keywords:
coordination
Primary CCS:
Cooperation and coordination
References:
L. Pyritz, A. King, C. Sueur, and C. Fichtel. Reaching a consensus: Terminology and concepts used in coordination and decision-making research. International Journal of Primatology, 32(6):1268--1278, 2011.
Full Text:
... roles.Categories and Subject DescriptorsI.2.11 [Artificial Intelligence]: Distributed Artificial In-telligence?coherence and coordination, ,multiagent systemsKeywordscollective movement, coordination, , leadership, adaptation1. INTRODUCTIONThere are many examples in the natural ...
18
March 2002
SAC '02: Proceedings of the 2002 ACM symposium on Applied computing
Publisher: ACM
Bibliometrics:
Citation Count: 3
Downloads (6 Weeks): 3, Downloads (12 Months): 3, Downloads (Overall): 201
Full text available:
PDF
Coordination amongst an arbitrary number of entities has become an important issue in recent years in fields such as e-commerce, web-based applications and so on. Traditionally, classical client/server primitives have been used to implement synchronisation and communication. But, when more than two entities need to coordinate by means of those ...
Keywords:
multiparty interactions, coordination algorithms
CCS:
Cooperation and coordination
Keywords:
coordination algorithms
Abstract:
Coordination amongst an arbitrary number of entities has become an important ... and communication. But, when more than two entities need to coordinate by means of those primitives, the coordination must be decomposed into a number of client/server biparty interactions, ... high level of abstraction since the programmer can implement multiparty coordination
Primary CCS:
Cooperation and coordination
References:
R. Corchuelo, J. Pérez, and M. Toro. A Multiparty Coordination Aspect Language. ACM SIGPLAN, 35(12):24-32, Dec. 2000.
N. Francez and I. Forman. Interacting processes: A multiparty approach to coordinated distributed programming. Addison-Wesley, 1996.
J. Pérez, R. Corchuelo, D. Ruiz, and M. Toro. A framework for aspect-oriented multiparty coordination. In New Developments in Distributed Applications and Interoperable Systems, pages 161-174. Kluwer Academic Publishers, 2001.
Full Text:
... Dept. Lenguajes y Sistemas Inrorm~ticos Universidad de Sevilla {jperez,corchu,druiz,mtoro}@lsi.us.es ABSTRACT Coordination axnongst an arbitrary number of entities has become an important ... and communication. But. when more than two entities need to coordinate hy means of those prim- itives, the coordination must be decomposed into a number of cl ient/server hipaxty ... level of abstraction since the pro- grammar can implement multiparty coordination without the need of thinking in terms of protocols. Keywords ... thinking in terms of protocols. Keywords : Mult iparty interactions, coordination algo- rithJns. 1. INTRODUCTION In recent years, the development of ... two entities need to collaborate to achieve a common goal, coordination becomes an important issue. Traditionally, coordination has been achieved by means of client/server primitives (remote procedure ... interaction models axe interest- ing because they allow to express coordination regaxdleas of the protocols needed to achieve it. Most interaction ... interaction models proposed in the l iterature axe aimed at coordinating a set of entities that must be known in advance, ... relies on an open interaction model that allows to express coordination amongst entities that do not know one another in advance. ... have proposed algorithms to im- plement multiparty interactions as a coordination primitive [9, 1, 5, 4, ill, they have focused on ... detection consists on finding sets of entities that agree to coordinate through a given interaction. In an open context, this is ...
... so far. It improves static models in that it can coordinate entities that do not need to know one another. This ... is very important because it makes it feasible as a coordination primitive for open systems. As we describe in this section, ... interaction in the system. When an object is ready to coordinate with other objects, it offers to participate in one or ...
per interaction, called mteroct ion coordinator. . This is an object which receives the offers of ... be performed in a local man- ner in the interaction coordinator. . In other words, a coor- dinator can compute the ... updated (i) every time ~n offer is received by the coordinator and (ii) every time that an offer is given up ...
... with any selection algorithm that fulfills the following requirements: ? Coordinators of interactions do not need to be aware one another. ... interactions do not need to be aware one another If coordinators of interactions do not need to be aware one another, ...
... of finding all the sets of entities that agree to coordinate through an interaction has a high com- putational cost, our ...
... [2] 11. Corchuelo, J. P~rez, and M. Tore. A Multiparty Coordination Aspect Language. ACM SIGPLAN, 35(12)'24-32, Dec. 2000. [3] N. Fr~ucez ... and I. Form~n. [nteractin 9 processes: A multiparty approach to coordinated distributed programmin 9. Addison-Wesley, 1996. [4] Y. 3oung. A comprehensive ... and M. Tore. A fraxnewozk for ~pect-or iented mult iparty coordination. . In Ne~ Developments in Distributed Applications and lntcroperabte Systems, ...
19
September 2009
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 1
Downloads (6 Weeks): 1, Downloads (12 Months): 1, Downloads (Overall): 26
Full text available:
PDF
Interaction represents one of the main sources of complexity in Multi-agent Systems (MAS). As a consequence, coordination – as the management of the space of system interaction – plays a key role in the engineering of MAS. In this context, the tuple centre coordination abstraction have been experimented in MAS ...
Keywords:
Agent Coordination Context, MAS Infrastructure, Coordination, TuCSoN, ReSpecT
CCS:
Cooperation and coordination
Keywords:
Agent Coordination Context, MAS Infrastructure, Coordination, TuCSoN, ReSpecT
Abstract:
... sources of complexity in Multi-agent Systems (MAS). As a consequence, coordination – as the management of the space of system interaction ... the engineering of MAS. In this context, the tuple centre coordination abstraction have been experimented in MAS to manage interaction among ... MAS. For this purpose, we take the notion of Agent Coordination Context (ACC) – aimed at supporting interaction between an individual ... infrastructure. In particular, we adopt ReSpecT tuple centres as the coordination abstractions and TuCSoN as the coordination infrastructure managing the space of interaction in a MAS, and ...
Title:
General-Purpose Coordination Abstractions for Managing Interaction in MAS
References:
E. Denti, A. Natali, and A. Omicini, "On the expressive power of a language for programming coordination media," in 1998 ACM Symposium on Applied Computing (SAC'98). Atlanta, GA, USA: ACM, 27 Feb. - 1 Mar. 1998, pp. 169-177, special Track on Coordination Models, Languages and Applications.
A. Omicini, "Towards a notion of agent coordination context," in Process Coordination and Ubiquitous Computing, D. C. Marinescu and C. Lee, Eds. Boca Raton, FL, USA: CRC Press, Oct. 2002, ch. 12, pp. 187-200.
M. Cremonini, A. Omicini, and F. Zambonelli, "Multi-agent systems on the Internet: Extending the scope of coordination towards security and topology," in Multi-Agent Systems Engineering, ser. LNAI, F. J. Garijo and M. Boman, Eds. Springer-Verlag, 1999, vol. 1647, pp. 77-88, 9th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW'99), Valencia, Spain, 30 Jun.- 2 Jul. 1999. Proceedings. {Online}. Available: http://www.springerlink.com/content/63l67g8300737q33/
A. Omicini and A. Ricci, "MAS organisation within a coordination infrastructure: Experiments in TuCSoN," in Engineering Societies in the Agents World IV, ser. LNAI, A. Omicini, P. Petta, and J. Pitt, Eds. Springer-Verlag, Jun. 2004, vol. 3071, pp. 200-217, 4th International Workshop (ESAW 2003), London, UK, 29-31 Oct. 2003. Revised Selected and Invited Papers. {Online}. Available: http://www.springerlink.com/content/ur7hd7n1xxkgw8u0/
A. Ricci, M. Viroli, and A. Omicini, "Agent coordination contexts in a MAS coordination infrastructure," Applied Artificial Intelligence, vol. 20, no. 2-4, pp. 179-202, Feb.-Apr. 2006, special Issue: Best of "From Agent Theory to Agent Implementation (AT2AI) - 4". {Online}. Available: http://journalsonline.tandf.co.uk/link.asp?id=tx6037360q630716
A. Omicini, A. Ricci, and M. Viroli, "RBAC for organisation and security in an agent coordination infrastructure," Electronic Notes in Theoretical Computer Science, vol. 128, no. 5, pp. 65-85, 3 May 2005, 2nd International Workshop on Security Issues in Coordination Models, Languages and Systems (SecCo'04), 30 Aug. 2004. Proceedings.
A. Omicini and F. Zambonelli, "Coordination for Internet application development," Autonomous Agents and Multi-Agent Systems, vol. 2, no. 3, pp. 251-269, Sep. 1999, special Issue: Coordination Mechanisms for Web Agents. {Online}. Available: http://springerlink.metapress.com/content/uk519681t1r38301/
A. Omicini, "Formal ReSpecT in the A&A perspective," Electronic Notes in Theoretical Computer Science, vol. 175, no. 2, pp. 97-117, Jun. 2007, 5th International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA'06), CONCUR'06, Bonn, Germany, 31 Aug. 2006. Post-proceedings.
H. Minsky, Naftaly and V. Ungureanu, "Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems," ACM Trans. Softw. Eng. Methodol., vol. 9, no. 3, pp. 273-305, 2000.
Full Text:
General-Purpose Coordination Abstractions for Managing Interaction in MASGeneral-Purpose Coordination Abstractions for Managing Interaction in MASElena Nardini, Andrea Omicini, Mirko ... the main sources ofcomplexity in Multi-agent Systems (MAS). As a consequence,coordination ? as the management of the space of systeminteraction ? ... in the engineering of MAS. In thiscontext, the tuple centre coordination abstraction have beenexperimented in MAS to manage interaction among agentsand ... MAS infrastructure. In particular, we adopt ReSpecT tuplecentres as the coordination abstractions and TuCSoN as thecoordination infrastructure managing the space of ... can be implemented by means of a suitably-programmedReSpecT tuple centre.Keywords-Agent Coordination Context; MAS Infrastructure;Coordination; ; TuCSoN; ReSpecTI. INTRODUCTIONInteraction represents one of the main sources ... environmental artifacts, managing interactionbetween agents and MAS resources. As a consequence,coordination ? as the management of interaction among thecomponents of a ... behaviour in response to interactionevents in order to define the coordination laws shaping thespace of interaction among system components.Tuple centres have ... external resources [6]. In order to completethe whole picture of coordination, , then, tuple centres shouldbe capable of effectively handling individual ... a tuple centre canbe used as a virtual machine for coordination to build anACC. This demonstrate how a suitably-expressive, general-purpose coordination abstraction such as a tuple centre canbe used as the ... agent viewpoint. As an interface, the ACCprovides agents with a coordination context [7] since ACCboth (i) works as a model of ... (ii) enables and rules the agent interactionswithin the MAS (agent coordination) ). On the other hand, anyinteraction between the MAS ? ...
... take TuCSoN andReSpecT, respectively, as a reference framework and alogic-based coordination language to model and implementthe ACC abstraction in terms of ... some hintson future development of the work.II. ACC FOR MAS COORDINATION, , ORGANISATION &SECURITYCoordination in MAS comes hand in hand with ... Security represents in somesense a dual aspect with respect to coordination: : whereassecurity focuses on preventing undesired / incorrect systembehaviours, coordination is mostly concerned with enablingdesirable / correct system behaviours. On ... coordination.In particular, organisation deals with the static aspects ofinteraction, while coordination and security, dually, mainlydeal with the dynamics of interaction.In this ...
modelling a default coordination context ? providedthe agent with a set of non-controlled actions ... organisation and the role request iscompatible with organisation rules, the coordination contextmodelled by the ACC, is updated with the actions allowedby ... ACC AS A RESPECT TUPLE CENTRETuCSoN [14] is a MAS coordination infrastructure thatmanages the interaction space of a MAS by means ... that interaction in TuCSoN was handled bytwo sorts of independently-built coordination abstractions:ACC and tuple centres. While this might be reasonablegiven the ... this way, it is possible to makeTuCSoN a general-purpose MAS coordination infrastructurethat exploits an unique simple abstraction ? ReSpecT tuplecentre ? ...
... point of view of ACC dynamics, when an agententers a coordination context (an organisation), a serviceprovided by the TuCSoN infrastructure creates ...
... context. First of all, tuplecentres were exploited as providers of coordination servicesfor enabling and constraining the agent interaction spacewithin an organisational ... the same line, in this paper we discussed how theAgent Coordination Context abstraction can be implementedin terms of a tuple centre ...
... the controller as an abstractionaiming at capturing all the MAS coordination issues. Oneof the main difference with our approach is that ... A. Omicini, ?On the expressive powerof a language for programming coordination media,? in 1998ACM Symposium on Applied Computing (SAC?98). Atlanta,GA, USA: ... 27 Feb. ? 1 Mar. 1998, pp. 169?177, specialTrack on Coordination Models, Languages and Applications.[5] A. Ricci, M. Viroli, and A. ... 2009, pp. 1361?1368.[7] A. Omicini, ?Towards a notion of agent coordination context,?in Process Coordination and Ubiquitous Computing, D. C.Marinescu and C. Lee, Eds. Boca ... M. Viroli, and A. Omicini, ?Agent coordinationcontexts in a MAS coordination infrastructure,? AppliedArtificial Intelligence, vol. 20, no. 2?4, pp. 179?202,Feb.?Apr. 2006, ...
... no. 2, pp.38?47, Feb 1996.[14] A. Omicini and F. Zambonelli, ?Coordination forInternet application development,? Autonomous Agentsand Multi-Agent Systems, vol. 2, no. ... 2, pp. 97?117, Jun. 2007, 5th International Workshop onFoundations of Coordination Languages and Software Ar-chitectures (FOCLASA?06), CONCUR?06, Bonn, Germany,31 Aug. 2006. ... Woolridge.[17] H. Minsky, Naftaly and V. Ungureanu, ?Law-governed in-teraction: a coordination and control mechanism for het-erogeneous distributed systems,? ACM Trans. Softw. ...
20
June 2012
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
Bibliometrics:
Citation Count: 0
Downloads (6 Weeks): 6, Downloads (12 Months): 10, Downloads (Overall): 48
Full text available:
PDF
We propose a framework based on Hierarchical Clustering (HC) to perform multiagent negotiations where we can specify the type of agreements needed in terms of utility sharing among the agents. The proposed multi-round mediation process is based on the analysis of the agents' offers at each negotiation round and the ...
Keywords:
negotiation, coordination, coalition formation, teamwork
CCS:
Cooperation and coordination
Keywords:
coordination
Full Text:
... Intelligence]: DistributedArtificial Intelligence?coherence and coordinationGeneral TermsAlgorithms, Design, ExperimentationKeywordsTeamwork, coalition formation, coordination, , negotiation1. INTRODUCTIONThe type of consensus employed to reach and ...
Result page:
1
2
3
4
5
6
7
8
9
10
>>