Agents
Multi-UAV trajectory planning for 3D visual inspection of complex structures
Ivić, Stefan, Crnković, Bojan, Grbčić, Luka, Matleković, Lea
The application of autonomous UAVs to infrastructure inspection tasks provides benefits in terms of operation time reduction, safety, and cost-effectiveness. This paper presents trajectory planning for three-dimensional autonomous multi-UAV volume coverage and visual inspection of infrastructure based on the Heat Equation Driven Area Coverage (HEDAC) algorithm. The method generates trajectories using a potential field and implements distance fields to prevent collisions and to determine UAVs' camera orientation. It successfully achieves coverage during the visual inspection of complex structures such as a wind turbine and a bridge, outperforming a state-of-the-art method by allowing more surface area to be inspected under the same conditions. The presented trajectory planning method offers flexibility in various setup parameters and is applicable to real-world inspection tasks. Conclusively, the proposed methodology could potentially be applied to different autonomous UAV tasks, or even utilized as a UAV motion control method if its computational efficiency is improved.
Towards Explainable Motion Prediction using Heterogeneous Graph Representations
Limeros, Sandra Carrasco, Majchrowska, Sylwia, Johnander, Joakim, Petersson, Christoffer, Llorca, David Fernández
Motion prediction systems aim to capture the future behavior of traffic scenarios enabling autonomous vehicles to perform safe and efficient planning. The evolution of these scenarios is highly uncertain and depends on the interactions of agents with static and dynamic objects in the scene. GNN-based approaches have recently gained attention as they are well suited to naturally model these interactions. However, one of the main challenges that remains unexplored is how to address the complexity and opacity of these models in order to deal with the transparency requirements for autonomous driving systems, which includes aspects such as interpretability and explainability. In this work, we aim to improve the explainability of motion prediction systems by using different approaches. First, we propose a new Explainable Heterogeneous Graph-based Policy (XHGP) model based on an heterograph representation of the traffic scene and lane-graph traversals, which learns interaction behaviors using object-level and type-level attention. This learned attention provides information about the most important agents and interactions in the scene. Second, we explore this same idea with the explanations provided by GNNExplainer. Third, we apply counterfactual reasoning to provide explanations of selected individual scenarios by exploring the sensitivity of the trained model to changes made to the input data, i.e., masking some elements of the scene, modifying trajectories, and adding or removing dynamic agents. The explainability analysis provided in this paper is a first step towards more transparent and reliable motion prediction systems, important from the perspective of the user, developers and regulatory agencies. UTONOMOUS vehicles (AVs) have to perform trajectory planning based on the global route and the local context. Trajectory planning can be applied in a safer and more efficient way if the system is able to anticipate future motions of surrounding agents [1], as humans inherently do. Motion prediction has recently gained significant attention within the research community since it is one of the key unsolved challenges in reaching full self-driving autonomy [2]. The main goal of motion prediction is to determine a set of coordinates at a future point in time for an agent in the scene. Among the different approaches, graphs are gaining attention since traffic scenarios can be naturally represented as a graph.
Distributed Interaction Graph Construction for Dynamic DCOPs in Cooperative Multi-agent Systems
Agyemang, Brighter, Ren, Fenghui, Yan, Jun
DCOP algorithms usually rely on interaction graphs to operate. In open and dynamic environments, such methods need to address how this interaction graph is generated and maintained among agents. Existing methods require reconstructing the entire graph upon detecting changes in the environment or assuming that new agents know potential neighbors to facilitate connection. We propose a novel distributed interaction graph construction algorithm to address this problem. The proposed method does not assume a predefined constraint graph and stabilizes after disruptive changes in the environment. We evaluate our approach by pairing it with existing DCOP algorithms to solve several generated dynamic problems. The experiment results show that the proposed algorithm effectively constructs and maintains a stable multi-agent interaction graph for open and dynamic environments.
Distributed Contextual Linear Bandits with Minimax Optimal Communication Cost
Amani, Sanae, Lattimore, Tor, György, András, Yang, Lin F.
We study distributed contextual linear bandits with stochastic contexts, where $N$ agents act cooperatively to solve a linear bandit-optimization problem with $d$-dimensional features over the course of $T$ rounds. For this problem, we derive the first ever information-theoretic lower bound $\Omega(dN)$ on the communication cost of any algorithm that performs optimally in a regret minimization setup. We then propose a distributed batch elimination version of the LinUCB algorithm, DisBE-LUCB, where the agents share information among each other through a central server. We prove that the communication cost of DisBE-LUCB matches our lower bound up to logarithmic factors. In particular, for scenarios with known context distribution, the communication cost of DisBE-LUCB is only $\tilde{\mathcal{O}}(dN)$ and its regret is ${\tilde{\mathcal{O}}}(\sqrt{dNT})$, which is of the same order as that incurred by an optimal single-agent algorithm for $NT$ rounds. We also provide similar bounds for practical settings where the context distribution can only be estimated. Therefore, our proposed algorithm is nearly minimax optimal in terms of \emph{both regret and communication cost}. Finally, we propose DecBE-LUCB, a fully decentralized version of DisBE-LUCB, which operates without a central server, where agents share information with their \emph{immediate neighbors} through a carefully designed consensus procedure.
Combining Planning, Reasoning and Reinforcement Learning to solve Industrial Robot Tasks
Mayr, Matthias, Ahmad, Faseeh, Chatzilygeroudis, Konstantinos, Nardi, Luigi, Krueger, Volker
One of today's goals for industrial robot systems is to allow fast and easy provisioning for new tasks. Skill-based systems that use planning and knowledge representation have long been one possible answer to this. However, especially with contact-rich robot tasks that need careful parameter settings, such reasoning techniques can fall short if the required knowledge not adequately modeled. We show an approach that provides a combination of task-level planning and reasoning with targeted learning of skill parameters for a task at hand. Starting from a task goal formulated in PDDL, the learnable parameters in the plan are identified and an operator can choose reward functions and parameters for the learning process. A tight integration with a knowledge framework allows to form a prior for learning and the usage of multi-objective Bayesian optimization eases to balance aspects such as safety and task performance that can often affect each other. We demonstrate the efficacy and versatility of our approach by learning skill parameters for two different contact-rich tasks and show their successful execution on a real 7-DOF KUKA-iiwa.
An Agent-based Realisation for a continuous Model Adaption Approach in intelligent Digital Twins
Dittler, Daniel, Lierhammer, Peter, Braun, Dominik, Müller, Timo, Jazdi, Nasser, Weyrich, Michael
The trend in industrial automation is towards networking, intelligence and autonomy. Digital Twins, which serve as virtual representations, are becoming increasingly important in this context. The Digital Twin of a modular production system contains many different models that are mostly created for specific applications and fulfil different requirements. Especially simulation models, which are created in the development phase, can be used during the operational phase for applications such as prognosis or operation-parallel simulation. Due to the high heterogeneity of the model landscape in the context of a modular production system, the plant operator is faced with the challenge of adapting the models in order to ensure an application-oriented realism in the event of changes to the asset and its environment or the addition of applications. Therefore, this paper proposes a concept for the continuous model adaption in the Digital Twin of a modular production system during the operational phase. The benefits are then demonstrated by an application scenario and an agent-based realisation.
Elixir: A system to enhance data quality for multiple analytics on a video stream
Paul, Sibendu, Rao, Kunal, Coviello, Giuseppe, Sankaradas, Murugan, Po, Oliver, Hu, Y. Charlie, Chakradhar, Srimat T.
IoT sensors, especially video cameras, are ubiquitously deployed around the world to perform a variety of computer vision tasks in several verticals including retail, healthcare, safety and security, transportation, manufacturing, etc. To amortize their high deployment effort and cost, it is desirable to perform multiple video analytics tasks, which we refer to as Analytical Units (AUs), off the video feed coming out of every camera. In this paper, we first show that in a multi-AU setting, changing the camera setting has disproportionate impact on different AUs performance. In particular, the optimal setting for one AU may severely degrade the performance for another AU, and further the impact on different AUs varies as the environmental condition changes. We then present Elixir, a system to enhance the video stream quality for multiple analytics on a video stream. Elixir leverages Multi-Objective Reinforcement Learning (MORL), where the RL agent caters to the objectives from different AUs and adjusts the camera setting to simultaneously enhance the performance of all AUs. To define the multiple objectives in MORL, we develop new AU-specific quality estimator values for each individual AU. We evaluate Elixir through real-world experiments on a testbed with three cameras deployed next to each other (overlooking a large enterprise parking lot) running Elixir and two baseline approaches, respectively. Elixir correctly detects 7.1% (22,068) and 5.0% (15,731) more cars, 94% (551) and 72% (478) more faces, and 670.4% (4975) and 158.6% (3507) more persons than the default-setting and time-sharing approaches, respectively. It also detects 115 license plates, far more than the time-sharing approach (7) and the default setting (0).
Towards a more efficient computation of individual attribute and policy contribution for post-hoc explanation of cooperative multi-agent systems using Myerson values
Angelotti, Giorgio, Díaz-Rodríguez, Natalia
While Shapley's analysis was originally thought to quantify the worth of human agents in a team, Research in the field of Multi-Agent Systems (MAS) suggests its application is straightforward to every other possible transferable viable pathways to solve complex tasks [1]. In a MAS utility coalitional game that respects the needed mathematical environment, every agent is, in principle, an individual independent properties. of one another with its own characteristics and skills. The field of possible applications of Shapley and Myerson The main idea is that by assigning to each agent a specific subtask analyses or their generalizations is broad. Shapley analysis or according to its perks and hence exploiting a delocalized its suitable generalizations can be applied for instance to estimate control, it is possible to solve a problem more efficiently. The the contributions of basketball players in a match using the human society itself is an example of a MAS since groups of recorded match data and statistics [3]. If the practitioner possesses individuals usually train according to their nature to exercise some information about the connectivity of interactions, specific professions that require different expertise: medical or, e.g., spatial rules of the game that restrict the interaction personnel, firefighters, engineers, etc. When analyzing the behavior among agents, Shapley and Myerson analyses can be used to of agents in a MAS a question arises immediately: according assess the importance of vertices, i.e., agents, in graphs. Recent to a common goal to be reached, which agent is contributing works investigated the Shapley and Myerson analyses of the most, and which are its most important individual transportation networks [4] and bus-holding strategies [5].
Consensus Learning for Cooperative Multi-Agent Reinforcement Learning
Xu, Zhiwei, Zhang, Bin, Li, Dapeng, Zhang, Zeren, Zhou, Guangchong, Chen, Hao, Fan, Guoliang
Almost all multi-agent reinforcement learning algorithms without communication follow the principle of centralized training with decentralized execution. During centralized training, agents can be guided by the same signals, such as the global state. During decentralized execution, however, agents lack the shared signal. Inspired by viewpoint invariance and contrastive learning, we propose consensus learning for cooperative multi-agent reinforcement learning in this paper. Although based on local observations, different agents can infer the same consensus in discrete space. During decentralized execution, we feed the inferred consensus as an explicit input to the network of agents, thereby developing their spirit of cooperation. Our proposed method can be extended to various multi-agent reinforcement learning algorithms with small model changes. Moreover, we carry out them on some fully cooperative tasks and get convincing results.
Consensus of Double Integrator Multiagent Systems under Nonuniform Sampling and Changing Topology
Sevim, Ufuk, Goren-Sumer, Leyla
This article considers consensus problem of multiagent systems with double integrator dynamics under nonuniform sampling. It is considered the maximum sampling time can be selected arbitrarily. Moreover, the communication graph can change to any possible topology as long as its associated graph Laplacian has eigenvalues in a given region, which can be selected arbitrarily. Existence of a controller that ensures consensus in this setting is shown when the changing topology graphs are balanced and has a spanning tree. Also, explicit bounds for controller parameters are given. A novel sufficient condition is given to solve the consensus problem based on making the closed loop system matrix a contraction using a particular coordinate system for general linear dynamics. It is shown that the given condition immediately generalizes to changing topology in the case of balanced topology graphs. This condition is applied to double integrator dynamics to obtain explicit bounds on the controller.