roboforum.ru

Технический форум по робототехнике.

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

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

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

Сообщение Стикс » 09 июн 2016, 21:32

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

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

Сообщение linvinus » 09 июн 2016, 23:52

теория графов вам в помощь https://ru.wikipedia.org/wiki/%D0%97%D0 ... 1%82%D0%B8
R3 forum87/topic15337.html
R2 roboforum.ru/forum102/topic13980.html
R4 roboforum.ru/post336339.html#p336339
Делать надо хорошо - плохо получится само!
Аватара пользователя
linvinus
 
Сообщения: 1672
Зарегистрирован: 29 апр 2011, 12:37
Откуда: Москва
прог. языки: С

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

Сообщение Стикс » 10 июн 2016, 00:01

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

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

Сообщение setar » 10 июн 2016, 00:47

не поверите :)
в местной вики целый раздел посвящен этому вопросу wiki/Навигация (русский язык не линкуется, в вики вместо "Заглавная страница" нужно ссылку руками набрать слово "Навигация")
ну и не вот такой материал почитать можно, но тут посложнее https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
Аватара пользователя
setar
Site Admin
 
Сообщения: 10984
Зарегистрирован: 04 окт 2004, 12:58
Откуда: St.Petersburg
Skype: taranenko.sergey
ФИО: Сергей Тараненко

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

Сообщение linvinus » 10 июн 2016, 11:00

R3 forum87/topic15337.html
R2 roboforum.ru/forum102/topic13980.html
R4 roboforum.ru/post336339.html#p336339
Делать надо хорошо - плохо получится само!
Аватара пользователя
linvinus
 
Сообщения: 1672
Зарегистрирован: 29 апр 2011, 12:37
Откуда: Москва
прог. языки: С

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

Сообщение TedBeer » 10 июн 2016, 13:22

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/Перемещение_робота_в_нужную_точку_векторной_карты
Аватара пользователя
TedBeer
 
Сообщения: 1129
Зарегистрирован: 08 авг 2012, 00:38
Откуда: Нидерланды, Алмере
Skype: edwbes
ФИО: Эдуард

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

Сообщение setar » 10 июн 2016, 13:35

движок форума вообще давно пора менять, только пока не решил на что
Аватара пользователя
setar
Site Admin
 
Сообщения: 10984
Зарегистрирован: 04 окт 2004, 12:58
Откуда: St.Petersburg
Skype: taranenko.sergey
ФИО: Сергей Тараненко

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

Сообщение SkyStorm » 10 июн 2016, 14:05

Меняй на сало!!! :)
Никто кроме нас!!!
4Robots.ru - Все для роботов!
Аватара пользователя
SkyStorm
 
Сообщения: 2687
Зарегистрирован: 05 фев 2008, 15:33
Откуда: St. Petersburg - Moscow
Skype: SkyStorm77
ФИО: Костюк Константин Вячеславович

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

Сообщение setar » 10 июн 2016, 14:29

кто есть сало ? :)
Аватара пользователя
setar
Site Admin
 
Сообщения: 10984
Зарегистрирован: 04 окт 2004, 12:58
Откуда: St.Petersburg
Skype: taranenko.sergey
ФИО: Сергей Тараненко

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

Сообщение linvinus » 10 июн 2016, 14:33

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

если задумаете менять то может подумаете о выделении 3d принтеров в отдельный форум :oops:
ну или по крайней мере разделить rss ветки чтобы принтеры отдельно роботы отдельно.
а то иной раз откроешь ленту а там только про принтеры
R3 forum87/topic15337.html
R2 roboforum.ru/forum102/topic13980.html
R4 roboforum.ru/post336339.html#p336339
Делать надо хорошо - плохо получится само!
Аватара пользователя
linvinus
 
Сообщения: 1672
Зарегистрирован: 29 апр 2011, 12:37
Откуда: Москва
прог. языки: С

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

Сообщение SkyStorm » 11 июн 2016, 00:40

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

PS: не стреляйте в баяниста, он баянит как умеет ...
Никто кроме нас!!!
4Robots.ru - Все для роботов!
Аватара пользователя
SkyStorm
 
Сообщения: 2687
Зарегистрирован: 05 фев 2008, 15:33
Откуда: St. Petersburg - Moscow
Skype: SkyStorm77
ФИО: Костюк Константин Вячеславович

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

Сообщение elmot » 20 июн 2016, 20:42

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

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

+100
Аватара пользователя
elmot
 
Сообщения: 5691
Зарегистрирован: 10 ноя 2011, 12:02
Откуда: Turku, Finland
Skype: elmot73
прог. языки: Java и все-все=все
ФИО: Илья

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

Сообщение Eruman » 21 июн 2016, 11:20

2ТС: вы нашли решение своей задачи?
Соединяй и здравствуй.
Аватара пользователя
Eruman
 
Сообщения: 897
Зарегистрирован: 12 авг 2010, 15:10
Откуда: Астраханская обл.


Вернуться в Коммуникации

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

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