"ГОСТ Р 60.6.8.1-2023. Национальный стандарт Российской Федерации. Роботы и робототехнические устройства. Представление картографических данных для навигации роботов"
(утв. и введен в действие Приказом Росстандарта от 31.08.2023 N 781-ст)

1 ПОДГОТОВЛЕН Федеральным государственным автономным научным учреждением "Центральный научно-исследовательский и опытно-конструкторский институт робототехники и технической кибернетики" (ЦНИИ РТК) на основе собственного перевода на русский язык англоязычной версии стандарта, указанного в пункте 4

2 ВНЕСЕН Техническим комитетом по стандартизации ТК 141 "Робототехника"

3 УТВЕРЖДЕН И ВВЕДЕН В ДЕЙСТВИЕ Приказом Федерального агентства по техническому регулированию и метрологии от 31 августа 2023 г. N 781-ст

4 Настоящий стандарт является модифицированным по отношению к стандарту IEEE Std 1873-2015 "Стандарт IEEE для представления картографических данных для навигации роботов" (IEEE Std 1873-2015 "IEEE Standard for robot map data representation for navigation", MOD) путем внесения технических отклонений, объяснение которых приведено во введении к настоящему стандарту.

Наименование настоящего стандарта изменено относительно наименования указанного стандарта для приведения в соответствие с ГОСТ Р 1.5-2012 (пункт 3.5) и для увязки с наименованиями, принятыми в существующем комплексе национальных стандартов Российской Федерации.

Сведения о соответствии ссылочных национальных стандартов стандартам, использованным в качестве ссылочных в примененном стандарте, приведены в дополнительном приложении ДА

5 ВВЕДЕН ВПЕРВЫЕ

Требования стандартов комплекса ГОСТ Р 60 распространяются на роботы и робототехнические устройства. Целью стандартов является повышение интероперабельности роботов и их компонентов, а также снижение затрат на их разработку, производство и обслуживание за счет стандартизации и унификации процессов, интерфейсов, узлов и параметров.

Стандарты комплекса ГОСТ Р 60 представляют собой совокупность отдельно издаваемых стандартов. Стандарты данного комплекса относятся к одной из следующих тематических групп: "Общие положения, основные понятия, термины и определения", "Технические и эксплуатационные характеристики", "Безопасность", "Виды и методы испытаний", "Механические интерфейсы", "Электрические интерфейсы", "Коммуникационные интерфейсы", "Методы моделирования и программирования", "Методы построения траектории движения (навигация)", "Конструктивные элементы". Стандарты любой тематической группы могут относиться как ко всем роботам и робототехническим устройствам, так и к отдельным группам объектов стандартизации - промышленным роботам в целом, промышленным манипуляционным роботам, промышленным транспортным роботам, сервисным роботам в целом, сервисным манипуляционным роботам, сервисным мобильным роботам, а также к морским робототехническим комплексам.

Настоящий стандарт относится к тематической группе "Методы построения траектории движения (навигация)" и распространяется на сервисные мобильные роботы.

Настоящий стандарт является модифицированным по отношению к стандарту IEEE Std 1873-2015, разработанному Обществом робототехники и автоматизации IEEE при поддержке Постоянного комитета по стандартам. В настоящем стандарте определены модели и форматы картографических данных для решения роботами навигационных задач и конкретизированы представления двумерных метрических и топологических карт.

В настоящем стандарте не рассмотрены трехмерные, динамические и семантические карты.

В настоящий стандарт внесены следующие технические отклонения по отношению к стандарту IEEE Std 1873-2015:

- не включены примечания и сноски примененного стандарта, которые нецелесообразно применять в российской национальной стандартизации в связи с их содержанием, имеющим справочный характер и относящимся к системе стандартизации США;

- раздел 1 "Область применения" приведен в соответствие с требованиями ГОСТ 1.5-2001;

- рисунок 1 примененного стандарта, имеющий форму таблицы, преобразован в таблицу 1, соответственно изменена нумерация последующих рисунков и таблиц;

- в раздел 2 "Нормативные ссылки" настоящего стандарта не включены стандарты IEEE Std 754-2008, ISO/IEC 9899:2011 и ISO/IEC 10646:2012, не имеющие аналогов среди межгосударственных и национальных стандартов; соответственно в тексте стандарта нормативные ссылки на эти документы, заменены на справочные, что не меняет технического содержания документа;

- в разделе 3 "Термины, определения и сокращения" терминологические статьи расположены в алфавитном порядке и дополнены номерами, состоящими из номера раздела, номеров подразделов и порядковых номеров статей для приведения в соответствие с требованиями ГОСТ 1.5-2001;

- не включены определения терминов "rotation" и "translation", носящие частный характер, а сами термины встречаются в тексте примененного стандарта только в одном месте, где и пояснен их смысл;

- пункт 3.3.2 дополнен примером;

- из подраздела 3.5 исключены сокращения, не используемые в тексте настоящего стандарта;

- не включен номер подраздела 5.1 в соответствии с ГОСТ 1.5-2001 (пункт 4.2.3), номера пунктов 5.1.1 - 5.1.3 заменены на 5.1 - 5.3 соответственно;

- добавлены библиографические данные и ключевые слова в соответствии с ГОСТ 1.5-2001.

1.1 Настоящий стандарт устанавливает общее представление двумерных карт, предназначенных для навигации мобильных роботов на закрытых и открытых территориях. Настоящий стандарт определяет характеристики для представления двумерных метрических и топологических карт и рекомендуемый формат для обмена картографическими данными между роботами, компьютерами и другими устройствами. Формат представления картографических данных, установленный в настоящем стандарте, соответствует только статическим картам, т.е. картам, на которых подвижные объекты не представлены в явном виде. Кроме того, настоящий стандарт не накладывает ограничений на географический масштаб карты или на качество поступающей сенсорной информации.

В частности, в настоящем стандарте:

a) установлена иерархия терминологий, относящихся к двумерным картам для навигации роботов в помещениях и на открытой местности;

b) определена модель данных для каждого элемента в данной иерархии;

c) определен XML-формат для обмена картографическими данными между роботами, компьютерными системами и другими устройствами.

Стандарты по представлению картографических данных разрабатывают разные организации по стандартизации, такие как Международная организация по стандартизации (ИСО) и Открытый консорциум по геоинформационным системам (OGC). Область применения настоящего стандарта может быть переформулирована с точки зрения масштаба охватываемой прикладной области. На рисунке 1 показано сравнение области применения настоящего стандарта с прикладными областями других стандартов.

1.2 Целью настоящего стандарта является определение общего представления картографических данных для роботов, включая метрические и топологические карты. Настоящий стандарт предназначен для облегчения взаимодействия между мобильными роботами, расширения рабочего диапазона и области применения роботов, технологического прогресса в области построения пространственных карт, осуществляемого роботами и/или другими подобными устройствами. Однако требования настоящего стандарта не распространяются на построение, поддержание, модернизацию и пересмотр карт для роботов.

В настоящем стандарте использована нормативная ссылка на следующий стандарт:

ГОСТ Р 60.0.0.4-2023/ИСО 8373:2021 Роботы и робототехнические устройства. Термины и определения

Примечание - При пользовании настоящим стандартом целесообразно проверить действие ссылочных стандартов в информационной системе общего пользования - на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет или по ежегодному информационному указателю "Национальные стандарты", который опубликован по состоянию на 1 января текущего года, и по выпускам ежемесячного информационного указателя "Национальные стандарты" за текущий год. Если заменен ссылочный стандарт, на который дана недатированная ссылка, то рекомендуется использовать действующую версию этого стандарта с учетом всех внесенных в данную версию изменений. Если заменен ссылочный стандарт, на который дана датированная ссылка, то рекомендуется использовать версию этого стандарта с указанным выше годом утверждения (принятия). Если после утверждения настоящего стандарта в ссылочный стандарт, на который дана датированная ссылка, внесено изменение, затрагивающее положение, на которое дана ссылка, то это положение рекомендуется применять без учета данного изменения. Если ссылочный стандарт отменен без замены, то положение, в котором дана ссылка на него, рекомендуется применять в части, не затрагивающей эту ссылку.

В настоящем стандарте применены термины по ГОСТ Р 60.0.0.4, а также следующие термины с соответствующими определениями:

3.1.1 декартова система координат (Cartesian coordinate system): Система координат, определяющая положение точек по отношению к n взаимно перпендикулярным осям.

Примечание - Поскольку в настоящем стандарте рассмотрены двумерные карты, то n = 2.

3.1.2 локальная система координат (local coordinate system): Система координат, определенная на всем пространстве навигации робота.

1 Начало локальной системы координат определяют пользователи в соответствии со своими требованиями.

2 Синонимом данного термина является термин "эгоцентрическая система координат (egocentric coordinate system)".

3.1.4 преобразование координат (coordinate transformation): Процесс перевода координат пространственного расположения из одной системы координат в другую.

Примечание - В сущности, преобразование - это способ представления одной системы координат (или одной из ее точек) относительно другой. Поскольку в настоящем стандарте рассмотрены двумерные карты, преобразование координат ограничено двумерными перемещениями и вращениями.

Примечание - Синонимом данного термина является термин "система отсчета (reference frame)".

На рисунке 1 показана иерархия карт, принятая в настоящем стандарте, которая помогает понять структуру модели картографических данных.

3.2.1 глобальная карта (global map): Совокупность (набор) локальных карт, возможно содержащая информацию об их взаимном расположении и об их расположении относительно глобальной системы координат.

3.2.2 дискретная метрическая карта (discrete metric map): Карта, в которой внешняя среда представлена в виде ячеек (обычно квадратных), содержащих элементарную информацию о внешней среде.

Примечание - Синонимами данного термина являются термины "карта с координатной сеткой (grid map)" и "растровая карта (raster map)".

3.2.3 карта (робота) [(robot) map]: Карта, представляющая знание робота о рабочем пространстве и окружающей среде, а также о расположенных в них объектах.

3.2.4 карта занятости с координатной сеткой (occupancy grid map): Дискретная метрическая карта, каждая ячейка которой содержит информацию о занятости данной ячейки препятствием.

Примечание - Обычно содержание ячейки связано с вероятностью ее занятости.

3.2.5 локальная карта (local map): Топологическая или метрическая карта.

3.2.6 метрическая карта (metric map): Совокупность картографических элементов (например, ячеек, точек и отрезков линий), обладающих следующим свойством: для любых заданных на карте двух элементов a и b и при наличии определения метрического расстояния расстояние между a и b всегда может быть вычислено.

Примечание - Использованное в определении слово "любых" является отличием метрических карт от топологических, для которых метрическое расстояние, в общем случае, может быть вычислено только для некоторых элементов.

3.2.7 непрерывная метрическая карта (continuous metric map): Карта, содержащая перечень геометрических объектов (таких как точки и линии), значения координат которых принадлежат к непрерывному числовому диапазону.

Примечание - Синонимами данного термина являются термины "геометрическая карта (geometric map)" и "векторная карта (vector map)".

3.2.8 топологическая карта (topological map): Представление внешней среды на основе графа, включающего вершины, дуги и отношения их связности.

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

3.3.1 особенность (feature): Представление элемента окружающей среды, отличающегося от ближайших соседних элементов.

EPSG - Европейская нефтяная исследовательская группа (European Petroleum Survey Group);

ID - идентификатор (Identifier);

MDR - представление картографических данных (Map Data Representation);

UML - унифицированный язык моделирования (Unified Modeling Language);

XML - расширяемый язык разметки (eXtensible Markup Language);

XSD - язык определения XML-схемы (XML Schema Definition).

В настоящем стандарте для обозначения статуса обязательности используются следующие условные обозначения, которые представлены в графе "M/O" соответствующих таблиц:

Кроме того, в графе "Максимальное число появлений" (MO) указано максимально допустимое число появлений соответствующих значений атрибутов, а признак N указывает на отсутствие верхнего предела.

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

В настоящем стандарте для представления совокупности двумерных карт используется глобальная карта в виде дерева, состоящего из узлов и дуг (хотя дерево является направленным графом, в настоящем стандарте с небольшой погрешностью использован термин "узлы" вместо термина "вершины"). Узлы представляют локальные карты, а дуги - вращательные и поступательные перемещения для перехода из системы координат конечного узла в систему координат начального узла, где вращательно-поступательное перемещение представляет вращение против часовой стрелки вокруг точки начала координат, за которым следует поступательное перемещение T = <dx, dy> вдоль осей x и y заданной системы координат.

Глобальная карта должна быть представлена деревом G = (N, A), где N и A - узлы и дуги, соответственно. Каждый узел является локальной картой, представленной метрической или топологической картой (см. рисунок 3). Дерево G имеет особый корневой узел n_G, система координат которого является глобальной системой координат F_G, в которую могут быть преобразованы все системы координат карт. Каждая дуга , соединяющая узлы n_i и n_j, связана с вращательно-поступательным перемещением , которое представляет преобразование для преобразования точки <x_j, y_j> из системы координат F_j карты n_j в соответствующую точку <x_i, y_i> в системе координат F_i карты n_i. В частности, как показано в уравнении

где - угол (измеряемый против часовой стрелки) между направленной вправо осью x системы координат F_i и направленной вправо осью x системы координат F_j.

Следует отметить, что предыдущее представление допускает наложение карт на графе G. Например, если два узла соединены с узлом n_G дугами, представляющими одинаковое вращательно-поступательное перемещение, то две соответствующие локальные карты накладываются друг на друга.

Более того, особое нулевое вращательно-поступательное перемещение (которое отлично от вращательно-поступательного перемещения, обозначаемого <0, 0, 0>) используют, когда отсутствует метрическая информация об относительном смещении двух узлов (т.е. в случае чисто топологических карт).

К дугам допускается добавить неопределенность в отношении вращательно-поступательного перемещения. Это может быть естественным образом задано в виде ковариационной матрицы 3 x 3, как представлено ниже в описании типа данных UncertaintyPose.

Иерархия структуры локальной карты представлена на рисунке 2. На UML-диаграммах, приведенных в данном разделе, атрибуты, которые в явном виде не определены как факультативные или многократные, являются обязательными и однократными. Для определения общего класса карт введено понятие локальной карты. Геометрическая карта, карта с координатной сеткой или топологическая карта должны быть унаследованными от локальной карты.

Примечание - Как определено в разделе 3, "геометрическая карта" и "карта с координатной сеткой" являются разными терминами, используемыми для обозначения непрерывной и дискретной метрической карты, соответственно. В настоящем стандарте эти два вида терминов являются взаимозаменяемыми; первый вид (геометрическая карта и карта с координатной сеткой) предпочтителен для относительно более технического описания представления картографических данных, в то время как второй вид чаще используют для иллюстративного описания.

В качестве системы координат для представления картографических данных следует использовать декартову систему координат, у которой ось x направлена вправо от начала координат, а ось y - вверх.

Смещение локальной карты может быть:

- неопределенным, когда смещение не задано, что означает неизвестное пространственное расположение системы координат локальной карты. Это относится, например, к чисто топологическим картам;

- абсолютным, когда смещение задано вместе с ID EPSG_code, который определяет конкретную систему координат, в соответствии с которой рассчитывается смещение локальной карты;

- относительным по отношению к системе координат другой локальной карты, когда смещение задано вместе с reference_local_map, система координат которой является базой отсчета, в соответствии с которой рассчитывается смещение локальной карты;

- относительным по отношению к стандартной (0, 0, 0) системе координат, когда смещение задано, но не определены ни EPSG_code, ни reference_local_map.

С учетом глобальной карты, состоящей из нескольких локальных карт, настоящий стандарт должен обеспечивать выполнение одного из следующих ограничений:

C1) Если локальная карта имеет смещение, заданное абсолютным способом (геопривязанное), то все остальные локальные карты должны быть либо геопривязанными, либо определять свое пространственное расположение относительно геопривязанной локальной карты m (либо из-за того, что m является геопривязанной, либо из-за того что m определена относительно геопривязанной локальной карты m') без образования циклов (т.е. ситуаций, когда смещение локальной карты выражено в конечном счете относительно этой локальной карты).

C2) Если ни одна локальная карта не является геопривязанной, то все локальные карты определяют свои смещения либо относительно стандартной (0, 0, 0) системы координат, либо относительно другой локальной карты. В данном случае также не должно быть циклов.

Если у двух локальных карт смещения определены относительно стандартной (0, 0, 0) системы координат, то преобразование между ними возможно рассчитать. Данный вариант неприменим, если у одной из них смещение не задано (является неопределенным).

В соответствии с приведенными способами задания смещения локальных карт можно создать глобальную карту, представляющую собой многоуровневое дерево локальных карт. Ее используют для представления неопределенности пространственного расположения в системах координат локальных карт.

В случае карт с координатной сеткой локальная карта n_i состоит из равномерно расположенных сеток и содержит приведенную ниже информацию.

По умолчанию карта с координатной сеткой должна состоять из одинаковых квадратных ячеек, быть прямоугольной и соосной с локальной системой координат (т.е. границы прямоугольной карты параллельны осям x и y локальной системы координат). Координатами левой нижней ячейки являются (0, 0).

В таблицах 7 - 9 определены атрибуты и типы данных карты с координатной сеткой, а ее UML-диаграмма приведена на рисунке 3.

Следует отметить, что наличие высоты и ширины ячейки сетки позволяет кодировать область прямоугольной формы путем сбора однородных (с одинаковым значением, взятым из одной палитры) ячеек в суперъячейку, которая может быть использована для разработки карты с координатной сеткой на основе представления в виде дерева квадрантов. Например выражение <x = 5, y = 5, height = 10, width = 10> представляет суперъячейку, состоящую из 10 x 10 ячеек, у которой левая нижняя ячейка имеет координаты <x = 5, y = 5>. По умолчанию ячейки имеют значения атрибутов <height = 1, width = 1>. Все (num_cells_x x num_cells_y) ячейки карты с координатной сеткой задают индивидуально или как часть суперъячеек.

Палитра - это таблица или функция, которая определяет значения чисел для ячеек. Палитра должна быть массивом элементов типа данных PaletteElements (таблица 9), охватывающим все возможные значения для ячеек. Например, если сетка является сеткой занятости, то значение 0,0 может соответствовать нулевой вероятности (= 0) того, что ячейка занята препятствием, в то время как значение 1,0 может соответствовать полной вероятности (= 1) того, что ячейка занята препятствием. Возможны промежуточные значения вероятности. Для описания на естественном языке значения палитры или диапазона значений может быть использована строка символов.

В геометрических картах локальные карты n_i хранят наборы геометрических объектов. В последующем изложении точки и сегменты линий рассматриваются как геометрические объекты. Точки и сегменты линий представляют границы препятствий во внешней среде.

На рисунке 4 показано представление геометрических карт в виде UML-диаграммы классов.

Частными случаями геометрических карт могут быть чисто точечные геометрические карты (т.е. локальные карты n_i, которые представляют собой совокупность двумерных точек, например, полученных с помощью лазерного сканирующего дальномера) и чисто сегментные геометрические карты (т.е. локальные карты n_i, которые представляют собой совокупность двумерных сегментов линий).

Точка представлена своими декартовыми координатами в локальной системе координат.

Представление сегмента линии показано на рисунке 5, на котором введены обозначения: rho - перпендикулярное расстояние от начала координат локальной системы координат карты до сегмента линии, alpha - ориентация вектора, представляющего перпендикулярное расстояние до сегмента линии, измеренное против часовой стрелки от направленной вправо горизонтальной оси x локальной системы координат карты. Рассмотрим бесконечную линию, образованную расширением сегмента линии. Начало координат бесконечной линии определено как точка, в которой указанный выше вектор пересекает ее. Скалярные координаты граничных точек psi_a и psi_b сегмента линии определены на этой бесконечной линии, включающей данный сегмент линии, относительно ее начала координат, при этом psi_a >= psi_b.

В таблицах 10 - 13 подробно представлены элементы геометрических карт.

Топологическая карта наследуется от класса локальных карт. Для определения расположения начала координат топологической карты могут быть использованы координаты смещения. Координаты смещения являются факультативным параметром для топологических карт, т.к. чисто топологические карты не содержат никакой метрической информации.

На рисунке 6 показана UML-диаграмма топологической карты.

В таблицах 14 - 17 показаны атрибуты класса TopologicalMap.

Характеристики узлов и дуг являются факультативными. Данная информация может быть использована для локализации или для устранения искажения восприятия. Какая информация необходима для устранения искажения восприятия, зависит от типа датчиков, установленных на роботе, и от типа прикладной задачи, для решения которой используется данная карта.

В данном разделе определена схема расширяемого языка разметки (XML), описывающая, как форматировать данные для обмена картами. Абстрактный стандарт, представленный картографическими типами данных, введенными в предыдущем разделе, преобразован в стандарт реализации, описанный на языке XML.

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

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

XML-реализация настоящего стандарта расширяет типы данных, определенные в разделе 5, чтобы дополнить их значение применительно к данной реализации. С этой целью введены новые типы данных: MapArray, Metadata, GridCellArray, PaletteElementArray, GeometricElementArray, NodeArray, EdgeArray, PropertyArray и ConnectedEdgesArray, - как сложные типы данных языка XSD (языка определения XML-схемы), в которых элементы группы появляются в строго определенной последовательности.

XSD-тип данных LocalMap расширен для включения номера версии стандарта. Атрибут mdr_version хранит соответствующую минимальную версию стандарта MDR, в соответствии с которой может быть проведена валидация типа данных LocalMap. Кроме того, тип данных LocalMap расширен для хранения метаданных типа Metadata. Тип данных Metadata не относится к картографическим типам данных, определенным в предыдущем разделе, но является частью формата картографических данных, определяемого следующим образом.

Тип данных MapArray относится к сложным типам данных языка XSD, в котором элементы группы появляются в строго определенной последовательности, и предназначен для хранения экземпляров типа данных LocalMap, включая типы данных GridMap, TopologicalMap и GeometricMap. Тип данных MapArray представляет набор данных типа LocalMap.

Тип данных MapArray определяет тип данных Metadata, который является типом данных языка XSD со строго определенной последовательностью появления элементов группы, для хранения различных видов метаинформации, специфичной для текущей карты (см. таблицу 18).

Следующая XML-схема реализует класс GridMap наряду с типами данных GridCell и PaletteElement. Типы данных GridCellArray и PaletteElementArray со строго определенной последовательностью появления элементов группы введены для хранения элементов типов данных GridCell и PaletteElement, используемых в типе данных GridMap, соответственно.

Следующая XML-схема реализует класс GeometricMap наряду с типами данных Point, LineSegment, UncertaintyPoint и UncertaintyLineSegment. Введен тип данных GeometricElementArray со строго определенной последовательностью появления элементов группы для хранения элементов типов данных Point и LineSegment, используемых в типе данных GeometricMap.

Следующая XML-схема реализует класс TopologicalMap наряду с типами данных Node, Edge и Property. Типы данных NodeArray, EdgeArray и PropertyArray со строго определенной последовательностью появления элементов группы введены для хранения элементов типов данных Node, Edge и Property, используемых в типе данных TopologicalMap, соответственно. Также введен новый тип данных ConnectedEdgesArray со строго определенной последовательностью появления элементов группы для хранения ID дуг, соединенных с узлом.

В данном приложении показан пример представления картографических данных на языке XML, описывающий небольшую комнату. Данный пример представлен в соответствии с XML-схемой, описанной в разделе 6. Предполагается, что размер комнаты составляет 2 x 2 м. В центре комнаты стоит Г-образный стол. Стол и стены комнаты моделируются с использованием типов данных GridCell и GeometricElement, которые скомпонованы из элементов Point и LineSegment. Кроме того, в данном примере использована топологическая карта. Отдельные узлы данной топологической карты являются маршрутными точками для навигации робота. На рисунке А.1 показано графическое представление пространственной структуры (т.е. карты), соответствующей приведенному ниже примеру на языке XML.

Пример для данного приложения был разработан с использованием XSD-редактора Eclipse для проверки и синтаксического анализа XML-документов и схем. В частности, данный пример был проверен в соответствии с XML-схемой стандарта MDR.

Примечание - Дополнительная информация о редакторе Eclipse размещена на сайте /template/go.php?url=https://www.eclipse.org.