What kind of education do I need?

Probably electrical or computer engineering is the way to go for you. Those both focus on how things work and coming up with new things.