Neighborhood creating device, neighborhood creating method, and computer-readable recording medium storing program

• US 8,886,458 B2
• Filed: 02/28/2013
• Issued: 11/11/2014
• Est. Priority Date: 05/29/2012
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yamaoka, Hisatoshi
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): EVANS, GARRETT F
• Application Number:
  US13/779,799
• Publication Number:
  US 20130325327A1
• Time in Patent Office: 621 Days
• Field of Search: None
• US Class Current: 701/445
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation

Abstract

A neighborhood creating device includes: a memory; and one or more processors that execute a procedure in the memory, the procedure including a position acquiring process that acquires position information representing a position of a mobile object; a data creating process that creates mobile object data representing a condition associated with a movable range of the mobile object based on the position information; a data acquiring process that acquires obstacle data representing a condition associated with a place through which the mobile object is not able to move; and an information creating process that creates neighborhood information satisfying both conditions represented by the mobile object data and the obstacle data and continuously representing a movable range of the mobile object around the mobile object.

Claims

1. A neighborhood creating device, comprising:

a memory; and

one or more processors that execute a procedure in the memory, the procedure including

a position acquiring process that acquires position information representing a position of a mobile object;

a data creating process that creates mobile object data representing a condition associated with a movable range of the mobile object based on the position information;

a data acquiring process that acquires obstacle data representing a condition associated with a place through which the mobile object is not able to move; and

an information creating process that creates neighborhood information satisfying both conditions represented by the mobile object data and the obstacle data and continuously representing the movable range of the mobile object around the mobile object; and

a solution calculating and solving process that creates simultaneous equations based on the mobile object data and the obstacle data and solves the simultaneous equations through the use of a charge simulation method.

2. The neighborhood creating device according to claim 1,

wherein Laplace equations are used as the simultaneous equations.

3. The neighborhood creating device according to claim 2,

wherein the data creating process creates a sample point used to set a potential associated with the movable range of the mobile object and a point as a charge point at which the potential is generated as the mobile object data,

wherein the data acquiring process acquires a sample point used to set a potential associated with a place through which the mobile object is not able to move and a charge point at which the potential is generated as the obstacle data,

wherein the solution calculating process sets a condition such that the potential of the sample point in the mobile object data is higher than the potential of the sample point in the obstacle data and calculates coefficients to be multiplied by the potentials as the solutions of the simultaneous equations such that the potentials of the sample points satisfy the condition when the potentials generated at the charge points are superposed, and

wherein the information creating process calculates the potentials as the neighborhood information based on the solutions.

4. The neighborhood creating device according to claim 2, the procedure further including:

a range setting process that determines a maximum range in which the neighborhood information is calculated based on the position information and that sets range data representing a sample point used to set a potential associated with the maximum range and a point as a charge point at which the potential is generated,

wherein the solution calculating process sets a condition such that the potential of the sample point in the mobile object data is higher than the potentials of the sample point in the range data and the sample point in the obstacle data, and solves the simultaneous equations through the use of a charge simulation method.

5. The neighborhood creating device according to claim 4, the procedure further including:

a velocity calculating process that calculates a speed and a moving direction of the mobile object based on the position information,

wherein the range setting process sets the maximum range based on the speed and the moving direction.

6. The neighborhood creating device according to claim 1, the procedure further including:

a closeness determining process that determines whether a plurality of the mobile objects get close,

wherein the position acquiring process acquires positions of the plurality of mobile objects,

wherein the data creating process and the information creating process create a two-dimensional distribution of the neighborhood information by performing processes on the plurality of mobile objects, and

wherein the closeness determining process determines whether the plurality of mobile objects get close based on the superposition of the two-dimensional distributions of the neighborhood information of the plurality of mobile objects.

7. The neighborhood creating device according to claim 6,

wherein the closeness determining process sets a threshold value of the neighborhood information, creates a two-dimensional distribution of the neighborhood information having a value equal to or more than the threshold value, and determines whether the mobile objects in the continuous two-dimensional distributions of the neighborhood information get close.

8. The neighborhood creating device according to claim 1, the procedure further including:

a position correcting process that corrects the position information of the mobile object by creating the neighborhood information at different times.

9. A neighborhood creating method performed by a processor, the method comprising:

acquiring position information representing a position of a mobile object;

creating mobile object data representing a condition associated with a movable range of the mobile object based on the position information;

acquiring obstacle data representing a condition associated with a place through which the mobile object is not able to move;

creating neighborhood information satisfying both conditions represented by the mobile object data and the obstacle data and continuously representing the movable range of the mobile object around the mobile object;

creating simultaneous equations based on the mobile object data and the obstacle data; and

solving the simultaneous equations through the use of a charge simulation method.

10. The neighborhood creating method according to claim 9, wherein

the simultaneous equations are Laplace equations.

11. The neighborhood creating method according to claim 10,

wherein a sample point used to set a potential associated with the movable range of the mobile object and a point as a charge point at which the potential is generated are created as the mobile object data when creating the mobile object data,

wherein information on a sample point used to set a potential associated with a place through which the mobile object is not able to move and a charge point corresponding to a point at which the potential is generated are acquired as the obstacle data when acquiring the obstacle data,

wherein a condition is set such that the potential of the sample point in the mobile object data is higher than the potential of the sample point in the obstacle data and coefficients to be multiplied by the potentials are calculated as the solutions of the simultaneous equations such that the potentials of the sample points satisfy the condition when the potentials generated at the charge points are superposed when calculating the solutions, and

wherein the potentials are calculated as the neighborhood information based on the solutions when creating the neighborhood information.

12. The neighborhood creating method according to claim 10, further comprising:

determining a maximum range in which the neighborhood information is calculated based on the position information and setting range data representing a sample point used to set a potential associated with the maximum range and a point as a charge point at which the potential is generated,

wherein a condition is set such that the potential of the sample point in the mobile object data is higher than the potentials of the sample point in the range data and the sample point in the obstacle data, and the simultaneous equations are solved through the use of a charge simulation method when calculating the solutions.

13. A non-transitory computer-readable recording medium having stored therein a program for causing a computer to execute a neighborhood creating process, the process comprising:

acquiring position information representing a position of a mobile object;

creating mobile object data representing a condition associated with a movable range of the mobile object based on the position information;

acquiring obstacle data representing a condition associated with a place through which the mobile object is not able to move;

creating neighborhood information satisfying both conditions represented by the mobile object data and the obstacle data and continuously representing the movable range of the mobile object around the mobile object;

creating simultaneous equations based on the mobile object data and the obstacle data; and

solving the simultaneous equations through the use of a charge simulation method.

14. An apparatus, comprising:

a memory; and

one or more processors coupled to the memory and configured to;

acquire position information representing a position of a mobile object,

create mobile object data representing a condition associated with a movable range of the mobile object based on the position information,

acquire obstacle data representing a condition associated with a place through which the mobile object is not able to move,

create neighborhood information satisfying both conditions represented by the mobile object data and the obstacle data and continuously representing the movable range of the mobile object around the mobile object, and

create simultaneous equations based on the mobile object data and the obstacle data and solve the simultaneous equations through the use of a charge simulation method.