Reverse iteration of planning data for system control
US9201426B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 19, 2014 |
| Grant date | Dec 1, 2015 |
| Priority date | — |
| Expiry date | Feb 20, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/104
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
Methods and systems for reverse-iterating a backward planner determining trajectories for vehicles of a fleet of vehicles are provided. In one example an iterator configured for recursively determining the contingency tables at successive time steps in a computational iteration order from a target time to an initial time is caused to reverse-generate the contingency tables in an order from the initial time to the target time. Reverse-generation is caused by recursively: (i) subdividing a sequence of time steps by a factor of at least two into successively smaller sub-sequences, (ii) iterating in a computational iteration order over each recursively subdivided sub-sequence, and (iii) generating a contingency table closest in time to the initial time for the recursive iteration over each recursively subdivided sub-sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.