An integrated online trajectory optimization approach is proposed. Maintaining and optimization of admissible candidate trajectories of distinctive topologies in order to seek the overall best solution. An exploration strategy based on Voronoi diagrams provides the complete set of alternative trajectories. An alternative proposed sampling based strategy generates a sufficient subset for small to medium sized environments under limited computational budgets. The Timed-Elastic-Band trajectory optimization method complies with non-holonomic kinematics of differential-drive and carlike robots.