The work presents a review on ongoing researches in terrain-related challenges influencing the navigation of Autonomous Robots, specifically Unmanned Ground ones. The paper aims to highlight the recent developments in robot design and advanced computing techniques in terrain identification, classification, parameter estimation, and developing modern control strategies. The objective of our research is to familiarize the gaps and opportunities of the aforementioned areas to the researchers who are passionate to take up research in the field of autonomous robots. The paper brings recent works related to terrain strategies under a single platform focusing on the advancements in planetary rovers, rescue robots, military robots, agricultural robots, etc. Finally, this paper provides a comprehensive analysis of the related works which can bridge the AI techniques and advanced control strategies to improve navigation. The study focuses on various Deep Learning techniques and Fuzzy Logic Systems in detail. The work can be extended to develop new control schemes to improve multiple terrain navigation performance.