This book constitutes the thoroughly refereed post-proceedings of the Second International Workshop on Environments for Multiagent Systems, E4MAS 2005, held in Utrecht, The Netherlands, in July 2005, as an associated event of AAMAS 2005.
The 16 revised papers presented were carefully reviewed and selected from the lectures given at the workshop completed by a number of invited papers of prominent researchers active in the domain. The papers are organized in topical sections on models, architecture, and design, mediated coordination, as well as applications.
Author(s): Danny Weyns, H. Van Dyke Parunak, Fabien Michel
Series: Lecture Notes in Artificial Intelligence 3830
Edition: 1
Publisher: Springer
Year: 2006
Language: English
Pages: 298
Front matter......Page 1
Introduction......Page 8
Three-Layer Model......Page 9
Classification of Situated MASs......Page 13
Related Work......Page 14
Applying the Three-Layer Model for Situated MASs......Page 15
MMASS-Based Crowd Simulation......Page 16
Automated Guided Vehicles Coordination......Page 17
TOTA: A Mobile Computing Application......Page 20
Discussion......Page 22
Conclusion......Page 23
Introduction......Page 25
Holonic Multi-agent Systems......Page 26
Environment Model......Page 29
Agent-Environment Interaction......Page 31
Simulation......Page 32
Related Works......Page 34
Conclusion......Page 35
Introduction......Page 39
Expression of Reactive MAS Within the Automatic Control Approach......Page 40
Analysis of Classical Collective Solving Models......Page 41
General Description of the Methodology......Page 42
Detailed Points on the Methodology......Page 44
Related Work......Page 46
The Satisfaction-Altruism Model......Page 47
A Physics-Based Reactive Model......Page 49
Conclusion......Page 53
Introduction......Page 57
Definition......Page 58
Example......Page 59
DIVAs Architecture......Page 62
Planning and Control Module (PCM)......Page 64
Interaction Management Module......Page 65
Information Management Module......Page 66
Creating and Managing DIVAs Environment......Page 67
Creating the Graph......Page 68
Design......Page 70
Conclusion......Page 71
Introduction......Page 75
MAS Environments......Page 76
Environments in E4MAS Research......Page 77
Defining Environments......Page 78
A Taxonomy of Environments......Page 79
Sequential and Multi-agent Interaction......Page 81
Direct and Indirect Interaction......Page 83
Examples of Indirect Interaction......Page 84
Indirect Interaction and Multi-agent Systems......Page 85
Indirect Interaction in MAS Research and Beyond......Page 86
Properties of Indirect Interaction......Page 87
Modeling Multi-agent Systems and Their Environments......Page 88
A Formal Model of Sequential Interaction......Page 89
Milner's Model of Concurrency......Page 90
Limitations of the Message-Passing Model......Page 91
Conclusion......Page 92
Introduction......Page 95
Objectivity Versus Subjectivity......Page 97
Subjective Coordination......Page 98
Infrastructures for Objective Coordination......Page 99
Enabling Aspects......Page 100
Governing Aspects......Page 101
The Environment as a Governing Infrastructure......Page 102
Programmable Coordination Medium......Page 103
Mechanisms for Environment Laws......Page 104
Law Domains......Page 106
Conclusion......Page 107
Introduction......Page 112
Institutional Ontology-Based Services......Page 113
Combining Ontologies and Agents Technologies......Page 115
Ontology Interaction Protocol (OIP)......Page 117
Institutional Reality......Page 120
Norms......Page 122
Conclusions......Page 124
References......Page 125
Introduction......Page 128
Motivations and Related Work......Page 129
MAS Concepts from the Environment Viewpoint......Page 131
An Environment for Overhearing......Page 133
Model......Page 134
Model Development......Page 135
Environment Internal Algorithm......Page 138
Scenario......Page 139
Model Exploitation......Page 140
Conclusion......Page 141
Introduction......Page 146
Story Patterns......Page 149
Tool Support......Page 151
Approach......Page 152
Environment Model......Page 153
Service Model......Page 154
Social Model......Page 155
Analysis Phase......Page 159
Social Design Phase......Page 161
Agent Design Phase......Page 162
Experiences......Page 163
Social Design Phase......Page 164
Related Work......Page 166
Conclusion and Future Work......Page 167
Executive Summary......Page 170
Architecture of Stigmergy......Page 171
Varieties of Stigmergic Interaction......Page 172
Present Status of Technology......Page 173
Pre-computational......Page 174
Computational......Page 178
Foundations......Page 186
Security and Privacy......Page 187
References......Page 188
Introduction......Page 194
Computational vs. Physical Environments......Page 195
Augmenting Physical Environments......Page 196
Ad-Hoc and Sensor Network......Page 198
Deploying Digital Information......Page 199
Pros and Cons......Page 200
RFID Technology......Page 201
Deploying Digital Information......Page 202
Pros and Cons......Page 203
Overview......Page 204
Spreading Pheromones to Track Object......Page 205
Implementation and Experiments......Page 206
Conclusion and Future Work......Page 209
Introduction......Page 212
PROSA......Page 214
Coordination and Stigmergy......Page 215
The Environment......Page 218
Structure-Related Features......Page 219
Activity-Related Features......Page 221
Other Issues......Page 222
Conclusions......Page 223
Introduction......Page 225
Situated MASs......Page 226
The AGV Transportation System......Page 227
The AGV Application......Page 228
Traditional Approach......Page 229
A Decentralized Solution with a Situated MAS......Page 230
High-Level Model of an AGV......Page 233
Managing State in the Virtual Environment......Page 234
A Specific Scenario: Collision Avoidance......Page 236
Conclusions......Page 239
Introduction......Page 242
Site Structure and Agents' Positions......Page 244
Gathered Information: Users' Traces......Page 248
Proposed Approach......Page 250
Related Works......Page 252
Towards New Forms of Interaction......Page 253
Conclusions and Future Developments......Page 255
Introduction......Page 258
Self-* Systems......Page 259
Polymorphism and Stigmergy......Page 260
RTES/BTeV......Page 261
Very Lightweight Agents (VLAs)......Page 262
Challenges......Page 264
A Working Definition......Page 265
Design Overview......Page 267
Utility Value Drives Real-Time Scheduling......Page 268
Results......Page 270
Conclusion......Page 273
Introduction......Page 277
The Warehouse Layout......Page 278
Architecture of an AGV......Page 279
Requirements for Avoiding Collisions......Page 281
Embedding Situated Agents in the Simulated Warehouse Environment......Page 282
Modeling State......Page 283
Dynamism......Page 284
An Example Scenario......Page 286
The Collision Detection Law......Page 288
Modularity......Page 293
Performance of Collision Detection......Page 294
Conclusion......Page 296
Back matter......Page 298
