A Duality Approach to Path Planning for multiple robots