Автор Тема: RoboMap v.1.1.0.1  (Прочетена 4334 пъти)

Borislav

  • Administrator
  • *****
  • Публикации: 1010
    • Профил
    • http://robotics-bg.com
RoboMap v.1.1.0.1
« -: Август 19, 2007, 09:25:44 am »
Изтеглете, щраквайте на картинката.



RoboMap е програма за изучаване работата на алгоритми за търсене на път и заобикаляне на препятствия.

RoboMap е написана в процес на изучаване особеностите на работа на алгоритми за заобикаляне на препятствия при използване на предварително подготвена карта на местността за мобилни роботи.



Програмата RoboMap (текуща версия на програмата можете да изтеглите от линка горе), позволява създаването на карта на местността в размер от 16х16 квадрата до (с версия 1.0.0.6) 256х256 квадрата.



Квадратите могат да имат следните значения:

* Празна (значение 0, жълт);
* Стена (значение 66666, черен);
* Предмет (значение 66555, сив);
* Точка на Старт (Значение 1, син);
* Точка на Финал (значение 66444, зелен).



Разликата между стена и предмет е чисто визуална, те се обработват абсолютно еднакво: преминават се по възможно най-краткия път. Създадената карта може да се съхрани във формат *.csv, текстова таблица, значенията са разделени със запетаи. Може да се отвори и с Excel или друга програма, поддържаща този формат.



По създадената карта може да се пусне един от двата налични алгоритма за търсене на път: "вълнов алгоритъм" и "търсене в ширина". Всеки от тях е достъпен във варианти за изучаване на 4 съседни квадрата-и, съответно, 8 клетки, в зависимост от режима. Алгоритмите създават на картата градиентно поле с разстояния от точката на старт до точката на финал. По това поле, от Старта може да се пусне програма-бот, избиращ път по най-ниските значения в една от съседните клетки, т.е. вървящ по градиента до точката на Финал. Ботът също е във вариант за търсене по 4 и по 8 квадрата.



За автоматизация на процеса могат да се използват варианти на скриптове-макроси, с помощта на които можете да изтеглите варианти на карти, варианти на ботове и да сейвате файловете. Във всички действия се води лог с отчитане на времето от началото на процеса.

За учебни цели може да се ползва визуализирана работа на алгоритми за създаване на градиентно поле. При това скоростта на програмата рязко се забавя и прави този фокус на карта с размер 128х128 и повече - според вкуса на любителя!



Към програмата са приложени образци на скриптове и карти. Карти на 64 и 96 квадрата, специално направени така, че да демонстрира разликата в работата на алгоритмите за търсене на път по 4 или по 8 квадрата: резултатите са много показателни.
Роботиката не е хоби - тя е начин на живот!

zipopro

  • Зомбиран Роботостроител
  • *****
  • Публикации: 178
    • Профил
    • http://ziporpo.org/
RoboMap v.1.1.0.1
« Отговор #1 -: Август 19, 2007, 04:56:10 pm »
Ние така може да създадем няколко Карти във България(за състезания) да да даваме картите и да се състезават роботите! Ще е яко! Най-бързия печели! ;)
Лъчезар Петров Лечев - Стара Загора - 14 години


kanadeca

  • Робо-Новак
  • *****
  • Публикации: 32
    • Профил
RoboMap v.1.1.0.1
« Отговор #2 -: Август 20, 2007, 09:49:30 am »
Не разбрах точно какво прави тази програма. Правиш си робот и посредством нея му правиш карта за дадена стая ли?

zipopro

  • Зомбиран Роботостроител
  • *****
  • Публикации: 178
    • Профил
    • http://ziporpo.org/
RoboMap v.1.1.0.1
« Отговор #3 -: Август 20, 2007, 11:41:20 am »
Тая програма:
1. Мисля, че от програмата ти, която ти си написал за робота, ти намира най-краткия път до финала
2. Правиш една карта със начало, край и препятствия и то ти намира най-краткия път и ти прави програма

Или 1 или 2! Ей сега ще си я сложа! :zubi:
ЕДИТ://
Тая програма 1 че има да си направиш карта, да си програмираш къде трябва да мине робота и да си правиш някакъв скрипт
Лъчезар Петров Лечев - Стара Загора - 14 години


Borislav

  • Administrator
  • *****
  • Публикации: 1010
    • Профил
    • http://robotics-bg.com
RoboMap v.1.1.0.1
« Отговор #4 -: Август 20, 2007, 04:42:33 pm »
Програмата е за чертане на траектория през поле, в което има неограничен брой препятствия. :) Разбира се, по възможно най-краткия път! Пример - за преминаване през лабиринт. Много полезна би била тази програма тогава. :) Въобще, полезна програмка е! Би могла да върши работа за много дейности!
Роботиката не е хоби - тя е начин на живот!