Построение кратчайшего пути

Стикс

Доброго времени суток! Проблема такова:
Есть карта помещения (пять различных комнат), есть приблизительные параметры этих комнат (длина, ширина), есть фиксированная скорость, точка А и точка Б.
Аппарат находится в точке А. Нужно переместиться в точку Б. Нужно рассчитать кратчайший маршрут на основе данных. Как это сделать? От меня ускользает сама логика задачи и то, как это прописать для Ардуино? Поставить несколько промежуточных точек, рассчитать расстояние между ними, сложить и из всех вариантов выбрать кратчайший? Или как-то по другому? Подразумевается, что аппарат будет знать свои координаты (точка А) относительно стен помещения, как следствие, местоположение определено.

linvinus

теория графов вам в помощь https://ru.wikipedia.org/wiki/%D0%97%D0 ... 1%82%D0%B8

Стикс

Я смотрел эту теорию. Читал дополнительный материал и общий смысл понял. Но как это реализовать программно? Потому ведь и обратился за помощью. Погуглить-то и сам могу, только конкретных решений или хотя бы близких по реализации не нашёл.
Но ведь здесь у меня нет выбора, типа "Где быстрее пройти: по траншее, тропинке или мостику?" Точка Б зафиксирована. Точка А (местоположение аппарата) - плавающая. Известны размеры помещения, известны координаты аппарата и точки Б. Но как прописать нахождение пути и расчёт его длины?

setar

не поверите

в местной вики целый раздел посвящен этому вопросу wiki/Навигация (русский язык не линкуется, в вики вместо "Заглавная страница" нужно ссылку руками набрать слово "Навигация")
ну и не вот такой материал почитать можно, но тут посложнее https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры

linvinus

в оригинале ссылка выглядит так

http://roboforum.ru/wiki/%D0%9F%D0%B5%D1%80%D0%B5%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D1%80%D0%BE%D0%B1%D0%BE%D1%82%D0%B0_%D0%B2_%D0%BD%D1%83%D0%B6%D0%BD%D1%83%D1%8E_%D1%82%D0%BE%D1%87%D0%BA%D1%83_%D0%B2%D0%B5%D0%BA%D1%82%D0%BE%D1%80%D0%BD%D0%BE%D0%B9_%D0%BA%D0%B0%D1%80%D1%82%D1%8B
это ваш браузер считает что вам не положено знать оригинал

TedBeer

linvinus писал(а):

это ваш браузер считает что вам не положено знать оригинал

На самом деле можно скопировать ссылку из адресной строки. Достаточно начать со второй буквы и тогда текст будет русским, а начало "http://" дописать ручками.
НО! Движок сайта не распознает русское слово как часть ссылки и откажется использовать такой адрес урл.
@setar: Может в движке подкрутить чего?
Тогда надо делать ручками:

Код:

[url=http://roboforum.ru/wiki/%D0%9F%D0%B5%D1%80%D0%B5%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D1%80%D0%BE%D0%B1%D0%BE%D1%82%D0%B0_%D0%B2_%D0%BD%D1%83%D0%B6%D0%BD%D1%83%D1%8E_%D1%82%D0%BE%D1%87%D0%BA%D1%83_%D0%B2%D0%B5%D0%BA%D1%82%D0%BE%D1%80%D0%BD%D0%BE%D0%B9_%D0%BA%D0%B0%D1%80%D1%82%D1%8B]roforum.ru/wiki/Перемещение_робота_в_нужную_точку_векторной_карты[/url]

И получиться так - roforum.ru/wiki/Перемещение_робота_в_нужную_точку_векторной_карты

setar

движок форума вообще давно пора менять, только пока не решил на что

SkyStorm

Меняй на сало!!!

setar

кто есть сало ?

linvinus

Цитата:

движок форума вообще давно пора менять, только пока не решил на что

если задумаете менять то может подумаете о выделении 3d принтеров в отдельный форум :oops:

ну или по крайней мере разделить rss ветки чтобы принтеры отдельно роботы отдельно.
а то иной раз откроешь ленту а там только про принтеры

SkyStorm

Едет Ржевский в поезде. Снимает сапоги.
Соседи спрашивают - Поручик, вы носки меняете?!?!?
Он отвечает - Да! На сало!!!

PS: не стреляйте в баяниста, он баянит как умеет ...

elmot

linvinus писал(а):

Цитата:

движок форума вообще давно пора менять, только пока не решил на что

если задумаете менять то может подумаете о выделении 3d принтеров в отдельный форум :oops:

ну или по крайней мере разделить rss ветки чтобы принтеры отдельно роботы отдельно.
а то иной раз откроешь ленту а там только про принтеры

+100

Eruman

2ТС: вы нашли решение своей задачи?

roboforum.ru

Построение кратчайшего пути

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