Topic
Multi-agent system
About: Multi-agent system is a research topic. Over the lifetime, 27978 publications have been published within this topic receiving 465191 citations. The topic is also known as: multi-agent systems & multiagent system.
Papers published on a yearly basis
Papers
More filters
03 Jul 1998
TL;DR: A meta-model of artificial organization by which one can build multi-agent systems with different forms of organizations such as market-like and hierarchical organizations is presented, which allows for agent heterogeneity in languages, applications and architectures.
Abstract: This paper presents a generic meta-model of multi-agent systems based on organizational concepts such as groups, roles and structures. This model, called AALAADIN, defines a very simple description of coordination and negotiation schemes through multi-agent systems. Aalaadin is a meta-model of artificial organization by which one can build multi-agent systems with different forms of organizations such as market-like and hierarchical organizations. We show that this meta-model allows for agent heterogeneity in languages, applications and architectures. We also introduce the concept of organizational reflection which uses the same conceptual model to describe system level tasks such as remote communication and migration of agents. Finally, we briefly describe a platform, called MADKIT, based on this model. It relies on a minimal agent kernel with platform-level services implemented as agents, groups and roles.
852 citations
TL;DR: This work proposes a polynomial-space algorithm for DCOP named Adopt that is guaranteed to find the globally optimal solution while allowing agents to execute asynchronously and in parallel and has the ability to quickly find approximate solutions and maintain a theoretical guarantee on solution quality.
833 citations
TL;DR: This paper proposes a class of nonlinear consensus protocols, which ensures that the related states of all agents will reach an agreement in a finite time under suitable conditions, and applies these protocols to the formation control, including time-invariant formation, time-varying formation and trajectory tracking.
822 citations
TL;DR: Modification to the Olfati-Saber algorithm is proposed and it is shown that the resulting algorithm enables the asymptotic tracking of the virtual leader.
Abstract: All agents being informed and the virtual leader traveling at a constant velocity are the two critical assumptions seen in the recent literature on flocking in multi-agent systems. Under these assumptions, Olfati-Saber in a recent IEEE Transactions on Automatic Control paper proposed a flocking algorithm which by incorporating a navigational feedback enables a group of agents to track a virtual leader. This paper revisits the problem of multi-agent flocking in the absence of the above two assumptions. We first show that, even when only a fraction of agents are informed, the Olfati-Saber flocking algorithm still enables all the informed agents to move with the desired constant velocity, and an uninformed agent to also move with the same desired velocity if it can be influenced by the informed agents from time to time during the evolution. Numerical simulation demonstrates that a very small group of the informed agents can cause most of the agents to move with the desired velocity and the larger the informed group is the bigger portion of agents will move with the desired velocity. In the situation where the virtual leader travels with a varying velocity, we propose modification to the Olfati-Saber algorithm and show that the resulting algorithm enables the asymptotic tracking of the virtual leader. That is, the position and velocity of the center of mass of all agents will converge exponentially to those of the virtual leader. The convergent rate is also given.
817 citations
TL;DR: This paper discusses the finite-time consensus problem for leaderless and leader-follower multi-agent systems with external disturbances, and proposes continuous distributed control algorithms designed for these agents described by double integrators.
816 citations