自动寻路,人工智能的问题

普通的A*算法实现没有问题,我的问题是当多物体同时寻路(即有动态障碍物时),怎么进行处理,比如开始计算出来的路线中有其他物体挡住,这是选择等待?还是重新计算路线?又或者等待一段时间后重新计算路线?如果重新计算路线,发现物品其实饶了很大一圈怎么办?有谁弄过的提供个详细思路吧。或者大家来探讨一下。

障碍物移动的时候不算碰撞,静止的时候才算。