How do I remove motion blur?
Yes, deconvolution.  This page describes a number of deconvolution methods and methods for estimating the point spread function:


Removing Motion Blur from Astrophotographic Images


They say the deconvolution literature is "extremely extensive".   They choose Lucy-Richardson algorithm for deconvolution and develop their own motion estimation algorithm for determining the point spread function.