Action path creation assistant

Patent metadata

Field	Value
Publication number	US-12377350-B2
Application number	US-202318231089-A
Country	US
Kind code	B2
Filing date	Aug 7, 2023
Priority date	Aug 7, 2023
Publication date	Aug 5, 2025
Grant date	Aug 5, 2025

Abstract

A system uses map data of a virtual environment and object data of an avatar object including a moveset to generate an action path for traversal of the virtual environment by the avatar object. The system applies machine learning model(s) to generate one or more pathways through the virtual environment, and decompose the one or more pathways into one or more pathway segments that can be evaluated for feasibility and other factors. The system can iteratively generate and evaluate a move sequence of the action path having one or more parameters for execution by the avatar object. The system can construct the action path by combination of a plurality of pathway segments to satisfy one or more constraints associated with traversal by the avatar object from a start location to a destination location within the virtual environment.

First claim

What is claimed is:

1. A method for generating action paths, the method comprising:
storing information in memory regarding map data of a virtual environment and object data that includes moveset information of an avatar object;
generating for each of a plurality of iterations, a pathway segment between a first location and a second location of an action path for traversal by the avatar object, the action path including a start location and a destination location;
generating for each iteration, a move sequence for execution by the avatar object for traversal of the pathway segment, wherein the move sequence comprises one or more moves, each of the moves in the moveset information; and
generating an assessment regarding feasibility of the avatar object traversing the pathway segment based on the move sequence, the map data, and the object data of the avatar object.

2. The method of claim 1 , wherein the pathway segment is one of a plurality of pathway segments for traversing the virtual environment between the first location and the second location, and further comprising identifying the pathway segment of the plurality of pathway segments based on satisfaction of one or more constraints associated with the avatar object traversing the virtual environment from the first location to the second location.

3. The method of claim 1 , further comprising constructing the action path by combining a plurality of pathway segments such that the action path satisfies one or more constraints associated with the avatar object traversing the virtual environment from the first location to the second location.

4. The method of claim 3 , further comprising:
generating for each of the plurality of iterations, a pathway between the start location and the destination location, the pathway being one of a plurality of pathways for generation of the action path; and
decomposing the pathway between the start location and the destination location into the plurality of pathway segments.

5. The method of claim 1 , further comprising:
simulating traversal of the pathway segment by the avatar object with the move sequence and one or more parameter values of the move sequence; and
recording telemetry data representing traversal of the avatar object along the pathway segment.

6. The method of claim 1 , further comprising:
varying the move sequence for each of the plurality of iterations; and
varying a parameter value of one or more parameters of the move sequence for each of the plurality of iterations.

7. The method of claim 6 , further comprising:
assessing an allowable input variability for control of the avatar object based on feasibility of traversal across a plurality of parameter values and one or more move sequences for the plurality of iterations; and
determining a degree of ease of traversal of the pathway segment based on the allowable input variability.

8. The method of claim 1 , further comprising modifying for each of the plurality of iterations, the first location or the second location of the pathway segment.

9. The method of claim 1 , further comprising:
identifying an obstacle within the pathway segment based on the map data;
selecting the move sequence based on the obstacle within the pathway segment, the map data, and the object data of the avatar object; and
selecting parameter values of one or more parameters of the move sequence based on the obstacle within the pathway segment, the map data, and the object data of the avatar object.

10. A system for generating action paths, the system comprising:
memory that stores information regarding map data of a virtual environment and object data that includes moveset information of an avatar object; and
a processor that executes instructions stored in memory, wherein the processor executes the instructions to:
generate for each of a plurality of iterations, a pathway segment between a first location and a second location of an action path for traversal by the avatar object, the action path including a start location and a destination location;
generate for each iteration, a move sequence for execution by the avatar object for traversal of the pathway segment, wherein the move sequence comprises one or more moves, each of the moves in the moveset information; and
generate an assessment regarding feasibility of the avatar object traversing the pathway segment based on the move sequence, the map data, and the object data of the avatar object.

11. The system of claim 10 , wherein the pathway segment is one of a plurality of pathway segments for traversing the virtual environment between the first location and the second location, and wherein the processor executes further instructions to identify the pathway segment of the plurality of pathway segments based on satisfaction of one or more constraints associated with the avatar object traversing the virtual environment from the first location to the second location.

12. The system of claim 10 , wherein the processor executes further instructions to construct the action path by combining a plurality of pathway segments such that the action path satisfies one or more constraints associated with the avatar object traversing the virtual environment from the first location to the second location.

13. The system of claim 12 , wherein the processor executes further instructions to:
generate for each of the plurality of iterations, a pathway between the start location and the destination location, the pathway being one of a plurality of pathways for generation of the action path; and
decompose the pathway between the start location and the destination location into the plurality of pathway segments.

14. The system of claim 10 , wherein the processor executes further instructions to:
simulate traversal of the pathway segment by the avatar object with the move sequence and one or more parameter values of the move sequence; and
record telemetry data representing traversal of the avatar object along the pathway segment.

15. The system of claim 10 , wherein the processor executes further instructions to:
vary the move sequence for each of the plurality of iterations; and
vary a parameter value of one or more parameters of the move sequence for each of the plurality of iterations.

16. The system of claim 15 , wherein the processor executes further instructions to:
assess an allowable input variability for control of the avatar object based on feasibility of traversal across a plurality of parameter values and one or more move sequences for the plurality of iterations; and
determine a degree of ease of traversal of the pathway segment based on the allowable input variability.

17. The system of claim 10 , wherein the processor executes further instructions to modifying for each of the plurality of iterations, the first location or the second location of the pathway segment.

18. The system of claim 10 , wherein the processor executes further instructions to:
identify an obstacle within the pathway segment based on the map data;
select the move sequence based on the obstacle within the pathway segment, the map data, and the object data of the avatar object; and
select parameter values of one or more parameters of the move sequence based on the obstacle within the pathway segment, the map data, and the object data of the avatar object.

19. A non-transitory computer-readable storage medium having instructions executable by a computing system to perform a method for generating an action path, the method comprising:
storing information in

Assignees

• Sony Interactive Entertainment Inc

Inventors

• Duplessie Alex
• Dorn Victoria
• Bean Celeste
• Meharishi Ritagya
• Ramirez Kristie
• Ahsen Tooba

Classifications

• A63F13/5378 Primary

  for displaying an additional top view, e.g. radar screens or maps · CPC title

• A63F2300/5553

  user representation in the game field, e.g. avatar · CPC title

• A63F13/56

  Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding · CPC title

• A63F13/57 Primary

  Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game (A63F13/56 takes precedence) · CPC title