https://www.mdu.se/

mdu.sePublications
Change search
Link to record
Permanent link

Direct link
Publications (10 of 19) Show all publications
Frasheri, M., Struhar, V., Papadopoulos, A. V. & Causevic, A. (2022). Ethics of autonomous collective decision-making: The caesar framework. Science and Engineering Ethics, 28(6), Article ID 61.
Open this publication in new window or tab >>Ethics of autonomous collective decision-making: The caesar framework
2022 (English)In: Science and Engineering Ethics, ISSN 1353-3452, E-ISSN 1471-5546, Vol. 28, no 6, article id 61Article in journal (Refereed) Published
Abstract [en]

In recent years, autonomous systems have become an important research area and application domain, with a significant impact on modern society. Such systems are characterized by different levels of autonomy and complex communication infrastructures that allow for collective decision-making strategies. There exist several publications that tackle ethical aspects in such systems, but mostly from the perspective of a single agent. In this paper we go one step further and discuss these ethical challenges from the perspective of an aggregate of autonomous systems capable of collective decision-making. In particular, in this paper, we propose the Caesar approach through which we model the collective ethical decision-making process of a group of actors—agents and humans, as well as define the building blocks for the agents participating in such a process, namely Caesar agents. Factors such as trust, security, safety, and privacy, which affect the degree to which a collective decision is ethical, are explicitly captured in Caesar. Finally, we argue that modeling the collective decision-making in Caesar provides support for accountability. 

Place, publisher, year, edition, pages
Springer Nature, 2022
Keywords
Autonomous systems, Ethical decision-making, Multi-agent systems
National Category
Computer Sciences
Identifiers
urn:nbn:se:mdh:diva-61155 (URN)10.1007/s11948-022-00414-0 (DOI)000888724500002 ()2-s2.0-85142483228 (Scopus ID)
Available from: 2022-12-07 Created: 2022-12-07 Last updated: 2023-04-12Bibliographically approved
Frasheri, M., Esterle, L. & Papadopoulos, A. (2021). Cooperative Multi-agent Systems for the Multi-target κ -Coverage Problem. In: Lect. Notes Comput. Sci.: . Paper presented at 12th International Conference on Agents and Artificial Intelligence, ICAART 2020; Valletta; Malta; 22 February 2020 through 24 February 2020 (pp. 106-131). Springer Science and Business Media Deutschland GmbH
Open this publication in new window or tab >>Cooperative Multi-agent Systems for the Multi-target κ -Coverage Problem
2021 (English)In: Lect. Notes Comput. Sci., Springer Science and Business Media Deutschland GmbH , 2021, p. 106-131Conference paper, Published paper (Refereed)
Abstract [en]

When multiple robots are required to collaborate in order to accomplish a specific task, they need to be coordinated in order to operate efficiently. To allow for scalability and robustness, we propose a novel distributed approach performed by autonomous robots based on their willingness to interact with each other. This willingness, based on their individual state, is used to inform a decision process of whether or not to interact with other robots within the environment. We study this new mechanism to form coalitions in the on-line multi-object κ -coverage problem, and evaluate its performance through two sets of experiments, in which we also compare to other methods from the state-of-art. In the first set we focus on scenarios with static and mobile targets, as well as with a different number of targets. Whereas in the second, we carry out an extensive analysis of the best performing methods focusing only on mobile targets, while also considering targets that appear and disappear during the course of the experiments. Results show that the proposed method is able to provide comparable performance to the best methods under study. 

Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH, 2021
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 12613 LNAI
Keywords
Coalition formation, Collaborative agents, Coverage problem, Intelligent agents, Robots, Decision process, Distributed approaches, Mobile targets, Multi-targets, Multiple robot, New mechanisms, Specific tasks, Multi agent systems
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-53892 (URN)10.1007/978-3-030-71158-0_5 (DOI)000722435000005 ()2-s2.0-85103477487 (Scopus ID)9783030711573 (ISBN)
Conference
12th International Conference on Agents and Artificial Intelligence, ICAART 2020; Valletta; Malta; 22 February 2020 through 24 February 2020
Available from: 2021-04-15 Created: 2021-04-15 Last updated: 2022-11-08Bibliographically approved
Frasheri, M., Cano-Garcia, J., Gonzalez-Parada, E., Curuklu, B., Ekström, M., Papadopoulos, A. & Urdiales, C. (2020). Adaptive Autonomy in Wireless Sensor Networks. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS: . Paper presented at 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'20) (pp. 375-383).
Open this publication in new window or tab >>Adaptive Autonomy in Wireless Sensor Networks
Show others...
2020 (English)In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2020, p. 375-383Conference paper, Published paper (Refereed)
Abstract [en]

Moving nodes in a Mobile Wireless Sensor Network (MWSN) typically have two maintenance objectives: (i) extend the coverage of the network as long as possible to a target area, and (ii) extend the longevity of the network as much as possible. As nodes move and also route traffic in the network, their battery levels deplete differently for each node. Dead nodes lead to loss of connectivity and even to disengaging full parts of the network. Several reactive and rule-based approaches have been proposed to solve this issue by adapting redeployment to depleted nodes. However, in large networks a cooperative approach may increase performance by taking the evolution of node battery and traffic into account. In this paper, we present a hybrid agent-based architecture that addresses the problem of depleting nodes during the maintenance phase of a MWSN. Agents, each assigned to a node, collaborate and adapt their behaviour to their battery levels. The collaborative behavior is modeled through the willingness to interact abstraction, which defines when agents ask and give help to one another. Thus, depleting nodes may ask to be replaced by healthier counterparts and move to areas with less traffic or to a collection point. At the lower level, negotiations trigger a reactive navigation behaviour based on Social Potential Fields (SPF). It is shown that the proposed method improves coverage and extends network longevity in an environment without obstacles as compared to SPF alone.

Keywords
self-organisation; multi-robot systems; networked systems and dis-tributed robotics
National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-47904 (URN)2-s2.0-85096684468 (Scopus ID)9781450375184 (ISBN)
Conference
19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'20)
Available from: 2020-05-06 Created: 2020-05-06 Last updated: 2022-11-08Bibliographically approved
Kumaresen, P. P., Frasheri, M. & Enoiu, E. P. (2020). Agent-Based Software Testing: A Definition and Systematic Mapping Study. In: Proceedings - Companion of the 2020 IEEE 20th International Conference on Software Quality, Reliability, and Security, QRS-C 2020: . Paper presented at 20th IEEE International Conference on Software Quality, Reliability, and Security, QRS 2020; Macau; China; 11 December 2020 through 14 December 2020 (pp. 24-31). , Article ID 9282616.
Open this publication in new window or tab >>Agent-Based Software Testing: A Definition and Systematic Mapping Study
2020 (English)In: Proceedings - Companion of the 2020 IEEE 20th International Conference on Software Quality, Reliability, and Security, QRS-C 2020, 2020, p. 24-31, article id 9282616Conference paper, Published paper (Refereed)
Abstract [en]

The emergence of new technologies in software testing has increased the automation and flexibility of the testing process. The use of agents in software testing is an active research area in which various agent methodologies, architectures, and tools are employed to improve different test problems. Even though research that investigates agents in software testing has been growing, these agent-based techniques should be considered in a broader perspective. In order to provide a comprehensive overview of this research area, which we define as agent-based software testing (ABST), a systematic mapping study has been conducted. This mapping study aims to identify the topics studied within ABST, as well as examine the adopted research methodologies, identify the gaps in the current research and point to directions for future ABST research. Our results suggest that there is an interest in ABST after 1999 that resulted in the development of solutions using reactive, BDI, deliberative and cooperate agent architectures for software testing. In addition, most of the ABST approaches are designed using the JADE framework, have targeted the Java programming language, and are used at system-level testing for functional, non-functional and white-box testing. In regards to regression testing, our results indicate a scarce focus from the ABST perspective.

National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-49981 (URN)10.1109/QRS-C51114.2020.00016 (DOI)000682774300004 ()2-s2.0-85099397347 (Scopus ID)9781728189154 (ISBN)
Conference
20th IEEE International Conference on Software Quality, Reliability, and Security, QRS 2020; Macau; China; 11 December 2020 through 14 December 2020
Projects
XIVT - eXcellence in Variant Testing
Available from: 2020-09-29 Created: 2020-09-29 Last updated: 2021-09-09Bibliographically approved
Frasheri, M., Miloradović, B., Curuklu, B., Ekström, M. & Papadopoulos, A. (2020). GLocal: A Hybrid Approach to the Multi-Agent Mission Re-Planning Problem.
Open this publication in new window or tab >>GLocal: A Hybrid Approach to the Multi-Agent Mission Re-Planning Problem
Show others...
2020 (English)Report (Other academic)
Abstract [en]

Multi-robot systems can be prone to failures during plan execution, depending on the harshness of the environment they are deployed in. As a consequence, initially devised plans may no longer be feasible, and a re-planning process needs to take place to re-allocate any pending tasks. Two main approaches emerge as possible solutions, a global re-planning technique using a centralized planner that will redo the task allocation with the updated world state information, or a decentralized approach that will focus on the local plan reparation, i.e., the re-allocation of those tasks initially assigned to the failed robots.The former approach produces an overall better solution, while the latter is less computationally expensive.The goal of this paper is to exploit the benefits of both approaches, while minimizing their drawbacks. To this end, we propose a hybrid approach {that combines a centralized planner with decentralized multi-agent planning}. In case of an agent failure, the local plan reparation algorithm tries to repair the plan through agent negotiation. If it fails to re-allocate all of the pending tasks, the global re-planning algorithm is invoked, which re-allocates all unfinished tasks from all agents.The hybrid approach was compared to planner approach, and it was shown that it improves on the makespan of a mission in presence of different numbers of failures,as a consequence of the local plan reparation algorithm.

Keywords
Multi-Agent Systems, Autonomous Agents, Centralized Planning, Decentralized Planning
National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-47902 (URN)
Available from: 2020-05-06 Created: 2020-05-06 Last updated: 2022-11-08Bibliographically approved
Frasheri, M., Esterle, L. & Papadopoulos, A. (2020). Modeling the willingness to interact in cooperative multi-robot systems. In: ICAART 2020 - Proceedings of the 12th International Conference on Agents and Artificial Intelligence, VOL 1: . Paper presented at 12th International Conference on Agents and Artificial Intelligence, ICAART 2020; Valletta; Malta; 22 February 2020 through 24 February 2020; Code 158715 (pp. 62-72). SciTePress, 1
Open this publication in new window or tab >>Modeling the willingness to interact in cooperative multi-robot systems
2020 (English)In: ICAART 2020 - Proceedings of the 12th International Conference on Agents and Artificial Intelligence, VOL 1, SciTePress , 2020, Vol. 1, p. 62-72Conference paper, Published paper (Refereed)
Abstract [en]

When multiple robots are required to collaborate in order to accomplish a specific task, they need to be coordinated in order to operate efficiently. To allow for scalability and robustness, we propose a novel distributed approach performed by autonomous robots based on their willingness to interact with each other. This willingness, based on their individual state, is used to inform a decision process of whether or not to interact with other robots within the environment. We study this new mechanism to form coalitions in the on-line multiobject κ-coverage problem, and compare it with six other methods from the literature. We investigate the trade-off between the number of robots available and the number of potential targets in the environment. We show that the proposed method is able to provide comparable performance to the best method in the case of static targets, and to achieve a higher level of coverage with respect to the other methods in the case of mobile targets.

Place, publisher, year, edition, pages
SciTePress, 2020
Keywords
Adaptive Autonomy, Robot Collaboration, κ-Coverage Problem
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-47559 (URN)10.5220/0008951900620072 (DOI)000570767700005 ()2-s2.0-85083267753 (Scopus ID)9789897583957 (ISBN)
Conference
12th International Conference on Agents and Artificial Intelligence, ICAART 2020; Valletta; Malta; 22 February 2020 through 24 February 2020; Code 158715
Available from: 2020-04-23 Created: 2020-04-23 Last updated: 2022-11-08Bibliographically approved
Frasheri, M. (2020). Modelling and Control of the Collaborative Behavior of Adaptive Autonomous Agents. (Doctoral dissertation). Västerås: Mälardalen University
Open this publication in new window or tab >>Modelling and Control of the Collaborative Behavior of Adaptive Autonomous Agents
2020 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Research on autonomous agents and vehicles has gained momentum in the past years, which is reflected in the extensive body of literature and the investment of big players of the industry in the development of products such as self-driving cars. Additionally, these systems are envisioned to continuously communicate and cooperate with one another in order to adapt to dynamic circumstances and unforeseeable events, and as a result will they fulfil their goals even more efficiently.The facilitation of such dynamic collaboration and the modelling of interactions between different actors (software agents, humans) remains an open challenge.This thesis tackles the problem of enabling dynamic collaboration by investigating the automated adjustment of autonomy of different agents, called Adaptive Autonomy (AA). An agent, in this context, is a software able to process and react to sensory inputs in the environment in which it is situated in, and is additionally capable of autonomous actions. In this work, the collaborative adaptive autonomous behaviour of agents is shaped by their willingness to interact with other agents, that captures the disposition of an agent to give and ask for help, based on different factors that represent the agent's state and its interests.The AA approach to collaboration is used in two different domains: (i) the hunting mobile search problem, and (ii) the coverage problem of mobile wireless sensor networks. In both cases, the proposed approach is compared to state-of-art methods.Furthermore, the thesis contributes on a conceptual level by combining and integrating the AA approach -- which is purely distributed -- with a high-level mission planner, in order to exploit the ability of dealing with local and contingent problems through the AA approach, while minimising the requests for a re-plan to the mission planner.

Place, publisher, year, edition, pages
Västerås: Mälardalen University, 2020
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 314
National Category
Engineering and Technology Computer Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-47905 (URN)978-91-7485-468-8 (ISBN)
Public defence
2020-06-12, Västerås Campus (+ Online/Zoom), Mälardalens högskola, Västerås, 10:00 (English)
Opponent
Supervisors
Available from: 2020-05-08 Created: 2020-05-06 Last updated: 2022-11-08Bibliographically approved
Miloradović, B., Frasheri, M., Curuklu, B., Ekström, M. & Papadopoulos, A. (2019). TAMER: Task Allocation in Multi-robot Systems Through an Entity-Relationship Model. In: PRIMA 2019: Principles and Practice of Multi-Agent Systems. Paper presented at The 22nd International Conference on Principles and Practice of Multi-Agent Systems PRIMA'19, 28 Oct 2019, Turin, Italy (pp. 478-486).
Open this publication in new window or tab >>TAMER: Task Allocation in Multi-robot Systems Through an Entity-Relationship Model
Show others...
2019 (English)In: PRIMA 2019: Principles and Practice of Multi-Agent Systems, 2019, p. 478-486Conference paper, Published paper (Refereed)
Abstract [en]

Multi-robot task allocation (MRTA) problems have been studied extensively in the past decades. As a result, several classifications have been proposed in the literature targeting different aspects of MRTA, with often a few commonalities between them. The goal of this paper is twofold. First, a comprehensive overview of early work on existing MRTA taxonomies is provided, focusing on their differences and similarities. Second, the MRTA problem is modelled using an Entity-Relationship (ER) conceptual formalism to provide a structured representation of the most relevant aspects, including the ones proposed within previous taxonomies. Such representation has the advantage of (i) representing MRTA problems in a systematic way, (ii) providing a formalism that can be easily transformed into a software infrastructure, and (iii) setting the baseline for the definition of knowledge bases, that can be used for automated reasoning in MRTA problems.

National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-46316 (URN)10.1007/978-3-030-33792-6_32 (DOI)000587904300032 ()2-s2.0-85076411190 (Scopus ID)978-3-030-33791-9 (ISBN)
Conference
The 22nd International Conference on Principles and Practice of Multi-Agent Systems PRIMA'19, 28 Oct 2019, Turin, Italy
Projects
DPAC - Dependable Platforms for Autonomous systems and ControlUnicorn -Sustainable, peaceful and efficient robotic refuse handlingAggregate Farming in the Cloud
Available from: 2019-12-12 Created: 2019-12-12 Last updated: 2021-11-22Bibliographically approved
Enoiu, E. P. & Frasheri, M. (2019). Test agents: The next generation of test cases. In: Proceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019: . Paper presented at 12th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019; Xi'an; China; 22 April 2019 through 27 April 2019 (pp. 305-308). Institute of Electrical and Electronics Engineers Inc.
Open this publication in new window or tab >>Test agents: The next generation of test cases
2019 (English)In: Proceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019, Institute of Electrical and Electronics Engineers Inc. , 2019, p. 305-308Conference paper, Published paper (Refereed)
Abstract [en]

Growth of software size, lack of resources to perform regression testing, and failure to detect bugs faster have seen increased reliance on continuous integration and test automation. Even with greater hardware and software resources dedicated to test automation, software testing is faced with enormous challenges, resulting in increased dependence on centralized and complex mechanisms for automated test case selection as part of continuous integration. These mechanisms are currently using static entities called test cases that are concretely realized as executable scripts. Our key vision is to provide test cases with more reasoning, adaptive behavior and learning capabilities by using the concepts of software agents. We refer to such test cases as test agents. The model that underlie a test agent is capable of flexible and autonomous actions in order to meet overall testing objectives. Our goal is to increase the decentralization of regression testing by letting test agents to know for themselves when they should be executing, how they should update their purpose, and when they should interact with each other. In this paper, we envision test agents that display such adaptive autonomous behavior. Existing and emerging developments and challenges regarding the use of test agents are explored - in particular, new research that seeks to use adaptive autonomous agents in software testing. 

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2019
Keywords
Adaptive, Agent, Autonomous, Regression, Software testing, Test automation, Test design
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-44914 (URN)10.1109/ICSTW.2019.00070 (DOI)000477742600046 ()2-s2.0-85068394558 (Scopus ID)9781728108889 (ISBN)
Conference
12th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019; Xi'an; China; 22 April 2019 through 27 April 2019
Available from: 2019-07-18 Created: 2019-07-18 Last updated: 2022-11-08Bibliographically approved
Frasheri, M., Curuklu, B., Ekström, M. & Papadopoulos, A. (2018). Adaptive Autonomy in a Search and Rescue Scenario. In: International Conference on Self-Adaptive and Self-Organizing Systems, SASO, Volume 2018-September, 15 January 2019: . Paper presented at 12th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2018; Trento; Italy; 3 September 2018 through 7 September 2018 (pp. 150-155).
Open this publication in new window or tab >>Adaptive Autonomy in a Search and Rescue Scenario
2018 (English)In: International Conference on Self-Adaptive and Self-Organizing Systems, SASO, Volume 2018-September, 15 January 2019, 2018, p. 150-155Conference paper, Published paper (Refereed)
Abstract [en]

Adaptive autonomy plays a major role in the design of multi-robots and multi-agent systems, where the need of collaboration for achieving a common goal is of primary importance. In particular, adaptation becomes necessary to deal with dynamic environments, and scarce available resources. In this paper, a mathematical framework for modelling the agents' willingness to interact and collaborate, and a dynamic adaptation strategy for controlling the agents' behavior, which accounts for factors such as progress toward a goal and available resources for completing a task among others, are proposed. The performance of the proposed strategy is evaluated through a fire rescue scenario, where a team of simulated mobile robots need to extinguish all the detected fires and save the individuals at risk, while having limited resources. The simulations are implemented as a ROS-based multi agent system, and results show that the proposed adaptation strategy provides a more stable performance than a static collaboration policy. 

National Category
Engineering and Technology Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:mdh:diva-40254 (URN)10.1109/SASO.2018.00026 (DOI)000459885200016 ()2-s2.0-85061910844 (Scopus ID)9781538651728 (ISBN)
Conference
12th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2018; Trento; Italy; 3 September 2018 through 7 September 2018
Available from: 2018-07-18 Created: 2018-07-18 Last updated: 2020-05-07Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-7852-4582

Search in DiVA

Show all publications