How can my module add xml sitemap entries?
The base function you call is xmlsitemap_link_save.

I am unaware of any docs on how to use this, but nodes get added to the sitemap via xmlsitemap_node_nodeapi which in turn calls xmlsitemap_node_create_link.  The code for that should provide some guidance on how to build $link.