Path generator for mobile object
First Claim
1. A path generator for autonomously generating a movement path for a mobile object in a movement space, comprising:
- a map generator configured to generate a map of said movement space based on an initial position and a destination position of said mobile object, and the positions and shapes of one or more obstacles;
a composite potential generator configured to calculate an attractive potential and a repulsive potential that are based on a relative positional relationship in said map of said mobile object, said obstacles and said destination position, wherein said generator is configured to generate a composite potential that is a sum of the attractive potential and the repulsive potential;
a local minimum determination unit configured to perform a path search in said map based on said composite potential, wherein said local determination unit is configured to determine a position of a lowest composite potential in a local area of a predetermined size around said mobile object and to determine whether said position of the lowest composite potential matches said destination position, whereinsaid path generator is configured such that when said position of a lowest composite potential does not match said destination position, a potential is added to said lowest composite potential so that said mobile object may move out of said position of the lowest composite potential; and
when said position of the lowest composite potential matches said destination position, a movement path for said mobile object is produced.
1 Assignment
0 Petitions
Accused Products
Abstract
A path generator includes a map generator for generating a map for a movement space based on information on the position and shape of a mobile object, an obstacle, and a target object. It also includes a composite potential generator for calculating an attractive potential and a repulsive potential based on relative positional relationship among the mobile object, the obstacle, and the destination position, and generating a composite potential that is a sum of the attractive potential and the repulsive potential. A local minimum determination unit performs a path search in the map based on the composite potential and determines whether a convergence position of the path search is a local minimum. If it is, a phantom potential generator generates a phantom potential to be added to the potential of the convergence position. If the convergence position is the destination position, a path generator generates a movement path for the mobile object based on the result of the path search.
-
Citations
8 Claims
-
1. A path generator for autonomously generating a movement path for a mobile object in a movement space, comprising:
-
a map generator configured to generate a map of said movement space based on an initial position and a destination position of said mobile object, and the positions and shapes of one or more obstacles; a composite potential generator configured to calculate an attractive potential and a repulsive potential that are based on a relative positional relationship in said map of said mobile object, said obstacles and said destination position, wherein said generator is configured to generate a composite potential that is a sum of the attractive potential and the repulsive potential; a local minimum determination unit configured to perform a path search in said map based on said composite potential, wherein said local determination unit is configured to determine a position of a lowest composite potential in a local area of a predetermined size around said mobile object and to determine whether said position of the lowest composite potential matches said destination position, wherein said path generator is configured such that when said position of a lowest composite potential does not match said destination position, a potential is added to said lowest composite potential so that said mobile object may move out of said position of the lowest composite potential; and when said position of the lowest composite potential matches said destination position, a movement path for said mobile object is produced. - View Dependent Claims (2, 3, 4)
-
-
5. A computer executable program, stored in a computer readable medium, for autonomously generating a movement path for a mobile object in a movement space, said program causing a computer to perform a process, the process comprising:
-
generating a map for said movement space based on information that is stored in a memory including an initial position and a destination position of said mobile object and a position and shape of one or more obstacles; calculating an attractive potential and a repulsive potential in said map based on a relative positional relationship among said mobile object, said obstacles and said destination position, and generating a composite potential as a sum of the attractive potential and the repulsive potential; performing a path search in said map based on said composite potential, determining a position of a lowest composite potential in a local area of a predetermined size around said mobile object, and determining whether said position of the lowest composite potential matches said destination position; adding a potential to said lowest composite potential so that said mobile object may move out of said position of the lowest composite potential when said position of the lowest composite potential does not match said destination position; and producing a movement path for said mobile object when said position of the lowest composite potential matches said destination position. - View Dependent Claims (6, 7, 8)
-
Specification