Due to the fact that the South Africa’s savanna landscapes are under changing conditions, the previously sustainable firewood collection system in rural areas has become a social-ecological factor in questions about landscape management. While the resilience of savannas in national parks such as Kruger National Park (KNP) in South Africa has been widely acknowledged in ecosystem management, the resilience of woody vegetation outside protected areas has been underappreciated. Collecting wood is the dominant source of energy for rural households, and there is an urgent need for land management to find sustainable solutions for this complex social-ecological system. However, the firewood collection scenario is only one example, and stands for all “human-ecosystem service” interactions under the topic of over-utilization, e.g., fishery, grazing, harvesting. Agent-based modeling combined with goal-oriented action planning (GOAP) can provide fresh insights into the relationship between individual needs of humans and changes in land use. At the same time, this modeling approach includes adaptive behavior under changing conditions. A firewood collection scenario was selected for a proof-of-concept comprising households, collectors, ecosystem services and firewood sites. Our results have shown that, even when it is predictable what a single human agent will do, massive up-scaling is needed in order to understand the whole complexity of social-ecological systems. Under changing conditions, such as climate and an increasing population, fair distribution of natural goods become an important issue.