NEW DELHI - India, United States, Japan and Australia began a naval exercise on Tuesday, the first of its kind in 13 years among the four major Indo-Pacific democracies that share concern over China's growing assertiveness in the region.