Patent · US Active

Methods and systems for path planning using a network of safe-sets

US10012988B2 · kind B2 · utility

1Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 29, 2016
Grant dateJul 3, 2018
Priority date
Expiry dateNov 29, 2036

Classification

  • Technology area (CPC B)Performing Operations; Transporting
  • CPC primaryB60W2554/00
  • WIPO fieldControl
  • WIPO sectorInstruments

Abstract

Systems and methods for controlling a motion of an object from an initial location to a final location within a region while avoiding a set of obstacles located in the region. The systems and methods include selecting, the equilibrium points within the obstacle-free region of the region, and each equilibrium point includes a corresponding controller driving the object to the equilibrium point, such that each controller includes a corresponding state partition. Designing the controller and the corresponding state partition, based on the obstacle-free region around the equilibrium point, to produce a collection of controllers and corresponding equilibrium points and corresponding state partitions, that connect the initial location with the final location. Determining actuator commands at time T using a controller corresponding to a state partition that includes the location of the object at time T, and the resulting sequence over a period of time of actuator commands, moves the object.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.