Optimization of dynamics of trajectory bundles using smooth and nonsmooth functionals. Part 1

Ovsyannikov, Dmitri; Mizintseva, Maria A.; Balabanov, Mihail Yu.; Durkin, A.P.; Edamenko, Nikolai; Kotina, E. D.; Ovsyannikov, Alexander

doi:10.21638/11701/spbu10.2020.107

Vestnik SPbSU. Applied Mathematics. Computer Science. Control P

2020

DOI: 10.21638/11701/spbu10.2020.107

|View full text |Cite

Optimization of dynamics of trajectory bundles using smooth and nonsmooth functionals. Part 1

Dmitri Ovsyannikov¹,

Maria A. Mizintseva²,

Mihail Yu. Balabanov³

et al.

Abstract: 1. Введение. Обе части работы посвящены проблемам управления и оптимизации динамики пучков (ансамблей) траекторий. Задачи управления и оценки состоя

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2023

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although there are several approaches for solving MTVRP, such as the large neighborhood search algorithm [9], the hybrid genetic algorithm with a local search operator [10], the variable neighborhood search algorithm [11], and the branching and price algorithm, they do not allow for solving problems on an industrial scale, the dimensions of which reach several thousand orders. The listed articles use similar and not only numerical optimization algorithms [12][13][14].…”

mentioning

confidence: 99%

Applied routing problem for a fleet of delivery drones using a modified parallel genetic algorithm

Markelova¹,

Allahverdyan²,

Martemyanov³

et al. 2022

Vestnik SPbSU. Applied Mathematics. Computer Science. Control P

View full text Add to dashboard Cite

More and more experts agree that in the near future, most freight traffic will be carried out using automated systems, and of them drone delivery is considered to be the most promising. Drone delivery would benefit by independence from the limitations of transport infrastructure and road conditions and would ensure cargo delivery with rapid turnaround times, as well as a significant reduction of environmental impact. The technical capabilities of unmanned aerial vehicles improve year by year, so the task of coordinating drones and effectively planning routes is relevant and in great demand. The development of such technologies will help reduce transportation costs and improve customer service through faster delivery. This article discusses the applied routing problem for a fleet of drones with limited load capacity for the delivery of heterogeneous goods with the possibility of loading in multiple warehouses from an international optimization competition. The solution includes new approach based on a mixed dimensional parallel genetic algorithm (MDPGA) for finding rational routes for delivering goods to various customers and an assignment problem to reduce the dimension depending on the number of warehouses.

show abstract

mentioning

confidence: 99%

Applied routing problem for a fleet of delivery drones using a modified parallel genetic algorithm

Markelova¹,

Allahverdyan²,

Martemyanov³

et al. 2022

Vestnik SPbSU. Applied Mathematics. Computer Science. Control P

View full text Add to dashboard Cite

show abstract

Pseudospectral Method for Finding Optimal Control of Trajectory Bundles Based on Multi-Agent Optimization Algorithms

Karane

2023

Моделирование И Анализ Данных

View full text Add to dashboard Cite

<p>A class of problems of optimal control of nonlinear continuous deterministic systems under conditions of uncertainty is considered. To solve the problem, a numerical algorithm for finding the optimal control is formed, in which the parameterization of the control law is used, which depends on time and a set of coordinates of the state vector available for measurement. This approach is based on the approximation of the control law by a series using a system of basis functions with unknown coefficients. The search for unknown coefficients in the expansion of the control law is implemented using multi-agent optimization methods: a hybrid multi-agent interpolation search algorithm and a multi-agent algorithm based on the use of linear controllers for controlling the movement of agents. A software has been developed and two model examples and an applied problem of stabilizing a satellite with the help of engines installed on it have been solved.</p>

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Optimization of dynamics of trajectory bundles using smooth and nonsmooth functionals. Part 1

Abstract: 1. Введение. Обе части работы посвящены проблемам управления и оптимизации динамики пучков (ансамблей) траекторий. Задачи управления и оценки состоя

Cited by 2 publications

References 0 publications

Applied routing problem for a fleet of delivery drones using a modified parallel genetic algorithm

Applied routing problem for a fleet of delivery drones using a modified parallel genetic algorithm

Pseudospectral Method for Finding Optimal Control of Trajectory Bundles Based on Multi-Agent Optimization Algorithms

Contact Info

Product

Resources

About