返回Glossary

D* Lite

NavigationPlanning

一种增量重规划算法,用于最短路径计算,当地图改变时(例如检测到新障碍物)能够高效地更新路径。与从头重规划的A*算法不同,D* Lite重用之前的计算,使其适合在部分已知环境中进行实时导航,其中传感器更新不断揭示新信息。

Related terms