Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта.
Они могут быть раскиданы хаотично и разной плотностью. Визуально вроде задача комивояжера, но расстояния между мячами неизвестно и вот если к примеру сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека? в сетке мячей 50, пару сеток надо собирать, но часть на другой половине корта
M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта. M>Они могут быть раскиданы хаотично и разной плотностью. Визуально вроде задача комивояжера, но расстояния между мячами неизвестно и вот если к примеру сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека? в сетке мячей 50, пару сеток надо собирать, но часть на другой половине корта
M>>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта. M>>Они могут быть раскиданы хаотично и разной плотностью. Визуально вроде задача комивояжера, но расстояния между мячами неизвестно и вот если к примеру сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека? в сетке мячей 50, пару сеток надо собирать, но часть на другой половине корта
M>Сделать наклоняемый корт, а далее как в боулинге.
ну такое не получится. ведь разные поверхности могут быть: грунт, хард, трава
Здравствуйте, merge, Вы писали:
M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта. M>Они могут быть раскиданы хаотично и разной плотностью. Визуально вроде задача комивояжера, но расстояния между мячами неизвестно и вот если к примеру сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека? в сетке мячей 50, пару сеток надо собирать, но часть на другой половине корта
В универе такие задачи решали методами роя частиц или муравьиным алгоритмом. Их ещё есть несколько, не важно. Оптимизация, не требующая знания градиентов нужна.
Здравствуйте, merge, Вы писали:
M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта.
Смотри энциклопедию по целочисленной оптимизации (traveling salesman problem).
Простейший алгоритм — типа задачи о посещении 10 городов (решается перебором около 1 900 000 вариантов):
Получить Вид сверху, разбить на группы (кластеры, пять — шесть штук) по близости расположения и, переходя от одного кластера к другому, собирать мячи по группам.
При таком дроблении и простым перебором скорее всего можно будет быстро находить оптимальный маршрут.
Здравствуйте, merge, Вы писали:
M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта. M>Они могут быть раскиданы хаотично и разной плотностью. Визуально вроде задача комивояжера, но расстояния между мячами неизвестно и вот если к примеру сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека? в сетке мячей 50, пару сеток надо собирать, но часть на другой половине корта
Самое простое: робот оценивает расстояние до мячей используя бинокулярное зрение и их угловой размер и на каждом шаге забирает ближайший.
Здравствуйте, merge, Вы писали:
M>сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека?
сделать робота по ширине корта со спиральной метелкой — будет в один проход собирать все и быстро.
Здравствуйте, merge, Вы писали:
M>Тут играю в теннис большой и стало интересно как оптимально быстро собирать мячи на своей половине корта. M>Они могут быть раскиданы хаотично и разной плотностью. Визуально вроде задача комивояжера, но расстояния между мячами неизвестно и вот если к примеру сделать робота по сбору мячей, то как ему выстроить оптимально маршрут для сбора, чтобы собрать мячи быстрее человека? в сетке мячей 50, пару сеток надо собирать, но часть на другой половине корта
Может интересней заморочиться роботом, который будет за тебя бегать и выигрывать?
Останется только собрать для него мячи.
Но вообще сбор мячей это отдых, зачем его сокращать.
Здравствуйте, Muxa, Вы писали:
M>Сделать наклоняемый корт, а далее как в боулинге.
Даже наклоняемый не нужен. планка, проезжающая от сетки до конца поля и скатывающая все мячики.
вторая, которая их сгонит в один угол.
Ну и человекоподобный робот, который их соберет в корзину из этого угла.
