公开(公告)号：US10296012B2

公开(公告)日：2019-05-21

申请号：US15387446

申请日：2016-12-21

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G05D1/02 ,  G05D1/00

Abstract: A computing device can determine a roadmap having a path for a robotic device in an environment associated with starting and ending poses. The computing device can generate a plurality of trajectories from the starting pose, where each trajectory can include a steering position and a traction velocity directing the robotic device during a planning time interval. For each trajectory of the plurality of trajectories, the computing device can determine a score for the trajectory indicative of advancement from the starting pose toward the ending pose after simulating the steering position and the traction velocity for the planning time interval. The computing device can select, and then store, a nominal trajectory from among the scored plurality of trajectories. The computing device can receive a first request to provide a route though the environment and can send a first response that includes the stored nominal trajectory.

公开(公告)号：US10107632B2

公开(公告)日：2018-10-23

申请号：US15939635

申请日：2018-03-29

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G01C21/30 ,  G06F17/30

Abstract: Systems and methods related to roadmaps for mobile robotic devices are provided. A computing device can receive a roadmap. The roadmap can include an intersection between first and second edges. The computing device can determine a transition curve between the first and second edges and includes first, second, and third curve segments. The first and second curve segments can connect at a first curve junction point. The second and third curve segments can connect at a second curve junction point. The first and third curve segments each include a segment of an Euler spiral and the second curve segment can be a circular curve segment having a fixed radius. The computing device can update the roadmap by replacing the intersection between the first and second edges with the transition curve. The computing device can provide the updated roadmap.

公开(公告)号：US10037029B1

公开(公告)日：2018-07-31

申请号：US15231719

申请日：2016-08-08

Applicant: X Development LLC

Inventor： Jared Russell ,  Geoffrey Lalonde

IPC: G05D1/00 ,  B65G1/04 ,  G05D1/02 ,  G08G1/00 ,  G08G1/16

CPC classification number: G08G1/166 ,  B60W30/00 ,  G01C21/206 ,  G01C21/32 ,  G05D1/0212 ,  G05D1/0274 ,  G05D1/0289 ,  G05D2201/0216 ,  G08G1/207

Abstract: Systems and methods related to roadmaps for mobile robotic devices are provided. A computing device can determine a roadmap that includes a first intersection associated with first and second edges. The computing device can determine an edge interaction region (EIR) surrounding the first intersection that includes portions of the first and second edges, where a traversal region on the first edge portion can overlap a traversal region on the second edge portion. The computing device can determine first and second sub-edges of the first edge; the first sub-edge within the EIR and the second sub-edge outside the EIR. The computing device can receive a request to determine a route, determine the route specifying travel along the first sub-edge with a first rule set and along the second sub-edge with a second rule set, and provide the route.

公开(公告)号：US09964411B2

公开(公告)日：2018-05-08

申请号：US15730422

申请日：2017-10-11

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G01C21/00 ,  G01C21/30 ,  G06F17/30

CPC classification number: G01C21/30 ,  B62D15/02 ,  G05D1/0274 ,  G05D2201/0216 ,  G06F17/30241 ,  G06T11/60 ,  Y10S901/01

Abstract: Systems and methods related to roadmaps for mobile robotic devices are provided. A computing device can receive a roadmap. The roadmap can include an intersection between first and second edges. The computing device can determine a transition curve between the first and second edges and includes first, second, and third curve segments. The first and second curve segments can connect at a first curve junction point. The second and third curve segments can connect at a second curve junction point. The first and third curve segments each include a segment of an Euler spiral and the second curve segment can be a circular curve segment having a fixed radius. The computing device can update the roadmap by replacing the intersection between the first and second edges with the transition curve. The computing device can provide the updated roadmap.

公开(公告)号：US20200041274A1

公开(公告)日：2020-02-06

申请号：US16653148

申请日：2019-10-15

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G01C21/20 ,  G01C21/34

Abstract: Systems and methods related to roadmaps for robotic devices are provided. A computing device can receive a roadmap representing a plurality of paths through an environment. The computing device can discretize the roadmap to obtain a discrete planning graph having a plurality of states corresponding to discretized segments of the plurality of paths of the roadmap such that states corresponding to adjacent discretized path segments are connected in the discrete planning graph. The computing device can determine a Boolean equation representing at least a portion of the discrete planning graph. The computing device can determine a sequence of states from the plurality of states of the discrete planning graph such that the determined sequence of states satisfies the Boolean equation. The computing device can provide a route through the environment for a robotic device based on the determined sequence of states.

公开(公告)号：US20190351553A1

公开(公告)日：2019-11-21

申请号：US16524827

申请日：2019-07-29

Applicant: X DEVELOPMENT LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: B25J9/16 ,  G05D1/02

Abstract: A method includes receiving first and second coordinated paths for first and second robotic devices. The first coordinated path comprises a dependency edge indicating a first position on the first coordinated path and a second position on the second coordinated path. The method also includes determining a first traversable portion extending to a first stopping position before or at the first position on the first coordinated path. The method also includes providing a first instruction to the first robotic device to traverse the first traversable portion; subsequently determining that the second robotic device has passed the second position on the second coordinated path; determining a second traversable portion of the first coordinated path extending to a second stopping position beyond the first position on the first coordinated path; and providing a second instruction to the first robotic device to traverse the second traversable portion.

公开(公告)号：US20190176328A1

公开(公告)日：2019-06-13

申请号：US15839854

申请日：2017-12-13

Applicant: X Development LLC

Inventor： Tatiana Kichkaylo ,  Geoffrey Lalonde

IPC: B25J9/16 ,  G05D1/02 ,  B65G1/137 ,  B25J13/00

Abstract: Systems and methods related to roadmaps for mobile robots are provided. A computing device can determine a roadmap of an environment. The roadmap can include lanes and a designated region that is adjacent to a first lane of the plurality of lanes and suitable for robotic traversal when unoccupied. The computing device can determine a first route between first and second points in the environment that uses the first lane. The computing device can send a direction to use the first route to a first robot. The computing device can receive, from the first robot, sensor data indicative of an occupied status of the designated region. The computing device can determine a second route between the first and second points through the designated region based on the occupied status of the designated region. The computing device can send a direction to use the second route to a second robot.

公开(公告)号：US20180224282A1

公开(公告)日：2018-08-09

申请号：US15939635

申请日：2018-03-29

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G01C21/30 ,  G06F17/30

CPC classification number: G01C21/30 ,  G05D1/0274 ,  G05D2201/0216 ,  G06F17/30241 ,  G06T11/60 ,  Y10S901/01

Abstract: Systems and methods related to roadmaps for mobile robotic devices are provided. A computing device can receive a roadmap. The roadmap can include an intersection between first and second edges. The computing device can determine a transition curve between the first and second edges and includes first, second, and third curve segments. The first and second curve segments can connect at a first curve junction point. The second and third curve segments can connect at a second curve junction point. The first and third curve segments each include a segment of an Euler spiral and the second curve segment can be a circular curve segment having a fixed radius. The computing device can update the roadmap by replacing the intersection between the first and second edges with the transition curve. The computing device can provide the updated roadmap.

公开(公告)号：US20180173242A1

公开(公告)日：2018-06-21

申请号：US15387446

申请日：2016-12-21

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G05D1/02 ,  G01C21/34 ,  G05D1/00

CPC classification number: G05D1/0274 ,  G05D1/0027 ,  G05D1/0214 ,  G05D1/0217 ,  G05D2201/0216

Abstract: A computing device can determine a roadmap having a path for a robotic device in an environment associated with starting and ending poses. The computing device can generate a plurality of trajectories from the starting pose, where each trajectory can include a steering position and a traction velocity directing the robotic device during a planning time interval. For each trajectory of the plurality of trajectories, the computing device can determine a score for the trajectory indicative of advancement from the starting pose toward the ending pose after simulating the steering position and the traction velocity for the planning time interval. The computing device can select, and then store, a nominal trajectory from among the scored plurality of trajectories. The computing device can receive a first request to provide a route though the environment and can send a first response that includes the stored nominal trajectory.

公开(公告)号：US20180094938A1

公开(公告)日：2018-04-05

申请号：US15730422

申请日：2017-10-11

Applicant: X Development LLC

Inventor： Geoffrey Lalonde ,  Peter Anderson-Sprecher

IPC: G01C21/30 ,  G06F17/30

CPC classification number: G01C21/30 ,  B62D15/02 ,  G05D1/0274 ,  G05D2201/0216 ,  G06F17/30241 ,  G06T11/60 ,  Y10S901/01

Abstract: Systems and methods related to roadmaps for mobile robotic devices are provided. A computing device can receive a roadmap. The roadmap can include an intersection between first and second edges. The computing device can determine a transition curve between the first and second edges and includes first, second, and third curve segments. The first and second curve segments can connect at a first curve junction point. The second and third curve segments can connect at a second curve junction point. The first and third curve segments each include a segment of an Euler spiral and the second curve segment can be a circular curve segment having a fixed radius. The computing device can update the roadmap by replacing the intersection between the first and second edges with the transition curve. The computing device can provide the updated roadmap.