Dynamic vehicle routing for robotic systems

F Bullo, E Frazzoli, M Pavone, K Savla… - Proceedings of the …, 2011 - ieeexplore.ieee.org
Recent years have witnessed great advancements in the science and technology of
autonomy, robotics, and networking. This paper surveys recent concepts and algorithms for …

Multiplayer reach-avoid differential games with simple motions: A review

R Yan, R Deng, X Duan, Z Shi, Y Zhong - Frontiers in Control …, 2023 - frontiersin.org
This paper reviews the recent works on multiplayer reach-avoid (M-RA) differential games
between two adversarial teams in a game region which is split into a goal region and a play …

Matching-based capture strategies for 3D heterogeneous multiplayer reach-avoid differential games

R Yan, X Duan, Z Shi, Y Zhong, F Bullo - Automatica, 2022 - Elsevier
This paper studies a 3D multiplayer reach-avoid differential game with a goal region and a
play region. Multiple pursuers defend the goal region by consecutively capturing multiple …

Drone delivery systems: Job assignment and dimensioning

P Grippa, DA Behrens, F Wall, C Bettstetter - Autonomous Robots, 2019 - Springer
This article studies how to dimension and control at the system level a fleet of autonomous
aerial vehicles delivering goods from depots to customers. Customer requests (jobs) arrive …

A survey on routing problems and robotic systems

DG Macharet, MFM Campos - Robotica, 2018 - cambridge.org
Planning paths that are length or time optimized or both is an age-long problem for which
numerous approaches have been proposed with varied degree of success depending on …

Dubins traveling salesman problem with neighborhoods: A graph-based approach

JT Isaacs, JP Hespanha - Algorithms, 2013 - mdpi.com
We study the problem of finding the minimum-length curvature constrained closed path
through a set of regions in the plane. This problem is referred to as the Dubins Traveling …

Algorithms for the traveling salesman problem with neighborhoods involving a dubins vehicle

JT Isaacs, DJ Klein… - Proceedings of the 2011 …, 2011 - ieeexplore.ieee.org
We study the problem of finding the minimum-length curvature constrained closed path
through a set of regions in the plane. This problem is referred to as the Dubins Traveling …

Dynamic vehicle routing with priority classes of stochastic demands

SL Smith, M Pavone, F Bullo, E Frazzoli - SIAM Journal on Control and …, 2010 - SIAM
In this paper we introduce a dynamic vehicle routing problem in which there are multiple
vehicles and multiple priority classes of service demands. Service demands of each priority …

Optimal strategies for the lifeline differential game with limited lifetime

R Yan, Z Shi, Y Zhong - International Journal of Control, 2021 - Taylor & Francis
This paper considers the Lifeline Differential Game with limited lifetime in a plane which is
divided by the lifeline into a play region and a goal region. A single evader aims at entering …

Dynamic boundary guarding against radially incoming targets

S Bajaj, SD Bopardikar - … IEEE 58th conference on decision and …, 2019 - ieeexplore.ieee.org
We introduce a dynamic vehicle routing problem in which a single vehicle seeks to guard a
circular perimeter against radially inward moving targets. Targets are generated uniformly as …