Найти

Результаты поиска

• МЕТОД ПЛАНИРОВАНИЯ ПЕРЕМЕЩЕНИЙ РОБОТОВ В СЛОЖНЫХ КОНФЛИКТНЫХ СРЕДАХ C ПОЛИГОНАЛЬНЫМИ ПРЕПЯТСТВИЯМИ

  В.А. Костюков

  2026-04-29

  Аннотация ▼

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

• РАЗРАБОТКА КОРРЕКТИРУЮЩИХ КОДОВ ДЛЯ ИСПРАВЛЕНИЯ НЕСКОЛЬКИХ ВИДОВ КВАНТОВЫХ ОШИБОК

  С.М. Гушанский , В. С. Потапов, В. И. Божич

  2020-10-11

  Аннотация ▼

  В последнее время наблюдается стремительный рост интереса к квантовым компь-
  ютерам. Их работа основана на использовании для вычислений таких квантово-
  механических явлений, как суперпозиция и запутывание для преобразования входных данных
  в выходные, которые реально смогут обеспечить эффективную производительность на
  3–4 порядка выше, чем любые современные вычислительные устройства, что позволит
  решать перечисленные выше и другие задачи в натуральном и ускоренном масштабе вре-
  мени. Данная статья посвящена решению задачи исследования и разработки корректи-
  рующих кодов для исправления нескольких видов квантовых ошибок, появляющихся при вы-
  числительных процессах в квантовых алгоритмах и моделях квантовых вычислительных
  устройств. Целью работы является изучение существующих методов исправления различ-
  ных видов и типов квантовых ошибок и создание 3-кубитного корректирующего кода для
  квантового исправления ошибок. Работа затрагивает задачи исследования и разработки
  методов функционирования квантовых схем и моделей квантовых вычислительных уст-
  ройств. Актуальность данных исследований заключается в математическом и программ-
  ном моделировании и реализации корректирующих кодов для исправления нескольких видов
  квантовых ошибок в рамках разработки и выполнения квантовых алгоритмов для решения
  классов задач классического характера. Научная новизна данного направления выражается
  в исключении одного из недостатков квантового вычислительного процесса. Научная но-
  визна данного направления в первую очередь выражается в постоянном обновлении и до-
  полнении поля квантовых исследований по ряду направлений, а компьютерная симуляция
  квантовых физических явлений и особенностей слабо освещена в мире. Целью работы явля-
  ется компьютерное моделирование квантового вычислительного процесса с использовани-
  ем метода исправления фазовых типов ошибок, который позволяет оценить собственную
  фазу унитарного гейта, получившего доступ к квантовому состоянию, пропорционально
  собственному вектору.

• РАЗРАБОТКА МЕТОДА ОПТИМИЗАЦИИ И РАСПАРАЛЛЕЛИВАНИЯ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА В РАМКАХ КВАНТОВЫХ УСКОРИТЕЛЕЙ

  С.М. Гушанский , В. С. Потапов , В.И. Божич

  2021-08-11

  Аннотация ▼

  В последнее время наблюдается стремительный рост интереса к квантовым компьюте-
  рам. Их работа основана на использовании для вычислений таких квантово-механических явле-
  ний, как суперпозиция и запутывание для преобразования входных данных в выходные, которые
  реально смогут обеспечить эффективную производительность на 3–4 порядка выше, чем лю-
  бые современные вычислительные устройства, что позволит решать перечисленные выше и
  другие задачи в натуральном и ускоренном масштабе времени. Данная статья посвящена ре-
  шению задачи исследования и разработки методов оптимизации квантовых вычислений в рам-
  ках применения квантовых ускорителей. Предложена структурная схема аппаратного ускори-
  теля для увеличения производительности моделируемых квантовых вычислений. Была проведе-
  на разработка структурной схемы модуля связи аппаратного ускорителя и программной моде-
  ли.Актуальность данных исследований заключается в математическом и программном моде-
  лировании и реализации корректирующих кодов для исправления нескольких видов квантовых
  ошибок в рамках разработки и выполнения квантовых алгоритмов для решения классов задач
  классического характера. Научная новизна данного направления выражается в исключении
  одного из недостатков квантового вычислительного процесса. Научная новизна данного на-
  правления в первую очередь выражается в постоянном обновлении и дополнении поля кванто-
  вых исследований по ряду направлений, а компьютерная симуляция квантовых физических явле-
  ний и особенностей слабо освещена в мире.