Все выпуски

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

The problem of finding relevant data while searching the internet represents a big challenge for web users due to the enormous amounts of available information on the web. These difficulties are related to the well-known problem of information overload. In this work, we propose an online web assistant called OWNA. We developed a fully integrated framework for making recommendations in real-time based on web usage mining techniques. Our work starts with preparing raw data, then extracting useful information that helps build a knowledge base as well as assigns a specific weight for certain factors. The experiments show the advantages of the proposed model against alternative approaches.

В работе рассматривается вывод законов кинематического управления движением трехколесного и четырехколесного экипажей с жесткими колесами вдоль произвольной гладкой траектории. Параметрами управления для трехколесного экипажа выбраны независимые углы вращения ведущих колес. Параметром управления четырехколесного экипажа выбран угол поворота переднего колеса в двухколесной модели автомобиля, определяемый углами поворота передних колес по принципу рулевого управления Аккермана. Установлено, что произведение скорости любой точки корпуса автомобиля на ориентированную кривизну ее траектории является кинематическим инвариантом, определяющим угловую скорость автомобиля. Приведены результаты численного моделирования и анимации движения трехколесного и четырехколесного экипажей, демонстрирующие адекватность предлагаемой модели кинематического управления. Обсуждаются возможности применения установленных законов кинематического управления движением при уточнении алгоритмов параллельной парковки, при решении навигационных задач управления механическими транспортными средствами при помощи навигационных систем ГЛОНАСС и GPS, при решении задач управления мобильными роботами с помощью датчиков слежения, а также при проектировании автодорог, транспортных развязок, паркингов, автозаправок, дорожных пунктов питания и при создании тренажеров.

The derivation of laws of kinematic control of motion of three-wheeled and four-wheeled carriages with hard wheels along an arbitrary smooth trajectory is considered in this paper. The independent angles of rotation of driving wheels are chosen as parameters of control for a three-wheeled carriage. The angle of rotation of a front wheel in the two-wheeled car models defined by the angles of rotation of front wheels on the basis of Ackermann steering is chosen as a control parameter for a four-wheeled carriage. It is established that the product of the velocity of any point of the vehicle body and the oriented curvature of its trajectory is a kinematic invariant determining the angular velocity of a vehicle. The paper presents the results of numerical modeling and animation of three-wheeled and four-wheeled carriages motion demonstrating the adequacy of the proposed model of kinematic control. The use of the proposed model can be a significant refinement of algorithms of parallel parking as well as the solution of navigation problems of management of motor vehicles using GPS and GLONASS navigation systems and problems of control of mobile robots with the help of tracking sensors. Also the proposed model can be useful for designing the motor roads, road interchanges, single-level and multilevel Parking lots, gasoline stations, on-the-go fast food stations and for the creation of car-simulators.

Рассмотрена задача оптимального управления движением космического аппарата при коррекции его положения в инерциальной системе координат за счет управляющих моментов, получаемых от ускорений инерционных маховиков бесплатформенной инерциальной навигационной системы. Полученное оптимальное управление обеспечивает плавное изменение ориентации космического аппарата, которое рассматривается как движение по кратчайшей траектории в конфигурационном пространстве специальной ортогональной группы $SO(3)$. Алгоритм управления реализуется с использованием оригинальной процедуры нелинейной сферической интерполяции кватернионов. Основными исполнительными органами ориентации динамического контура управления бесплатформенной инерциальной навигационной системой при решении задачи оптимального управления были выбраны четыре инерционных маховика (три - по осям космического аппарата, четвертый - по биссектрисе). Результаты моделирования верифицируются путем создания анимации корректирующего движения космического аппарата.

We consider the optimal control problem for spacecraft motion during correction of its position in an inertial coordinate system by means of control torques. Control torques arise from the acceleration of inertial flywheels of a strapdown inertial navigation system. We investigate optimal control, which ensures a smooth change in the spacecraft orientation. This smooth corrective motion is described as the motion along the shortest path in the configuration space of a special orthogonal group $SO(3)$. The shortest path coincides with the large circle arc of the unit hypersphere $S^3$. We also consider a control algorithm using the original procedure of nonlinear spherical interpolation of quaternions. Four inertial flywheels are used as the main executive bodies for orientation of the dynamic control loop of the strapdown inertial navigation system when solving the optimal control problem. Three flywheels are oriented along the axes of the spacecraft. The fourth flywheel is oriented along the bisector. The simulation results are presented. We consider examples for corrective motion in which the spacecraft has zero velocity and acceleration at the beginning and end of the maneuver. We give an animation of the corrective movement of the spacecraft. The proposed formalism can be extended to control the spacecraft motion at an initial angular velocity different from zero, as well as in the orbital coordinate system.

Многие задачи управления движением и навигации, робототехники и компьютерной графики связаны с описанием вращения твердого тела в трехмерном пространстве. Для решения подобных задач дается конструктивное решение задачи о плавном перемещении твердого тела в пространстве ориентаций по кратчайшей траектории, проходящей через точки пространства, равномерно его заполняющие. Сферическому движению твердого тела ставится в соответствие движение точки по гиперсфере в четырехмерном пространстве по дугам большого радиуса, соединяющим вершины одного из правильных центросимметричных четырехмерных многогранников. Плавное движение обеспечивается выбором специальной нелинейной функции при интерполяции кватернионов, задающих положения вершин правильных многогранников. Для аналитического представления закона непрерывного движения используется оригинальное алгебраическое представление функции Хевисайда через линейную, квадратичную и иррациональную функции. Алгоритм плавного движения твердого тела через узлы однородной решетки на группе $SO(3)$ иллюстрируется анимацией, выполненной в компьютерной программе MathCad. Предложенный метод позволяет в широких пределах менять временные интервалы межузельных перемещений, а также законы движения на этих интервалах.

Many tasks of motion control and navigation, robotics and computer graphics are related to the description of a rigid body rotation in three-dimensional space. We give a constructive solution for the smooth movement of a rigid body to solve such problems. The smooth movement in orientational space is along the shortest path. Spherical solid body motion is associated with the movement of the point on the hypersphere in four-dimensional space along the arcs of large radius through the vertices of regular four-dimensional polytope. Smooth motion is provided by the choice of a special nonlinear function of quaternion interpolation. For an analytical presentation of the law of continuous movement, we use the original algebraic representation of the Heaviside function. The Heaviside function is represented using linear, quadratic and irrational functions. The animations in the computer program MathCad illustrate smooth motion of a rigid body through the nodes of a homogeneous lattice on the group $SO(3)$. The algorithm allows one to change in a wide range the time intervals displacements between nodes, as well as the laws of motion on these intervals.