Seperate search for each taxonomy?

I’m currently working on a project where I need to have a different search box for each of my taxonomies.

Is there a way to do that?

For example, I have a section on guest blogging which has 4 taxonomies:

Writers (fiction)

Writers (non-fiction)

Blogs (fiction)

Blogs (non-fiction)

I’d like to have a section in my sidebar, where I have each of those, with a search box, to enable users to easily find what they are looking for.