PATH PLANNING SYSTEM AND METHOD WITH INTELLIGENT SAMPLING AND TWO-WAY SEARCH (ITS)

Techniques are disclosed to facilitate multi-agent path planning and to enable navigation for robotics systems. The path planning may include a Probabilistic Road Map (PRM), Deterministic Road Map (DRM) or any other kind of road maps with an adaptive sampling technique having a rapid two-way search to compute a global path. With the road map and Two-way search strategy, a parallel or simultaneous check for feasibility at each iteration may be performed. The road map can be saved for future inquiries.