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