The humanoid robot garners paramount interest because of its ability to mimic human-like behavior in real-time environments. In this paper, a hybridized Artificial Potential Field (APF)-Broyden Fletcher Goldfarb Shanno (BFGS) Quasi-Newton technique is being proposed for the trajectory planning of the humanoid robot. The proposed methodology combines the faster local search BFGS Quasi-Newton method with the global search APF method for an efficient and faster-hybridized trajectory planning technique. The humanoid robot herein is being tested in a multi-humanoid working space having uneven surfaces. The data obtained from the sensors concerning the location of obstacles and the target are at first imparted to the APF method, which supplies an intermediate turning angle dependent on the predesigned training model of the APF method. The obtained turning angle is then fed into the BFGS quasi-newton method to produce an optimum turning angle, which inevitably guides the humanoid robots to the target by keeping a minimum safe distance from the obstacles. Multi-humanoid robots are employed in an environment having random static obstacles, with unique targets for them to reach. The proposal of using a multi-humanoid system arises the chance of inter-collision among the humanoids. To get rid of this situation, the dining philosophers controller is being implemented. The simulations and experiments are carried using the proposed technique to ratify the efficacy of the proposed technique. The experimental and simulation results yield a suitable acceptance rate under 5 %. In comparison with the previously used navigational technique, it proves to be comfortably skillful and robust for the trajectory planning of the humanoid robot.