An investigation into two new control strategies for the vehicle Anti-lock Braking System (ABS) are made for a possible replacement of current non-optimal slip control methods.This paper applies two techniques in order to maximize the braking force without any wheel locking. The first considers the power dissipated by the brake actuator. This power method does not use slip to construct its reference signal for control. A heuristic approach is taken with this algorithm where one searches for the maximum power dissipated. This can open up easier implementation of regenerative braking concurrently with ABS on an electro-hydraulic braking system. Parameter scheduling is explored in this algorithm.The second algorithm employs the use of perturbation based Extremum Seeking Control (ESC) to provide a reference slip and a Youla controller in a negative feedback loop.