Method and device with graph map update

A non-transitory computer-readable storage medium storing one or more instructions,

• wherein the one or more instructions, when executed by one or more processors of an electronic device, cause the electronic device to:
• generate a graph map of a target area;
• obtain a natural language input describing a change that has occurred in the target area;
• and
• update the graph map based on a result of applying the change to the graph map using the obtained natural language input.

An electronic device comprising:

• one or more processors each comprising a processing circuit;
• and
• a memory comprising one or more storage media storing instructions,
• wherein the instructions, when executed by the one or more processors individually or collectively, cause the electronic device to:
• generate a graph map of a target area;
• obtain a natural language input describing a change that has occurred in the target area;
• and
• update the graph map based on a result of applying the change to the graph map using the obtained natural language input.

A method of updating a structured representation of a physical environment, the method comprising:

• generating, by an electronic device, a first graph map representing a physical layout of a target area, the graph map comprising a plurality of nodes and edges, wherein the plurality of nodes represent objects or positions within the target area;
• receiving, by the electronic device, a natural language input describing a change to the target area;
• extracting, based on the natural language input, a target feature representing at least one of a target object or a target location;
• determining, based on the target feature and the first graph map, at least one target node associated with the change;
• modifying, by the electronic device, one or more node features of the target node based on the natural language input;
• and
• generating a second graph map by updating the first graph map to reflect the modified node features.