The probobility roadmap is widely used for autonomous mobile robot path planning. It focus on multi-qurey. Initially, build the roadmap in configuration space, after that we can search a path each query, in which we don’t rebuild the roadmap.
below is demo:




