Abstract: An embodiment may include, for a real world moving object moving along a real world path, modeling trajectory of the moving object along a polygon. The polygon may have a plurality of line segments and vertices and may represent the real world path for the moving object. A turn radius may be calculated at each vertex of the polygon. For a given vertex, the calculated turn radius may be associated with line segments of the polygon that originate from the given vertex. Using the calculated turn radii, a single-dimensional model may be formed of the real world path, where a respective calculated turn radius of the given vertex may serve as a measure of curvature of that portion of the real world path represented by the given vertex. The calculated turn radius of the respective given vertex may be defined by lane width of the real world path.

Abstract: An embodiment may include, for a real world moving object moving along a real world path, modeling trajectory of the moving object along a polygon. The polygon may have a plurality of line segments and vertices and may represent the real world path for the moving object. A turn radius may be calculated at each vertex of the polygon. For a given vertex, the calculated turn radius may be associated with line segments of the polygon that originate from the given vertex. Using the calculated turn radii, a single-dimensional model may be formed of the real world path, where a respective calculated turn radius of the given vertex may serve as a measure of curvature of that portion of the real world path represented by the given vertex. The calculated turn radius of the respective given vertex may be defined by lane width of the real world path.

Abstract: In an embodiment, a method of determining a storage location includes updating a first state corresponding to a first location in a three-dimensional area (3D area) of the plurality of locations based on a change of second state of a second location. The second location is related to the first location.