Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм объединения кластеров маяков в единую группу?
СообщениеДобавлено: 28 сен 2014, 13:04 
Не в сети
Начинающий
Зарегистрирован:
28 сен 2014, 12:45
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день, коллеги,

Спасибо за интерес к заданию.

Нужно написать алгоритм объединения нескольких кластеров ультразвуковых маяков в одну группу:
- Например, есть 5 ультразвуковых маяков, каждый из который, слышит другого – Кластер 1
- Маяки могут определять взаимные расстояния и формировать карту своего расположения друг относительно друга - трилатерация
- И есть другие кластеры маяков
- Но кластера пересекаются друг с другом лишь в двух-трех маяках – они общие для этих кластеров. Иногда, пересекаются в большем количестве маяков, но не менее трех. Если возможен алгоритм с двумя общими маяками – еще лучше.

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

Изображение

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

Кластера могут пытаться зеркалиться, но эта проблема может решаться двумя способами, как минимум:
1) Кластера могут объединяться в бублик, как показано на наброске. А в бублик они могут объединиться только одним путем
2) У маяков есть компас. Он не сильно точный и подвержен помехам, иногда, когда рядом металлы, но обнаружить слева ли восток или справа - может. А это позволит устранить зеркальность

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

Сейчас уже есть работающие алгоритмы, но они не устойчивы. Иногда, соберется карта, а, иногда, и нет.
Из известных проблем:
1) Маяки на одной прямой - проблема зеркала
2) Чем больше маяков, тем точнее должна собираться карта, потому что больше данных и они друг друга должны дополнять и уточнять. А, на практике, если какой-то из маяков получает отраженный сигнал - не прямой, то он выдает данные, которые не укладываются в общую картинку. Например, маяк за стенкой от другого маяка и не должен видеть его. Но по отраженному сигналу он видит (слышит). И расстояние получается 10 метров. Но прямое расстояние между маяками через стену - 1 метр. Система получает эти данные и сходит с ума - не укладывается в алгоритм.
Но данные с маяков избыточные. И без этого маяка можно было бы построить карту. Так вот, алгоритм должен обнаруживать, что данные с какого-то маяка неточные или противоречащие данным с других маяков и не принимать их во внимание.

Если нужно накладывать какие-то специальные ограничения, чтобы алгоритм работал, сообщайте. Обсуждаемо. Часть ограничений может быть приемлема, а часть - нет. Зависит от сути ограничений.

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

Спасибо.

BR,
Maxim

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Вычислить фундаментальную группу объединения

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Borow

1

246

10 янв 2018, 23:43

Методы для объединения функций

в форуме Размышления по поводу и без

hurt

0

101

09 дек 2019, 17:16

Пересечение и объединения множеств системы

в форуме Дискретная математика, Теория множеств и Логика

vasiliusis

12

445

10 ноя 2020, 08:17

Вычислить группу Aut AutZ5

в форуме Дискретная математика, Теория множеств и Логика

LonelyGamer

10

4846

15 окт 2015, 21:57

Восстановить группу Ли по алгебре Ли

в форуме Линейная и Абстрактная алгебра

nosurnamename

4

160

24 окт 2023, 13:42

Образуют ли эти функции группу (по композиции)

в форуме Линейная и Абстрактная алгебра

Torus

2

148

12 сен 2021, 19:24

Выяснить, образует ли множество группу?

в форуме Дискретная математика, Теория множеств и Логика

SashaKvint

3

350

15 янв 2018, 11:28

Найти группу автоморфизмов прямой суммы Z5+Z5

в форуме Линейная и Абстрактная алгебра

vladislav_544

1

213

17 фев 2020, 23:53

Вероятность, что все девушки попадут в одну группу

в форуме Теория вероятностей

Anton1268274

3

197

26 дек 2020, 16:25

Подсчёт способов разделить группу людей

в форуме Дискретная математика, Теория множеств и Логика

neurocore

2

243

14 дек 2018, 14:58


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 32


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved