# US 2026/0219069 A1 · Method for agentic course of action generation and simulation via spatial reasoning

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0219069 A1
- Document ID: US20260219069A1
- Status: Published application
- Kind: A1
- Application number: 19/461,032
- Filed: 2026-01-27
- Published: 2026-07-30
- Earliest claimed: 2025-01-30
- Assignees: Exia Labs, Inc.
- Applicants: Exia Labs, Inc.
- Inventors: Serj Kazar; Jonathan Pan; Connor Walsh
- Web page: https://patentgrep.com/patent/US20260219069A1

## CPC

- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3878: {Hierarchical structures, e.g. layering}
- G01C 21/3819: {Road shape data, e.g. outline of a route}
- G06T 17/05: Geographic models
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 19/003: {Navigation within 3D models or images}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method includes: accessing operations data for a mission; deriving characteristics of the mission from the set of operations data; accessing a navigation mesh structure including a set of polygons representing traversable areas in a operational environment and connected by edges representing thoroughfares between adjacent polygons accessible by a target entity; invoking agents to generate a course of action for the mission by calculating a target path, from an initial polygon containing an initial position occupied by a target entity to a target polygon containing a target position for the entity via the set of polygons, based on cost values of polygons; invoking agents to simulate execution of the course of action; calculating a set of effects based on simulated execution of the course of action; generating a visualization indicating a description of the course of action and the set of effects; and serving the visualization to a user.

## Claims

### Claim 1

A method comprising:
accessing a set of operations data for a mission from a user;
deriving a set of characteristics of the mission based on the set of operations data, the set of characteristics comprising:
a target entity; and
a target position, in an operational environment, for the target entity and representing an objective of the mission;
accessing an environment state representation comprising a set of layers comprising:
a first layer representing topography of the operational environment relative to a reference coordinate system;
a second layer representing a set of roads in the operational environment relative to the reference coordinate system; and
a third layer comprising a set of surfaces, in the reference coordinate system, representing threat effects of weapons systems of a set of threat entities occupying positions in the operational environment;
based on the set of layers, generating a navigation mesh structure by:
deriving a set of areas, in the operational environment and relative to the reference coordinate system, traversable by the target entity;
generating a set of polygons:
representing the set of areas, each polygon characterized by a set of movement attributes; and
connected by a set of edges representing thoroughfares between adjacent polygons and accessible by the target entity; and
for each polygon in the set of polygons:
calculating a terrain score, in a set of terrain scores, based on the set of movement attributes; and
calculating a risk score, in a set of risk scores, based on intersection between the polygon and surfaces in the set of surfaces;
invoking a set of agents to generate a first course of action for the mission by calculating a target path, from an initial polygon containing an initial position occupied by the target entity to a target polygon containing the target position via the set of polygons, based on the set of terrain scores and the set of risk scores;
generating a visualization indicating the first course of action; and
serving the visualization to the user.

### Claim 2 (depends on 1)

The method of claim 1:
further comprising:
invoking the set of agents to simulate execution of the first course of action based on the navigation mesh structure; and
calculating a first set of effects from the first course of action based on simulated execution of the first course of action, the first set of effects comprising:
a first likelihood of achieving the objective of the mission; and
a first quantity of casualties incurred; and
wherein generating the visualization comprises generating the visualization indicating:
a description of the first course of action; and
the first set of effects from the first course of action.

### Claim 3 (depends on 2)

The method of claim 2:
wherein accessing the environment state representation comprises accessing the environment state representation comprising the set of layers comprising:
a fourth layer representing weather relative to the reference coordinate system for a first time interval; and
a fifth layer representing weather relative to the reference coordinate system for a second time interval;
wherein generating the set of polygons comprises:
calculating a first set of movement attributes of a first polygon, in the set of polygons, for the first time interval based on the first layer and the fourth layer; and
calculating a second set of movement attributes of the first polygon for the second time interval based on the first layer and the fifth layer; and
wherein invoking the set of agents to simulate execution of the first course of action comprises invoking the set of agents to:
during a first phase in a set of phases of a simulated execution of the first course of action, simulate execution of the first course of action according the first set of movement attributes of the first polygon, the first phase corresponding to the first time interval; and
during a second phase in the set of phases, simulate execution of the first course of action according the second set of movement attributes of the first polygon, the second phase corresponding to the second time interval.

### Claim 4 (depends on 2)

The method of claim 2, wherein invoking the set of agents to simulate execution of the first course of action based on the navigation mesh structure comprises, at a first agent, in the set of agents, representing the target entity:
accessing a first prompt from a facilitator agent in the set of agents, the first prompt:
indicating the first course of action based on the target path from the initial polygon to the target polygon via a first group of polygons in the set of polygons; and
instructing the first agent to act for a first phase in a set of phases of a simulated execution of the first course of action;
generating a second prompt indicating a first decision based on the first prompt, the first decision representing advancement of the target entity from the first polygon to a second polygon in the first group of polygons along the first path; and
serving the second prompt to the facilitator agent.

### Claim 5 (depends on 2)

The method of claim 2, further comprising:
accessing a set of user feedback:
representing rejection of the first course of action; and
defining a rain intensity in the operational environment;
calculating a second set of terrain scores for the set of polygons based on:
sets of movement attributes of polygons in the set of polygons; and
the rain intensity in the operational environment;
invoking the set of agents to generate a second course of action for the mission by calculating a second path, from the initial polygon to the target polygon containing the target position via the set of polygons, based on the second set of terrain scores and the set of risk scores, the second path different from the target path;
generating a second visualization indicating the second course of action; and
serving the second visualization to the user.

### Claim 6 (depends on 1)

The method of claim 1:
wherein invoking the set of agents to generate the first course of action comprises invoking the set of agents to generate a set of courses of action for the mission based on the navigation mesh structure, the set of courses of action comprising the first course of action;
further comprising:
invoking the set of agents to simulate execution of the set of courses of action based on the navigation mesh structure; and
for each course of action in the set of courses of action:
calculating a set of effects from the course of action based on simulated execution of the course of action; and
calculating a score, in a set of scores, for the course of action based on the set of effects; and
wherein generating the visualization comprises:
selecting a subset of courses of action, in the set of courses of action, characterized by highest scores in the set of scores; and
generating the visualization indicating sets of effects of the subset of courses of action.

### Claim 7 (depends on 6)

The method of claim 6:
further comprising:
identifying a first subset of courses of action, in the set of courses of action, that achieves the objective of the mission during simulated executions of the set of courses of action; and
detecting a decisive point associated with an action at an intermediate position along the target path at a target time interval based on convergence of the action at the intermediate position at the target time across simulated executions of the first subset of courses of action; and
wherein generating the visualization comprises generating the visualization indicating the decisive point associated with the action at the intermediate position at the target time interval.

### Claim 8 (depends on 1)

The method of claim 1, wherein invoking the set of agents to generate the first course of action comprises:
accessing a task graph comprising a set of nodes representing a sequence of tasks, each node in the set of nodes containing logic-defining behavior for executing a task in the sequence of tasks; and
invoking the set of agents to generate the first course of action via execution of nodes, in the set of nodes, according to a selected practitioner persona in a set of practitioner personas by:
selecting a set of paths from the initial polygon to the target polygon via a subset of polygons in the set of polygons, each polygon in the subset of polygons characterized by a risk score falling below a threshold risk score for the selected practitioner persona; and
calculating the target path, in the set of paths, based on terrain scores and risk scores of polygons in the subset of polygons.

### Claim 9 (depends on 8)

The method of claim 8:
wherein selecting the set of paths comprises selecting the set of paths, each path in the set of paths associated with a group of polygons in the subset of polygons; and
wherein calculating the target path comprises:
for each polygon in the subset of polygons:
accessing a terrain score, in the set of terrain scores, of the polygon;
accessing a risk score, in the set of terrain scores, of the polygon; and
calculating a cost value, in a set of cost values, for the polygon based on the terrain score and the risk score;
for each path in the set of paths, calculating a cost score based on cost values of polygons in the group of polygons; and
selecting the target path, in the set of paths, characterized by a lowest cost score in the set of cost scores.

### Claim 10 (depends on 8)

The method of claim 8:
wherein selecting the set of paths comprises:
accessing a hierarchical spatial structure representing a set of regions in the reference coordinate system, each region in the set of regions characterized by a maximum risk score of the region based on elements, of layers in the set of layers, that spatially intersect the region;
identifying a subset of regions in the set of regions, each region in the subset of regions characterized by a maximum risk score falling below the threshold risk score; and
selecting the set of paths from the initial polygon to the target polygon via the subset of polygons, each polygon in the subset of polygons contained in the subset of regions.

### Claim 11 (depends on 8)

The method of claim 8, wherein invoking the set of agents to generate the first course of action comprises invoking the set of agents to generate the first course of action via execution of nodes according to the selected practitioner persona in the set of practitioner personas comprising:
a sustainment officer; and
an intelligence officer.

### Claim 12 (depends on 1)

The method of claim 1:
wherein accessing the environment state representation comprises accessing the environment state representation comprising the set of layers comprising a fourth layer representing weather relative to the reference coordinate system; and
wherein generating the set of polygons comprises:
calculating a first set of movement attributes of a first polygon in the set of polygons based on the set of layers, the first set of movement attributes representing:
a first soil type; and
a first rain intensity; and
calculating a first terrain score, in the set of terrain scores, for the first polygon based on the first set of movement attributes.

### Claim 13 (depends on 12)

The method of claim 12, wherein invoking the set of agents to generate the first course of action comprises:
identifying an entity type of the target entity;
accessing a first fuel consumption rate for the entity type according to:
the first soil type; and
the first rain intensity;
deriving a fuel consumption estimate for advancement of the target entity along the target path from the initial polygon to the target polygon via the first polygon based on:
the first fuel consumption rate; and
a first distance of a first segment of the target path advanced through the first polygon; and
selecting the target path for the first course of action in response to the fuel consumption estimate falling below a threshold fuel consumption for the mission.

### Claim 14 (depends on 12)

The method of claim 12, wherein invoking the set of agents to generate the first course of action comprises:
identifying an entity type of the target entity;
accessing a first movement speed for the entity type according to:
the first soil type; and
the first rain intensity;
deriving an arrival time estimate for advancement of the target entity along the target path from the initial polygon to the target polygon via the first polygon based on:
the first movement speed; and
a first distance of a first segment of the target path advanced through the first polygon; and
selecting the target path for the first course of action in response to the arrival time estimate preceding a threshold arrival time for the mission.

### Claim 15 (depends on 1)

The method of claim 1:
wherein accessing the environment state representation comprises:
accessing a map image depicting the operational environment;
extracting a set of features from the map image, the set of features comprising:
the set of roads in the operational environment; and
the set of entities comprising the target entity and the set of threat entities;
accessing a set of environment data representing:
topography of the operational environment; and
surface composition in the operational environment; and
generating the environment state representation based on the map image and the set of environment data; and
wherein generating the visualization indicating the first course of action comprises generating the visualization depicting the target path in the operational environment based on the map image.

### Claim 16

A method comprising:
accessing a set of operations data for a mission from a user;
deriving a set of characteristics of the mission from the set of operations data, the set of characteristics comprising:
a target entity; and
a target position, in an operational environment, for the target entity and representing an objective of the mission:
accessing a navigation mesh structure comprising a set of polygons:
representing a set of areas, in the operational environment and relative to a reference coordinate system, traversable by the target entity, each polygon in the set of polygons characterized by:
a set of movement attributes based on topography of the operational environment; and
a cost value, in a set of cost values, based on the set of movement attributes; and
connected by a set of edges representing thoroughfares between adjacent polygons and accessible by the target entity;
invoking a set of agents to generate a first course of action for the mission by calculating a target path, from an initial polygon containing an initial position occupied by the target entity to a target polygon containing the target position via the set of polygons, based on the set of cost values;
invoking the set of agents to simulate execution of the first course of action based on the navigation mesh structure;
calculating a first set of effects from the first course of action based on simulated execution of the first course of action, the first set of effects comprising:
a first likelihood of achieving the objective of the mission; and
a first quantity of resources consumed by the target entity;
generating a visualization indicating:
a description of the first course of action; and
the first set of effects from the first course of action; and
serving the visualization to the user.

### Claim 17 (depends on 16)

The method of claim 16:
wherein accessing the navigation mesh structure comprises accessing the navigation mesh structure comprising a first polygon, in the set of polygons, characterized by:
a first cost value, in the set of cost values, based on a first subset of movement attributes of the first polygon according to weather in the operational environment during a first time interval; and
a second cost value, in the set of cost values, based on a second subset of movement attributes of the first polygon according to weather in the operational environment during a second time interval; and
wherein invoking the set of agents to generate the first course of action comprises invoking the set of agents to generate the first course of action comprising a series of actions comprising:
a first action associated with the first polygon during the first time interval; and
a second action associated with the first polygon during the second time interval; and

### Claim 18 (depends on 17)

The method of claim 17, wherein invoking the set of agents to simulate execution of the first course of action based on the navigation mesh structure comprises:
during a first phase in a set of phases of a simulated execution of the first course of action, invoking the set of agents to simulate execution of the first action according to the first subset of movement attributes of the first polygon, the first phase corresponding to the first time interval; and
during a second phase in the set of phases, invoking the set of agents to simulate execution of the second action according to the second subset of movement attributes of the first polygon, the second phase corresponding to the second time interval.

### Claim 19

A method comprising:
accessing a navigation mesh structure comprising a set of polygons:
representing a set of areas, in an operational environment and relative to a reference coordinate system, traversable by a target entity, the set of polygons comprising a first polygon characterized by:
a first set of movement attributes based on surface composition and weather within a first area, in the set of areas, corresponding to the first polygon, the first set of movement attributes representing:
a first soil type; and
a first rain intensity; and
connected by a set of edges representing thoroughfares between adjacent polygons and accessible by the target entity;
accessing a first course of action for a mission, the first course of action comprising a set of actions for the target entity along a target path from an initial polygon containing an initial position occupied by the target entity to a target polygon containing a target position, for the target entity and representing an objective of the mission, via the set of polygons;
invoking a set of agents to simulate execution of a first action in the set of actions based on the first set of movement attributes, the first action representing advancement of the target entity through the first area;
calculating a first set of effects from the first course of action based on simulated execution of the first course of action, the first set of effects comprising a fuel consumption estimate for advancement of the target entity along the target path via the first polygon;
generating a visualization indicating the first set of effects from the first course of action; and
serving the visualization to the user.

### Claim 20 (depends on 19)

The method of claim 19:
wherein invoking the set of agents to simulate execution of the first action comprises invoking the set of agents to simulate execution of the first action representing:
advancement of the target entity through the first area; and
an engagement with a threat entity; and
wherein calculating the first set of effects comprises:
identifying an entity type of the target entity;
identifying an engagement type of the engagement with the threat entity;
accessing a first fuel consumption rate for the entity type according to:
the first soil type;
the first rain intensity; and
the engagement type; and
deriving the fuel consumption estimate based on the first fuel consumption rate.
