请问各位大佬 A*在未知环境中，如何在部分已知地图边界选择局部导航点呢

weixin_44939740 2024-08-12 15:51:06

请问各位大佬 A*在未知环境中，如何在部分已知的地图边界选择局部导航点呢

...全文

587 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

wjl_ljw 2024-12-20

打赏
举报

回复

你好解决了吗我也想问

本文介绍如何利用GPT-3.5或LLaMA3增强A*算法，解决传统路径规划在大规模地图中存在的节点爆炸、启发式局限与内存瓶颈等问题。提出LLM-A*系统架构，涵盖环境编码、路点生成、混合执行与动态调整四大模块，并给出内存优化、实时性保障等工程实践方法。通过仓库物流机器人案例验证，该方案可降低内存消耗至传统A*的35%，提升整体效率约50%。

文章介绍了ROS系统上的cartographer和move_base包在机器人自主导航中的应用。cartographer负责SLAM中的地图构建和定位，而move_base包含了全局和局部规划算法。作者提出了两种导航方案，一种是直接基于cartographer定位导航，另一种是利用mapserver和AMCL进行更稳定定位。第一种方案简便但受环境影响大，第二种方案地图更可靠但AMCL定位可能受动态障碍物影响。

本文聚焦于基于鹭鹰算法SBOA实现机器人栅格地图路径规划，以最短距离为目标。先介绍栅格地图与路径规划，再阐述鹭鹰算法理论及建模，接着说明构建最短路径方法，通过实验分析其性能，最后总结贡献并对算法改进、多目标优化等方面进行展望。

本文探讨了一种针对全向机器人的主动视觉SLAM方法，通过独立旋转的摄像机增强信息获取。该方法在全局路径规划、局部路径重规划和执行中考虑了摄像机的独立控制，旨在提高地图构建效率和准确性。实验表明，这种方法减少了探索环境所需的总距离，提高了定位精度。

本文探讨了RTS游戏中的寻路系统，重点介绍了A*算法及其在方块、路径点和导航网格三种节点表示方式下的应用。A*结合启发式函数能有效减少计算量，但面对大地图和复杂地形时存在挑战。导航网格提供了一种高效、灵活的解决方案，同时考虑了动态游戏世界的适应性，如建筑的动态修改。此外，文章还提及了Potential Field和Flocking Behavior等其他寻路策略。

TARE机器人自主导航系统

1,150

社区成员

453

社区内容

发帖

与我相关

我的任务

自动驾驶人工智能企业社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章