Где я могу найти информацию о D* или D* Облегченный новаторский алгоритм?

Я придумал это
http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf и это
http: // www .cs.cmu.edu / ~ maxim / docs / dlitemap_iros02.pdf

Надеюсь, эта ссылка вам поможет :)
Изменить: после публикации я заметил, что ссылки, которые я дал вам, также были в ссылке, на которую вы указали. Тем не менее я нашел их прямо в Google. В любом случае я их немного просмотрел, и они не кажутся такими сложными. Если вы хорошо знаете A *, вам также удастся понять D *.
По опыту могу сказать, что A * можно использовать и для того, что вы хотите.

В Википедии есть статья по этой теме: http://en.wikipedia.org/wiki/D*

Также реализация D * Lite на C доступна на странице Свена Кенига: http : //idm-lab.org/code/dstarlite.tar Однако я нахожу непонятную математику намного проще для чтения, чем исходный код C; -)

Доступна другая реализация D * Lite (на C ++) здесь: http://code.google.com/p/dstarlite/

Что ж, если вам сложно использовать псевдокод (вам не нужно читать теоремы и доказательства - псевдокод довольно прост, если вы знаете стандартные алгоритмы) и вы жалуетесь на опубликованный код C и C ++, тогда я думаю, вам нужно заняться чем-то еще: -)

Серьезно, не ожидайте, что кто-то сможет научить вас алгоритму высшего класса за несколько веб-абзацы. Возьмите ручку и бумагу и напишите, нарисуйте и проследите на бумаге, что происходит. Возможно, вам придется прочитать что-то дважды и погуглить одну или две ссылки, чтобы узнать несколько концепций вокруг этого, и нет необходимости копаться в теоремах и доказательствах вообще - если вы не надеетесь доказать, что автор ошибается :-) )

Нельзя двигаться дальше без математики - c'est la vie. Представьте, что вы попросили кого-то научить вас, что такое инверсия матриц, но вы не знаете, что такое векторы. Никто не сможет вам помочь, пока вы сначала не выучите достаточно математического контекста.

Сказав это, почему бы не добавить еще несколько работ, да, у них тоже есть математика :-), но я постараюсь найти более свежие материалы. С течением времени люди обычно лучше объясняют свою работу, поэтому основное внимание уделяется Стенцу, Лихачеву и Кенигу

• Стенц, 2007 - Поле D * - утверждает, что он лучше, чем D * Lite. : -)
• Стенц, 2010 - Имитация Лернинга - в основном говорят о сочетании Поля D * и LEARCH
• Ratliff, 2009 - LEARCH - также говорит о объединении с Полем D * - да, циклическая ссылка: -)
• Лихачев, 2005 - Anytime D * - также со Стенцем
• Янян, 2009 - Динамический A на основе BDD *
• Кениг , 2008 - Сравнение эвристического поиска в реальном времени и инкрементального поиска