The research and development of special robots such as excavation robots is an important way to achieve safe and efficient production in coal mines. Affected by the unstructured environment such as complex working conditions and unsteady factor disturbances, the real-time construction of section environment maps that can accurately describe the environment and facilitate trajectory planning and decision making has become a key scientific problem to be solved as soon as possible. Therefore, non-uniform input based adaptive growing neural gas for unstructured environment map construction has been proposed. Considering complex load identification, real-time location identification, and the types of unsteady disturbance factors and working conditions, a set of environment identification models has been established based on a large amount of underground measured data training. These models can express whether the section environment has changed, as well as the type and magnitude of the change, to realize the overall knowledge extraction and parametric representation of the unstructured environment. Then, in order to solve the problems of inaccurate topology, excessive aging of connecting edges, and excessive deletion of nodes in non-uniform input environment, an adaptive growing neural gas algorithm based on non-uniform input environment (AGNG-NU) is proposed. Featured by a dynamic response deletion mechanism and adaptive adjustment mechanism of neuron parameters, the generated nodes and their topology can be dynamically adjusted according to the density of regional sample points. Several sets of non-uniform input environments are set to test the algorithm. The experimental results show that the topological maps established by AGNG-NU express clearer environmental information and, at the same time, the accuracy and distribution are improved by 8% and 15%, respectively, compared with the basic GNG algorithm. The accuracy and the distribution have also been significantly improved compared with other common SOM and GCS algorithms.