Proceedings Article10.1109/ACC.2005.1470103
Linear-programming-based multi-vehicle path planning with adversaries
Georgios C. Chasparis,Jeff S. Shamma +1 more
- 08 Jun 2005
- Vol. 2, pp 1072-1077
TL;DR: In this article, a linear-programming (LP) based path planning algorithm is developed for deriving optimal paths for a group of autonomous vehicles in an adversarial environment, where both friendly and enemy vehicles are modelled as different resource types in an arena of sectors, and the path planning problem is viewed as a resource allocation problem.
read more
Abstract: A linear-programming (LP) based path planning algorithm is developed for deriving optimal paths for a group of autonomous vehicles in an adversarial environment. In this method, both friendly and enemy vehicles are modelled as different resource types in an arena of sectors, and the path planning problem is viewed as a resource allocation problem. Simple model simplifications are introduced to allow the use of linear programming in conjunction with a receding horizon implementation for multi-vehicle path planning. Stochastic models based on the current position of opposing vehicles are used to describe their possible future trajectories. The utility of the LP-based algorithm is tested in the RoboFlag drill, where both teams of vehicles have equal path planning capabilities using the proposed algorithm. Results show that the LP-based path planning in combination with a simple enemy model can be used for efficient multi-vehicle path planning in an adversarial environment.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Decomposition of Reachable Sets and Tubes for a Class of Nonlinear Systems
TL;DR: In this paper, the authors propose a technique that decomposes the dynamics of a general class of nonlinear systems into subsystems which may be coupled through common states, controls, and disturbances.
A differential game approach to planning in adversarial scenarios: A case study on capture-the-flag
Haomiao Huang,Jerry Ding,Wei Zhang,Claire J. Tomlin +3 more
- 09 May 2011
TL;DR: This paper presents a framework for analyzing and solving a two-player capture-the-flag game as a zero-sum differential game, using Hamilton-Jacobi reachability analysis to compute winning regions for each player as subsets of the joint configuration space and derive the corresponding winning strategies.
Robust Adaptive Coverage Control for Robotic Sensor Networks
TL;DR: A distributed control algorithm to drive a group of robots to spread out over an environment and provide adaptive sensor coverage of that environment and it is proved that the robots approximate the weighting function with a known bounded error, and that they converge to locations that are locally optimal for sensing.
98
A Scalable Framework For Real-Time Multi-Robot, Multi-Human Collision Avoidance
Andrea Bajcsy,Sylvia L. Herbert,David Fridovich-Keil,Jaime F. Fisac,Sampada Deglurkar,Anca D. Dragan,Claire J. Tomlin +6 more
- 20 May 2019
TL;DR: A novel framework for robot navigation is introduced that accounts for high-order system dynamics and maintains safety in the presence of external disturbances, other robots, and humans, effectively enabling scalable safe trajectory planning and execution.
Multiplayer Reach-Avoid Games via Pairwise Outcomes
TL;DR: In this paper, the authors presented two approaches for the multiplayer reach-avoid game and a graph theoretic maximum matching approach to merge these pairwise outcomes for an $N{A,N{D} > 1$ solution that provides guarantees on the performance of the defending team.
79
References
•Book
Introduction to linear optimization
Dimitris Bertsimas,John N. Tsitsiklis +1 more
- 01 Jan 1997
TL;DR: p. 27, l.
Control of systems integrating logic, dynamics, and constraints
Alberto Bemporad,Manfred Morari +1 more
TL;DR: A predictive control scheme is proposed which is able to stabilize MLD systems on desired reference trajectories while fulfilling operating constraints, and possibly take into account previous qualitative knowledge in the form of heuristic rules.
3.2K
Modeling and control of a multi-agent system using mixed integer linear programming
M.G. Earl,Raffaello D'Andrea +1 more
- 10 Dec 2002
TL;DR: A simplified version of the RoboFlag competition is studied that is model as a hybrid system that uses an optimization approach to synthesize control policies by solving mixed integer linear programs.
Research issues in autonomous control of tactical UAVs
Phillip Chandler,M. Pachter +1 more
- 21 Jun 1998
TL;DR: This paper summarizes the enabling technologies for an autonomous tactical unmanned aerial vehicle (UAV) and monolithic and decomposition techniques are discussed for the solution of large decision problems.
89
Cooperative path-planning for autonomous vehicles using dynamic programming
TL;DR: It is shown how to model a cooperative path planning system for multiple autonomous air vehicles within the framework of a stochastic (dynamic programming) decision process.
63