Constructing the Optimal Strategy for a Drone in an Obstacle Avoidance Problem

This article discusses the problem of building an optimal strategy for a drone in the task of chasing a target and avoiding obstacles. The paper analyzes a mathematical model of a game with incomplete information, in which players make decisions based on limited information about each other's condition. Theorems related to the existence of successful strategies for players in this task are presented. The study presents strategies for a drone in conditions of limited information and identifies optimal approaches to solving the problem of harassment. A strategy has been formulated for the drone in conditions of limited information and determine the optimal approaches to solving the task of pursuit. The results demonstrate in the MATLAB/SCRIPT application program the existence of an optimal strategy for unmanned aerial vehicles, which ensures effective overcoming of obstacles under various conditions and constraints. The results obtained can be applied to develop algorithms for controlling unmanned systems in pursuit scenarios.

Authors

Institutions

Publication Details

Published
2024-11-13
DOI
https://doi.org/10.1109/summa64428.2024.10803723
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Constructing the Optimal Strategy for a Drone in an Obstacle Avoidance Problem

Oleg Malafeyev, Tatiana Smirnova, Eugeny P. Kolpak, Mark Akbashev et al.
Robotic Path Planning Algorithms
article

Constructing the Optimal Strategy for a Drone in an Obstacle Avoidance Problem

Oleg Malafeyev, Tatiana Smirnova, Eugeny P. Kolpak, Mark Akbashev, Sergei Miheev, I V Zaĭtseva
article en

Abstract

This article discusses the problem of building an optimal strategy for a drone in the task of chasing a target and avoiding obstacles. The paper analyzes a mathematical model of a game with incomplete information, in which players make decisions based on limited information about each other's condition. Theorems related to the existence of successful strategies for players in this task are presented. The study presents strategies for a drone in conditions of limited information and identifies optimal approaches to solving the problem of harassment. A strategy has been formulated for the drone in conditions of limited information and determine the optimal approaches to solving the task of pursuit. The results demonstrate in the MATLAB/SCRIPT application program the existence of an optimal strategy for unmanned aerial vehicles, which ensures effective overcoming of obstacles under various conditions and constraints. The results obtained can be applied to develop algorithms for controlling unmanned systems in pursuit scenarios.

Russian State Hydrometeorological University (RU), St Petersburg University (RU)
Climate action
Openalex Percentile: Top 76%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.