Distributed planning for serving cooperative tasks with time windows: A game theoretic approach

Y Yazıcıoğlu, R Bhat, D Aksaray - Journal of Intelligent & Robotic Systems, 2021 - Springer
We study distributed planning for multi-robot systems to provide optimal service to
cooperative tasks that are distributed over space and time. Each task requires service by …

Distributed path planning for executing cooperative tasks with time windows

R Bhat, Y Yazıcıoğlu, D Aksaray - IFAC-PapersOnLine, 2019 - Elsevier
We investigate the distributed planning of robot trajectories for optimal execution of
cooperative tasks with time windows. In this setting, each task has a value and is completed …

Decentralized prioritized planning in large multirobot teams

P Velagapudi, K Sycara, P Scerri - 2010 IEEE/RSJ International …, 2010 - ieeexplore.ieee.org
In this paper, we address the problem of distributed path planning for large teams of
hundreds of robots in constrained environments. We introduce two distributed prioritized …

Improving multi-robot behavior using learning-based receding horizon task allocation

P Schillinger, M Bürger… - 14th Conference on …, 2018 - diva-portal.org
Planning efficient and coordinated policies for a team of robots is a computationally
demanding problem, especially when the system faces uncertainty in the outcome or …

Distributed Task Allocation and Planning under Temporal Logic and Communication Constraints

Z Chen, L Li, Z Kan - IEEE Robotics and Automation Letters, 2024 - ieeexplore.ieee.org
It is challenging to coordinately allocate and plan the tasks of a heterogeneous multi-agent
system in a shared workspace. It can be even more challenging if the agents are subject to …

Decentralized Markov decision processes for handling temporal and resource constraints in a multiple robot system

A Beynier, AI Mouaddib - Distributed Autonomous Robotic Systems 6, 2007 - Springer
We consider in this paper a multi-robot planning system where robots realize a common
mission with the following characteristics: the mission is an acyclic graph of tasks with …

Cooperative patrolling via weighted tours: Performance analysis and distributed algorithms

F Pasqualetti, JW Durham… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
This paper focuses on the problem of patrolling an environment with a team of autonomous
agents. Given a set of strategically important locations (viewpoints) with different priorities …

RLSS: real-time, decentralized, cooperative, networkless multi-robot trajectory planning using linear spatial separations

B Şenbaşlar, W Hönig, N Ayanian - Autonomous Robots, 2023 - Springer
Trajectory planning for multiple robots in shared environments is a challenging problem
especially when there is limited communication available or no central entity. In this article …

Planning for decentralized control of multiple robots under uncertainty

C Amato, G Konidaris, G Cruz… - … on robotics and …, 2015 - ieeexplore.ieee.org
This paper presents a probabilistic framework for synthesizing control policies for general
multi-robot systems that is based on decentralized partially observable Markov decision …

Distributed optimization for robot networks: From real-time convex optimization to game-theoretic self-organization

H Jaleel, JS Shamma - Proceedings of the IEEE, 2020 - ieeexplore.ieee.org
Recent advances in sensing, communication, and computing technologies have enabled
the use of multirobot systems for practical applications such as surveillance, area mapping …