在存在隐藏障碍的情况下找到最短的路径
我想找到解决
我对运动计划的新问题的解决方案，并且对基于图形的搜索算法了解不多。 在这里，“红色”的障碍还不知道。没有红色障碍，我可以使用BFS找到最短的路径。现在，在存在红色障碍物（尚未被称为蓝色）的情况下，我正在考虑使用DFS首先确定红色障碍物的位置，然后确定BFS的位置，以解决最短的路径问题。但是，我怀疑这是否是最好的方法。我不知道任何运动计划算法。因此，如果有人可以帮助我提供一些提示，那就太好了。
I want to find the solution to the problem shown
I am new to motion planning and also dont know much about graph based search algorithms.
Here the "red" obstacles are not already known. Without red obstacles, i can find shortest path using BFS. Now in presence of red obstacles, which is not already known as blue, i am thinking to apply DFS to first fully determine the location of red obstacles and then BFS to solve the shortest path problem. However i doubt whether this is what the the best approach is. I dont know any motion planning algorithms. So it would be great if someone can help me giving few hints.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论