In crowded multi-agent navigation environments, the motion of the agents is significantly constrained by the motion of the nearby agents. This makes planning paths very difficult and leads to inefficient global motion. To address this problem, we propose a new distributed approach to coordinate the motions of agents in crowded environments. With our approach, agents take into account the veloci...

The development of multi-agent systems on the Web requires powerful and e ective coordination models, languages and patterns. Even more, it calls for an e ective coordination technology, not only implementing a coordination model, but also supporting its metaphors at the development system level, and enabling developers to work at any time at the abstraction level required. This paper presents ...

In particular we address the challenge of im proving the team performance by exploiting the ability to coordinate the actions of the players The advantages of coordination in a soccer play ing scenario can not only be measured in terms of the number of goals scored in the opponents goal but also in the achievement of subgoals such as defending own goal gaining ball possession properly covering ...

Keywords: Multi-agent systems, discrete simulation, simulator The growth of a distributed processing system can increase both the number and likelihood of attacks it may be subject to over its lifetime 14, 7]. This fact, in addition to the complexity inherent in such an environment, makes the survivability of large heterogeneous systems one of the most challenging research areas currently being...

Coordination is of great significance to multiagent systems, and in recent years, there has been much fruitful achievement in this area, such as refinement of dependencies under some hypothesis, the dynamic selection of coordination mechanisms, new coordination models using swarm intelligence, new methods using varied techniques like case based reasoning, reinforcement learning, distributed log...

This paper considers a dynamic variant of a coordination problem that was studied in, e.g., [9, 7, 8]. The original problem is concerned with a static task environment where all composite tasks consisting of elementary tasks and their interdependencies are given in advance. We introduce a dynamic variant of this problem where multiple composite tasks arrive dynamically in the system. We present...

In this paper we study the problem of parameterized assignment. This problem arises when a team of mobile robots must decide what role to take on in a given planar formation, where the parameters are the rotation and translation of the formation. A suite of suboptimal, but computationally tractable (polynomial time) algorithms are given, based on a solution to the problem of finding the optimal...

We propose the term Coordination Support to denote the services offered by the infrastructure used to deploy MultiAgent Systems (MAS). In fact, these services provide a means to enact the coordination model defined in MAS design. We detail Coordination Support’s functionalities and group them into different layers. Furthermore we extend them and propose an additional Assistance layer devoted to...

There exists no official, universally accepted definition of agency within the artificial intelligence community, only perceptions of what an agent ‘should be’ [1]. The most widely cited description of agency is that which Woolridge and Jennings call ‘a weak notion of agency’: a system with properties of autonomy, social ability, reactivity and pro-activity [2]. A multi-agent system is simply o...