У меня есть домашняя работа в искусственном интеллекте. Мне нужно, чтобы робот переместился из комнаты А в комнату В, и между комнатами есть препятствия. Профессор попросил меня использовать STRIPS (Решитель проблем исследовательского института в Стэнфорде), но я не могу понять, как работает STRIPS. Может ли кто-нибудь дать мне хорошее объяснение и примеры того, что такое полоски и как это работает? Спасибо.Что такое STRIPS в искусственном интеллекте?
[Пожалуйста, обратите внимание, что это основано на том, что я наполовину помню из почти год назад]
В эти дни, я бы ожидать, что, когда профессор говорит ПОЛОСКИ, они будут говорить о проблеме кодирования ' language ', а не планировщик - проверьте, например, страницу Википедии: STRIPS. Я бы предположил, что у вашего профессора, вероятно, есть определенный решатель (и, вполне возможно, алгоритм), и он хочет, чтобы вы кодировали домен и конкретную проблему, чтобы работать на решателе. Не зная подробностей задания, я не могу быть уверен, что вам нужно. Если вы ищете планировщика, как я понимаю, Fast Downward довольно популярен среди исследователей в настоящее время. На веб-сайте есть несколько инструкций о том, как его использовать, а IIRC - с кучей доменов и проблем для этих доменов. Я бы настоятельно рекомендовал посмотреть на них, они в значительной степени изучили то, с чем я учился. Я также только что нашел this и this.
STRIPS - это по существу способ кодирования информации о характере проблемы, которую вы хотите, чтобы компьютер нашел решение. Обычно вы кодируете домен, который предоставляет информацию о проблеме в целом, например, какие объекты могут быть задействованы, какие состояния они могут быть и какие действия могут быть предприняты. Затем вы также кодируете определенную проблему, которая (как правило) определяет начальное состояние проблемы и как должно выглядеть состояние цели. Оба этих файла загружаются в решатель, который берет их, а затем находит решение проблемы. Обратите внимание, что это не всегда обязательно будет оптимальным решением - это зависит от того, какой алгоритм вы используете, и как вы сказали решателю, что нужно оптимизировать (что, я думаю, вы можете вообще сделать в проблеме, хотя я не могу вспомнить наверняка сейчас).
Предлагаю вам ознакомиться с этими ссылками и узнать, что вы можете узнать. Это, как мы надеемся, даст вам лучшее представление о том, какие пробелы вам нужны, и вы можете ограничить точную специфика. Если это научное задание, то я бы ожидал, что, конечно же, профессор прочитает некоторые из них на лекциях (есть ли у вас слайды для лекций?) Или, по крайней мере, указали всем на рекомендуемого планировщика и материал для чтения на. Если вы все еще боретесь, лучше всего вернуться и увидеть профессора в рабочее время.
Я не спрашивал своего профессора, потому что он взял моего цыпленка в качестве заложника и сказал, если вы спросите меня, что такое STRIPS, я убью куриное су, я не могу его спросить. – Eli
https://www.youtube.com/watch?v=kvsmkKk6weE – Coffee
Что-нибудь еще добавить? Пожалуйста, добавьте псевдокод или небольшую попытку. Я бы проверил youtube для учебника STRIPS – Coffee