mdh.sePublikasjoner
Endre søk
Link to record
Permanent link

Direct link
BETA
Alternativa namn
Publikasjoner (10 av 48) Visa alla publikasjoner
Miloradović, B., Curuklu, B., Ekström, M. & Papadopoulos, A. (2020). A Genetic Algorithm Approach to Multi-Agent Mission Planning Problems. In: Parlier G.; Liberatore F.; Demange M. (Ed.), Operations Research and Enterprise Systems: (pp. 109-134). Springer, Cham
Åpne denne publikasjonen i ny fane eller vindu >>A Genetic Algorithm Approach to Multi-Agent Mission Planning Problems
2020 (engelsk)Inngår i: Operations Research and Enterprise Systems / [ed] Parlier G.; Liberatore F.; Demange M., Springer, Cham , 2020, s. 109-134Kapittel i bok, del av antologi (Annet vitenskapelig)
Abstract [en]

Multi-Agent Systems (MASs) have received great attention from scholars and engineers in different domains, including computer science and robotics. MASs try to solve complex and challenging problems (e.g., a mission) by dividing them into smaller problem instances (e.g., tasks) that are allocated to the individual autonomous entities (e.g., agents). By fulfilling their individual goals, they lead to the solution to the overall mission. A mission typically involves a large number of agents and tasks, as well as additional constraints, e.g., coming from the required equipment for completing a given task. Addressing such problem can be extremely complicated for the human operator, and several automated approaches fall short of scalability. This paper proposes a genetic algorithm for the automation of multi-agent mission planning. In particular, the contributions of this paper are threefold. First, the mission planning problem is cast into an Extended Colored Traveling Salesperson Problem (ECTSP), formulated as a mixed integer linear programming problem. Second, a precedence constraint reparation algorithm to allow the usage of common variation operators for ECTSP is developed. Finally, a new objective function minimizing the mission makespan for multi-agent mission planning problems is proposed.

sted, utgiver, år, opplag, sider
Springer, Cham, 2020
Emneord
Multi-Agent Systems, Multi-agent mission planning, Extended Colored Traveling Salesperson (ECTSP), Genetic algorithms
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-46604 (URN)10.1007/978-3-030-37584-3_6 (DOI)2-s2.0-85076881781 (Scopus ID)978-3-030-37584-3 (ISBN)
Prosjekter
Future factories in the CloudAggregate Farming in the Cloud
Tilgjengelig fra: 2019-12-20 Laget: 2019-12-20 Sist oppdatert: 2020-01-02bibliografisk kontrollert
Miloradović, B., Curuklu, B., Ekström, M. & Papadopoulos, A. (2019). Extended colored traveling salesperson for modeling multi-agent mission planning problems. In: ICORES 2019 - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems: . Paper presented at 8th International Conference on Operations Research and Enterprise Systems, ICORES 2019, 19 February 2019 through 21 February 2019 (pp. 237-244). SciTePress
Åpne denne publikasjonen i ny fane eller vindu >>Extended colored traveling salesperson for modeling multi-agent mission planning problems
2019 (engelsk)Inngår i: ICORES 2019 - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems, SciTePress , 2019, s. 237-244Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In recent years, multi-agent systems have been widely used in different missions, ranging from underwater to airborne. A mission typically involves a large number of agents and tasks, making it very hard for the human operator to create a good plan. A search for an optimal plan may take too long, and it is hard to make a time estimate of when the planner will finish. A Genetic algorithm based planner is proposed in order to overcome this issue. The contribution of this paper is threefold. First, an Integer Linear Programming (ILP) formulation of a novel Extensive Colored Traveling Salesperson Problem (ECTSP) is given. Second, a new objective function suitable for multi-agent mission planning problems is proposed. Finally, a reparation algorithm to allow usage of common variation operators for ECTSP has been developed. 

sted, utgiver, år, opplag, sider
SciTePress, 2019
Emneord
Colored traveling salesperson (CTSP), Genetic algorithms, Multi-agent mission planning, Integer programming, Operations research, Software agents, Human operator, Integer Linear Programming, Mission planning, Mission planning problem, Objective functions, Traveling salesperson problem, Variation operator, Multi agent systems
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-43305 (URN)2-s2.0-85064712559 (Scopus ID)9789897583520 (ISBN)
Konferanse
8th International Conference on Operations Research and Enterprise Systems, ICORES 2019, 19 February 2019 through 21 February 2019
Tilgjengelig fra: 2019-05-09 Laget: 2019-05-09 Sist oppdatert: 2019-10-01bibliografisk kontrollert
Trinh, L. A., Ekström, M. & Curuklu, B. (2019). Petri Net Based Navigation Planning with Dipole Field and Dynamic Window Approach for Collision Avoidance. In: International Conference on Control, Decision and Information Technologies CoDIT: . Paper presented at International Conference on Control, Decision and Information Technologies CoDIT, 23 Apr 2019, Paris, France (pp. 1013-1018). , Article ID 8820359.
Åpne denne publikasjonen i ny fane eller vindu >>Petri Net Based Navigation Planning with Dipole Field and Dynamic Window Approach for Collision Avoidance
2019 (engelsk)Inngår i: International Conference on Control, Decision and Information Technologies CoDIT, 2019, s. 1013-1018, artikkel-id 8820359Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

This paper presents a novel path planning system for multiple robots working in an uncontrolled environment in the presence of humans. The approach combines the use of Petri net to plan the movement of multiple robots to prevent the risk of congestion caused by routing several robots into a narrow region, together with a dipole field with dynamic window approach to avoid collisions of a robot with dynamic obstacles. By regarding the velocity and direction of both humans and robots as a source of magnetic dipole moment, the dipole-dipole interaction between the moving objects will generate repulsive forces to prevent collisions. The whole system is presented on robot operating system platform so that its implementation can be extendable into real robots. Experimental results with Gazebo simulator demonstrates the effectiveness of the proposed approach.

HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-43926 (URN)10.1109/CoDIT.2019.8820359 (DOI)2-s2.0-85072839041 (Scopus ID)9781728105215 (ISBN)
Konferanse
International Conference on Control, Decision and Information Technologies CoDIT, 23 Apr 2019, Paris, France
Prosjekter
DPAC - Dependable Platforms for Autonomous systems and Control
Tilgjengelig fra: 2019-06-19 Laget: 2019-06-19 Sist oppdatert: 2019-10-17bibliografisk kontrollert
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).
Åpne denne publikasjonen i ny fane eller vindu >>TAMER: Task Allocation in Multi-robot Systems Through an Entity-Relationship Model
Vise andre…
2019 (engelsk)Inngår i: PRIMA 2019: Principles and Practice of Multi-Agent Systems, 2019, s. 478-486Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-46316 (URN)10.1007/978-3-030-33792-6_32 (DOI)2-s2.0-85076411190 (Scopus ID)978-3-030-33791-9 (ISBN)
Konferanse
The 22nd International Conference on Principles and Practice of Multi-Agent Systems PRIMA'19, 28 Oct 2019, Turin, Italy
Prosjekter
DPAC - Dependable Platforms for Autonomous systems and ControlUnicorn -Sustainable, peaceful and efficient robotic refuse handlingAggregate Farming in the Cloud
Tilgjengelig fra: 2019-12-12 Laget: 2019-12-12 Sist oppdatert: 2020-01-02bibliografisk kontrollert
Ahlberg, C., Leon, M., Ekstrand, F. & Ekström, M. (2019). Unbounded Sparse Census Transform using Genetic Algorithm. In: 2019 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV): . Paper presented at 19th IEEE Winter Conference on Applications of Computer Vision (WACV), JAN 07-11, 2019, Waikoloa Village, HI (pp. 1616-1625). IEEE
Åpne denne publikasjonen i ny fane eller vindu >>Unbounded Sparse Census Transform using Genetic Algorithm
2019 (engelsk)Inngår i: 2019 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV), IEEE , 2019, s. 1616-1625Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The Census Transform (CT) is a well proven method for stereo vision that provides robust matching, with respect to object boundaries, outliers and radiometric distortion, at a low computational cost. Recent CT methods propose patterns for pixel comparison and sparsity, to increase matching accuracy and reduce resource requirements. However, these methods are bounded with respect to symmetry and/or edge length. In this paper, a Genetic algorithm (GA) is applied to find a new and powerful CT method. The proposed method, Genetic Algorithm Census Transform (GACT), is compared with the established CT methods, showing better results for benchmarking datasets. Additional experiments have been performed to study the search space and the correlation between training and evaluation data.

sted, utgiver, år, opplag, sider
IEEE, 2019
Serie
IEEE Winter Conference on Applications of Computer Vision, ISSN 2472-6737
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-44332 (URN)10.1109/WACV.2019.00177 (DOI)000469423400170 ()2-s2.0-85063571752 (Scopus ID)978-1-7281-1975-5 (ISBN)
Konferanse
19th IEEE Winter Conference on Applications of Computer Vision (WACV), JAN 07-11, 2019, Waikoloa Village, HI
Tilgjengelig fra: 2019-06-20 Laget: 2019-06-20 Sist oppdatert: 2019-12-18bibliografisk kontrollert
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).
Åpne denne publikasjonen i ny fane eller vindu >>Adaptive Autonomy in a Search and Rescue Scenario
2018 (engelsk)Inngår i: International Conference on Self-Adaptive and Self-Organizing Systems, SASO, Volume 2018-September, 15 January 2019, 2018, s. 150-155Konferansepaper, Publicerat paper (Fagfellevurdert)
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. 

HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-40254 (URN)10.1109/SASO.2018.00026 (DOI)000459885200016 ()2-s2.0-85061910844 (Scopus ID)9781538651728 (ISBN)
Konferanse
12th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2018; Trento; Italy; 3 September 2018 through 7 September 2018
Tilgjengelig fra: 2018-07-18 Laget: 2018-07-18 Sist oppdatert: 2019-03-14bibliografisk kontrollert
Frasheri, M., Curuklu, B. & Ekström, M. (2018). Analysis of perceived helpfulness in adaptive autonomous agent populations. In: Transactions on Computational Collective Intelligence XXVIII: . Paper presented at International Conference on Agents and Artificial Intelligence, ICAART 2016 and 2017 (pp. 221-252). Springer Verlag, 10780
Åpne denne publikasjonen i ny fane eller vindu >>Analysis of perceived helpfulness in adaptive autonomous agent populations
2018 (engelsk)Inngår i: Transactions on Computational Collective Intelligence XXVIII, Springer Verlag , 2018, Vol. 10780, s. 221-252Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Adaptive autonomy allows agents to change their autonomy levels based on circumstances, e.g. when they decide to rely upon one another for completing tasks. In this paper, two configurations of agent models for adaptive autonomy are discussed. In the former configuration, the adaptive autonomous behavior is modeled through the willingness of an agent to assist others in the population. An agent that completes a high number of tasks, with respect to a predefined threshold, increases its willingness, and vice-versa. Results show that, agents complete more tasks when they are willing to give help, however the need for such help needs to be low. Agents configured to be helpful will perform well among alike agents. The second configuration extends the first by adding the willingness to ask for help. Furthermore, the perceived helpfulness of the population and of the agent asking for help are used as input in the calculation of the willingness to give help. Simulations were run for three different scenarios. (i) A helpful agent which operates among an unhelpful population, (ii) an unhelpful agent which operates in a helpful populations, and (iii) a population split in half between helpful and unhelpful agents. Results for all scenarios show that, by using such trait of the population in the calculation of willingness and given enough interactions, helpful agents can control the degree of exploitation by unhelpful agents. © Springer International Publishing AG, part of Springer Nature 2018.

sted, utgiver, år, opplag, sider
Springer Verlag, 2018
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 10780
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-39195 (URN)10.1007/978-3-319-78301-7_10 (DOI)2-s2.0-85046355290 (Scopus ID)978-3-319-78301-7 (ISBN)
Konferanse
International Conference on Agents and Artificial Intelligence, ICAART 2016 and 2017
Merknad

This twenty-eight issue is a special issue with 11 selected papers from the International Conference on Agents and Artificial Intelligence, ICAART 2016 and 2017 editions.

Tilgjengelig fra: 2018-05-11 Laget: 2018-05-11 Sist oppdatert: 2018-07-18bibliografisk kontrollert
Frasheri, M., Curuklu, B. & Ekström, M. (2018). Comparison Between Static and Dynamic Willingness to Interact in Adaptive Autonomous Agents. In: Proceedings of the 10th International Conference on Agents and Artificial Intelligence: . Paper presented at 10th International Conference on Agents and Artificial Intelligence ICAART'18, 16 Jan 2018, Funchal, Madeira, Portugal (pp. 258-267). , 1
Åpne denne publikasjonen i ny fane eller vindu >>Comparison Between Static and Dynamic Willingness to Interact in Adaptive Autonomous Agents
2018 (engelsk)Inngår i: Proceedings of the 10th International Conference on Agents and Artificial Intelligence, 2018, Vol. 1, s. 258-267Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Adaptive autonomy (AA) is a behavior that allows agents to change their autonomy levels by reasoning on their circumstances. Previous work has modeled AA through the willingness to interact, composed of willingness to ask and give assistance. The aim of this paper is to investigate, through computer simulations, the behavior of agents given the proposed computational model with respect to different initial configurations, and level of dependencies between agents. Dependency refers to the need for help that one agent has. Such need can be fulfilled by deciding to depend on other agents. Results show that, firstly, agents whose willingness to interact changes during run-time perform better compared to those with static willingness parameters, i.e. willingness with fixed values. Secondly, two strategies for updating the willingness are compared, (i) the same fixed value is updated on each interaction, (ii) update is done on the previous calculated value. The maximum number of completed tasks which need assistance is achieved for (i), given specific initial configurations.

Emneord
Adaptive Autonomy, Multi-agent Systems, Collaborative Agents
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-38963 (URN)10.5220/0006648002580267 (DOI)2-s2.0-85047721508 (Scopus ID)978-989-758-275-2 (ISBN)
Konferanse
10th International Conference on Agents and Artificial Intelligence ICAART'18, 16 Jan 2018, Funchal, Madeira, Portugal
Tilgjengelig fra: 2018-05-08 Laget: 2018-05-08 Sist oppdatert: 2018-07-18bibliografisk kontrollert
Loni, M., Ahlberg, C., Daneshtalab, M., Ekström, M. & Sjödin, M. (2018). Embedded Acceleration of Image Classification Applications for Stereo Vision Systems. In: Design, Automation & Test in Europe Conference & Exhibition DATE'18: . Paper presented at Design, Automation & Test in Europe Conference & Exhibition DATE'18, 19 Mar 2018, Dresden, Germany.
Åpne denne publikasjonen i ny fane eller vindu >>Embedded Acceleration of Image Classification Applications for Stereo Vision Systems
Vise andre…
2018 (engelsk)Inngår i: Design, Automation & Test in Europe Conference & Exhibition DATE'18, 2018Konferansepaper, Publicerat paper (Annet vitenskapelig)
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-40877 (URN)
Konferanse
Design, Automation & Test in Europe Conference & Exhibition DATE'18, 19 Mar 2018, Dresden, Germany
Prosjekter
DPAC - Dependable Platforms for Autonomous systems and ControlDeepMaker: Deep Learning Accelerator on Commercial Programmable Devices
Tilgjengelig fra: 2018-09-20 Laget: 2018-09-20 Sist oppdatert: 2018-09-20bibliografisk kontrollert
Hanna, A., Götvall, P.-L. -., Ekström, M. & Bengtsson, K. (2018). Requirements for designing and controlling autonomous collaborative robots system-an industrial case. In: Advances in Transdisciplinary Engineering: . Paper presented at 16th International Conference on Manufacturing Research, ICMR 2018; University of Skövde, Skövde; Sweden; 11 September 2018 through 13 September 2018 (pp. 139-144). IOS Press BV, 8
Åpne denne publikasjonen i ny fane eller vindu >>Requirements for designing and controlling autonomous collaborative robots system-an industrial case
2018 (engelsk)Inngår i: Advances in Transdisciplinary Engineering, IOS Press BV , 2018, Vol. 8, s. 139-144Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Automation and Robotics have been described as two of the enabling technologies for the Industry 4.0 paradigm, especially the use of autonomous and collaborative robot systems that can work together with humans and other machines. In manual assembly for example, these so-called co-bot systems (that also includes autonomous transportation and specialized machines) can improve the automation level, product quality, as well as human working conditions. However, in order to fully benefit from co-bot systems, many challenges need to be addressed before it can be introduced in complex industries e.g. the truck industry. This paper presents a number of challenges and requirements identified during an industrial use case, where autonomous co-bot systems have been introduced into an existing manual assembly station. These requirements are related to safe and intuitive interactions, smart tools, the need to manage variability as well as the need for highly flexible communication and control. During the use case, a number of initial solutions was developed where the implemented control architecture was based on the framework Robot Operation System (ROS) and Sequence Planner (SP).

sted, utgiver, år, opplag, sider
IOS Press BV, 2018
HSV kategori
Identifikatorer
urn:nbn:se:mdh:diva-41988 (URN)10.3233/978-1-61499-902-7-139 (DOI)000462212700023 ()2-s2.0-85057391071 (Scopus ID)9781614994398 (ISBN)
Konferanse
16th International Conference on Manufacturing Research, ICMR 2018; University of Skövde, Skövde; Sweden; 11 September 2018 through 13 September 2018
Tilgjengelig fra: 2018-12-27 Laget: 2018-12-27 Sist oppdatert: 2020-01-10bibliografisk kontrollert
Organisasjoner
Identifikatorer
ORCID-id: ORCID iD iconorcid.org/0000-0002-5832-5452