This mind map looks into the best practices for successful innovation. Like finding the bug(s) of a product or service. Once you know it, it will be the first step to innovation. From techniques like the brown paper lunch up to mind mapping. And yes innovation requires some luck. However great companies capitalize better on their luck (read the excellent book Great by choice by Jim Collins and Morten Hansen).
Concerning innovation: the more you try, the luckier you get.