Several researchers are considering the plausibility of being able to rapidly launch a mission to an asteroid, which would fly in close proximity of the asteroid to deliver an impulse in a particular direction so as to deflect the asteroid from its current orbit. Planetary motion, in general, and the motion of asteroids, in particular, are subject to planetary influences that are characterised by a kind of natural symmetry, which results in an asteroid orbiting in a stable and periodic or almost periodic orbit exhibiting a number of natural orbital symmetries. Tracking and following an asteroid, in close proximity, is the subject of this paper. In this paper, the problem of synthesizing an optimal trajectory to a NEO such as an asteroid is considered. A particular strategy involving the optimization of a co-planar trajectory segment that permits the satellite to approach and fly alongside the asteroid is chosen. Two different state space representations of the Hill–Clohessy–Wiltshire (HCW) linearized equations of relative motion are used to obtain optimal trajectories for a spacecraft approaching an asteroid. It is shown that by using a state space representation of HCW equations where the secular states are explicitly represented, the optimal trajectories are not only synthesized rapidly but also result in lower magnitudes of control inputs which must be applied continuously over extended periods of time. Thus, the solutions obtained are particularly suitable for low thrust control of the satellites orbit which can be realized by electric thrusters.