本申请公开了一种位置更新方法、装置、设备及存储介质，属于计算机技术领域。所述方法包括：根据目标对象在场景内的规划移动路径，确定目标对象从当前时间戳所在的起始位置沿规划移动路径移动至下一时间戳所在的规划目标位置的过程中，目标对象是否移出碰撞检测范围；若目标对象不移出碰撞检测范围，则检测目标对象从起始位置移动至规划目标位置的过程中，与碰撞检测范围内的物体是否会发生碰撞；根据碰撞检测结果，确定目标对象在下一时间戳所在的实际目标位置。由于每次场景查询只需要和碰撞检测范围内的数个碰撞体进行碰撞检测，而不需要进行全场景的碰撞检测，因此场景查询所需的计算开销充分降低，进而降低了位置更新所需的计算开销。