What is the origin of cleating in coal?
Short answer, its not well studied. It is most likely a diagenic process just because that is the source of most fractures in rock. 

https://www.sciencedirect.com/science/article/abs/pii/S0166516297000128

https://www.sciencedirect.com/science/article/pii/S1674775514000341