Reactive task planning for multi-robot systems in partial known environment

openThe thesis investigates the planning and control problem for a group of mobile agents moving in a partially known workspace. A task will be assigned to each robot in the form of a linear temporal logic (LTL) formula. First an automaton-based method is introduced for the motion planning of a single agent, which guarantees the satisfaction of the assigned LTL task. Then a model-predictive controller considers state and input constraints leading the agent to a safe navigation. Based on a real scenario of a partial-known environment and agents can have only local sensing, two decentralized control strategies are proposed for online re-planning, which rely on a sampling-based algorithm. The first approach assumes local communication between agents, while the second one exploits a more general communication-free case. Finally, the human-in-the-loop scenario is considered, where a human may additionally take control of the agents, a mixed initiative controller is then implemented to prevent dangerous human behaviors while guarantee the satisfaction of the LTL specification. Using the developed ROS software package, several experiments were carried out to demonstrate the effectiveness and the potential applicability of the proposed strategies.The thesis investigates the planning and control problem for a group of mobile agents moving in a partially known workspace. A task will be assigned to each robot in the form of a linear temporal logic (LTL) formula. First an automaton-based method is introduced for the motion planning of a single agent, which guarantees the satisfaction of the assigned LTL task. Then a model-predictive controller considers state and input constraints leading the agent to a safe navigation. Based on a real scenario of a partial-known environment and agents can have only local sensing, two decentralized control strategies are proposed for online re-planning, which rely on a sampling-based algorithm. The first approach assumes local communication between agents, while the second one exploits a more general communication-free case. Finally, the human-in-the-loop scenario is considered, where a human may additionally take control of the agents, a mixed initiative controller is then implemented to prevent dangerous human behaviors while guarantee the satisfaction of the LTL specification. Using the developed ROS software package, several experiments were carried out to demonstrate the effectiveness and the potential applicability of the proposed strategies

Control Architecture for Cooperative Mobile Robots using Multi-Agent based Coordination Approach

National audienceThis paper is about a Multi-Agent based solution to control and coordinate team-working mobile robots moving in unstructured environments. Two main contributions are considered in our approach. The rst contribution of this paper is about the Multi-Agents System to Control and Coordinate teAmworking Robots (MAS2CAR) architecture, a new architecture to control a group of coordinated autonomous robots in unstructured environments. MAS2CAR covers three main layers: (i) the Physical Layer (ii) the Control Layer and (iii) the Coordination Layer. The second contribution of this paper is about the multi-agent system (MAS) organisational models aiming to solve the key cooperation issues in the coordination layer, the software components designed based on Utopia a MAS framework which automatically build software agents, thanks to a multi-agent based organisational model called MoiseInst . We provide simulation results that exhibit robotics cooperative behavior related to our scenario, such as multi-robots navigation in presence of obstacles (including trajectory planning, and reactive aspects) via a hybrid control

Creating and Capturing Artificial Emotions in Autonomous Robots and Software Agents

This paper presents ARTEMIS, a control system for autonomous robots or software agents. ARTEMIS is able to create and capture artificial emotions during interactions with its environment, and we describe the underlying mechanisms for this. The control system also realizes the capturing of knowledge about its past artificial emotions. A specific interpretation of a knowledge graph, called an Agent Knowledge Graph, represents these artificial emotions. For this, we devise a formalism which enriches the traditional factual knowledge in knowledge graphs with the representation of artificial emotions. As proof of concept, we realize a concrete software agent based on the ARTEMIS control system. This software agent acts as a user assistant and executes the user’s orders. The environment of this user assistant consists of autonomous service agents. The execution of user’s orders requires interaction with these autonomous service agents. These interactions lead to artificial emotions within the assistant. The first experiments show that it is possible to realize an autonomous agent with plausible artificial emotions with ARTEMIS and to record these artificial emotions in its Agent Knowledge Graph. In this way, autonomous agents based on ARTEMIS can capture essential knowledge that supports successful planning and decision making in complex dynamic environments and surpass emotionless agents

What Automated Planning Can Do for Business Process Management

Business Process Management (BPM) is a central element of today organizations. Despite over the years its main focus has been the support of processes in highly controlled domains, nowadays many domains of interest to the BPM community are characterized by ever-changing requirements, unpredictable environments and increasing amounts of data that influence the execution of process instances. Under such dynamic conditions, BPM systems must increase their level of automation to provide the reactivity and flexibility necessary for process management. On the other hand, the Artificial Intelligence (AI) community has concentrated its efforts on investigating dynamic domains that involve active control of computational entities and physical devices (e.g., robots, software agents, etc.). In this context, Automated Planning, which is one of the oldest areas in AI, is conceived as a model-based approach to synthesize autonomous behaviours in automated way from a model. In this paper, we discuss how automated planning techniques can be leveraged to enable new levels of automation and support for business processing, and we show some concrete examples of their successful application to the different stages of the BPM life cycle

Using ABC² in the RoboCup domain

Proceeding of: Robot Soccer World Cup I, RoboCup-97, Nagoya, Japan, 1997This paper presents an architecture for the control of autonomus agents that allows explicit cooperation among them. The structure of the software agents controlling the robots is based on a general purpose multi-agent architecture based on a two level approach. One level is composed of reactive skills capable of achieving simple actions by their own. The other is based on an agenda used as an opportunistic planning mechanism to compound, activate and coordinate the basic skills. This agenda handles actions both from the internal goals of the robot or from other robots. This paper describes the work already accomplished, as well as the issues arising from the implementation of the architecture and its use in the RoboCup domain.Publicad

Agent based prototype for interoperation of production planning and control and manufacturing automation

This work describes a model for distributed dynamic Production Planning and Control (PPC) agent based system, which includes interoperation with manufacturing automation. It is presented a demonstration prototype involving distributed software agents and industrial equipment integration, which implements part of the developed model functionalities. Clients can send orders, and resources may apply for those orders fulfilment. Resources with orders allocated to, start automatically the required manufacturing operations. The prototype was implemented integrating several tools, including Lab VIEW and LEGO Mindstorms components. This is useful to validate the integration, proposed by the dynamic PPC model, between production planning processes and manufacturing execution operations.info:eu-repo/semantics/publishedVersio

An Agent-Oriented Approach for Assisting Risk Management in Software Projects

The management of software projects is a critical activity and susceptible to unplanned situations, commonly known as risks. Risks stem from a variety of sources, both external and internal to the project or organization; moreover, they can occur at any stage of the project life cycle. In this paper, we will present an approach that provides support for identification, analysis, response planning and risk control in software projects. For this purpose, an agent was developed and its behavior is based on metrics, change requests in the project, as well as the use of contingency reserves. The risk agent, ARis, was inserted into an existing multi-agent system (MAS) and in conjunction with all the agents, assists the prediction and mitigation of risks in software projects

Kennzahlenbasierte Steuerung, Koordination und Aktionsplanung in Multiagentensystemen

To be of practical use, the implementation of flexible and modular agent-based cyber-physical systems (CPS) for real-world autonomous control applications in Industry 4.0 oftentimes requires the domain-specific software agents to adhere to the organization's overall qualitative and quantitative business goals, usually expressed in terms of numeric key performance indicators (KPI). In this thesis, a general software framework for multi-agent systems (MAS) and CPS is developed that facilitates the integration and configuration of KPI-related objectives into the agents' individual decision processes. It allows the user of an agent system to define new KPIs and associated multi-criteria goals and supports inter-agent coordination as well as detailed KPI-based action planning, all at runtime of the MAS. The domain-independent components of the proposed KPI framework are implemented as a Java programming library and evaluated in a simulated production planning and control scenario