GlobMP / globmp /gridstart

Commit History

5 days ago

  1. Docs: algorithms named, not numbered (paper: INIT Algorithm 1, repair of Eq. (5) Algorithm 2, gradient projection Algorithm 3)⁠

    Verified signature
    26689d8
  2. Algorithm 2 as written in the paper: step 1/beta and the repair of Eq. (5)⁠

    Verified signature
    a229af0
  3. INIT in one run (Algorithm 3 as printed): best-first over the pairs with an exact piece test and a stop at the first obstacle-free completion that passes; no budget, no known feasible curve; gridstart.start uses it; the layered form is kept as init

    Verified signature
    e3f79b0
  4. INIT as in Algorithm 3: candidates and an optional budget U, returns the cheapest feasible candidate or none; gridstart.start: two runs of INIT, the start is the returned grid point or z0

    Verified signature
    073f2e4
  5. INIT takes a feasible curve z0: its cost is the budget and it is returned when no candidate is cheaper (Algorithm 3); gridstart: the start in two runs (joint positions with zero velocity, GlobMP, INIT on the grid with z0), stage start and reference

    Verified signature
    5f4f01f

6 days ago

  1. One INIT: globmp/init.py serves the grid start and the synthetic study⁠

    Verified signature
    d49cd30
  2. gridstart exact repair: a solver answer is used only if it is reported solved, or passes the block test and does not raise the cost; descent returns the cheapest feasible iterate; reference rerun (same counts, gaps below 1e-9)

    Verified signature
    4535cef

7 days ago

  1. gridstart README: INIT and the plain grid agree in cost in 27 of 27 cases; one cost tie at N = 1, h = 1.25 gives different curves

    Verified signature
    e6b0142
  2. globmp/gridstart reorganized: init.py holds INIT (Algorithm 3) and the plain grid only, instance.py the instance and the exact piece test, exact_repair.py the repair step and GlobMP with it; READMEs point to Algorithm 3

    Verified signature
    b9fe010
  3. Grid start of Theorem 1 by a shortest path over the joints (Algorithm INIT): globmp/gridstart with the instance, INIT, the plain grid, the exact repair step and reference results

    Verified signature
    f9bfbea