Give him an appropriate outlet for his energy. Walk him more, play ball, obedience work, really anything to get some energy out. A tired poodle is a good poodle! He also could just be bored and need more mental stimulation. This could be something as simple as hiding treats and have him find them. Just some thoughts. Good luck.