Доброго времени суток! Проблема такова:
Есть карта помещения (пять различных комнат), есть приблизительные параметры этих комнат (длина, ширина), есть фиксированная скорость, точка А и точка Б.
Аппарат находится в точке А. Нужно переместиться в точку Б. Нужно рассчитать кратчайший маршрут на основе данных. Как это сделать? От меня ускользает сама логика задачи и то, как это прописать для Ардуино? Поставить несколько промежуточных точек, рассчитать расстояние между ними, сложить и из всех вариантов выбрать кратчайший? Или как-то по другому? Подразумевается, что аппарат будет знать свои координаты (точка А) относительно стен помещения, как следствие, местоположение определено.
roboforum.ru
Технический форум по робототехнике.
Построение кратчайшего пути
Re: Построение кратчайшего пути
теория графов вам в помощь https://ru.wikipedia.org/wiki/%D0%97%D0 ... 1%82%D0%B8
Re: Построение кратчайшего пути
Я смотрел эту теорию. Читал дополнительный материал и общий смысл понял. Но как это реализовать программно? Потому ведь и обратился за помощью. Погуглить-то и сам могу, только конкретных решений или хотя бы близких по реализации не нашёл.
Но ведь здесь у меня нет выбора, типа "Где быстрее пройти: по траншее, тропинке или мостику?" Точка Б зафиксирована. Точка А (местоположение аппарата) - плавающая. Известны размеры помещения, известны координаты аппарата и точки Б. Но как прописать нахождение пути и расчёт его длины?
Но ведь здесь у меня нет выбора, типа "Где быстрее пройти: по траншее, тропинке или мостику?" Точка Б зафиксирована. Точка А (местоположение аппарата) - плавающая. Известны размеры помещения, известны координаты аппарата и точки Б. Но как прописать нахождение пути и расчёт его длины?
Re: Построение кратчайшего пути
не поверите 
в местной вики целый раздел посвящен этому вопросу wiki/Навигация (русский язык не линкуется, в вики вместо "Заглавная страница" нужно ссылку руками набрать слово "Навигация")
ну и не вот такой материал почитать можно, но тут посложнее https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
в местной вики целый раздел посвящен этому вопросу wiki/Навигация (русский язык не линкуется, в вики вместо "Заглавная страница" нужно ссылку руками набрать слово "Навигация")
ну и не вот такой материал почитать можно, но тут посложнее https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
Re: Построение кратчайшего пути
в оригинале ссылка выглядит так 
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
это ваш браузер считает что вам не положено знать оригинал
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
это ваш браузер считает что вам не положено знать оригинал
Re: Построение кратчайшего пути
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/Перемещение_робота_в_нужную_точку_векторной_карты
Re: Построение кратчайшего пути
движок форума вообще давно пора менять, только пока не решил на что
Re: Построение кратчайшего пути
Меняй на сало!!!
Re: Построение кратчайшего пути
кто есть сало ?
Re: Построение кратчайшего пути
движок форума вообще давно пора менять, только пока не решил на что
если задумаете менять то может подумаете о выделении 3d принтеров в отдельный форум
ну или по крайней мере разделить rss ветки чтобы принтеры отдельно роботы отдельно.
а то иной раз откроешь ленту а там только про принтеры
Re: Построение кратчайшего пути
Едет Ржевский в поезде. Снимает сапоги.
Соседи спрашивают - Поручик, вы носки меняете?!?!?
Он отвечает - Да! На сало!!!
PS: не стреляйте в баяниста, он баянит как умеет ...
Соседи спрашивают - Поручик, вы носки меняете?!?!?
Он отвечает - Да! На сало!!!
PS: не стреляйте в баяниста, он баянит как умеет ...
Re: Построение кратчайшего пути
linvinus писал(а):движок форума вообще давно пора менять, только пока не решил на что
если задумаете менять то может подумаете о выделении 3d принтеров в отдельный форум
ну или по крайней мере разделить rss ветки чтобы принтеры отдельно роботы отдельно.
а то иной раз откроешь ленту а там только про принтеры
+100
Re: Построение кратчайшего пути
2ТС: вы нашли решение своей задачи?