I was reading about somebody who trained her dogs to ring a bell hanging by the door when they were ready to go out. I thought that was pretty neat, and I'm going to try to train my dog to do that! She bred dogs, and even the little 6 week old puppies could ring the bell!!
I guess if you want to try that, you could start out by ringing the bell every time you guys go out for a potty break. And then slowly start making him wait longer and longer to go out, so when he get's impatient he'll ring the bell to kind of start the whole process without you? XD I'm not sure how else to explain it. I'm pretty sure it works on dogs, too, but since I don't have a dog to train I train my conure His favorite trick is to wave at me, and I make him wave or do another trick before I give him a treat. So when he sees something I'm eating that he really wants, he'll sit there and wave frantically untill I give him some I guess that logic should work with dogs, too. If he gets used to the bell sound every time he gets to go outside, it'll probably encourage him to ring it on his own to let you know when it's time to go out!