A Complete framework for ambush avoidance in realistic environments
Operating vehicles in adversarial environments between a recurring origin-destination pair requires new planning techniques. A two players zero-sum game is introduced. The goal of the first player is to minimize the expected casualties undergone by a convoy. The goal of the second player is to maximize this damage. The outcome of the game is obtained via a linear program that solves the corresponding minmax optimization problem over this outcome. Different environment models are defined in order to compute routing strategies over unstructured environments. To compare these methods for increasingly accurate representations of the environment, a grid-based model is chosen to represent the environment and the existence of a sufficient network size is highlighted. A global framework for the generation of realistic routing strategies between any two points is described. This framework requires a good assessment of the potential casualties at any location, therefore the most important parameters are identified. Finally the framework is tested on real world environments.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
AMBUSH: Collaborative Capture in Complex Environments with Neural Acceleration
Collaborative capture of dynamic targets is common in nature as an essential strategy for weaker species against the strong. Similar concepts have shown to be useful for numerous robotic applications, such as security an…
Reinforcement LearningAmbush strategy enhances organisms' performance in rock-paper-scissors games
We study a five-species cyclic system wherein individuals of one species strategically adapt their movements to enhance their performance in the spatial rock-paper-scissors game. Environmental cues enable the awareness o…
Decision MakingVector Field-based Collision Avoidance for Moving Obstacles with Time-Varying Elliptical Shape
This paper presents an algorithm for local motion planning in environments populated by moving elliptical obstacles whose velocity, shape and size are fully known but may change with time. We base the algorithm on a coll…
Collision AvoidanceMotion PlanningNavigateDeep Reinforcement Learning-based Obstacle Avoidance for Robot Movement in Warehouse Environments
At present, in most warehouse environments, the accumulation of goods is complex, and the management personnel in the control of goods at the same time with the warehouse mobile robot trajectory interaction, the traditio…
Deep Reinforcement Learningreinforcement-learningReinforcement LearningLiftNav: Path Planning via Semantic Lifting in TSDF-Guided Gaussian Splatting
Autonomous robots in unknown indoor environments require both reliable collision avoidance and object-level understanding. Classical representations such as TSDF support safe planning but lack semantics, while photoreali…
Collision Avoidance