A lot of live performances like this are driven by what's called "VJ software" -- packages like Arkaos, MODUL8, Resolume, and others.
You could use an app like After Effects to create some of the source material, and then use the VJ app to mix multiple sources live during the performance.
Principal & Designer at Keen Live
Motion Graphics, Widescreen Events, Presentation Design, and Consulting RenderBreak Blog - What I'm thinking when my workstation's thinking
Creative Cow Forum Host: Live & Stage Events