Filters








89,855 Hits in 6.2 sec

Planning of work schedules through the use of a hierarchical multi-agent system

Carlos Molinero, Manuel Núñez
2011 Automation in Construction  
This paper presents an approach based on a multi agent system vision for the resolution of the problem of university timetable. This problem is very important.  ...  The proposed approach involves agents to find timetables that constitute a compromise of a multitude of points of view. Each agent works on behalf of a teaching actor.  ...  The proven power of multi agent approaches is not fully exploited to provide Multi agents solutions for the UTT problem.  ... 
doi:10.1016/j.autcon.2011.05.006 fatcat:7xcl5vj4vbb2zfhuftixbkb5ea

Decentralized Cooperative Communication-less Multi-Agent Task Assignment with Monte-Carlo Tree Search [article]

Mohammadreza Daneshvaramoli, Mohammad Sina Kiarostami, Saleh Khalaj Monfared, Helia Karisani, Hamed Khashehchi, Dara Rahmati, Saeid Gorgin and Amir Rahmati
2020 arXiv   pre-print
In contrast with the previously proposed methods which rely on the task assignment procedure for similar problems, we describe a method in which the agents move towards the collective goal.  ...  To evaluate our approach, we have tested the algorithm with a wide range of parameters(agents, size, goal).  ...  By defining the problem with exact mathematical formulation, we strive to present an efficient and effective solution for the problem.  ... 
arXiv:1910.12062v3 fatcat:6hyyt2foebgjjopegawhrrz36m

Heuristic optimisation

Uwe Aickelin, Alistair Clark
2011 Journal of the Operational Research Society  
They use multi-agent reinforcement learning heuristics to build high-quality solutions for the multi-mode resource-constrained project scheduling problem.  ...  The contributions of this paper include one of the first applications of multi-agent reinforcement learning to the project scheduling problem, the introduction of new best benchmark results obtained with  ... 
doi:10.1057/jors.2010.160 fatcat:gaw5gme6wrhnflgscpw6bhqlka

Obstacle avoidance via B-spline parameterizations of flat trajectories [article]

Florin Stoican, Vlad-Mihai Ivanusca, Ionela Prodan
2016 arXiv   pre-print
This paper considers the collision avoidance problem in a multi-agent multi-obstacle framework.  ...  Exact and sub-optimal constructions of the collision avoidance optimization problem are provided.  ...  Acknowledgments This work was supported by a grant of the Romanian National Authority for Scientific Research and Innovation, CNCS -UEFISCDI, project number PN-II-RU-TE-2014-4-2713.  ... 
arXiv:1603.04911v1 fatcat:oicovcwhaffs3lk5scrorgji5i

Robust Event-Driven Interactions in Cooperative Multi-Agent Learning [article]

Daniel Jarne Ornia, Manuel Mazo Jr
2022 arXiv   pre-print
We present an approach to reduce the communication required between agents in a Multi-Agent learning system by exploiting the inherent robustness of the underlying Markov Decision Process.  ...  This results in fully distributed decision functions, enabling agents to decide when it is necessary to update others.  ...  ACKNOWLEDGEMENTS The authors want to thank Gabriel Gleizer, Giannis Delimpaltadakis and Andrea Peruffo for the useful and insightful discussions related to this work.  ... 
arXiv:2204.03361v1 fatcat:vdl2vaqoujek3ntskfws4ck7ku

Location problems optimization by a self-organizing multiagent approach

Sana Moujahed, Olivier Simonin, Abderrafiaa Koukam, Danny Weyns, Andrea Omicini
2009 Multiagent and Grid Systems  
The optimization of the whole system is the outcome of a process of agents self-organization. Then, we present how the model can be extended to the multi-level version of the location problem.  ...  The interactions between agents and their environment, which are based on the artificial potential fields approach, allow to locally optimize the agent's locations.  ...  Application to a multi-level distribution system Minor changes were conducted to make the proposed approach able to tackle the multi-level facility location problem.  ... 
doi:10.3233/mgs-2009-0119 fatcat:ktyaxgyaj5evrhjsertzfhtcp4

Cooperative Aerial-Ground Multi-Robot System for Automated Construction Tasks

Marko Krizmancic, Barbara Arbanas, Tamara Petrovic, Frano Petric, Stjepan Bogdan
2020 IEEE Robotics and Automation Letters  
In this paper, we study a cooperative aerial-ground robotic team and its application to the task of automated construction.  ...  We propose a solution for planning and coordinating the mission of constructing a wall with a predefined structure for a heterogeneous system consisting of one mobile robot and up to three unmanned aerial  ...  We apply the method to the problem of automated construction, which perfectly highlights the ability of the planner to cope with combinatorial optimization problem of heterogeneous multi-robot systems  ... 
doi:10.1109/lra.2020.2965855 fatcat:qrauyvyk6fdybepfslwoijlzf4

Exact and heuristic approaches for the multi-agent orienteering problem with capacity constraints

Wenjie Wang, Hoong Chuin Lau, Shih-Fen Cheng
2017 2017 IEEE Symposium Series on Computational Intelligence (SSCI)  
This paper introduces and addresses a new multiagent variant of the orienteering problem (OP), namely the multi-agent orienteering problem with capacity constraints (MAOPCC).  ...  In this work, we solve MAOPCC in a centralized manner and optimize the total collected rewards of all agents. A branch and bound algorithm is first proposed to find an optimal MAOPCC solution.  ...  administered by the IDM Programme Office, Media Development Authority (MDA).  ... 
doi:10.1109/ssci.2017.8285329 dblp:conf/ssci/WangLC17 fatcat:lyrrkz2tpjedndfe663557nfhy

Collaboration Of Multi-Agent And Hyper-Heuristics Systems For Production Scheduling Problem

C. E. Nugraheni, L. Abednego
2013 Zenodo  
This paper introduces a framework based on the collaboration of multi agent and hyper-heuristics to find a solution of the real single machine production problem.  ...  By the collaboration of multi agent system and hyper-heuristics, we can get more optimal solution.  ...  SYSTEM ARCHITECTURE The proposed system architecture to solve single machine scheduling problem adopt the concept of multi-agent system and hyper-heuristics approach. A.  ... 
doi:10.5281/zenodo.1087874 fatcat:hxzws2ksjzaw3p7dxt3umr754q

Learning to Dynamically Coordinate Multi-Robot Teams in Graph Attention Networks [article]

Zheyuan Wang, Matthew Gombolay
2020 arXiv   pre-print
Traditionally, the problem of scheduling agents to complete tasks with temporal and spatial constraints has been approached either with exact algorithms, which are computationally intractable for large-scale  ...  We seek to overcome the limitations of these conventional methods by developing a novel graph attention network formulation to automatically learn features of scheduling problems to allow their deployment  ...  RESULTS AND DISCUSSION We evaluate the performance of our model on randomlygenerated problems simulating multi-agent construction of a large workpiece, e.g. an airplane fuselage.  ... 
arXiv:1912.02059v2 fatcat:gbab4adtvjd2hbxrjtxp56p2ma

The complexity of multiagent systems

Zinovi Rabinovich, Claudia V. Goldman, Jeffrey S. Rosenschein
2003 Proceedings of the second international joint conference on Autonomous agents and multiagent systems - AAMAS '03  
In this work, we suggest representing multiagent systems using computational models, choosing, specifically, Multi-Prover Interactive Protocols to represent agent systems and the interactions occurring  ...  This approach enables us to analyze complexity issues related to multiagent systems. We focus here on the complexity of coordination and study the possible sources of this complexity.  ...  Any opinions finding and conclusions or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of AFOSR.  ... 
doi:10.1145/860722.860816 fatcat:pwzrjvnyr5c3noi7gosshwxbyu

The complexity of multiagent systems

Zinovi Rabinovich, Claudia V. Goldman, Jeffrey S. Rosenschein
2003 Proceedings of the second international joint conference on Autonomous agents and multiagent systems - AAMAS '03  
In this work, we suggest representing multiagent systems using computational models, choosing, specifically, Multi-Prover Interactive Protocols to represent agent systems and the interactions occurring  ...  This approach enables us to analyze complexity issues related to multiagent systems. We focus here on the complexity of coordination and study the possible sources of this complexity.  ...  Any opinions finding and conclusions or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of AFOSR.  ... 
doi:10.1145/860575.860816 dblp:conf/atal/RabinovichGR03 fatcat:mfru54svhzbd7iifpeeipj45yi

Incremental Refinement of Solutions for Dynamic Multi Objective Optimization Problems

Carlos E. Mariano-Romero, Eduardo F. Morales M.
2007 2007 Sixth Mexican International Conference on Artificial Intelligence, Special Session (MICAI)  
MDQL discretizes the decision variables into a set of states, each associated with actions to move agents to contiguous states.  ...  Performance evaluation was made using the Collective Mean Fitness metric proposed by Morrison [10].  ...  Test problem generator proposed by Jin [4] considers dynamic weigthed aggregation (DWA) approach used in multi-objective optimization to construct dynamic optimizatiuon problems.  ... 
doi:10.1109/micai.2007.47 fatcat:3un5b56kifgedm3bdclhl4jzta

Generalized Knapsack Solvers for Multi-unit Combinatorial Auctions: Analysis and Application to Computational Resource Allocation [chapter]

Terence Kelly
2006 Lecture Notes in Computer Science  
The optimal allocation problem is a generalized multi-dimensional knapsack problem (MDKP): allocating a bundle of goods to an agent reduces the pool of available goods, just as placing an item in a container  ...  The deep connection between WDPs and KPs leads to pseudo-polynomial exact algorithms for problems of fixed dimensionality.  ...  There are two ways to construct hard instances of classic uni-dimensional knapsack problems.  ... 
doi:10.1007/11575726_6 fatcat:jbzx6zbrgrfibaegngzqgdkiae

Review of job shop scheduling research and its new perspectives under Industry 4.0

Jian Zhang, Guofu Ding, Yisheng Zou, Shengfeng Qin, Jianlin Fu
2017 Journal of Intelligent Manufacturing  
future new JSP scheduling models and constructing a framework on solving the JSP problem under Industry 4.0.  ...  The scheduling research needs to shift its focus to smart distributed scheduling modeling and optimization.  ...  With the prediction outputs, agents can construct their own multi-objective optimization models and solve them to achieve the best scheduling with current algorithms.  ... 
doi:10.1007/s10845-017-1350-2 fatcat:wsvrdighqfg4de3gamrqs46y2u
« Previous Showing results 1 — 15 out of 89,855 results