Embodiments herein disclose methods and systems for generating a 2D-navigation map for collision-free navigation by a plurality of robots. Initially, a 2D-navigation map generator executing at a cloud map server initiates a particle simulation to add a plurality of bubbles to an image of an area. Next, the 2D-navigation map generator executing at the cloud map server, processes the bubble simulation to determine a set of bubbles from the plurality of robots on the image that are overlapping free spaces of the area in the image. Next, the 2D-navigation map generator executing at the cloud map server, generates the 2D-navigation map by connecting the set of bubbles using a plurality of edges, wherein the plurality of edges indicate a navigation path to navigate within the area. Finally, based on the generated 2D-navigation map, the plurality of robots traverses from a current location to another location.