Many of the well-known knot/link invariants $I$, such as the Jones, Alexander, HOMFLY, Conway polynomials, satisfy a quadratic skein relation, i.e. an equation of the form $\alpha I(L_+)+\beta I(L_-)+\gamma I(L_0)=0$, where $L_\pm,L_0$ denote the same link up to a change of positive/negative or resolved crossing at a fixed crossing, and $\alpha,\beta,\gamma$ are coefficients related to the arguments of these polynomials.
I am wondering about link invariants which satisfy skein relations of "higher order", by which I mean an equation of the above form but with additional terms such as $I(L_{++})$, corresponding to two consecutive positve crossings, or similar.
In an $R$-matrix formulation, the quadratic skein relations correspond to a quadratic minimal polynomial, $\alpha R^2+\beta+\gamma R=0$. In this picture, my question is about link invariants corresponding to minimal polynomials of the form $\sum_{k=0}^N \alpha_k\,R^k=0$, with $N=3$ or $N=4$.
Specifically, are there any known invariants satisfying such "higher" skein relations?