https://www.mdu.se/

mdu.sePublikationer
Ändra sökning
Länk till posten
Permanent länk

Direktlänk
Miloradović, BrankoORCID iD iconorcid.org/0000-0002-9051-929x
Publikationer (10 of 17) Visa alla publikationer
Lager, A., Miloradović, B., Spampinato, G., Nolte, T. & Papadopoulos, A. (2023). A Scalable Heuristic for Mission Planning of Mobile Robot Teams. In: IFAC-PapersOnLine: . Paper presented at IFAC-PapersOnLine (pp. 7865-7872). Elsevier B.V. (2)
Öppna denna publikation i ny flik eller fönster >>A Scalable Heuristic for Mission Planning of Mobile Robot Teams
Visa övriga...
2023 (Engelska)Ingår i: IFAC-PapersOnLine, Elsevier B.V. , 2023, nr 2, s. 7865-7872Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this work, we investigate a task planning problem for assigning and planning a mobile robot team to jointly perform a kitting application with alternative task locations. To this end, the application is modeled as a Robot Task Scheduling Graph and the planning problem is modeled as a Mixed Integer Linear Program (MILP). We propose a heuristic approach to solve the problem with a practically useful performance in terms of scalability and computation time. The experimental evaluation shows that our heuristic approach is able to find efficient plans, in comparison with both optimal and non-optimal MILP solutions, in a fraction of the planning time.

Ort, förlag, år, upplaga, sidor
Elsevier B.V., 2023
Nyckelord
Mobile Robotics, Task Planning
Nationell ämneskategori
Robotteknik och automation
Identifikatorer
urn:nbn:se:mdh:diva-66134 (URN)10.1016/j.ifacol.2023.10.021 (DOI)2-s2.0-85184958013 (Scopus ID)9781713872344 (ISBN)
Konferens
IFAC-PapersOnLine
Tillgänglig från: 2024-02-26 Skapad: 2024-02-26 Senast uppdaterad: 2024-02-26Bibliografiskt granskad
Miloradović, B., Bigorra, E. M., Nolte, T. & Papadopoulos, A. (2023). Challenges in the Automated Disassembly Process of Electric Vehicle Battery Packs. In: IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA: . Paper presented at IEEE International Conference on Emerging Technologies and Factory Automation, ETFA. Institute of Electrical and Electronics Engineers Inc.
Öppna denna publikation i ny flik eller fönster >>Challenges in the Automated Disassembly Process of Electric Vehicle Battery Packs
2023 (Engelska)Ingår i: IEEE Int. Conf. Emerging Technol. Factory Autom., ETFA, Institute of Electrical and Electronics Engineers Inc. , 2023Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The surge in the development and adoption of Electric Vehicles (EVs) globally is a trend many countries are paying close attention to. This inevitably means that a significant number of EV batteries will soon reach their End-of-Life (EoL). This looming issue reveals a notable challenge: there's currently a lack of sustainable strategies for managing Lithium-ion Batteries (LiBs) when they reach their EoL stage. The process of disassembling these battery packs is challenging due to their intricate design, involving several different materials and components integrated tightly for performance and safety. Consequently, effective disassembly and subsequent recycling procedures require highly specialized methods and equipment, and involve significant safety and health risks. Moreover, existing recycling technologies often fail to recover all valuable and potentially hazardous materials, leading to both economic and environmental loss. This paper provides an overview and analysis of possible challenges arising in the domain of automated battery disassembly and recycling of EV batteries that reached their EoL. We provide insight into the disassembly process as well as optimization of the disassembly sequence with the goal of minimizing the overall cost and environmental footprint.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers Inc., 2023
Nyckelord
Automated Battery Disassem-bly, Battery Recycling, Electric Vehicles, Battery Pack, Electronic Waste, Environmental technology, Health risks, Lithium-ion batteries, Disassembly process, Electric vehicle batteries, End of lives, Life stages, Performance, Safety and healths, Sustainable strategies, Recycling
Nationell ämneskategori
Maskinteknik
Identifikatorer
urn:nbn:se:mdh:diva-64708 (URN)10.1109/ETFA54631.2023.10275389 (DOI)2-s2.0-85175453751 (Scopus ID)9798350339918 (ISBN)
Konferens
IEEE International Conference on Emerging Technologies and Factory Automation, ETFA
Tillgänglig från: 2023-11-09 Skapad: 2023-11-09 Senast uppdaterad: 2023-11-09Bibliografiskt granskad
Frasheri, M., Miloradović, B., Esterle, L. & Papadopoulos, A. (2023). GLocal: A Hybrid Approach to the Multi-Agent Mission Re-Planning Problem. In: IEEE Symposium Series on Computational Intelligence, SSCI: . Paper presented at 2023 IEEE Symposium Series on Computational Intelligence, SSCI 2023, Mexico City, Mexico, 5-8 December, 2023 (pp. 1696-1703). IEEE
Öppna denna publikation i ny flik eller fönster >>GLocal: A Hybrid Approach to the Multi-Agent Mission Re-Planning Problem
2023 (Engelska)Ingår i: IEEE Symposium Series on Computational Intelligence, SSCI, IEEE, 2023, s. 1696-1703Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Multi-agent systems can be prone to failures during the execution of a mission, depending on different circumstances, such as the harshness of the environment they are deployed in. As a result, initially devised plans for completing a mission may no longer be feasible, and a re-planning process needs to take place to re-allocate any pending tasks. There are two main approaches to solve the re-planning problem (i) global re-planning techniques using a centralized planner that will redo the task allocation with the updated world state and (ii) decentralized approaches that will focus on the local plan reparation, i.e., the re-allocation of those tasks initially assigned to the failed robots, better suited to a dynamic environment and less computationally expensive. In this paper, we propose a hybrid approach, named GLocal, that combines both strategies to exploit the benefits of both, while limiting their respective drawbacks. GLocal was compared to a planner-only, and an agent-only approach, under different conditions. We show that GLocal produces shorter mission make-spans as the number of tasks and failed agents increases, while also balancing the tradeoff between the number of messages exchanged and the number of requests to the planner.

Ort, förlag, år, upplaga, sidor
IEEE, 2023
Nyckelord
Autonomous Agents, Centralized Planning, Decentralized Planning, Multi-Agent Systems
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:mdh:diva-65793 (URN)10.1109/SSCI52147.2023.10371893 (DOI)2-s2.0-85182927382 (Scopus ID)9781665430654 (ISBN)
Konferens
2023 IEEE Symposium Series on Computational Intelligence, SSCI 2023, Mexico City, Mexico, 5-8 December, 2023
Tillgänglig från: 2024-01-31 Skapad: 2024-01-31 Senast uppdaterad: 2024-01-31Bibliografiskt granskad
Ameri, A., Miloradović, B., Curuklu, B., Papadopoulos, A., Ekström, M. & Dreo, J. (2023). Interplay of Human and AI Solvers on a Planning Problem. In: Conf. Proc. IEEE Int. Conf. Syst. Man Cybern.: . Paper presented at Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (pp. 3166-3173). Institute of Electrical and Electronics Engineers Inc.
Öppna denna publikation i ny flik eller fönster >>Interplay of Human and AI Solvers on a Planning Problem
Visa övriga...
2023 (Engelska)Ingår i: Conf. Proc. IEEE Int. Conf. Syst. Man Cybern., Institute of Electrical and Electronics Engineers Inc. , 2023, s. 3166-3173Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

With the rapidly growing use of Multi-Agent Systems (MASs), which can exponentially increase the system complexity, the problem of planning a mission for MASs became more intricate. In some MASs, human operators are still involved in various decision-making processes, including manual mission planning, which can be an ineffective approach for any non-trivial problem. Mission planning and re-planning can be represented as a combinatorial optimization problem. Computing a solution to these types of problems is notoriously difficult and not scalable, posing a challenge even to cutting-edge solvers. As time is usually considered an essential resource in MASs, automated solvers have a limited time to provide a solution. The downside of this approach is that it can take a substantial amount of time for the automated solver to provide a sub-optimal solution. In this work, we are interested in the interplay between a human operator and an automated solver and whether it is more efficient to let a human or an automated solver handle the planning and re-planning problems, or if the combination of the two is a better approach. We thus propose an experimental setup to evaluate the effect of having a human operator included in the mission planning and re-planning process. Our tests are performed on a series of instances with gradually increasing complexity and involve a group of human operators and a metaheuristic solver based on a genetic algorithm. We measure the effect of the interplay on both the quality and structure of the output solutions. Our results show that the best setup is to let the operator come up with a few solutions, before letting the solver improve them.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers Inc., 2023
Nyckelord
Human-AI Collaboration, Mixed Human-AI Planning, Multi-Agent Mission Planning
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
urn:nbn:se:mdh:diva-66283 (URN)10.1109/SMC53992.2023.10394024 (DOI)2-s2.0-85187278849 (Scopus ID)9798350337020 (ISBN)
Konferens
Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Anmärkning

Conference paper; Export Date: 20 March 2024; Cited By: 0; Correspondence Address: E. Afshin Ameri; Mälardalen University, Västerås, Sweden; email: afshinameri.e@mdu.se; B. Miloradović; Mälardalen University, Västerås, Sweden; email: branko.miloradovic@mdu.se; B. Çürüklü; Mälardalen University, Västerås, Sweden; email: baran.curuklu@mdu.se; A.V. Papadopoulos; Mälardalen University, Västerås, Sweden; email: alessandrov.papadopoulos@mdu.se; M. Ekström; Mälardalen University, Västerås, Sweden; email: mikael.ekstrom@mdu.se; CODEN: PICYE

Tillgänglig från: 2024-03-20 Skapad: 2024-03-20 Senast uppdaterad: 2024-03-20Bibliografiskt granskad
Miloradović, B. & Papadopoulos, A. (2023). Multi-Criteria Optimization of Application Offloading in the Edge-to-Cloud Continuum. In: Proc IEEE Conf Decis Control: . Paper presented at Proceedings of the IEEE Conference on Decision and Control (pp. 4917-4923). Institute of Electrical and Electronics Engineers Inc.
Öppna denna publikation i ny flik eller fönster >>Multi-Criteria Optimization of Application Offloading in the Edge-to-Cloud Continuum
2023 (Engelska)Ingår i: Proc IEEE Conf Decis Control, Institute of Electrical and Electronics Engineers Inc. , 2023, s. 4917-4923Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Applications are becoming increasingly data-intensive, requiring significant computational resources to meet their demand. Cloud-based services are insufficient to meet such demand, leading to a shift of the computation towards the devices closer to the edge of the network, leading to the emergence of an Edge-to-Cloud computing Continuum (E2C). An application can offload part of its computation toward the E2C. The allocation of applications to a set of available computing nodes is a challenging problem, as the allocation needs to take into account several factors, including the application requirements and demands as well as the optimization of the resource utilization in the E2C infrastructure and the minimization the CO2 footprint of the executed applications. Control and optimization techniques provide a vast array of tools for optimizing the Edge-to-Cloud continuum's management. This paper provides a mathematical formulation for the application offloading with specific requirements in the cloud computing domain. The problem is modeled as integer linear programming and constraint programming models and implemented in commercially available software. Finally, we provide the results of performed comparison between the two models.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers Inc., 2023
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
urn:nbn:se:mdh:diva-66089 (URN)10.1109/CDC49753.2023.10383752 (DOI)001166433804012 ()2-s2.0-85184826642 (Scopus ID)9798350301243 (ISBN)
Konferens
Proceedings of the IEEE Conference on Decision and Control
Tillgänglig från: 2024-02-26 Skapad: 2024-02-26 Senast uppdaterad: 2024-03-27Bibliografiskt granskad
Miloradović, B., Osaba, E., Del Ser, J., Vuk, V. & Papadopoulos, A. (2023). On the Design and Performance of a Novel Metaheuristic Solver for the Extended Colored Traveling Salesman Problem. In: IEEE Conf Intell Transport Syst Proc ITSC: . Paper presented at IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (pp. 1955-1962). Institute of Electrical and Electronics Engineers Inc.
Öppna denna publikation i ny flik eller fönster >>On the Design and Performance of a Novel Metaheuristic Solver for the Extended Colored Traveling Salesman Problem
Visa övriga...
2023 (Engelska)Ingår i: IEEE Conf Intell Transport Syst Proc ITSC, Institute of Electrical and Electronics Engineers Inc. , 2023, s. 1955-1962Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Intelligent transportation systems face various challenges, including traffic congestion, environmental pollution, and inefficient transportation management. Optimizing routes and schedules for efficient delivery of goods and services can mitigate the aforementioned problems. Many transportation and routing problems can be modeled as variants of the Traveling Salesmen Problem (TSP) depending on the specific requirements of the scenario at hand. This means that to efficiently solve the routing problem, all locations have to be visited by the available salesmen in a way that minimizes the overall makespan. This becomes a non-trivial problem when the number of salesmen and locations to be visited increases. The problem at hand is modeled as a special TSP variant, called Extended Colored TSP (ECTSP). It has additional constraints when compared to the classical TSP, which further complicates the search for a feasible solution. This work proposes a new metaheuristic approach to efficiently solve the ECTSP. We compare the proposed approach to existing solutions over a series of test instances. The results show a superior performance of our metaheuristic approach with respect to the state of the art, both in terms of solution quality and algorithm's runtime.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers Inc., 2023
Nyckelord
Intelligent systems, Traffic congestion, Delivery of goods, Environmental pollutions, Good and services, Intelligent transportation systems, Meta-heuristic approach, Metaheuristic, Performance, Routing problems, Transportation management, Transportation problem, Traveling salesman problem
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
urn:nbn:se:mdh:diva-66247 (URN)10.1109/ITSC57777.2023.10421924 (DOI)2-s2.0-85186509322 (Scopus ID)9798350399462 (ISBN)
Konferens
IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Anmärkning

Conference paper; Export Date: 13 March 2024; Cited By: 0; Conference name: 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023; Conference date: 24 September 2023 through 28 September 2023; Conference code: 197273

Tillgänglig från: 2024-03-19 Skapad: 2024-03-19 Senast uppdaterad: 2024-03-19Bibliografiskt granskad
Miloradović, B., Curuklu, B., Ekström, M. & Papadopoulos, A. (2023). Optimizing Parallel Task Execution for Multi-Agent Mission Planning. IEEE Access, 11, 24367-24381
Öppna denna publikation i ny flik eller fönster >>Optimizing Parallel Task Execution for Multi-Agent Mission Planning
2023 (Engelska)Ingår i: IEEE Access, E-ISSN 2169-3536, Vol. 11, s. 24367-24381Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Multi-agent systems have received a tremendous amount of attention in many areas of research and industry, especially in robotics and computer science. With the increased number of agents in missions, the problem of allocation of tasks to agents arose, and it is one of the most fundamental classes of problems in robotics, formally known as the Multi-Robot Task Allocation (MRTA) problem. MRTA encapsulates numerous problem dimensions, and it aims at providing formulations and solutions to various problem configurations, i.e., complex multi-agent missions. One dimension of the MRTA problem has not caught much of the research attention. In particular, problem configurations including Multi-Task (MT) robots have been neglected. However, the increase in computational power, in robotic systems, has allowed the utilization of parallel task execution. This in turn had the benefit of allowing the creation of more complex robotic missions; however, it came at the cost of increased problem complexity. Our contribution to the aforementioned domain can be grouped into three categories. First, we model the problem using two different approaches, Integer Linear Programming and Constraint Programming. With these models, we aim at filling the gap in the literature related to the formal definition of MT robot problem configuration. Second, we introduce the distinction between physical and virtual tasks and their mutual relationship in terms of parallel task execution. This distinction allows the modeling of a wider range of missions while exploiting possible parallel task execution. Finally, we provide a comprehensive performance analysis of both models, by implementing and validating them in CPLEX and CP Optimizer on the set of problems. Each problem consists of the same set of test instances gradually increasing in complexity, while the percentage of virtual tasks in each problem is different. The analysis of the results includes exploration of the scalability of both models and solvers, the effect of virtual tasks on the solvers' performance, and overall solution quality.

Ort, förlag, år, upplaga, sidor
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2023
Nyckelord
Task analysis, Robots, Planning, Taxonomy, Resource management, Complexity theory, Analytical models, Multi-agent mission planning, multi-robot task allocation, parallel task execution, integer linear programming, constraint programming
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
urn:nbn:se:mdh:diva-62204 (URN)10.1109/ACCESS.2023.3254900 (DOI)000953721300001 ()2-s2.0-85149859205 (Scopus ID)
Tillgänglig från: 2023-04-12 Skapad: 2023-04-12 Senast uppdaterad: 2023-04-12Bibliografiskt granskad
Miloradović, B., Curuklu, B., Ekström, M. & Papadopoulos, A. (2022). GMP: A Genetic Mission Planner for Heterogeneous Multirobot System Applications. IEEE Transactions on Cybernetics, 52(10), 10627-10638
Öppna denna publikation i ny flik eller fönster >>GMP: A Genetic Mission Planner for Heterogeneous Multirobot System Applications
2022 (Engelska)Ingår i: IEEE Transactions on Cybernetics, ISSN 2168-2267, E-ISSN 2168-2275, Vol. 52, nr 10, s. 10627-10638Artikel i tidskrift (Refereegranskat) Epub ahead of print
Abstract [en]

The use of multiagent systems (MASs) in real-world applications keeps increasing, and diffuses into new domains, thanks to technological advances, increased acceptance, and demanding productivity requirements. Being able to automate the generation of mission plans for MASs is critical for managing complex missions in realistic settings. In addition, finding the right level of abstraction to represent any generic MAS mission is important for being able to provide general solution to the automated planning problem. In this article, we show how a mission for heterogeneous MASs can be cast as an extension of the traveling salesperson problem (TSP), and we propose a mixed-integer linear programming formulation. In order to solve this problem, a genetic mission planner (GMP), with a local plan refinement algorithm, is proposed. In addition, the comparative evaluation of CPLEX and GMP is presented in terms of timing and optimality of the obtained solutions. The algorithms are benchmarked on a proposed set of different problem instances. The results show that, in the presence of timing constraints, GMP outperforms CPLEX in the majority of test instances.

Nyckelord
Extended Colored Traveling Salesperson Problem (ECTSP)Genetic Algorithm (GA)Multirobot Mission PlanningMultirobot Systems
Nationell ämneskategori
Teknik och teknologier Datorsystem
Identifikatorer
urn:nbn:se:mdh:diva-54306 (URN)10.1109/TCYB.2021.3070913 (DOI)000733455200001 ()33983890 (PubMedID)2-s2.0-85105850900 (Scopus ID)
Projekt
Aggregate Farming in the CloudFIESTA - Federated Choreography of an Integrated Embedded Systems Software Architecture
Tillgänglig från: 2021-06-01 Skapad: 2021-06-01 Senast uppdaterad: 2022-11-17Bibliografiskt granskad
Miloradović, B. (2022). Multi-Agent Mission Planning. (Doctoral dissertation). Västerås: Mälardalen University
Öppna denna publikation i ny flik eller fönster >>Multi-Agent Mission Planning
2022 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Multi-Agent Systems (MASs) have been utilized in various settings and frameworks, and have thus been successfully applied in many applications to achieve different goals. It has been shown that MASs are more cost-effective as compared to building a single agent with all the capabilities a mission may require. Moreover, the cost is not the only driving factor for the adoption of MASs, e.g., safety is another important aspect: Deploying a group of agents, in a harsh or extreme environment, instead of a human team decreases the safety risks. Furthermore, MASs offer more flexibility and robustness when compared to a single-agent solution. The flexibility comes from dividing resources into separate groups, while robustness comes from the fact that a critical error in one agent does not necessarily endanger the success of a mission. Note that a mission may have many different constraints and aspects, however, the most trivial case has a single agent and a single task. 

These kinds of missions can be planned by a human operator, overseeing a mission, without the need for an automated planner. On the other hand, more complex missions, that are utilizing a large number of heterogeneous agents and tasks, as well as constraints (precedence, synchronization, etc.) are not that trivial to plan for a human operator. These complex problems pose a great challenge to making a feasible plan, let alone the best possible one. Moreover, the increase in the power of available computing platforms in robotic systems has allowed the utilization of parallel task execution. More specifically, it allowed for possible parallelism in sensing, computation, motion, and manipulation tasks. This in turn had the benefit of allowing the creation of more complex robotic missions. However, it came at the cost of increased complexity for the optimization of the task allocation problem. To circumvent these issues, an automated planner is necessary. These types of problems are notoriously difficult to solve, and it may take too long for an optimal plan to be found. Therefore, a balance between optimality and computation time taken to produce a plan become very important.

This thesis deals with the formal definition of two particular Multi-Robot Task Allocation (MRTA) problem configurations used to represent multi-agent mission planning problems. More specifically, the contribution of this thesis can be grouped into three categories. 

Firstly, this work proposes a model to represent different problem configurations, also referred to as missions, in a structured way. This model is called TAMER, and it also allows the addition of new dimensions in a more systematic way, expanding the number of problems that can be described compared to previously proposed MRTA taxonomies.

Secondly, this thesis defines and provides two different problem formulations, in a form of Mixed-Integer Linear Problem formulation, of the Extended Colored Travelling Salesman Problem (ECTSP). These models are implemented and verified in the CPLEX optimization tool on the selected problem instances. In addition, a sub-optimal approach to solving these complex problems is devised. Proposed solutions are based on the Genetic Algorithm (GA) approach, and they are compared to the solutions obtained by state-of-the-art (and state-of-practice) solvers, i.e., CPLEX. The advantage of using GA for planning over classical approaches is that it has better scalability that enables it to find solutions for large-scale problems. Although those solutions are, in the majority of cases, sub-optimal they are obtained much faster than with other exact methods. Another advantage is represented in a form of "anytime stop" option. In time-critical operations, it is important to have the option to stop the planning process and use the sub-optimal solution when it is required. 

Lastly, this work addresses the one dimension of the MRTA problem that has not caught much of the research attention in the past. In particular, problem configurations including Multi-Task (MT) robots have been neglected. To overcome the aforementioned problem, first, the cases in which task parallelism may be achieved have been defined. In addition, the distinction between physical and virtual tasks and their mutual relationship in terms of parallel task execution has been introduced. Two models have been proposed and compared. The first one is expressed as ILP and implemented in the CPLEX optimization tool. The other one is defined as a Constraint Programming (CP) model and implemented in CP optimization tools. Both solvers have been evaluated on a series of problem instances.

Ort, förlag, år, upplaga, sidor
Västerås: Mälardalen University, 2022
Serie
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 353
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
datavetenskap
Identifikatorer
urn:nbn:se:mdh:diva-56553 (URN)978-91-7485-540-1 (ISBN)
Disputation
2022-01-31, Delta, Mälardalens högskola, Västerås, 13:30 (Engelska)
Opponent
Handledare
Tillgänglig från: 2021-11-22 Skapad: 2021-11-19 Senast uppdaterad: 2022-01-10Bibliografiskt granskad
Miloradović, B., Curuklu, B., Ekström, M. & Papadopoulos, A. (2021). Exploiting Parallelism in Multi-Task Robot Allocation Problems. In: 2021 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC): . Paper presented at International Conference on Autonomous Robot Systems and Competitions ICARSC, 28 Apr 2021, Santa Maria de Feria, Portugal (pp. 197-202).
Öppna denna publikation i ny flik eller fönster >>Exploiting Parallelism in Multi-Task Robot Allocation Problems
2021 (Engelska)Ingår i: 2021 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), 2021, s. 197-202Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Multi-Agent Systems (MASs) have been widely adopted in robotics, as a means to solve complex missions by subdividing them into smaller tasks. In such a context, Multi-Robot Task Allocation (MRTA) has been a relevant research area, with the main aim of providing formulations and solutions to different mission configurations, in order to optimize the planning and the execution of complex missions utilizing multiple robots. In recent years, robotic systems have become more powerful thanks to the adoption of novel computing platforms, enabling an increased level of parallelism, in terms of sensing, actuation, and computation. As a result, more complex missions can be achieved, at the cost of an increased complexity for the optimization of the mission planning. In this paper, we first introduce the distinction between physical and virtual tasks of the robots, and their relation in terms of parallel execution. Therefore, we propose a mathematical formalization of the mission planning problem for Multi-Task (MT) robots, in the presence of tasks that require only a Single-Robot (SR) to complete, and in the presence of Time-Extended Assignments (TAs). The problem is modeled with a Mixed-Integer Linear Programming (MILP) formulation, with the objective of minimizing the total makespan of the mission, exploiting the potential (physical and virtual) parallelism of the robots. The model is validated over some representative scenarios, and their respective solutions are obtained with the CPLEX optimization tool, showing the generality of the proposed formulation.

Nyckelord
Multi-Robot Task Allocation, Parallel Task Execution, Mixed-Integer Linear Programming
Nationell ämneskategori
Teknik och teknologier Datorsystem
Identifikatorer
urn:nbn:se:mdh:diva-54299 (URN)10.1109/ICARSC52212.2021.9429814 (DOI)000679389400034 ()2-s2.0-85107149093 (Scopus ID)978-1-6654-3198-9 (ISBN)
Konferens
International Conference on Autonomous Robot Systems and Competitions ICARSC, 28 Apr 2021, Santa Maria de Feria, Portugal
Projekt
Aggregate Farming in the CloudFIESTA - Federated Choreography of an Integrated Embedded Systems Software Architecture
Tillgänglig från: 2021-06-01 Skapad: 2021-06-01 Senast uppdaterad: 2021-11-22Bibliografiskt granskad
Organisationer
Identifikatorer
ORCID-id: ORCID iD iconorcid.org/0000-0002-9051-929x

Sök vidare i DiVA

Visa alla publikationer