Using MAS for a Sketch Map Creation

Knowledge about the real world is often recorded in plain text, such as posts on social networks, descriptions in various guides, etc. These messages include spatial information that can be extracted using natural language processing methods. The extracted information can then be represented as a planar graph, which can be further transformed into a topological map using additional information describing the area. This paper outlines an algorithm that takes a given planar graph as input and uses a multi-agent system to place individual points in 2D space, creating a topological map respecting all edge directions given in the narratives.