  This paper studies a problem of controlling trajectories of a platoon of
vehicles on a highway segment with connected and automated vehicles. This
problem is complex because each vehicle trajectory is an infinite-dimensional
object and neighboring trajectories have complex interactions (e.g.,
car-following behavior). A parsimonious shooting heuristic algorithm is
proposed to construct vehicle trajectories on a signalized highway segment that
comply with boundary conditions for vehicle arrivals, vehicle mechanical
limits, traffic lights and vehicle following safety. This algorithm breaks each
vehicle trajectory into a few sections and each is analytically solvable. This
decomposes the original hard trajectory control problem to a simple
constructive heuristic. Then we slightly adapt this shooting heuristic
algorithm to efficiently solve a leading vehicle problem on an uninterrupted
freeway. To study theoretical properties of the proposed algorithms, the time
geography theory is generalized by considering finite accelerations. With this
generalized theory, it is found that under mild conditions, these algorithms
can always obtain a feasible solution to the original complex trajectory
control problem. Further, we discover that the shooting heuristic solution is a
generalization of the solution to the classic kinematic wave theory by
incorporating finite accelerations. We identify the theoretical bounds to the
difference between the shooting heuristic solution and the kinematic wave
solution. Numerical experiments are conducted to verify the theoretical results
and to draw additional insights into the potential of trajectory control in
improving traffic performance. Building upon this foundation, an optimization
framework will be presented in a following paper as Part II of this study.
