Fujitsu Corporation

Junichi Shigezumi

Hiroya Inakoshi

Tatsuya Asai

Hiroaki Morikawa

Shinichiro Tago

Takashi Katoh

Tomotake Sasaki

Hitoshi Yanami

Hidenao Iwane

Yoshihiro Okawa

A computer-implemented reinforcement learning method includes determining, based on a target probability of satisfaction of a constraint condition related to a state of a control object and a specific time within which a controller causes the state of the control object not satisfying the constraint condition to be the state of the control object satisfying the constraint condition, a parameter of a reinforcement learner that causes, in a specific probability, the state of the control object to satisfy the constraint condition at a first timing following a second timing at which the state of control object satisfies the constraint condition; and determining a control input to the control object by either the reinforcement learner or the controller, based on whether the state of the control object satisfies the constraint condition at a specific timing.

Reinforcement learning method and reinforcement learning system

An apparatus acquires a first piece of trajectory information from among plural pieces of trajectory information, and acquires a first planar graph from among one or more planar graphs. The apparatus generates a second planar graph, based on the first planar graph and plural pieces of position information included in the first piece of trajectory information, and extracts, from among the plural pieces of trajectory information, second pieces of trajectory information indicating trajectories passing a difference portion between the first and second planar graphs. For each of candidate graphs each obtained by excluding a reduction set of edges from the second planar graph, the apparatus calculates optimality of the each candidate graph with which an addition set of trajectories indicated by the first and second pieces of trajectory information are associated, and outputs one of the candidate graphs determined based on the calculated optimality.

Apparatus and method for online generation of an optimum route-graph

A planar graph generation device that includes a processor that executes a process. The process includes: computing a specific value, including components of a value representing complexity of a track of the given track data, and a value representing a non-nearness between the given track data and each of all the other track data; selecting the track data with the smallest specific value among the collection; a first portion of the first track or a second portion of the second track positioned within the specific distance of each other, or a combination of the first portion and the second portion, is approximated to a specific portion such that a track of the addition target track data after addition passes through the specific portion in cases in which there are portions positioned within the specific distance of each other in a combination of the first track with the second track.

Planar graph generation device and method

A traffic flow rate calculation method includes, by using a road network produced by representing a road system with a plurality of nodes and a plurality of edges including a stationary sensor edge in which a stationary sensor measures the number of moving bodies; obtaining the first number of observations corresponding to the number of trajectories measured by mobile sensors for each path, the each path including the at least one edge, the each of trajectories corresponding to a movement trajectory of the moving body, and the second number of observations corresponding to the number of moving bodies measured by the stationary sensor; estimating an observation rate by using the first number of observations and the second number of observations; calculating a traffic flow rate for the each path by using the estimated observation rate and the first number of observations for each path.

Traffic flow rate calculation method and device

A data output method includes: generating, by a computer, (n&#x2212;1) first conditions (n is an integer number of three or more) on a relationship between two data by dividing, in a sequential order, a common element condition in which an attribute of each of n data includes a common element, the attribute of each of the two data including the common element; extracting first data corresponding to each of n data to set the first data as a node under a condition; creating a first graph in which nodes are coupled with links based on the first condition; creating a second graph by repeatedly performing a first process, a second process and a third process; determining candidates of a combination of data from the second graph; and outputting a combination of data satisfying the common element condition from the candidates of a combination of data.

Data output method, computer-readable recording medium storing data output program and data output system

A data output method, includes: extracting, by a computer, data satisfying a first condition on one data among a plurality of conditions, from a plurality of data, as a node; creating a first graph by coupling two nodes satisfying a second condition on a relationship between two data among the plurality of conditions with a link; creating a second graph by deleting a node that does not satisfy the second condition from the first graph; determining candidates of data combination in the second graph; and outputting a data combination satisfying the plurality of conditions from the candidates of data combination.

A route information processing apparatus includes: a processor configured to execute a program; and a memory configured to store the program, wherein, based on the program, the processor performs operations to: calculate maximum values corresponding to a Frechet distance between one line segment of one or more line segments between observation points included in a trajectory and each of sets of two nodes corresponding to the one line segment, the nodes being included in a route graph including linked paths which link nodes; and acquire a path corresponding to the trajectory having a smallest value among the maximum values of the one or more line segments.

Route information processing apparatus and route information processing method

An analysis method includes: acquiring first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path; calculating, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated; determining, based on the similarity, whether the first path information and second path information are to be integrated; and generating graph information to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated.

Analysis method and analyzing device

A method of providing destination information includes storing route information in which location information identifying locations, coordinate points information, and information of locations adjacent to the locations are associated with each other; storing probability information in which current locations, destinations, and probabilities of moving from the current locations to the corresponding destinations are associated with each other; receiving information indicating a current position of a terminal apparatus; determining a current location corresponding to the current position; determining one or more first destination candidates based on the probability information; determining one or more second destination candidates among the one or more first destination candidates, when a next destination is not uniquely identifiable; determining a nearby location indicating a location adjacent to each second destination candidate and the current location; and determining the next destination among the one or more second destination candidates, by assuming the nearby location as the current location.

Growing community of inventors

Kawasaki, Japan

Junichi Shigezumi