Text (PDF):
Read
Download
Введение
Для современных транспортных систем, систем различных цепей поставок крайне актуальна задача разработки системы идентификации и маркировки товаров (объектов) для различных сегментов (под сегментом будем понимать как отдельные информационные системы, так и процессы и сервисы, участвующие в обработке информации о потоке материальных объектов). Эта задача особенно актуальна в процессе перемещения материальных потоков для космических систем, т. к. необходимо учи-тывать наземные и космические участки цепи товародвижения и различия в описании материальных объектов. На борту космической станции, например международной космической станции (МКС), необходимо обеспечение работы в беспроводных бортовых сетях, что накладывает определенные ограничения на размеры информационного обмена. Общеизвестно, что для наземных участков цепей поставок задача идентификации, учета, маркировки
и мониторинга материальных объектов имеет решения, разработаны прикладные информационные системы. Что касается космического участка цепи перемещения материальных потоков, то ввиду большой стоимости доставляемого оборудования
в настоящее время ведутся исследования по разработке единой международной системы идентификации материальных объектов, использующей аппаратную платформу радиочастотной идентификации. Использование технологии радиочастотной идентификации позволит осуществить более оперативную интеграцию в бортовые беспроводные сети. При использовании радиочастотной метки необхо-дима разработка структуры разделов радиочастотной метки для удобства использования различными пользователями, различными международными сегментами на борту. В отличие от наземных логистических информационных систем для функционирования бортовых систем необходима разработка удобной системы международной идентификации материальных объектов, структуры полей радиочастотных меток с учетом возможности внесения дополнительной информации о материальном объекте, что значительно облегчает операционную работу сотрудника-космонавта на борту.
Если выполнить наукометрический анализ публикаций по выбранной области, то можно определить, что рост интереса к таким моделям данных
в сфере информационного взаимодействия между сегментами и подсистемами обусловлен развитием информационных сервисов, необходимостью удовлетворения потребностей общества и административных органов, расширением взаимодействия в электронной форме на различных уровнях, внедрением систем электронного учета и документоведения. Однако на практике имеет место различный уровень разработки и внедрения систем идентификации, особенно для технических процессов и систем. Рассматриваемая ситуация особенно актуальна для производственных и технических систем приборостроительной и космической отраслей, предприятий, участвующих в организации и перемещении материальных объектов [1]. Ввиду постоянного усложнения процессов и комплектации грузов для данных сфер необходима разработка новых, более производительных и мобильных систем учета материальных объектов, которые можно было бы использовать как для наземных, так
и для бортовых информационных систем и процессов. В ситуации с Международной космической станцией (МКС) необходимо достижение эффекта универсальности, когда различные сегменты МКС, различные страны могут в едином информационном пространстве обмениваться информацией об объектах материального потока, решать задачи мониторинга положения объектов, идентифицировать и использовать информацию в течение всего жизненного цикла прибора (материального объекта), поступившего на борт. Сегодня существенно возрастает уровень сложности используемых информационных систем и, как следствие, повышаются требования к организации передаваемых данных, к их согласованности и непротиворечивости [2, 3]. Система учета материальных объектов должна объединить все транспортно-складские операции, решить задачу определения движения грузов как на земле при формировании, проверке комплектности, так и непосредственно на борту космической станции. Система движения грузов (материальных объектов) должна иметь дополнительно модули планирования грузопотоков [1], интегрированные с логистическими информационными системами. Кроме того, важной задачей при организации оперативного учета материального потока грузов является реализация возможности единого информационного обмена между различными сегментами космической системы, что,
в свою очередь, предполагает использование стандартизированных методов и средств.
Для решения поставленной задачи необходимо определить зависимость уровня сложности структур данных от уровня организации (упорядоченности) информационного взаимодействия (рис. 1).
5
4
3
2
1
Уровни организации (упорядоченности) информационного взаимодействия
Рис. 1. Зависимость степени сложности структур данных от уровня организации информационного взаимодействия:
1 – неуправляемое взаимодействие; 2 – регламентированное взаимодействие; 3 – отдельное взаимодействие
элементов; 4 – внутрипроцессное взаимодействие; 5 – сложное межпроцессное взаимодействие
Fig. 1. Dependence of data structures complexity on the level of information interaction organization:
1 - unmanaged interaction; 2 - regulated interaction; 3 - separate interaction of elements;
4 - intraprocess interaction; 5 - complex interprocess interaction
Уровень организации взаимодействия можно оценивать по количеству охваченных процессов, количеству процедур, количеству участников взаимодействия (в том числе в рамках международного взаимодействия информационных систем), имеющихся аппаратных комплексов для идентификации объектов материального потока.
На рис. 1 неуправляемое взаимодействие 1 соответствует обмену данными в общем неструктурированном виде, это самый простой вариант взаимодействия, реализующий отношения между двумя элементами. В данном случае не формируется каких-либо особых требований к данным либо они согласуются на основе разработанных сторонами форматов.
На рис. 1 представлен переход от первого, простого уровня к пятому, межпроцессному, при этом наблюдается значительное усложнение требований к полям и форматам данных.
Регламентированное взаимодействие 2 подразумевает обмен данными с использованием определенных установленных форм представления данных. Уровень сложности структур данных
в данном случае «формализованный».
Отдельное взаимодействие 3 предполагает обмен данными по цифровым каналам связи с использованием унифицированных форм. Уровень сложности структур данных в данном случае «структурированный». Данный уровень обмена информацией на практике ограничен рамками отдельного процесса.
Внутрипроцессное 4 и межпроцессное 5 взаимодействия означают переход на принципиально новый характер взаимодействия, предполагают
не просто структурирование данных, но и согласование структур, имен, ограничений и правил контроля корректности для семантически эквивалентных элементов данных в рамках нескольких связанных процессов. Потребность в унификации возникает в первую очередь для транспортно-ло-
гистических операций, когда появляется необходимость в межсегментном обмене данными
о материальных объектах. Данное обстоятельство является основой для формирования структуры банка памяти, необходимого для идентификаций материального объекта.
В качестве материальных объектов, которые участвуют в процессах перемещения, учета и последующего мониторинга на борту космической станции, рассматриваются, к примеру, приборы, некоторые запасные элементы и иные устройства. Информация о материальном объекте представлена в RFID-метке [4–6]. Для разработки систем идентификации необходимо применять стандарты CCSDS (The Consultative Committee for Space Data Systems), которые описывают общие требования
к применению радиочастотных меток для космической отрасли. В представленной работе приведены результаты моделирования процесса передачи информации о материальных объектах между сегментами, решение задачи кодирования и декодирования информации о материальном объекте.
В рамках выполненного исследования необходимо проведение серии экспериментов для моделирования передачи информации о материальных объектах между различными сегментами как на борту, так и между наземными и космическими участками. Участники реализуют программное обеспечение самостоятельно, используя только согласован-ные методы и модели для идентификации материальных объектов на основе CCSDS. Программное обеспечение, которое будет использоваться, каждый участник эксперимента подготавливает самостоятельно. Для проведения эксперимента при практической реализации был выбран язык программирования Java.
Для проработки документации по данному вопросу была выделена рабочая область «Бортовые интерфейсы космических аппаратов» (SOIS), стандарт 881.1-B-1 «Сервисы, реализующие бортовые интерфейсы космических аппаратов. Спецификация к радиочастотной идентификации (RFID)» [7–9]. За основу исследования и выполнения моделирования процесса передачи информации (кодирования, декодирования) был выбран раздел CCSDS RFID Tag-Encoding Yellow Book. В данном разделе рассматриваются вопросы кодирования меток, материальных объектов, дополняющие схему кодирования меток в системе управления запасами космических станций, предназначенную для начальных летных испытаний.
Модель организации информационного взаимодействия для идентификации объектов материальных потоков
Особенностью процессов учета материальных потоков на основе CCSDS (CCSDS RFID
Tag-Encoding Yellow Book) является требование обеспечения унифицированного описания материальных объектов для различных процессов, сегментов и участков перемещения материальных объектов. Предлагается использование систем автоматической идентификации объектов. Аппаратным средством здесь выступает технология радиочастотной идентификации RFID, выбор которой обоснован в основном документе «CCSDS RFID Tag-Encoding Yellow Book». Выбор данной технологии обусловлен широкими возможностями ис-пользования беспроводных бортовых сетей и организации автоматизированного считывания всех объектов при поступлении их на борт космической станции. В выбранном авторами стандарте CCSDS [10] и работах [11, 12] представлен общий принцип управления грузопотоком применительно к космической станции, с учетом разделения на наземные процессы и процессы на борту. Каждому объекту, например поступившему прибору, необходимо назначить уникальный идентификатор, который будет использоваться в информационных системах на борту и будет унифицирован для различных сегментов, процессов. Предлагаемая схема взаимодействия информационной базы данных и оборудования для проведения идентификации объектов материального учета представлена на рис. 2.
Рис. 2. Схема выполнения процесса идентификации материальных объектов
на основе стандарта CCSDS RFID Tag-Encoding Yellow Book
Fig. 2. Scheme of identifying the material objects
by using standard CCSDS RFID Tag-Encoding Yellow Book
Особенностью рассматриваемого процесса является фиксация по времени интервалов доставки материальных объектов для космической станции. После первой идентификации при получении объектов возникает ситуация межсегментного взаимо-действия в процессе передачи информации. Ин-формация о материальных объектах должна быть согласована между различными подсистемами, уровнями (к примеру, между наземными процес-сами и процессом поступления материального объекта на борт) или иными сегментами системы «Земля – космос». Моделирование информационного обмена осуществлялось с применением теоретико-множественных представлений.
Представим модель информационного обмена между различными сегментами в виде структуры , где множество сегментов идентификационной модели, n количество сегментов; множество временных меток событий из E, k количество объектов, которые будут идентифицироваться; множество ресурсов вычислительной среды, l количество задач идентификации (событий в системе); множество событий, происходящих в процессе выполнения идентификации материальных объектов, w количество проверок.
Имеет место линейный процесс идентификации поступающих материальных объектов. Множество временных меток событий сегмента упорядочено номер процесса (сегмента); номер события. Исходные множества связа-ны между собой отношениями «от многих-ко-многим». Сегменты (процессы) модели иденти-фикации могут обмениваться сообщениями меж-ду собой. Представим – сообщение от i-го сегмента j-му сегменту, содержащее некоторый объем данных x и временную метку t (датировку сообщения). Некоторый сегмент si примем как генерирующий сегмент, если в некоторый момент времени t происходит отправление сообщения сегменту sj. При таком подходе сегмент sj примем как принимающий, если он получает сообщение от сегмента si, отправленное
в момент времени t.
Особенностью рассматриваемой системы является то, что передаваемое сообщение должно содержать необходимую информацию о материальном объекте, иметь возможность внесения дополнительной информации, возможности включения дополнительных идентификаторов и указаний
об объекте. Участники информационного обмена,
в том числе расположенные на отдельных уровнях управления материальным потоком, являются различными сегментами. Ввиду использования беспроводных бортовых сетей необходимо оценивать возможные объемы передаваемой одновременно информации между сегментами о материальных объектах, оценивать возможные сбои и точность распознавания кодов идентификаторов материальных объектов при передаче информации или идентификации входящего объема материальных объектов. Аппаратными средствами, которые интегрируются в информационные системы идентификации, являются радиочастотные считыватели RFID, объединенные в единую информационную сеть. Общая схема организации процесса передачи информации о материальных объектах приведена на рис. 3.
Рис. 3. Общая схема организации информационного обмена между различными сегментами
на основе CCSDS (RFID Tag-Encoding Yellow Book): Sj,, Sj+1 – множество сегментов
идентификационной модели; – сообщение от i-го сегмента j-му сегменту
Fig. 3. General scheme of information exchange between different segments based
on CCSDS (RFID Tag-Encoding Yellow Book):
Sj,, Sj +1 - the set of identification model segments; - message from the i-th segment to the j-th segment
Для организации автоматической идентификации объектов на основе радиочастотной технологии при практической реализации необходим выбор форматов полей и библиотек символов. Предлагается разделить данные об объектах материального потока на два основных блока. Блок № 1 связан
с хранением данных на радиочастотной метке и содержит представление идентификатора объекта идентификации в двоичной системе. В блоке № 2 использована шестнадцатеричная система счисления, он является идентификатором радиочастотной метки, который хранится в базе данных идентифи-каторов объектов. При генерации данных для кодирования радиочастотной метки для материального объекта согласно CCSDS 881.1-B-1 идентификатор метки будет содержать кортеж из полей данных объекта
{Database-ID, Owner-ID, Program-ID, Object-ID, Serial-ID},
где Database-ID представляет организацию, ответственную за определение и администрирование пространства имен объектов; Owner-ID представляет организацию, которой принадлежит физический объект, к которому прикреплена метка; Program-ID представляет подорганизацию организации-владельца объекта; Object-ID представляет классы объектов (например, приборное оборудование, прибор, продукты питания, инструменты
и т. д.), к которым будут прикреплены RFID-метки; Serial-ID представляет уникальные объекты, к которым будут прикреплены RFID-метки.
Структура представления данных о материальных объектах на основе стандарта CCSDS 881.1-B-1
Согласно рассматриваемому стандарту CCSDS RFID-метка хранит информацию о пяти полях данных в двоичной системе, на реализацию которой отводится 96 бит (рис. 4).
Рис. 4. Структура полей данных радиочастотной метки объекта идентификации:
с10 – символ char; i10 – целое число от 0 до 65 535; 24 × c16 – все предыдущие поля
в шестнадцатеричной системе счисления, т. е. 24 символа char
Fig. 4. Structure of RFID tag data fields of an identification object:
c10 - char character; i10 - integer from 0 to 65,535; 24 × c16 - all preceding fields
in hexadecimal notation, i. e. 24 char characters
В базе данных информация об объекте хранится в шестнадцатеричной системе с использованием
24 символов. Структура и побитовое распределение данных представлены на рис. 4.
Для формирования этих полей предлагается использование специального алфавита ECMA-113 [13] разрешенных символов. Этот алфавит содержит информацию как о разрешенных символах и наборах для каждого из битовых комбинаций, так
и о значении символа, используемого в шестнадцатеричной системе счисления. При генерации данных для кодирования RFID-метки поле Object-ID представляется в десятичной системе счисления
и имеет диапазон представления от 0 до 65 535.
Специализированный алфавит ECMA-113, который предназначен для создания идентификаторов материальных объектов, приведен на рис. 5.
Рис. 5. Алфавит ECMA-113 для создания идентификатора материального объекта
(кодирования/декодирования информации о материальном объекте)
Fig. 5. ECMA-113 alphabet for creating an identifier of a material object
(coding/decoding information about a material object)
На основе проведенного анализа алфавита ECMA-113 и необходимости включения данного алфавита в разрабатываемую информационную систему мониторинга и учета материальных объектов на русском языке выполнено дополнение латинской кодировки кириллической кодировкой. Данное решение значительно расширило практическое применение алфавита ECMA-113 для описания приборов (объектов) российского сегмента. Для дальнейшего использования данного алфавита происходит посимвольное кодирование информации о названии материального объекта, которое затем поступает в базу данных, согласованную
с аппаратными RFID-считывателями. Данные о материальном объекте в радиочастотной метке представлены с помощью 96 бит. В свою очередь, идентификатор в базе данных объектов представлена
в виде 24 символов, приведенных в шестнадцатеричной системе счисления. Для организации идентификации необходимо также разработать алгоритм декодирования на основе алфавита ECMA-113.
Сравнение систем кодировки символов и описание формирования модели («полей» (см. рис. 4)) представления о материальном объекте приведены в табл. 1.
Таблица 1
Table 1
Описание формирования полей данных на основе различных систем представления
Description of developing fields on the basis of different representation systems
Способ представления Модель представления
Система двоичного представления
Десятичная система представления
Шестнадцатеричная система представления
Аппаратный RFID-считыватель должен считывать идентификатор материального объекта и точно производить посимвольное распознавание. На основе CCSDS стандарта 96 бит информации являются идентификатором меток, которые RFID-считыватель будет получать (рис. 6).
Рис. 6. Представление информации о материальном объекте, к которому относится RFID-метка
Fig. 6. Presenting information about a RFID tag-related material object
Каждый символ имеет соответствие 8 бит
и представление в шестнадцатеричной системе счисления. Поля метки содержат 4 банка памяти, представленные на рис. 7.
Рис. 7. Банки памяти для RFID-метки
Fig. 7. Memory banks for a RFID tag
Банк TID описывает информацию о RFID-метке. Из данного банка памяти можно узнать о производителе, модели, уникальном серийном номере, параметрах банков памяти, поддерживаемых командах. В подавляющем большинстве выпускаемых меток из всей доступной в банке TID памяти используется только 32 или 96 бит. Представление полей приведено на рис. 8.
Рис. 8. Визуальное представление структуры банка памяти для внесения информации о материальном объекте
Fig. 8. Visual representation of the memory bank structure for entering information about a material object
В совокупности данные поля будут являться полным идентификатором того или иного материального объекта, подлежащего идентификации
и учету в процессе перемещения.
Моделирование процесса идентификации объектов при выполнении информационного обмена между различными сегментами системы
Использование рассматриваемого стандарта CCSDS с интеграцией с технологией RFID предполагает его первоначальное тестирование, что,
в свою очередь, требует разработки двух отдельных модулей для тестирования (кодирования
и декодирования информации о материальных объектах). Первый модуль предназначен для кодирования данных на основе стандартного заданного алфавита символов для четко сформированной структуры полей данных, записанных в метке EPC/TAG ID в блоке памяти RFID. Второй модуль предназначен для выполнения декодирования информации и определения соответствия полученных данных от RFID-метки базе данных идентификаторов существующих меток.
Поскольку поля данных при декодировании метки содержат набор символов, определенных
в таблице стандарта алфавита ECMA-113, а идентификаторы меток представлены в виде набора из 24 символов шестнадцатеричной системы, второй модуль должен преобразовать полученные символьные поля в шестнадцатеричные значения для выполнения идентификации меток в базе данных меток, а также для определения ее оригинальности.
На основе моделирования различных вариантов передачи информации о материальных объектах производится тестирование на совместимость
и возможность объединения различных сегментов в единое информационное поле. Для разработки
и тестирования стандарта были определены два независимых агентства: Национальное управление по аэронавтике и исследованию космического пространства (NASA, США) и Федеральное космическое агентство (Российская Федерация). Целью выполнения моделирования передачи информационных пакетов о материальных объектах является разработка алгоритмов и модулей для безошибочного кодирования, декодирования и идентификации меток RFID.
Особенностью моделирования информационного взаимодействия является то, что стороны разрабатывают свое программное обеспечение независимо друг от друга. При разработке программного обеспечения стороны не обсуждали вопросы выбора информационных систем и языков программирования. При моделировании ставилась задача определения максимального количества идентификаторов, которые стороны могут проанализировать без ошибок.
Интерфейс разработанного программного модуля [14] для распознавания идентификаторов материальных объектов приведен на рис. 9.
Рис. 9. Интерфейс подпрограммы для идентификации, анализа, кодирования
и декодирования информации о материальных объектах на основе предложений стандарта CCSDS
Fig. 9. Interface for identifying, analyzing, encoding,
and decoding the material object information based on CCSDS standard suggestions
Разработанное программное обеспечение со-держит модули кодирования информации об объектах для передачи данных и декодирования с целью распознавания сведений об объектах при получении информации. Результаты нескольких экспериментов при моделировании передачи данных
о материальных объектах приведены в табл. 2:
количество объектов оставалось постоянным, в то время как сами названия материальных объектов менялись.
Таблица 2
Table 2
Результаты моделирования передачи информации о материальных объектах
Results of modeling the transfer of information about material objects
Объем данных
декодирования, шт. Ошибка, % Объем данных
декодирования, шт. Ошибка, %
100 0 325 1,5
200 0 350 4
300 0 375 4,6
400 6 400 6
500 7 500 7
600 6 600 6
700 7 700 7
800 6 800 6
900 7 900 7
1 000 6 1 000 6
Исходные данные для вычислительных экспериментов формировались на основе следующих вариантов:
– на основе использования списков оборудования и материальных объектов, составленных во время выполнения поставок в прошлые периоды;
– на основе формирования участниками эксперимента случайного количества материальных
объектов, участвующих в сегментах системы «Земля – космос».
Списки материальных объектов участники
эксперимента не передавали друг другу.
На рис. 10 представлены графики моделирования передачи информации и распознавания меток материальных объектов с учетом использования алфавита ECMA-113 для описания материальных объектов на русском языке – результаты экспериментов для определения возможных ошибок в деко-дировании информации о материальных объектах, (данные измеряются количеством объектов в шт.).
а
б
Рис. 10. Результаты экспериментов по моделированию информационного обмена между сегментами,
декодирования и распознавания потока материальных объектов: а – эксперимент 1; б – эксперимент 2
Fig. 10. Results of experiments on simulating information exchange between segments,
decoding and recognition of the material object flow: а - experiment 1; б - experiment 2
Представленные результаты свидетельствуют
о том, что при передаче информации о материальных объектах при использовании алфавита ECMA-113 ошибка декодирования находится в пределах 6–7 %. На основании выполненного моделирования передачи информации о материальных объектах была установлена корректность работы подпрограмм на языке Java, разработанных авторами. Полученные файлы идентификаторов материальных объектов от других сегментов были определены точно, чего нельзя сказать о результатах идентификации по другим сегментам-участникам. Результаты выполнения информационного обмена малыми группами объектов представлены на рис. 11.
Рис. 11. Результаты экспериментов по моделированию информационного обмена малыми группами объектов
между сегментами, декодирования и распознавания потока материальных объектов
Fig. 11. Results of experiments on modeling the information exchange of small groups of objects between segments,
decoding and recognition of the flow of material objects
На основании серии длительных экспериментов при моделировании различного информационного обмена метками материальных объектов было установлено, что ошибка распознавания данных
не превышает 6–7 %, причем при увеличении количества объектов это значение не возрастает. Представленный результат является основой для дальнейшей доработки стандарта CCSDS (RFID Tag-Encoding Yellow Book) и внедрения представленного в статье банка памяти радиочастотной метки, алфавита ECMA-113 в практику.
Заключение
Для обеспечения идентификации материальных объектов между различными сегментами (процессами) сложных систем, такими как сегменты системы «Земля – космос», необходима разработка соответствующего информационного обеспечения, которое должно содержать подпрограмму кодирования и декодирования информации. Различные сегменты должны точно идентифицировать мате-риальные объекты и без потерь использовать ин-формацию об объекте в последующих процессах. Аппаратной платформой являются радиочастотная метка, аппаратные считыватели, которые интегрируются в бортовую вычислительную сеть космической станции. На основе стандарта CCSDS (RFID Tag-Encoding Yellow Book) представлены требования к полям радиочастотных меток и разработаны идентификаторы полей меток, которые использу-ются в последующем информационном обмене.
В работе представлена практическая реализация предложений стандарта CCSDS, приведены результаты серии экспериментов по моделированию передачи информации о материальных объектах между различными сегментами.
В целях оптимизации информационного поля предлагается использование алфавита ECMA-113, который применяется для символьного кодирования и декодирования информации о материальном объекте – некотором приборе, поступающем в заданный сегмент. Особенностью моделирования объемов информации между различными сегментами является то, что каждая из сторон самостоя-тельно выбирает программную систему и язык программирования для реализации. Решена задача выделения полей в радиочастотной метке для внесения дополнительной информации о материальном объекте.
Для идентификации материальных объектов на основе алфавита ECMA-113, решения задачи кодирования и декодирования была разработана подпрограмма на языке Java. На основе моделирования информационного обмена было установлено, что значение ошибки распознавания данных не превышает 6–7 %, причем при увеличении количества материальных объектов это значение не возрастает.
Благодаря использованию разработанного модуля декодирования были выявлены ошибочные поля данных и, как следствие, неточности в реализации алгоритма кодирования информации о материальном объекте. Полученные результаты позволяют сделать вывод о возможности интеграции предложенного решения с другими системами идентификации материальных объектов и процессов. Результаты моделирования позволяют говорить об универсальности алфавита ECMA-113 для идентификации материальных объектов и возможности его использования с целью идентификации любых систем.