Details

Title: Метод расчёта и корректировки траекторий группы мобильных абонентов на произвольной карте местности в условиях поддержания связности беспроводной одноранговой сети передачи данных: выпускная квалификационная работа магистра: направление 02.04.01 «Математика и компьютерные науки» ; образовательная программа 02.04.01_02 «Организация и управление суперкомпьютерными системами»
Creators: Ченцова Полина Викторовна
Scientific adviser: Курочкин Михаил Александрович
Other creators: Голубева Ирина Эрнестовна; Чуватов Михаил Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Беспроводная связь; роботы; поиск путей; маршрутизация; беспроводные одноранговые сети; отказойустойчивость; канал связи; алгоритм дейкстры
UDC: 621.395:621.371
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 02.04.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-3818
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\13664

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена разработке алгоритма движения роботов в условиях поддержания отказоустойчивой одноранговой беспроводной сети. Задания, которые выполнились в ходе работы: Разработан алгоритм построения топологии отказоустойчивой одноранговой беспроводной сети; Проведено исследование способов представления карты местности; Проведено исследование алгоритмов поиска пути; Разработан механизм формирования ограничений для поисковых алгоритмов на основе сетевых метрик; Разработаны способы построения роботами общей карты местности и корректировки траектории движения роботом на основе данных, собранных другими роботами; Подготовлена среда и сценарии для выполнения экспериментов; Проведены экспериментальные исследования, сделан анализ результатов, подведены итоги.

The theme of the final work: a method of calculating and correcting the trajectories of a group of mobile subscribers on a arbitrary map of the area while maintaining a wireless peer-to-peer data transmission network. This work is devoted to the development of an algorithm for the movement of robots while maintaining a peer-to-peer wireless network without falls. Tasks that were completed in the course of work: An algorithm for constructing a topology of a fault-tolerant peer-to-peer wireless network has been developed; Conducted a study of ways to present a map of the area; Research of pathfinding algorithms was carried out; Developed a mechanism for limiting the search for algorithms based on network metrics; Methods have been developed for robots to build a general map of the area and adjust the trajectory of the robot based on data collected by other robots; Prepared environment and scenarios for performing experiments; Experimental studies have been carried out, the results have been analyzed, the results have been summed up.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 8
Last 30 days: 0
Detailed usage statistics