Я реализовал алгоритм избежания препятствий в Matlab, который присваивает каждому узлу в графике потенциал и пытается спуститься с этого потенциала (цель планового перехода находится в глобальном минимуме). Теперь могут появиться локальные минимумы, поэтому (глобальному) планированию нужен способ выйти из них. Я использовал стратегию, чтобы иметь список открытых узлов, которые доступны из уже посещенных узлов. Я посещаю открытый узел с наименьшим потенциалом.Могу ли я реализовать потенциальный метод поля/глубины в первом случае для предотвращения препятствий с использованием буфера усиления?
Я хочу реализовать это на C++, и мне интересно, есть ли у Boost Graph такие алгоритмы. Если нет - есть ли польза от использования этой библиотеки, если мне нужно написать алгоритм самостоятельно, и мне также придется создать свой собственный класс графа, потому что граф слишком велик, чтобы быть сохраненным в виде списка смежности/списка ребер в памяти.
Любые советы приветствуются!
На самом деле то, что я собираюсь сделать, похоже на A *. Тем не менее, я исследую следующий узел, у которого есть наименьший потенциал, вместо того, чтобы иметь наименьшую сумму «предыдущей стоимости + сметная стоимость цели». Является ли реализация A * настраиваемой, достаточной для ее интеграции? – Philipp
Я наградил вас щедростью, еще раз спасибо за ваш ответ. Тем не менее, мне все равно хотелось бы получить ответ на мой комментарий выше. Спасибо, Филипп – Philipp