Multi-Modal Push Planner for Humanoid Robots
AssigneeHonda Motor Co., Ltd.
InventorsVictor Ng-Thow-Hing, Kris Hauser, Hector Gonzalez-Banos
Life of this patent
Estimating the term…
Loading patent…
AssigneeHonda Motor Co., Ltd.
InventorsVictor Ng-Thow-Hing, Kris Hauser, Hector Gonzalez-Banos
Estimating the term…
Multi-modal planning method and system that search a path for the most constrained mode first, and then expands the searches for path in a less constrained mode. By searching the path for the most constrained mode first, less resource are wasted on searching for paths that does not result in a feasible path in the most constrained mode. Multi-modal planning is performed by precomputing feasibility and utility of transition configurations of two adjacent modes. The feasibility is used to exclude non-feasible transition configurations in the most constrained mode from being sampled. The utility is used to bias sampling of the transition configuration so that transition configurations with higher utility are sampled with higher probability. Paths of configurations with higher utility and efficiency are obtained by biasing the sampling of the transition configurations.
A method of planning motions for a subject device operable in two or more modes, each mode having a set of constraints on configuration of the subject device, comprising:
A computer readable storage medium adapted to plan motions for a subject device operable in two or more modes, each mode having a set of constraints on configurations that may be taken by the subject device, the computer readable storage medium structured to store instructions, when executed, cause a processor to:
A system for planning motions for a subject device operable in two or more modes, each mode having a set of constraints on configurations that may be taken by the subject device, comprising:
Dependencies are inferred from the claim text.