Multi-agent Optimal Control of Ball Balancing on a Mobile

Multi-agent systems have origin in computer engineering however, they have found applications in different field. One of the newly emerged problems in multi-agent systems is multi-agent control. In multi-agent control it is desired that the control is done in distributed manner. That is the controller of each agent should be implemented based on local feedback. In this a mechanism is introuded as a test bed for multi-agent control systems. The introduced mechanism is balancing of a ball on link located on a planar mobile robot. Dynamic equations of the mechanism is derived and the control task is distributed among two agents. For each agent a two loop controller designed wherein external loop is a LQR controller and inner loop is a simple proportional controller. Regulation and fault tolerance performance of controller scheme is evaluated by simulations

Design of an UAV swarm

This master thesis tries to give an overview on the general aspects involved in the design of an UAV swarm. UAV swarms are continuoulsy gaining popularity amongst researchers and UAV manufacturers, since they allow greater success rates in task accomplishing with reduced times. Appart from this, multiple UAVs cooperating between them opens a new field of missions that can only be carried in this way. All the topics explained within this master thesis will explain all the agents involved in the design of an UAV swarm, from the communication protocols between them, navigation and trajectory analysis and task allocation

Market-Based Approach to Mobile Surveillance Systems

The active surveillance of public and private sites is increasingly becoming a very important and critical issue. It is, therefore, imperative to develop mobile surveillance systems to protect these sites. Modern surveillance systems encompass spatially distributed mobile and static sensors in order to provide effective monitoring of persistent and transient objects and events in a given area of interest (AOI). The realization of the potential of mobile surveillance requires the solution of different challenging problems such as task allocation, mobile sensor deployment, multisensor management, cooperative object detection and tracking, decentralized data fusion, and interoperability and accessibility of system nodes. This paper proposes a market-based approach that can be used to handle different problems of mobile surveillance systems. Task allocation and cooperative target tracking are studied using the proposed approach as two challenging problems of mobile surveillance systems. These challenges are addressed individually and collectively

Anonymous hedonic game for task allocation in a large-scale multiple agent system

This paper proposes a novel game-theoretical autonomous decision-making framework to address a task allocation problem for a swarm of multiple agents. We consider cooperation of self-interested agents, and show that our proposed decentralized algorithm guarantees convergence of agents with social inhibition to a Nash stable partition (i.e., social agreement) within polynomial time. The algorithm is simple and executable based on local interactions with neighbor agents under a strongly connected communication network and even in asynchronous environments. We analytically present a mathematical formulation for computing the lower bound of suboptimality of the outcome, and additionally show that at least 50% of suboptimality can be guaranteed if social utilities are nondecreasing functions with respect to the number of coworking agents. The results of numerical experiments confirm that the proposed framework is scalable, fast adaptable against dynamical environments, and robust even in a realistic situation

Extending the RoboCup Rescue to Support Stigmergy: Experiments and Results

Social insects have inspired researches in computer sciences as well asengineers to develop models for coordination and cooperation in multiagent systems.One example of these models is the model of stigmergy. In this model agents useindirect communication (comunication trough the environment) in order to coordinateactions. The RoboCup Rescue simulator is used as a testbed to evaluate this modelin a real world considering a highly constrained scenario of an earthquake. This pa-per investigates the feasibility of using stigmergy in the RoboCup Rescue and theimprovements of performance can be obtained. We extended the RoboCup Rescueenvironment to enable the use of stigmergy by the agents. We compared the results ofa multiagent system that uses stigmergy against two other approaches: a multiagentsystem that uses a greedy strategy and no communication, and a multiagent systemwhere agents communicate via direct messages. Experimental results shown that theuse of stigmergy leads to an improvement on agents’ performance by 9.02% to 38.6%if comparing to the system with no communication and can be statistically equivalentto the system which uses messages, depending on the scenario