В чем может быть актуальность, нахождения выхода из 2-мерного лабиринта?

Question

[Вадим Мамонов]

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

Лабиринт
Он задается так, есть ломаная линия, которая ограничивает область лабиринта. А внутри этой области можно размещать n-угольники, где n>2, n-угольники могут пересекать друг друга, ломаную, что ограничивает лабиринт. Потом любое ребро n-угольника или отрезок на ломаной, можно отметить, как финиш. Затем есть точка старта, откуда начнет движение робот.
Например
Робот
Представляется, как точка. Робот не знает лабиринта. Для его исследование использует зрение, которое реализовано с помощью трассировочного луча. С помощью зрения он может восстановить контур из стен, который он видит из данной точки. Затем он ищет разрыв - это есть проход. Для нахождения выхода из лабиринта используется поиск в глубину.

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

Comments

[nirvimel]

В чем актуальность решения данной задачи?

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

Answer 1

[Ан]

Ваша задача касается indoor (внутри помещения) навигации мобильных роботов, где этот самый луч - банальный лазерный дальномер. Следовательно Вам нужно гуглить именно по этим тегам.
https://en.m.wikipedia.org/wiki/Mobile_robot_navig...