Teach your dog to come to you for treats every time you pass another person walking, especially if they have a dog too. Your dog will learn not to interfere with passersby, and at the same time, he will develop a positive association with new people and their pets.