# US 2024/0004401 A1 · Path planning device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0004401 A1
- Document ID: US20240004401A1
- Status: Published application
- Kind: A1
- Application number: 18/253,925
- Filed: 2021-11-12
- Published: 2024-01-04
- Earliest claimed: 2020-12-09
- Assignees: Sony Group Corporation
- Applicants: Sony Group Corporation
- Inventors: Daisuke FUKUNAGA; Norifumi KIKKAWA
- Web page: https://patentgrep.com/patent/US20240004401A1

## CPC

- G05D 1/0289: {with means for avoiding collisions between vehicles (vehicle fittings for automatically controlling speed including means for detecting potential obstacles B60K31/0008; avoiding obstacles by action on the steering system B62D; radar, sonar, lidar systems designed for anti-collision purposes G01S13/93, G01S15/93, G01S17/93)}
- B25J 9/1664: {characterised by motion, path, trajectory planning}
- G01C 21/34: Route searching; Route guidance
- G05D 1/0088: {characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours (using knowledge based models G06N5/00)}
- G05D 1/246: using environment maps, e.g. simultaneous localisation and mapping [SLAM]
- G05D 1/6987: {by centralised control off-board any of the vehicles}
- G05D 1/693: for avoiding collisions between vehicles
- G05D 2105/28: of freight
- G05D 2107/70: Industrial sites, e.g. warehouses or factories
- G05D 2109/10: Land vehicles
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- B25J: MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES ({manipulators specially adapted for use in surgery A61B34/70; manipulators used in cleaning hollow articles B08B9/04}; manipulators associated with rolling mills B21B39/20; manipulators associated with forging machines B21J13/10; {manipulators associated with picking-up and placing mechanisms B23P19/007}; means for holding wheels or parts thereof B60B30/00; {vehicles with ground-engaging propulsion means, e.g. walking members B62D57/02, B62D57/032; devices for picking-up and depositing articles or materials between conveyors B65G47/90, B65G47/91; manipulators with gripping or holding means for transferring packages B65H67/065}; cranes B66C; {manipulators used in the protection or supervision of pipe-line installations F17D5/00; walking equipment adapted for nuclear steam-generators F22B37/006}; manipulators specially adapted for, or associated with, nuclear reactors G21C; {apparatus used for handling wafers during manufacture or treatment of semiconductor H10P72/50})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A path planning device of the present disclosure includes: an input unit that accepts an input of data to be used in path planning, with respect to all of multiple moving bodies present in environment to be subjected to the path planning, in which the multiple moving bodies include at least one first moving body having a goal and at least one second goal-less moving body; and a planning unit that plans behavior until the time at which the first moving body has reached the goal, with respect to all of the multiple moving bodies, on the basis of the data inputted into the input unit.

## Claims

### Claim 1

A path planning device comprising:
an input unit that accepts an input of data to be used in path planning, with respect to all of multiple moving bodies present in environment to be subjected to the path planning, the multiple moving bodies including at least one first moving body having a goal and at least one second goal-less moving body; and
a planning unit that plans behavior until time at which the first moving body has reached the goal, with respect to all of the multiple moving bodies, on a basis of the data inputted into the input unit.

### Claim 2 (depends on 1)

The path planning device according to claim 1, wherein
the planning unit plans optimal behavior to inhibit the multiple moving bodies from conflicting with each other until the time at which the first moving body has reached the goal.

### Claim 3 (depends on 1)

The path planning device according to claim 1, wherein
the planning unit sets time until the first moving body arrives at a goal point and carries out a predetermined task, as the time at which the first moving body has reached the goal.

### Claim 4 (depends on 1)

The path planning device according to claim 1, wherein
in a case where the first multiple moving bodies are present, the planning unit plans behavior until time at which all of the multiple first moving bodies have reached the goal, with respect to all the first multiple moving bodies.

### Claim 5 (depends on 4)

The path planning device according to claim 4, wherein
the planning unit plans time-optimal behavior to make earliest the time at which all of the first multiple moving bodies have reached the goal.

### Claim 6 (depends on 4)

The path planning device according to claim 4, wherein
in a case where a part of the first multiple moving bodies has reached the goal before the time at which all of the multiple first bodies have reached the goals, the planning unit plans post-goal behavior of the part of the multiple first moving bodies, until the time comes when all of the multiple first moving bodies have reached the goals, the part of the multiple first moving bodies including at least one of the multiple first moving bodies.

### Claim 7 (depends on 6)

The path planning device according to claim 6, wherein
the planning unit plans distance-optimal behavior to make shortest a distance of movement with respect to behavior of the second moving body and the post-goal behavior of the part of the multiple first moving bodies.

### Claim 8 (depends on 6)

The path planning device according to claim 6, further comprising a display unit that displays data indicating the behavior planned by the planning unit with respect to all of the multiple moving bodies, to display behavior of the second moving body and the post-goal behavior of the part of the multiple first moving bodies, in a different mode from behavior until each of the multiple first moving bodies has reached the goal.

### Claim 9 (depends on 8)

The path planning device according to claim 8, wherein
the display unit displays, in a linear shape, data indicating paths of movement with respect to all of the multiple moving bodies, as the data indicating the behavior, and displays a line indicating a path of movement of the second moving body and a line indicating a path of post-goal movement of the part of the multiple first moving bodies, in a different form, in at least one of a line style, a line color, or a line width, from a line indicating a path of movement until each of the multiple first moving bodies has reached the goal.

### Claim 10 (depends on 1)

The path planning device according to claim 1, wherein
the data to be used in the path planning includes data regarding stop time at at least one of a starting point or a goal point.

### Claim 11 (depends on 1)

The path planning device according to claim 1, wherein
the behavior includes moving and standing by with respect to all of the multiple moving bodies.
