on-demand-pay-obstacles-graph