Work started this week on the first of five new dog parks that the Knox County Parks and Recreation Department will begin building thanks to a contest and grant program …