Preliminary work already is underway at Starved Rock State Park in LaSalle County for an $18 million project that will include the first major improvements in three decades to a 13-mile trail system.