This project developed a navigation framework for a mobile robot operating in dynamic environments populated by moving agents such as pedestrians. The system combines a Probabilistic Roadmap (PRM) for global offline planning with a novel Model Predictive Asymptotically Optimal RRT (MP-AO-RRT) for online local planning, integrating kinodynamic feasibility, a tailored cost function, and Model Predictive Control principles to adapt in real time.