NEIGHBORHOOD CREATING DEVICE, NEIGHBORHOOD CREATING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM STORING PROGRAM

• US 20130325327A1
• Filed: 02/28/2013
• Published: 12/05/2013
• Est. Priority Date: 05/29/2012
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: YAMAOKA, Hisatoshi
• Granted Patent: US 8,886,458 B2
• Time in Patent Office: Days
• 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 a movable range of the mobile object around the mobile object.

2. The neighborhood creating device according to claim 1,

wherein the obstacle data includes a condition associated with a place through which the mobile object is not able to move.

3. The neighborhood creating device according to claim 2, further comprising:

a solution calculating process that creates simultaneous equations based on the mobile object data and the obstacle data and that calculates solutions of the simultaneous equations,

wherein the solution calculating process solves the simultaneous equations through the use of a charge simulation method using Laplace equations as the simultaneous equations.

4. The neighborhood creating device according to claim 3,

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.

5. The neighborhood creating device according to claim 3, further comprising:

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.

6. The neighborhood creating device according to claim 5, further comprising:

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.

7. The neighborhood creating device according to claim 1, further comprising:

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.

8. The neighborhood creating device according to claim 7,

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.

9. The neighborhood creating device according to claim 1, further comprising:

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

10. A neighborhood creating 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; and

creating 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.

11. The neighborhood creating method according to claim 10,

wherein the obstacle data includes a condition associated with a place through which the mobile object is not able to move.

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

creating simultaneous equations using Laplace equations based on the mobile object data and the obstacle data and solving the simultaneous equations through the use of a charge simulation method.

13. The neighborhood creating method according to claim 12,

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.

14. The neighborhood creating method according to claim 12, 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.

15. A 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; and

creating 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.