A Novel Framework for Multi-Agent Systems Using a Decentralized Strategy

Robotica ◽  
2018 ◽  
Vol 37 (4) ◽  
pp. 691-707 ◽  
Author(s):  
Mehmet Serdar Güzel ◽  
Vahid Babaei Ajabshir ◽  
Panus Nattharith ◽  
Emir Cem Gezer ◽  
Serhat Can

SummaryThis work addresses a new framework that proposes a decentralized strategy for collective and collaborative behaviours of multi-agent systems. This framework includes a new clustering behaviour that causes agents in the swarm to agree on attending a group and allocating a leader for each group, in a decentralized and local manner. The leader of each group employs a vision-based goal detection algorithm to find and acquire the goal in a cluttered environment. As soon as the leader starts moving, each member is enabled to move in the same direction by staying coordinated with the leader and maintaining the desired formation pattern. In addition, an exploration algorithm is designed and integrated into the framework so as to allow each group to be able to explore goals in a collaborative and efficient manner. A series of comprehensive experiments are conducted in order to verify the overall performance of the proposed framework.

2020 ◽  
pp. 160-183
Author(s):  
Steven Walczak

The development of multiple agent systems faces many challenges, including agent coordination and collaboration on tasks. Minsky's The Society of Mind provides a conceptual view for addressing these multi-agent system problems. A new classification ontology is introduced for comparing multi-agent systems. Next, a new framework called the Society of Agents is developed from Minsky's conceptual foundation. A Society of Agents framework-based problem-solving and a Game Society is developed and applied to the domain of single player logic puzzles and two player games. The Game Society solved 100% of presented Sudoku and Kakuro problems and never lost a tic-tac-toe game. The advantage of the Society of Agents approach is the efficient re-utilization of agents across multiple independent game domain problems and a centralized problem-solving architecture with efficient cross-agent information sharing.


Author(s):  
Steven Walczak

The development of multiple agent systems faces many challenges, including agent coordination and collaboration on tasks. Minsky's The Society of Mind provides a conceptual view for addressing these multi-agent system problems. A new classification ontology is introduced for comparing multi-agent systems. Next, a new framework called the Society of Agents is developed from Minsky's conceptual foundation. A Society of Agents framework-based problem-solving and a Game Society is developed and applied to the domain of single player logic puzzles and two player games. The Game Society solved 100% of presented Sudoku and Kakuro problems and never lost a tic-tac-toe game. The advantage of the Society of Agents approach is the efficient re-utilization of agents across multiple independent game domain problems and a centralized problem-solving architecture with efficient cross-agent information sharing.


2011 ◽  
Vol 60 (1) ◽  
pp. 19-26 ◽  
Author(s):  
Shaobao Li ◽  
Juan Wang ◽  
Xiaoyuan Luo ◽  
Xinping Guan

2019 ◽  
Vol 16 (4) ◽  
pp. 172988141986273 ◽  
Author(s):  
Nguyen Xuan-Mung ◽  
Sung Kyung Hong

The formation control problem for multi-agent systems has been explored in recent years. However, controlling a formation of multiple aerial vehicles in the presence of disturbances has been a challenge for control researchers. To deal with this issue, a robust adaptive formation control algorithm for a group of multiple quadcopters is proposed. A nonlinear model of the dynamics of the formation error is obtained based on a leader–follower scheme. This model considers both the relative position in the x– y plane and the relative heading angle between vehicles in the presence of uncertainties. In addition, by means of a model reference control approach, a robust adaptive formation controller is used to steer the vehicles into a formation pattern and have them maintain the formation shape. Numerical simulations demonstrate the effectiveness of the algorithm.


2019 ◽  
Vol 10 (2) ◽  
pp. 1-20
Author(s):  
Toufik Marir ◽  
Abd El Heq Silem ◽  
Farid Mokhati ◽  
Abdelouahed Gherbi ◽  
Ahmed Bali

Normative multi-agent systems are multi-agent systems where agents are governed by norms. This recent research domain is now in full expansion. Despite the progress made in this area, various challenges remain the subject of research studies. In particular, there is a need for innovative solutions to support the implementation of this kind of multi-agent systems in order to improve the development process and consequently to simplify the developers' task. In the literature, most proposed works in this area are either closely related to specific problems or require complicated theoretical frameworks. In this article, a new framework baptized NorJADE is proposed to support the implementation of normative multi-agent systems. The proposed framework is open source, simple, modular and extensible. It is based on the popular open source JADE platform and uses the two well-known software technologies: ontology and aspect-oriented programming. The framework and the associated tool are illustrated using a concrete case study.


Author(s):  
Hossein Rastgoftar ◽  
Suhada Jayasuriya

In this paper, a new framework for evolution of multi-agent systems (MAS) based on principles of continuum mechanics is developed. Agents are treated as mass particles of a continuum whose evolution (both translation and deformation) is modeled as a homeomorphism from a reference to the current configuration. Such a mapping assures that no two mass particles of the continuum occupy the same location at any given time, thus guaranteeing that inter-agent collision is avoided during motion. We show that a special class of mappings whose Jacobian is only time varying and not spatially varying has some desirable properties that are advantageous in studying swarms. Two specific scenarios are studied where the evolution of a swarm from one configuration to another occurs with no inter-agent collisions while avoiding obstacles, under (i) zero inter-agent communication and (ii) local inter-agent communication. In the first case, a desired map is computed by each agent all knowing the positions of a few leader agents in a reference and the desired configurations. In the second case, paths of n + 1 leader agents evolving in an n-D space are known only to the leaders, while positions of follower agents evolve through updates that are based on positions of n + 1 adjacent agent through local communication with them. The latter is based on a set of weights of communication of follower agents that are predicated on certain distance ratios assigned on the basis of the initial formation of the MAS. Properties of homogeneous maps are exploited to characterize the necessary communication protocol.


Sign in / Sign up

Export Citation Format

Share Document