The technology relates to fine maneuver control of large autonomous vehicles that employ multiple sets of independently actuated wheels. The control is able to optimize the turning radius, effectively negotiate curves, turns, and clear static objects of varying heights. Each wheel or wheel set is configured to adjust individually via control of an on-board computer system. Received sensor data and a physical model of the vehicle can be used for route planning and selecting maneuver operations in accordance with the additional degrees of freedom provided by the independently actuated wheels. This can include making turns, moving into or out of parking spaces, driving along narrow or congested roads, construction zones, loading docks, etc. A given maneuver may include maintaining a minimum threshold distance from a neighboring vehicle or other object.