96,971 Hits in 6.9 sec

Online planning for multi-agent systems with bounded communication

Feng Wu, Shlomo Zilberstein, Xiaoping Chen
2011 Artificial Intelligence  
We propose an online algorithm for planning under uncertainty in multi-agent settings modeled as DEC-POMDPs.  ...  Thus, an interesting and challenging question is how to integrate online planning with communication and use communication effectively.  ...  Multi-agent online planning with communication In this section we introduce a new algorithm, Multi-Agent Online Planning with Communication (MAOP-COMM), for finding approximate solutions of general DEC-POMDPs  ... 
doi:10.1016/j.artint.2010.09.008 fatcat:kchdod42mreqtjwau4qyanahta

Summary of Satellite Collaborative Planning Algorithm

Jie Zhang, the Graduate School, Air Force Engineering University, Xi'an 710054 China, Gang Wang, Fangzheng Zhao, Guiling Tian, Department of Air-Defense and Anti-Missile, Air Force Engineering University, Xi'an 710054 China, the Graduate School, Air Force Engineering University, Xi'an 710054 China, the Graduate School, Air Force Engineering University, Xi'an 710054 China
2020 International Journal of Future Computer and Communication  
offline -on-line online -satellite integration".  ...  research status of satellite autonomous and collaborative task scheduling planning, and summarizes the research progress of single-star and multi-star mission scheduling problems according to "ground  ...  A class of middle management agents is added to the main star and member stars to form a multi-agent architecture with three types of agents. V.  ... 
doi:10.18178/ijfcc.2020.9.1.557 fatcat:l6prd7iov5bmvj6gibjdgsjszi

The Holy Grail of Multi-Robot Planning: Learning to Generate Online-Scalable Solutions from Offline-Optimal Experts [article]

Amanda Prorok, Jan Blumenkamp, Qingbiao Li, Ryan Kortvelesy, Zhe Liu, Ethan Stump
2021 arXiv   pre-print
The use of learning-based methods in multi-robot planning holds great promise as it enables us to offload the online computational burden of expensive, yet optimal solvers, to an offline learning procedure  ...  Many multi-robot planning problems are burdened by the curse of dimensionality, which compounds the difficulty of applying solutions to large-scale problem instances.  ...  [34] integrated an attention mechanism with a GNN-based communication strategy to allow for message-dependent attention in a multi-agent path planning problem.  ... 
arXiv:2107.12254v1 fatcat:tvmepyeftjeorivf332xgkky4m

Leveraging Statistical Multi-Agent Online Planning with Emergent Value Function Approximation [article]

Thomy Phan, Lenz Belzner, Thomas Gabor, Kyrill Schmid
2018 arXiv   pre-print
We empirically evaluated EVADE with two statistical multi-agent online planning algorithms in a highly complex and stochastic smart factory environment, where multiple agents need to process various items  ...  Our experiments show that EVADE can effectively improve the performance of multi-agent online planning while offering efficiency w.r.t. the breadth and depth of the planning process.  ...  Multi-Agent Planning with Experience We focus on online settings, where there is an alternating planning and learning step for each time step t.  ... 
arXiv:1804.06311v1 fatcat:alsd3274mrfgndl3qhbtqnl6ne

Guest editorial: special issue on multi-robot and multi-agent systems

Nora Ayanian, Paolo Robuffo Giordano, Robert Fitch, Antonio Franchi, Lorenzo Sabattini
2020 Autonomous Robots  
Topics represented include fundamental system capabilities including communication, data fusion, estimation, localisation, planning, and decision making; interactions between B Robert Fitch  ...  This special issue presents contributions that describe state-of-the-art results in distributed robotics and multi-agent systems research as applicable to autonomous robot systems.  ...  online repair of existing plans in the face of robot failure, varying objectives, and unreliable communication.  ... 
doi:10.1007/s10514-020-09908-x fatcat:ty4zagmoa5bolojtkwg3gekenm

Online distributed motion planning for multi-vehicle systems

Ruben Van Parys, Goele Pipeleers
2016 2016 European Control Conference (ECC)  
By communicating with its nearest neighbors, it is possible to incorporate the neighbors' intentions.  ...  The algorithm is further formulated in an online fashion in order to cope with disturbances and variations in the environment.  ... 
doi:10.1109/ecc.2016.7810516 dblp:conf/eucc/ParysP16 fatcat:kyap4hpk55bs7cz5x4p5av6nou

Synergies of Advanced Technologies and Role of VANET in Logistics and Transportation

Kishwer Abdul, Amir Qayyum, Jurgen Pannek
2016 International Journal of Advanced Computer Science and Applications  
We provide researchers with an overview of considered technologies in logistics scenarios and the current projects regarding VANET for safety and non-safety applications.  ...  They are using online technologies, multi-agent and sensors to deal with those processes.  ...  Here robotics, WSN, Multi-agent Systems and VANET are being used to cope with them.  ... 
doi:10.14569/ijacsa.2016.071148 fatcat:5acgeia37barlbq2k3lx2h2due

Multi-Agent Continuous Transportation with Online Balanced Partitioning [article]

Chao Wang, Somchaya Liemhetcharat, Kian Hsiang Low
2016 arXiv   pre-print
We contribute two partitioning-transportation algorithms inspired by existing algorithms, and contribute one novel online partitioning-transportation algorithm with information gathering in the multi-agent  ...  In this paper, we present a hybrid of centralized and distributed approaches that minimize the interference and communications in the multi-agent team without the need for a reconnaissance agent.  ...  We contribute an online algorithm that partition the locations based on their 2D-position and estimated replenishment rate, and controls the transportation agents ai, that usev (i) j,t to plan their next  ... 
arXiv:1511.07209v2 fatcat:nsjtmrjicvdlznigrncduz6goy

A Two-Stage Online Approach for Collaborative Multi-agent Planning Under Uncertainty [chapter]

Iván Palomares, Kim Bauters, Weiru Liu, Jun Hong
2016 Lecture Notes in Computer Science  
The proposal brings the advantages of online planning approaches to the multi-agent setting.  ...  The proposed online multi-agent planner reduces the cost of planning and decreases the temporal cost of reaching a goal, while significantly increasing the chance of success of achieving the common goal  ...  So far, online planning has been mainly applied to individual agent planning problems, with only a few proposals for online multi-agent planning presented in [11, 20, 21] . Wu et al.  ... 
doi:10.1007/978-3-319-45856-4_15 fatcat:3mxjot2j2ffczghwx43fow7ysi

Beyond Robustness: A Taxonomy of Approaches towards Resilient Multi-Robot Systems [article]

Amanda Prorok, Matthew Malencia, Luca Carlone, Gaurav S. Sukhatme, Brian M. Sadler, Vijay Kumar
2021 arXiv   pre-print
In this survey article, we analyze how resilience is achieved in networks of agents and multi-robot systems that are able to overcome adversity by leveraging system-wide complementarity, diversity, and  ...  Towards this goal, the community needs to gain clarity on how it is defined, measured, and maintained.  ...  Take for example the multi-agent path planning problem.  ... 
arXiv:2109.12343v1 fatcat:vxt62eluljfelcifzdlosv34cq

Social Information Retrieval with Agents

Federico Bergenti, Agostino Poggi, Michele Tomaiuolo
2014 Workshop From Objects to Agents  
With the widespread adoption of online social networks as a crucial means for communication, social information retrieval is becoming one of the most interesting areas of research in terms of the large  ...  , an agent-based online social network system.  ...  form communities where users can exchange information with peer agents.  ... 
dblp:conf/woa/BergentiPT14 fatcat:jonkxu4qkbbsteaggiu4t6kzu4

Decision-Making Under Uncertainty in Multi-Agent and Multi-Robot Systems: Planning and Learning

Christopher Amato
2018 Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence  
Multi-agent planning and learning methods are becoming increasingly important in today's interconnected world.  ...  This paper discusses our work on developing principled models to represent these problems and planning and learning methods that can scale to realistic multi-agent and multi-robot tasks.  ...  Ideally, principled methods would be used for representing multi-agent problems with uncertainty and communication limitations.  ... 
doi:10.24963/ijcai.2018/805 dblp:conf/ijcai/Amato18 fatcat:tnwvrzq45rfmbdoda7oxn6u3fy

Strategies for Distributed Underwater Survey [chapter]

Milan Rollo, Petr Novák, Pavel Jisl
2005 Lecture Notes in Computer Science  
Besides these this paper describes experiments addressing different area search and video stream transmission path planning strategies.  ...  Communication range and bandwidth are very limited and individual robots can become temporarily inaccessible.  ...  Due to the specific scenario features (environment simulation, communication inaccessibility) we decided to use A-globe multi-agent platform [4, 5] as a simulation environment.  ... 
doi:10.1007/11559221_84 fatcat:oqyiceecizdyhfqttnzfdb35mq

ConTaCT: Deciding to Communicate during Time-Critical Collaborative Tasks in Unknown, Deterministic Domains

Vaibhav Unhelkar, Julie Shah
In this work, we develop an online, decentralized communication policy, ConTaCT, that enables agents to decide whether or not to communicate during time-critical collaborative tasks in unknown, deterministic  ...  Simulated experiments are conducted in which ConTaCT is compared to other multi-agent communication policies, and results indicate that ConTaCT achieves comparable task performance while substantially  ...  We compare ConTaCT with online communication policies generated using an existing approach for multi-agent communication (Roth, Simmons, and Veloso 2005) applied to our task model, and show that ConTaCT  ... 
doi:10.1609/aaai.v30i1.10123 fatcat:loyqagmiwnbjvcvnisnjhjz72q

Distributed Communication-aware Motion Planning for Multi-agent Systems from STL and SpaTeL Specifications [article]

Zhiyu Liu, Bo Wu, Jin Dai, Hai Lin
2017 arXiv   pre-print
Effectiveness of the proposed framework is validated by a simulation of distributed communication-aware motion planning for multi-agent systems.  ...  In particular, we propose a control theoretical framework for distributed motion planning for multi-agent systems which satisfies complex and high-level spatial and temporal specifications while accounting  ...  STL Motion Planning Specifications We now proceed to the communication-aware motion planning problems for multi-agent systems.  ... 
arXiv:1705.10259v1 fatcat:pwusykc3pjcsvdg6hyekfrwble
« Previous Showing results 1 — 15 out of 96,971 results