40,362 research outputs found
Analysis and design of multiagent systems using MAS-CommonKADS
This article proposes an agent-oriented methodology called MAS-CommonKADS and develops a case study. This methodology extends the knowledge engineering methodology CommonKADSwith techniquesfrom objectoriented and protocol engineering methodologies. The methodology consists of the development of seven models: Agent Model, that describes the characteristics of each agent; Task Model, that describes the tasks that the agents carry out; Expertise Model, that describes the knowledge needed by the agents to achieve their goals; Organisation Model, that describes the structural relationships between agents (software agents and/or human agents); Coordination Model, that describes the dynamic relationships between software agents; Communication Model, that describes the dynamic relationships between human agents and their respective personal assistant software agents; and Design Model, that refines the previous models and determines the most suitable agent architecture for each agent, and the requirements of the agent network
Decentralized MPC based Obstacle Avoidance for Multi-Robot Target Tracking Scenarios
In this work, we consider the problem of decentralized multi-robot target
tracking and obstacle avoidance in dynamic environments. Each robot executes a
local motion planning algorithm which is based on model predictive control
(MPC). The planner is designed as a quadratic program, subject to constraints
on robot dynamics and obstacle avoidance. Repulsive potential field functions
are employed to avoid obstacles. The novelty of our approach lies in embedding
these non-linear potential field functions as constraints within a convex
optimization framework. Our method convexifies non-convex constraints and
dependencies, by replacing them as pre-computed external input forces in robot
dynamics. The proposed algorithm additionally incorporates different methods to
avoid field local minima problems associated with using potential field
functions in planning. The motion planner does not enforce predefined
trajectories or any formation geometry on the robots and is a comprehensive
solution for cooperative obstacle avoidance in the context of multi-robot
target tracking. We perform simulation studies in different environmental
scenarios to showcase the convergence and efficacy of the proposed algorithm.
Video of simulation studies: \url{https://youtu.be/umkdm82Tt0M
Applying MAPP Algorithm for Cooperative Path Finding in Urban Environments
The paper considers the problem of planning a set of non-conflict
trajectories for the coalition of intelligent agents (mobile robots). Two
divergent approaches, e.g. centralized and decentralized, are surveyed and
analyzed. Decentralized planner - MAPP is described and applied to the task of
finding trajectories for dozens UAVs performing nap-of-the-earth flight in
urban environments. Results of the experimental studies provide an opportunity
to claim that MAPP is a highly efficient planner for solving considered types
of tasks
Recommended from our members
Cooperative distributed LQR control for longitudinal flight of a formation of non-identical low-speed experimental UAV's
In this paper, an established distributed LQR control methodology applied to identical linear systems is extended to control arbitrary formations of non-identical UAV's. The nonlinear model of a low-speed experimental UAV known as X-RAE1 is utilized for simulation purposes. The formation is composed of four dynamically decoupled X-RAE1 which differ in their masses and their products of inertia about the xz plane. In order to design linear controllers the nonlinear models are linearized for horizontal flight conditions at constant velocity. State-feedback, input and similarity transformations are applied to solve model-matching type problems and compensate for the mismatch in the linearized models due to mass and symmetry discrepancies among the X-RAE1 models. It is shown that the method is based on the controllability indices of the linearized models. Distributed LQR control employed in networks of identical linear systems is appropriately adjusted and applied to the formation of the nonidentical UAV's. The applicability of the approach is illustrated via numerous simulation results
Multi-agent pathfinding for unmanned aerial vehicles
Unmanned aerial vehicles (UAVs), commonly known as drones, have become more and
more prevalent in recent years. In particular, governmental organizations and companies
around the world are starting to research how UAVs can be used to perform tasks such
as package deliver, disaster investigation and surveillance of key assets such as pipelines,
railroads and bridges. NASA is currently in the early stages of developing an air traffic
control system specifically designed to manage UAV operations in low-altitude airspace.
Companies such as Amazon and Rakuten are testing large-scale drone deliver services in
the USA and Japan.
To perform these tasks, safe and conflict-free routes for concurrently operating UAVs must
be found. This can be done using multi-agent pathfinding (mapf) algorithms, although
the correct choice of algorithms is not clear. This is because many state of the art mapf
algorithms have only been tested in 2D space in maps with many obstacles, while UAVs
operate in 3D space in open maps with few obstacles. In addition, when an unexpected
event occurs in the airspace and UAVs are forced to deviate from their original routes
while inflight, new conflict-free routes must be found. Planning for these unexpected
events is commonly known as contingency planning. With manned aircraft, contingency
plans can be created in advance or on a case-by-case basis while inflight. The scale at
which UAVs operate, combined with the fact that unexpected events may occur anywhere
at any time make both advanced planning and planning on a case-by-case basis impossible.
Thus, a new approach is needed. Online multi-agent pathfinding (online mapf) looks to
be a promising solution. Online mapf utilizes traditional mapf algorithms to perform path
planning in real-time. That is, new routes for UAVs are found while inflight.
The primary contribution of this thesis is to present one possible approach to UAV
contingency planning using online multi-agent pathfinding algorithms, which can be used
as a baseline for future research and development. It also provides an in-depth overview
and analysis of offline mapf algorithms with the goal of determining which ones are likely
to perform best when applied to UAVs. Finally, to further this same goal, a few different
mapf algorithms are experimentally tested and analyzed
Continuum Deformation of a Multiple Quadcopter Payload Delivery Team without Inter-Agent Communication
This paper proposes continuum deformation as a strategy for controlling the
collective motion of a multiple quadcopter system (MQS) carrying a common
payload. Continuum deformation allows expansion and contraction of inter-agent
distances in a 2D motion plane to follow desired motions of three team leaders.
The remaining quadcopter followers establish the desired continuum deformation
only by knowing leaders positions at desired sample time waypoints without the
need for inter-agent communication over the intermediate intervals. Each
quadcopter applies a linear-quadratic-Gaussian (LQG) controller to track the
desired trajectory given by the continuum deformation in the presence of
disturbance and measurement noise. Results of simulated cooperative aerial
payload transport in the presence of uncertainty illustrate the application of
continuum deformation for coordinated transport through a narrow channel
- …