Abstract
The peopling of Sahul (the combined continent of Australia and New Guinea) represents the earliest continental migration and settlement event of solely anatomically modern humans, but its patterns and ecological drivers remain largely conceptual in the current literature. We present an advanced stochasticecological model to test the relative support for scenarios describing where and when the first humans entered Sahul, and their most probable routes of early settlement. The model supports a dominant entry via the northwest Sahul Shelf first, potentially followed by a second entry through New Guinea, with initial entry most consistent with 50,000 or 75,000 years ago based on comparison with biascorrected archaeological map layers. The model’s emergent properties predict that peopling of the entire continent occurred rapidly across all ecological environments within 156–208 human generations (4368–5599 years) and at a plausible rate of 0.71–0.92 km year^{−1}. More broadly, our methods and approaches can readily inform other global migration debates, with results supporting an exit of anatomically modern humans from Africa 63,000–90,000 years ago, and the peopling of Eurasia in as little as 12,000–15,000 years via inland routes.
Similar content being viewed by others
Introduction
Around 65,000–50,000 years ago (or earlier^{1}), large^{2} and apparently wellorganized groups^{3} of anatomically modern humans first entered the continent of Sahul—the landmass connecting New Guinea, some small islands of modernday Indonesia, mainland Australia and Tasmania at lower sea levels than today. However, the exact timing of initial peopling remains controversial^{4,5} because of arid Sahul’s poor preservation environment and the relatively few reliable archaeological sequences compared to other regions of the world. Nonetheless, models are converging on the idea that first entry into New Guinea through Sulawesi was more likely^{3,6,7}, although a southern route through Bali, Timor and onto the nowdrowned Sahul Shelf in the Arafura Sea north of the modernday Kimberley region in Western Australia is also plausible (or possibly both)^{3,8,9,10}.
To date, the most likely migration routes and overall continental pathways of initial peopling have only been speculated from distant point estimates of genetic distance^{11,12,13}, inferred biogeographic connectivity^{14,15} or sparse archaeological data^{16,17,18,19,20}. Further, the movements of people through New Guinea have been largely ignored, even though the region was directly connected to northern Australia throughout the hypothesized period of initial peopling^{2,3}. Recent genetic evidence from Aboriginal Australians and Papuans^{11,12,21,22,23} suggests that these peoples originated from a common ancestral population^{11,13,21}, eventually diverging into their respective genetic clusters after an initial bottleneck^{11}, with little evidence for subsequent gene flow^{12,13,22,23}. While genomic evidence proposes that the peopling of Sahul was the result of a single migration event^{11}, mitochondrial DNA evidence concludes that settlement occurred via both the southern and northern routes^{13,23}. Subsequent gene flow apparently occurred predominately along the coasts of Australia^{11,12}, with the arid interior acting as a barrier to movement^{11}.
Regardless of the true timing(s) and point(s) of initial entry into Sahul, there is little ecological insight into how these first wave(s) of humans moved across and established populations in the rest of the continent. There is evidence that hunter–gatherer use of space is structured by ecological factors^{24,25,26,27}. For instance, the average distance of residential mobility is a direct function of the available energy in the local environment^{28,29,30}. These relationships reflect fundamental features in human land use, regardless of the physical or cultural environment, and are thus useful for constructing generalized predictions of past human dispersal at broad spatial scales to test against archaeological data.
We constructed a fully stochastic, cellularautomaton model at a resolution of 0.5° × 0.5° to quantify how the patterns of peopling of Sahul could have occurred based on measured ecological mechanisms. Stochastic, complexsystem models like the one we present here are useful not only for forecasting phenomena like global and regional climate patterns^{31}, biodiversity extinctions^{32} and land use^{33}, but also for hindcasting past phenomena based on hypothesized, but hitherto untested mechanisms^{34,35}. Our model and analyses incorporate databased humanpopulation dynamics to project cellspecific population densities relative to hindcasted^{35}, climatedependent^{36} predictions of maximum carrying capacity derived from established relationships between hunter–gatherer densities and environmental conditions^{37}, databased rules of migration between neighbouring cells, measured longdistance dispersal^{38,39,40,41} contingent on water availability^{15} and landscape ruggedness^{42} (a proxy for accessibility), as well as spatially clustered catastrophic mortality events operating at a generational scale based on data from across vertebrate taxa^{43}.
We ran a series of 120 scenarios of the model modifying the dates and places of initial entry into Sahul from the islands of Wallacea^{3}, as well as the hypothesized relationship between hindcasted net primary production (available biomass to consumers in an ecosystem) and maximum human carrying capacity. To rank the relative realism^{44} of which timings of initial entry, point(s) of initial entry and carrying capacity scenarios were best supported by the available archaeological data, we designed an analysis of the oldestavailable, qualityrated archaeological dates to generate a map of initial arrival across the continent corrected for spatial bias and temporal uncertainty. We calculated the correspondence between this biascorrected map and each of the 120 modelled scenarios to rank their relative likelihood given the archaeological data.
Our model provides a baseline approximation for the relative timing and spread of human dispersal in Sahul on the basis of ecological parameters alone. The reliance here on ecological principles explicitly does not mean that human dispersal in Sahul did not involve deliberate social, cultural and/or economic decisions. Rather, the movement parameters we used were derived from a large global dataset of contemporary and recent hunter–gatherer populations, whose behaviours and decisionmaking processes were embedded with cultural knowledge and practices. The stochastic nature of the model allows the effect of cultural adaptation on human movement, as captured in the ethnographic dataset, to be expressed probabilistically as part of the modelled human–environment relationship.
Here we show that full peopling of the entire continent of Sahul could have occurred within as few as 150–200 human generations (<5000 years), with up to 6.5 million people potentially living on the continent at saturation (New Guinea: ~1 million and Australia: ~5.5 million). Compared to the mapped archaeological layer, we find most relative support for an initial entry from Wallacea via the southern route onto the nowdrowned Sahul Shelf, with a possible second entry later in western New Guinea. The results support both entry times of 50 or 75 ka (1000 years ago = ka), and a nonlinear (rotated parabolic) relationship between human carrying capacity and net primary production as most likely of the three variants we test.
Results
To estimate the most likely migration routes and overall continental pathways of initial peopling of Sahul, we ran 120 different scenarios (see details in 'Methods') where we varied entry time in 5000year increments between the plausible limits of 85 and 50 ka, number of entries (single/dual), entry location (following a dominant northern and/or southern route) and sequence (northern–southern or southern–northern), and the relationship between human carrying capacity and net primary production (linear, parabolic or quadratic yield density; see details in ‘Methods’). By comparing our simulated predictions to the spatial bias and Signor–Lippscorrected map layer of timing of first arrival derived from the mostreliable (qualityrated) and currently available archaeological data (Fig. 1; see also Supplementary Information and Supplementary Data 1), the following characteristics emerged:
First, of the eight potential arrival times we considered, there was nearequal support (mean relative change in Spearman’s ρ compared to the topranked model = −0.005, Fig. 2a) for an entry time at 50 ka compared to 75 ka (mean relative change in Spearman’s ρ compared to the topranked model = −0.007; Fig. 2a). For the procedure to determine the correlation between modelled and archaeological estimates of initial arrival, see ‘Spatial correlation between modelled and archaeologically derived dates of initial arrival’ in the Supplementary Information. The fits derived from these two entry times arise because the older projected dates for the northwest of Sahul near the nowdrowned Sahul Shelf entry corresponded closer to the 75ka date, whereas the distribution of dates in the southeast of Sahul (modernday Victoria and New South Wales) best aligned with entry at 50 ka (Fig. 1).
In terms of entry sequence, there was clearly more support (mean relative change in Spearman’s ρ compared to the topranked model = 0.000; Fig. 2b) for a single entry point at the Sahul Shelf offshore from the modernday Kimberley region of Western Australia (southern entry), with slightly less support (mean relative change in Spearman’s ρ compared to the topranked model = −0.013, Fig. 2b) for a subsequent entry at western Bird’s Head (Vogelkop Peninsula) in modernday western New Guinea (i.e., a single southern entry is most supported, followed by a dual entry first in the south and a second entry in the north). In contrast, all scenarios where the northern entry preceded a southern entry, or when there was only a northern entry, always provided worse fits to the primary archaeological map layer (Fig. 2b, Supplementary Fig. 1 and Supplementary Data 1).
Holding all parameters constant while only modifying the assumed relationship between human carrying capacity (K) and net primary production (P_{p}), we found that the rotated parabolic relationship (Fig. 2c and Supplementary Fig. 2c, f) gave the best fit between predicted settlement patterns and the primary archaeological map layer, followed by the linear (Fig. 2c and Supplementary Fig. 2b, e) and the quadratic yield density relationships (Fig. 2c and Supplementary Fig. 2d, g). However, both the linear and the rotated parabolic relationships appeared to overemphasize extreme values of K across the landscape (Supplementary Fig. 2b, c, e, f). When we repeated the analysis excluding the Madjedbebe site^{1,4,5,45,46,47,48} from the derived archaeological map layer (Fig. 1c), the overall fits were much weaker (Supplementary Figs. 3 and 4). While the results using this layer were inconclusive with respect to entry time (Supplementary Fig. 3a), there remained more support for a dominant southern entry (Supplementary Fig. 3b) and the rotated parabolic relationship between K and P_{p} (Supplementary Fig. 3c).
Based on the projection with a 50ka southern entry, but varying the underlying relationship between carrying capacity and net primary production, we find that the bestsupported rotated parabolic relationship projected a total population of 6.3–6.5 million (0.55–0.57 people km^{−2}) within 300 generations (New Guinea: ~0.93–0.96 million; Australia: 5.4–5.5 million), compared to ~3.1–3.5 million inhabitants (0.27–0.30 people km^{−2}) using the other (linear or quadratic yield density) K–P_{p} relationships (Fig. 3). These values are considerably greater than previous estimates^{49}, and we provide several caveats regarding the interpretation of this result in ‘Discussion’. The rotated parabolic model (Supplementary Fig. 2f) predicted the highest densities in a general band from northern Australia, east through what is today the Gulf of Carpentaria, up into southeast New Guinea, and down the eastern coastal/inland region of Australia to modernday New South Wales. Smaller pockets of predicted high carrying capacity occur along the western coast in the Kimberley, and farther south in south–western Western Australia, as well as in Tasmania. These are all areas with ample archaeological evidence of use by humans as refuges before and during the Last Glacial Maximum at ~21 ka^{50}.
According to the topranked parameters for the different scenarios we considered, full occupation of Sahul occurred between 156 and 200 generations (4368–5599 years) after initial (southern) entry at 50 ka, or between 169 and 208 generations (4732–5796 years) after initial (southern) entry at 75 ka followed by a second northern entry at 73 ka (both using a rotated parabolic relationship between K and P_{p}). If we take a direct line from the Sahul Shelf entrypoint to the south–eastern coast of mainland Australia north of (but excluding) Tasmania (50ka scenario), or to the southeastern tip of Tasmania (75ka scenario), this implies a maximum rate of progression for regional occupation of 0.71–0.92 km year^{−1}.
The general pattern of spread in these scenarios followed an eastward expansion from the southern entrypoint from the Sahul Shelf (adjacent to the modernday Kimberley coast), and then down both the west coast and south east through eastcentral Australia (Fig. 4). The eastward expansion across inland Sahul follows the rotatedparabolic model’s predicted regions of highest density, suggesting early inland expansion through the Gulf Country and onto the eastern side of the continent. In both the single, southern entry and dualentry scenarios, early movement occurred from the Sahul Shelf northeast into New Guinea (Fig. 4). In the dualentry scenario (75 ka at the Sahul Shelf followed by 73 ka at Bird’s Head), dispersal northeast from the Sahul Shelf and east from Bird’s Head reached the main body of New Guinea at approximately the same time.
There was a notable gap in the peopling of the arid interior of Australia where the Gibson and Great Victoria Deserts are found today, which is imposed by the limitation of longdistance dispersal and by the wateravailability dispersal and occupationlimitation functions (see details in ‘Methods’). This is consistent with the genetic evidence concluding the same phenomenon of extensive arid landscapes restricting settlement^{11}. The presence of the inland deserts resulted in population divergence to either side of the arid interior. Most movement was eastward (as stated above), with a smaller dispersal south from the Kimberley, which followed a narrower dispersal path between the coastline and the arid zone. The spread continued southeast toward Tasmania in the 75ka scenario (Fig. 4d–f). It is also notable that due to submergence of the land bridge between Tasmania and mainland Australia between 62 and 46 ka^{51}, scenarios with an initial entry at 50 ka did not result in the peopling of Tasmania during this initial phase (Fig. 4a–c). This phenomenon arises because we assumed only terrestrial progression of the migration wave, whereas sufficiently advanced watercraft technology^{3} could have brought the first people to Tasmania across the intermittently flooded Bass Strait^{51}. We note, however, that there is no evidence of voyaging between Tasmania and the mainland since the flooding of Bass Strait ~12 ka^{52,53}.
Testing the model sensitivity to variation in its parameters^{54}, the boostedregression tree emulator (explaining 97.8% of the deviance) for the twelvedimension, Latin hypercubesampled parameter space indicated that only two parameters had reasonable influence on the time to saturation of the continent (Fig. 5): (i) variation in the proportion of the population migrating between cells when an intercell movement occurred (P_{mig})—a 50% decrease in this proportion resulted in a 21% reduction in the time to continental saturation (Fig. 5 and Supplementary Fig. 5a), and (ii) the negative effect of the mean mortality occurring during a catastrophe event (M_{cat})—a 50% decrease in this value resulted in a 17% slowing of the time to continental saturation (Supplementary Fig. 5b). Three other variables had a weak effect on time to saturation (Fig. 5): (iii) the cellbased maximum dispersal distance modifier (D_{cell}), (iv) cell minimum viable population size (N_{MVP}) and (v) additional mortality <MVP (M_{MVP}). Increasing the cellbased maximum dispersal distance (D_{cell}) by five times resulted in a 5% faster time to continental saturation (Supplementary Fig. 5c), whereas a 50% increase in N_{MVP} resulted in a 2% slowing of the time to saturation (Supplementary Information Fig. 5d). Likewise, a 50% increase in the additional mortality below MVP (M_{MVP}) slowed saturation time by ~4% (Supplementary Fig. 5e). All other parameters considered had substantially weaker influence on the rate of progression of the peopling wave (Fig. 5).
As another example of the relative insensitivity of the time to continental saturation by even large changes in maximum dispersal distance, we reran 100 iterations of the topranked scenario (southern entry only at 50 ka) with D_{cell} increased to five times the value in the original model. This only changed the estimated time to saturation to 153–185 generations (4285–5152 years) compared to 156–200 generations predicted from the original model.
Discussion
One of the most revealing insights provided by our stochastic model is that the rapid peopling of the entire continent of Sahul occurred potentially within as few as 4370–5600 years, across a wide range of environments, including rainforests, savannas, deserts, alpine regions, grasslands and temperate forests. This result was largely insensitive to assumptions regarding landscape carrying capacity (minimum and maximum ratios of N/K per cell invoking an emigration, and maximum population growth) (Fig. 5). Based on the ecological and anthropological mechanisms we applied, the emergent pattern of spread across Sahul was at least partially congruent with the overall pattern of first arrival derived from the biascorrected primary archaeological map layer. Rapid expansion across Sahul has been hypothesized previously^{12,19}, whereas our model provides the first robust test that such a swift saturation (at least from the perspective of the time people first entered Sahul) was biologically and ecologically feasible. Relying solely on archaeological or genetic data would be unlikely to identify, or be able to test, such rapid rates of human migration given the scarcity of reliable data at the continental scale during the period of initial peopling. The complexity of this fully stochastic model also ensures that no single component—measured or otherwise assumed—can dominate the outcomes of any scenario run. The emergent property of the many interacting and stochastically sampled functions and parameters provide the net spatial patterns of peopling and the plausible pace of this process. No single function within the model could achieve the same outcomes.
The emergent pattern of occupation revealed by our stochastic model is also largely consistent with the available genetic and archaeological evidence, especially with respect to the dominant pathways suggested for Sahul’s western and eastern regions^{55}, rather than through the dry interior. Indeed, our hydrologically limited dispersal function effectively supported the genetic view that the dry interior was at least partially a barrier to movement and permanent settlement for the earliest human occupants^{11,12}, even though the realized value of the parameter itself had little effect on the rate of progression of the continental migration wave (Fig. 5). Where our model diverges, however, is that the movements southward were not necessarily coastal exclusively, especially within the central and eastern margins of the continent. Indeed, the hindcasted carrying capacity model suggests that expansive areas east of the western deserts were entirely amenable to migration and settlement according to the databased functions applied in the model. Conversely, the extensive distribution of the arid lands westward (beyond even the modernday extents of the western deserts) during most of the plausible period of initial settlement pushed the western movement corridor close to the west coast of Sahul (Fig. 4). It is important to be aware that our model predicts migration in terms of settlement patterns as opposed to temporary forays that do not result in local settlement. Second, while a genetic study^{11} found evidence only for southward movement from New Guinea to Australia, our scenarios predict rapid, northeast movement onto the Sahul Shelf into New Guinea due to the high carrying capacity predicted for the Gulf region.
Our model has also provided the capacity to test the relative likelihood of some alternative entry points, as well as the demographic context for the initial peopling of Sahul from Wallacea. First, the highestranked scenarios all point toward a prevailing entry via the southern route (via the Sahul Shelf). Any scenario where a northern entry occurred before a southern entry led to a lower relative ranking. This suggests that although the northern route was likely an easier pathway for entry^{3}, the dominance of the southern route is more consistent with the available archaeological evidence (recognising that archaeological investigation of New Guinea remains limited to date). Given that our highestranking scenarios provided the strongest support for a southern entry, with a potential secondary northern entry, our treatment of temporally restricted (<700 years) initial peopling events of >1000 individuals^{2} is realistic. This also potentially implies that populations in Wallacea required sufficient time to grow large enough before widespread migration events took place^{2}. Further, the mounting genetic evidence^{13,23} concurs with our conclusions regarding timing, support for a dual entry and Late Pleistocene population expansion. Unlike our model, however, genetics cannot yet shed light on precedence of particular or multiple entry points.
The highestranked relationship between carrying capacity and net primary production predicted a maximum continentalwide population of 6.3–6.5 million (0.55–0.57 people km^{−2}) based on the carrying capacity predicted from the LOVECLIM Earthsystems model and the particular form of the bestsupported relationship between humanpopulation density and net primary production we considered. One of the main determinants of this range—which is substantially larger than previous reconstructions of population size for Late Pleistocene Sahul^{49}—is the relatively higher support for the nonlinear relationship (rotated parabolic) between human carrying capacity and net primary production compared to the other two forms. Although a nonlinear relationship is consistent with evidence from elsewhere that ancient people selected habitats that were structurally intermediate (ecotones) between open plains and dense forests (e.g., savannas)^{56}, thus providing vegetation mosaics that were more ecologically diverse and favourable to human visitation and settlement than maximumproductivity environments^{57}, we did not have empirical data to support the exact form of that relationship. Testing the relative support among three different types of relationships does not mean that the rotated parabolic is in fact the correct one; instead, it merely gives more support for the hypothesis of nonlinearity versus linearity. The combination of the spatial pattern of net primary production across Sahul (Supplementary Fig. 2) and the latter’s relationship with human density drives the magnitude of the total population estimate (Fig. 3). Without a specific, empirically supported relationship, it is entirely plausible that the total population size could have been substantially smaller, especially if other, unknown conditions prevented populations from achieving local carrying capacity. The true magnitude of the population estimate is therefore not central to our approach nor the ensuing results.
Nonetheless, the large estimate and the resulting populationdensity range are not at odds with postcontact estimates of hunter–gatherer densities across temperate coastal regions of Australia (mean ± SD: 0.34 ± 0.24 people km^{−2}, with an upper limit of 0.81 people km^{−2} assuming a Gaussian distribution) and densities of shifting agriculturalists in New Guinea (4.37 ± 4.22 people km^{−2})^{58}. In addition, the only existing estimates of population size in Sahul^{49} did not account for arrival before 50 ka, and instead focussed on periods much later than the arrival window we considered. Neither did those estimates include New Guinea, which represents ~15% of the Sahul landmass during the period of interest (and contains areas of higher ecological productivity than much of the remainder of Sahul), nor did they include the sunken coastalshelf (~1.43 million km^{2}, or ~19% more land area than Australia today). Overlaying the modern extent of Australia and New Guinea on the predicted population grid at 300 generations from initial entry indicates that ~27.5% of the continent’s total population is attributed to cells that are now under water (Fig. 3). In the case of the 50ka singleentry scenario shown in Fig. 3, the abovewater component of the Australian part of Sahul would give a total population of 3.1 million people at saturation.
The large assemblage of artefacts in the earliest phase of human occupation at Madjedbebe is also potentially consistent with a large population size^{1}. For example, a 2 × 2m area of the lower (Phase 2) assemblage at Madjedbebe contains tens of thousands of stone artefacts, >1000 pieces of ground ochre, >400 grindstones and ground fragments, >30 ground edge axes/fragments and includes distinctive technologies not recovered from the overlying layers (e.g., discoidal cores, thinning flakes, convergent flakes, points)^{1}. This density of artefacts is greater than that seen for the Holocene layers at the site and the richness of cultural materials exceeds even that of many dense Holocene sites in Australia and New Guinea^{5,59}. These data support the idea that Madjedbebe was intensively occupied, supportive of the early high population densities predicted by our model. In addition, recent evidence suggests that northern Sahul was relative wet during the period of human arrival as the intertropical convergence zone shifted south^{60}, potentially increasing productivity in this region. Improving and expanding the archaeological record in places of initial arrival and where population densities were highest, including nowdrowned but previously productive coastalshelf sites^{61}, must therefore form a research priority to improve model predictions of the development of human societies during the Late Pleistocene.
At a global scale, our conclusions have important implications for the migration of anatomically modern humans in the Late Pleistocene, and especially for those moving out of Africa. While specific to Sahul, our model does support the notion that during this period humans were able to migrate and occupy a wide range of environments and climatic zones, with only the most extreme arid environments forming barriers to movement in this region. Our models do not indicate a preference for coastal environments, with inland grasslands and rainforests settled first; these results lend support to the hypothesis of inland dispersal^{62}. Our estimated migration rates of 0.71–0.92 km year^{−1} are consistent with previous estimates of rapid spread throughout Sahul from genetic evidence^{12}. Our rates also provide a realistic model for maximum movement rates of humans across Eurasia, where as few as 12,000–15,500 years would be required to reach Sahul from Africa (assuming a minimum globalarc distance of 11,000 km; or 16,300–21,100 years assuming a minimumdistance coastal route of ~15,000 km). Assuming initial entry to Sahul between 75 and 50 ka, this lends support to arguments and genetic evidence^{63} for permanent movement out of Africa at the end of Marine Isotope Stage 5 or beginning of Stage 4, and perhaps movement into Sahul^{64} during both Stages 4 and 3.
Along with other recent models of the demographic conditions needed for successful entry to Sahul^{2}, our model provides further evidence for the adaptability and technologically advanced state of anatomically modern humans during the Late Pleistocene. Our model also supports the notion of large populations being present across Southeast Asia and Sahul during this period^{2,3}, which contrasts with past views of dispersed, small bands of hunter–gatherers. However, the lack of expansive archaeological records means that disparities persist, especially regarding the general absence of early sites in the vicinity of Bird’s Head and the highlands of New Guinea. There is a marked disparity also between the high maximum population sizes proposed here and the comparative paucity of documented archaeological sites across Sahul prior to the Last Glacial Maximum.
Methods
Cellularautomaton framework
We constructed the cellularautomaton model in the openaccess R statistical computing environment (cran.rproject.org). We provide all code, data and instructions to repeat the analysis^{65}, which can be run on any desktop computer. Our spatial model is based on a 0.5° × 0.5° raster grid of Sahul from 0.5 to 43.0° S latitude, and 110.5 to 153.5° E longitude (86 rows and 87 columns). The land area of Sahul changes with fluctuating sea levels, so we estimated exposed land in 1000year time slices to follow our available hindcasts of carrying capacity (see ‘Carrying capacity’ below) based on a digital elevation model and estimated sealevel change over the period of interest (from 85 to 40 ka; see Scenarios). We used the ETOPO1 global relief model of Earth’s surface^{66} to estimate the exposed landmass of Sahul through time. To reconstruct the landmass changes of Sahul every 1000 years, we applied sealevel variability outputs^{67} to the ETOPO1 model. We also included fluctuations in Lake Carpentaria that could potentially act as a natural barrier for human movement over time. We modified the contour of the lake based on modelled sealevel changes^{68} applied to the digital elevation model.
From an initially peopled cell (see Scenarios), the new population can grow following a Ricker populationdynamics model, and emigrate to adjacent cells following stochastically resampled rules of dispersal; likewise, each cell can receive immigrants from adjacent cells following similar dispersal rules (see ‘Emigration and immigration’, and ‘Longdistance dispersal’).
Populationdynamics model
Each cell within the grid acts as a particular subpopulation unit within the overall dynamics of Sahul, and the summary information provided at the end of a simulation is an overall expression of all cells. The change in human abundance (N) within each cell is governed by the following phenomenological (Ricker) equation of population dynamics:
where i is the cell row number in the 0.5° × 0.5° latitude lattice, j is the cell column number, t is the time interval in units of human generations (1 g = 27.9 years)^{2}, N_{i,j,t + 1} is the number of individuals in cell i, j at the next time interval (t + 1), N_{i, j, t} is the number of individuals in cell i, j at time interval t, r_{m} is the maximum rate of population increase when resources are not limiting, K_{i, j, t} is the cellspecific carrying capacity (see ‘Carrying capacity’ below), and the E_{i, j, t} and I_{i, j, t} parameters represent the number of individuals emigrating from and immigrating into the focal cell i, j per time interval t, respectively (see ‘Emigration and immigration’). As an estimate of r_{m}, we set the agestructured Leslie matrix for Aboriginal hunter–gatherers^{2} to have a survival probability (subdiagonal matrix entries) all equal to 1 (complete survival in every age class), and then took the log_{e} of that matrix’s dominant eigenvalue to the power of g multiplied by 2 as the generationally scaled r_{m} estimate required for Eq. (1). Finally, we imposed a betaresampled additional mortality parameter M_{MVP} = 0.2 for cells with a population size <100 individuals. This threshold of N_{MVP} = 100 is derived from the ecological concept of minimum viable population size^{69} where ~100 effective individuals are required to avoid inbreeding depression^{70}. This assumes that individual fitness declines when populations decline below the minimum size due to inbreeding depression from nonrandom mating and other Allee effects related to social disruption.
Carrying capacity
We constructed a theoretical carrying capacity (K) for each cell from a hindcasted estimate of net primary production based on the LOVECLIM climate reconstruction^{2,3,35}. In this case, we define carrying capacity as the upper limit to total abundance^{71}, which is expressed mathematically as the point at which net population growth becomes stable (r = 0)^{72,73}. LOVECLIM is a threedimensional Earthsystem model of intermediate complexity^{35} that includes representations of the atmosphere, ocean and sea ice, land surface (including vegetation), ice sheets and the carbon cycle. LOVECLIM produces climates over the past 800 ka in 1000year timeaveraged increments (layers) that we downscaled (using a bilinear interpolation)^{74,75} from a spatial resolution of 5.625° × 5.625° to 0.5° × 0.5°. For each grid cell and each 1000year layer, we extracted net primary production^{76} (kg C m^{−2} year^{1}) as the comprehensive indicator of relative carrying capacity through time^{2}. To translate net primary production into a carrying capacity expressed in units of humans the landscape was capable of supporting, we used the predicted relationship between net primary production and human density for hunter–gatherer societies^{37}. Here, we rescaled the net primary production values over all grid cells to concur with the minimum (0.018 km^{−2}) and maximum (1.152 km^{−2}) human densities, multiplied by cell area (3080.25 km^{2}) to give percell K. We then linearly interpolated these values between the 1000year layers for each cell.
This approach assumes a linear relationship between K and net primary production (Supplementary Fig. 2). However, others have suggested a nonlinear relationship where maximum K occurs at midrange net primary production, because past humans possibly struck a compromise between high productivity and ease of passage and/or visibility to hunt prey by tending towards ecotones of midrange productivity^{56,57}; this type of nonlinear relationship has also been identified between herbivore biomass and mean annual rainfall across subSaharan Africa^{77}. We therefore also applied a 180°rotated parabola model between K and net primary production (P_{p}) of the form:
where we set K_{max} for the rotated parabolic relationship at 0.5K_{max} for the linear relationship, a = −3, h = the median of P_{p}, and where we scaled the rotated parabolic ΣK_{max} across all cells and temporal layers to equal ΣK_{max} of the linear relationship (because of a higher frequency of cells with midrange compared to high net primary production) (Supplementary Fig. 2). This approach assumes a logarithmic growth to and decline from a peak, so we also considered a third nonlinear relationship—a reciprocal quadratic yield density—between K and P_{p} of the form:
where a = 200, b = 0.6 and c = 0.2, which instead assumes a logistic growth to and decline from a more pronounced peak (Supplementary Fig. 2). Whether we invoked the linear, rotated parabolic or reciprocal quadratic yield relationship (see Scenarios), we Poissonresampled the resultant K for each cell per generational time step to simulate spatiotemporal uncertainty in K.
Emigration and immigration
We reasoned that emigration out of a focal cell i, j to its eight immediately neighbouring cells would be a function of the gradient in K_{t} between two cells^{44}, as well as how close the abundance N_{i, j, t} of cell i, j was to K_{i, j, t}. If the Poissonresampled K_{t} ratio between two adjacent cells (K_{rel} = K_{i, j, t}/K_{i + y, j + x, t}, where x and y are integers ranging from −1 to 1 to define the immediate onecell neighbourhood of the focal cell i, j) was <1, and N_{i, j, t}/K_{i, j, t} was > a random uniform proportion between 0.3 and 0.7, then emigration ensued. The values of 0.3 and 0.7 originate from Birdsell^{78} who stated that group ‘budding off’ or ‘fissioning’ occurred when a population reached 30–70% of carrying capacity. We further imposed an exponential decay function to describe the declining probability of emigration (Pr(E)) as the ratio of K_{i, j, t}/K_{i + y, j + x, t} = K_{rel} increased towards 1 (Supplementary Fig. 6), where:
For the size of the emigrating group N_{mig}, we assumed that this represented a betaresampled proportion P_{mig} = 1/3, such that N_{mig} is centred on N_{i, j, t} × P_{mig} (with SD = 0.05N_{i, j, t} × P_{mig}) based on the observation that when coastal populations of Aboriginal Australians fission, the population tends to separate into one larger and one smaller group, with the latter emigrating^{79}. We applied this calculation for each of the eight cell comparisons, removing those already emigrated from each cell’s subsequent estimate (moving in sequence through directions NW, N, NE, W, E, SW, S and SE of focal cell i, j). Likewise, when K_{i, j, t}/K_{i + y, j + x,t} > 1, immigration into cell i, j occurred following the same movement rules as for emigration.
Longdistance dispersal
We used the allometric relationship of natal dispersal for omnivorous and herbivorous mammals^{40} to predict a dispersal probability for humans. Assuming a mean adult mass of M = 50 kg, maximum natal dispersal distance D_{m} is estimated as aM^{b}, where a = 3.31 ± 1.17 and b = 0.65 ± 0.05 for omnivores and herbivores combined^{40}. This produced an estimated maximum dispersal distance D_{m} ranging from 22.4 to 69.3 km. As a maximum dispersal range, this compares well to the average mobility of African hunter–gatherers of 1400–3900 km^{2}/generation^{39} (equivalent to a radius of 21.1–35.2 km assuming a perfect circle), and the 0.4–1.1 km yr^{−1} (11.2–30.7 km/generation) estimates for Palaeolithic human expansions in northern Europe^{41}. Also, Gould^{38} reported journeys by Aboriginal Australians of 400 to 560 km as ‘not unusual’ and perhaps the greatest mobility ever recorded, moving as many as nine times in three months, and covering an area of ~2600 km^{2} (radius = 28.8 km).
Next, we used the estimated probability of dispersal (Pr(d_{max})) of d exceeding multiples (1 to 10) of one cell width (0.5 × 111.12 = 55.6 km) as \(\Pr \left( {d_{{\mathrm{max}}}} \right) = e^{  d/aM^b}\) (Supplementary Fig. 7). However, there is evidence globally that the territory size of hunter–gatherer groups is strongly related to local productivity, with a greater need to expand foraging areas as productivity declines^{19,80}. Using territory size and rainfall data from Hiscock^{80}, we assumed the same relative change in rainfall applied to net primary productivity, but shifted the power–law relationship upwards to match the slope of the upper limit of maximum dispersal distance (Supplementary Fig. 7b). Thus, for every tenfold decrease in relative net primary production, maximum dispersal distance increases by 12.7 times (Supplementary Fig. 7b). Once a longdistance dispersal event occurred, we Poissonresampled the maximum dispersal distance to provide a δx and a δy to move from the focal cell in cell units (including a random direction: east–west for δx, and north–south for δy). The size of the longdistancedispersing population followed the same rules as for neighbouringcell emigration.
Distancetowater limitation
While territory size, and hence, maximum dispersal distances increase with increasing aridity according to the relationships described above, there is evidence that human dispersal is ultimately limited by water availability^{15}. This is likely to be even more relevant in Australia, the driest inhabited continent on Earth—indeed, estimated routes of gene flow among Aboriginal Australians suggest that the arid interior acted as a barrier to migration^{11}. We therefore invoked an additional limitation on dispersal by calculating a probability of realizing a longdistance dispersal event (P_{l}) according to the following equation previously designed to limit modelled species migrations^{81}:
where D_{l} = the realized maximum dispersal distance generated from the algorithm described above, \(D_{H_2O}\) = the distance to water in units of map cells derived from the Australian Water Observations from Space dataset^{15}, and Ω = the hydrological resistance parameter set arbitrarily to a value of 3 to invoke landscapescale resistance to movement only in the driest areas of Sahul per generational time step.
Ruggedness
We hypothesized that high landscape ruggedness (elevational gradient) might at least partially impede the progress of human expansion across the landscape^{42}, so we tested this using data available in an ethnographic and environmental dataset compiled by Binford^{42}. Available in the binford library^{82} in R, the dataset includes >200 variables measuring aspects of hunter–gatherer subsistence, mobility and social organization for 339 ethnographically documented groups. Given the evidence that mobility is a function of productivity^{36,80}, we constructed a simple linear model of annual movement varying with annual rainfall and the difference between maximum and minimum elevation within a 25 (40.2 km) mile radius of the group’s centroid (equivalent to an elevational gradient; i.e., ruggedness). Taking the cube root of annual movement and the difference in maximum and minimum elevation to comply with the assumption of Gaussian error distributions, the expected relationship between movement and rainfall prevailed, and there was a weak effect of elevational difference—a maximum of 1% reduction in annual movement (Supplementary Fig. 8). Expressed on the linear scale and standardizing annual movement and elevational difference to the range of 0–1 (assuming a constant median annual rainfall value), an exponential decay function of the form:
where M_{red} = the proportion of expected total annual movement, a = 1.001116, b = −0.0104453 and G_{rel} = the standardized ruggedness from 0 to 1, described the reduction in annual movement rates up to a maximum of 1% (Supplementary Fig. 8). For all instances of emigration, immigration and longdistance dispersal, we assigned this function to the total number of people migrating for each cell based on its standardized ruggedness. We computed the topographic ruggedness index^{83} as the difference in elevation between a given cell and its eight neighbouring central cells, based on our digital elevation model. For a given cell, we then squared each of the eight elevation difference values (to render them positive), and calculated the square root of the averages of the squares. We updated the spatial resolution of our results to 0.5° × 0.5° to match the other environmental layers.
Catastrophic mortality events
Palaeodemographic investigations of past human populations suggest that longterm population growth rates were just slightly higher than zero as a result of episodes of catastrophic mortality arising from pandemics, natural disasters and violent conflicts occurring every few generations^{84}. This also agrees well with estimates of the probability of mass mortality events scaling to generation time for vertebrates (Pr(catastrophe) = 0.14 per generation)^{43}. We thus sampled binomially at Pr = 0.14 for whether a catastrophe occurred in each focal cell, and then betasampled the severity of the event centred on M_{cat} = 0.5 (SD = 0.5/10) to emulate a stochastic catastrophe event of 50% mortality, on average, for that cell^{43}.
However, we reasoned that a random allocation of catastrophes among cells across the entirety of Sahul was not realistic, for the reason that mortality events arising from natural disasters, warfare or disease outbreaks would likely be spatially aggregated. We therefore imposed a Thomas cluster process using the rThomas function from the spatstat R library^{85}, setting the intensity of the Poisson process of cluster centres κ to a linear relationship between the number of cells occupied per iteration and a vector ranging from 0.3 to 1.2, the standard deviation of random displacement along each coordinate axis of the grid of a given cell away from the cluster centre σ_{scale} = 0.015, and the mean number of cells per cluster μ = 0.6 × the mean dimension of the occupied grid per iteration. This combination of parameters led to a reasonable degree of spatial clustering while maintaining a random spread of cells around a catastrophe focal point, as well as maintaining the overall proportion of cells across the landscape experiencing a catastrophic mortality event ~0.14 per generational iteration.
Scenarios
We ran 120 scenarios (8 entry times, ×5 entry sequences, ×3 relationships between carrying capacity and net primary production) where we modified three main components of the stochastic simulations: (i) the timing of first entry to Australia (from 85 to 50 ka, in 5000year increments), (ii) the place of entry (northern, southern, simultaneous northern and southern, northern followed by southern 2000 years later, or southern followed by northern 2000 years later) and (iii) the form of the relationship between hindcasted net primary productivity and human carrying capacity (linear, rotated parabolic or reciprocal quadratic yield density). We repeated each scenario 100 times to generate a percell confidence interval of time of first arrival. Here, we deemed a cell to have been populated for the first time once it received ≥100 individuals (N_{first}), which is considered the minimum viable effective population size to avoid inbreeding depression^{70}.
Comparison layers
To test the resultant outputs against real archaeological data, we compiled a conservative list of ages older than 30 ka obtained from across Sahul (see ‘Compiling reference archaeological dates’ in the Supplementary Information and Supplementary Data 1). However, the spatial coverage of these ages is highly uneven (Fig. 1a), so we applied a maximumlikelihood method to correct for the Signor–Lipps effect first developed by Solow^{86} and adapted for spatial inference of both firstarrival and extinction patterns^{87}. While described in more detailed elsewhere^{87}, we briefly summarize the approach here.
To correct for the inherent spatial bias of dates in a landscape, let x_{1},…x_{n} be the spatial locations of n dated specimens in an area W and a_{1},…a_{n} their respective ages. The estimated average age M(x) of a putative date at a given location x is based on a standard kriging procedure^{88} derived from the spatial covariance between the age of two dated specimens as a function of their respective pairwise distance, so that:
where \(w_1\left( x \right), \ldots w_n\left( x \right)\) follows \(\mathop {\sum}\nolimits_{i \le n} {w_i\left( x \right) = 1}\) and minimizes
for j ≤ n, with μ being a Lagrange multiplier so that \(\mu = \mathop {\sum}\nolimits_{i \le n} {\gamma (x_i  x)}\) and γ is the variogram:
where a(z) is the age a of a specimen found at a given location z (with z ∈ W), σ^{2} is the variance of a(z) and c(u) is the covariance between a(z) and a(z + u), with any two locations in W separated by distance u.
We then modified Solow’s method^{89} to correct for taphonomic bias, which assumes initially that the distribution of ages through time is uniform between a given age A_{0} when individuals are assumed to be present, and the date of arrival A. For n ages of a given time series at a given location, the estimated terminal age \(\hat A\) is therefore:
To integrate this method into a spatial context, we estimated a preliminary age A_{p} across space assuming \(\hat M\left( x \right)\) follows a stationary random field:
But this generates a spatial bias \(\hat A_p\left( x \right)  A(x)\), in every \(\hat A_p\left( x \right)\), so we applied a simulationbased, spatialbiascorrection procedure^{90} to estimate the bias generated by Eq. (11) at each x across W. The first step assumes that \(\hat A_p\left( x \right)\) is the ‘true’ date of the terminal event in x. Based on these \(\hat A_p\left( x \right)\), we generated k age samples \(a^{(k)} = (a_1^{\left( k \right)}, \ldots ,a_n^{(k)})\) at the same locations x_{1}, … x_{n} following the same spatial pattern and characteristics as the dated record and sampled independently from a uniform distribution on \([A_{0,}\hat A_p\left( {x_i} \right)]\). We then inferred \(\hat A^{(k)}(x)\), the timing of the terminal event for the k new simulated time series and calculated an estimated total bias \(\hat B\left( x \right)\) across all k ages:
The final estimate of the timing of the terminal event of interest \(\hat A\left( x \right)\) is the distribution of the preliminary dates \(\hat A_p\left( x \right)\) for every location x corrected by \(\hat B\left( x \right)\), such that:
Because archaeological age estimates a_{i} are always associated with an inherent dating uncertainty σ_{i}, we assumed that age uncertainties are Gaussian and independent^{91} so that the probability density of the estimated age of the terminal event A(x) follows:
where g_{i} = the density of the Gaussian random variable with mean 0 and variance \(\sigma _i^2\), and \(A_{\left\{ {a_1 + {\it{\epsilon }}_1,\, ..\, a_n + {\it{\epsilon }}_n} \right\}}(x)\) = the final estimate at a given location x for a time series of age \(a_1 + {\it{\epsilon }}_1,\, ..\, a_n + {\it{\epsilon }}_n\) located at x_{1},..x_{n}, respectively. We applied the same Cook and Stefanski biascorrection procedure so that the k ages are independently sampled from a uniform distribution on \([A_{0,}\hat A_p\left( {x_i} \right)]\) at the same locations x_{1}, … x_{n} following the same spatial pattern and characteristics as the dated record. This gives \(a^{(k)} = (a_1 + {\it{\epsilon }}_1^{(k)},\, ..\, a_n + {\it{\epsilon }}_n^{(k)})\) with \({\it{\epsilon }}_i^{(k)}\) independently sampled as a function of the probability density described in Eq. (14) to account for the dating uncertainty associated with each age. We then use the terminal ages \(\hat A^{(k)}(x) = A_{\left\{ {a_1^{\left( k \right)},\,..,\, a_n^{\left( k \right)}} \right\}}\left( x \right)\) to estimate the bias in Eq. (12) and apply this to provide a corrected timing of \(\hat A\left( x \right)\) for every x following Eq. (13).
Global sensitivity analysis
We designed a global sensitivity analysis to provide robust sensitivity measures of the probability of the time to saturation of the entire Sahul continent to variation in the underlying parameters of our stochastic model^{54,92}; this analysis does not repeat the scenariotesting parameters (i.e., time of entry, point(s) of entry, K–P_{p} relationship). For this global sensitivity analysis, we used the initial scenario parameters of a 50ka entry at the southern route, the rotated parabolic relationship between K and P_{p}, and assuming a founding population size stochastically sampled between 1300 and 1500 people for the entry point^{2}.
Here, we ran the cellularautomaton spatial model 1000 times, randomly sampling 12 of its parameters uniformly for each iteration based on a Latin hypercubesampling protocol^{54}. We set the 12 parameters to be sampled with ±50% variation on the median value used in the model (except for N_{cat} and max N/K with a maximum upper bound of 0.99, and for maximum D_{cell}—see below); these 12 parameters were: (i) the maximum generational rate of population increase r_{m} used to parameterize the phenomenological populationdynamics model per cell (range: 0.10–0.31), (ii) the minimum maximal dispersal distances D_{m} estimated from the allometric prediction (11–34 km), (iii) the cellbased maximum dispersal distance modifier (max D_{cell}), ranging from 1× to 5× the value set in the original model (10 cells), (iv) the cellbased minimum viable population size N_{MVP} (50–150 individuals) below which we set (v) an additional mortality parameter M_{MVP} (0.1–0.3), (vi) the hydrological resistance parameter Ω invoking landscapescale resistance to movement only in the driest areas of Sahul per generational time step (1.5–4.5), (vii) the betaresampled mean mortality of a cell during a catastrophe event M_{cat} (0.38–0.99), (viii) the betaresampled proportion of people moving between cells when a migration event occurs P_{mig} (0.17–0.50), the betaresampled (ix) minimum and (x) maximum ratios of N/K per cell invoking an emigration event (0.15–0.45 and 0.35–0.99, respectively), (xi) a resistance modifier R that modified the relationship between landscape ruggedness and maximum dispersal probability (0.5–1.5) and (xii) the population threshold N_{first} above which we determined a cell to be occupied for the calculation of the date of first arrival in a cell (50–150 individuals).
We chose to summarise the output of each of these 1000 parametersampled runs of the spatial model as the time taken to achieve continental saturation (i.e., the number of years taken from initial entry to occupy every cell in Sahul). In a separate analysis, we then tested the influence of the permodel run parameter values (predictors) on the time to continental saturation (response) using a boostedregression tree^{93} emulator with the function gbm.step in the dismo R library^{94}. Here, we set the error distribution family as Gaussian, the bag fraction to 0.75, the learning rate to 0.008, the tolerance to 0.0001, the maximum number of trees to 10,000 and the tree complexity to 2 (firstorder interactions only). To assess the relative contribution of each of the 12 randomly sampled parameters to the time to spatial saturation, we calculated the boostedregression tree metrics of relative influence^{54}.
Reporting summary
Further information on research design is available in the Nature Research Reporting Summary linked to this article.
Data availability
All data are available for download at github.com/cjabradshaw/SahulHumanSpread (https://doi.org/10.5281/zenodo.4453767).
Code availability
All R code is available for download at github.com/cjabradshaw/SahulHumanSpread (https://doi.org/10.5281/zenodo.4453767).
References
Clarkson, C. et al. Human occupation of northern Australia by 65,000 years ago. Nature 547, 306–310 (2017).
Bradshaw, C. J. A. et al. Minimum founding populations for the first peopling of Sahul. Nat. Ecol. Evol. 3, 1057–1063 (2019).
Bird, M. I. et al. Early human settlement of Sahul was not an accident. Sci. Rep. 9, 8220 (2019).
O’Connell, J. F. et al. When did Homo sapiens first reach Southeast Asia and Sahul? Proc. Natl Acad. Sci. USA 115, 8482 (2018).
Clarkson, C. et al. Reply to comments on Clarkson et al. (2017) ‘Human occupation of northern Australia by 65,000 years ago’. Aust. Archaeol. 84, 84–89 (2018).
Kealy, S., Louys, J. & O’Connor, S. Reconstructing palaeogeography and interisland visibility in the Wallacean Archipelago during the likely period of Sahul colonization, 65–45000 years ago. Archaeol. Prospect. 24, 259–272 (2017).
Kealy, S., Louys, J. & O’Connor, S. Leastcost pathway models indicate northern human dispersal from Sunda to Sahul. J. Hum. Evol. 125, 59–70 (2018).
Norman, K. et al. An early colonisation pathway into northwest Australia 7060,000 years ago. Quat. Sci. Rev. 180, 229–239 (2018).
Bird, M. I. et al. Palaeogeography and voyage modeling indicates early human colonization of Australia was likely from TimorRoti. Quat. Sci. Rev. 191, 431–439 (2018).
Yuen, L. K. W. et al. Tracing ancient human migrations into Sahul using hepatitis B virus genomes. Mol. Biol. Evol. 36, 942–954 (2019).
Malaspinas, A.S. et al. A genomic history of Aboriginal Australia. Nature 538, 207–214 (2016).
Tobler, R. et al. Aboriginal mitogenomes reveal 50,000 years of regionalism in Australia. Nature 544, 180–184 (2017).
Pedro, N. et al. Papuan mitochondrial genomes and the settlement of Sahul. J. Hum. Genet. 65, 875–887 (2020).
Veth, P. Islands in the interior: a model for the colonization of Australia’s arid zone. Archaeol. Ocean. 24, 81–92 (1989).
Bird, M. I., O’Grady, D. & Ulm, S. Humans, water, and the colonization of Australia. Proc. Natl Acad. Sci. USA 113, 11477–11482 (2016).
Birdsell, J. B. Some population problems involving Pleistocene man. Cold Spring Harb. Symp. Quant. Biol. 22, 47–69 (1957).
Bowdler, S. Sunda and Sahul: Prehistoric Studies in Southeast Asia Melanesia and Australia (eds Allen J., Golson J. & Jones R.) 205–246 (Academic Publishing, 1977).
Tindale, N. B. Ecological Biogeography of Australia (ed Keast A.) 1761–1796 (Dr W Junk Publishers, 1981).
O’Connell, J. F. & Allen, J. The restaurant at the end of the universe: modelling the colonisation of Sahul. Aust. Archaeol. 74, 5–17 (2012).
Allen, J. & O’Connell, J. Both half right: updating the evidence for dating first human arrivals in Sahul. Aust. Archaeol. 79, 86–108 (2014).
RobertsThomson, J. M. et al. An ancient common origin of Aboriginal Australians and New Guinea highlanders is supported by alphaglobin haplotype analysis. Am. J. Hum. Genet. 58, 1017–1024 (1996).
Bergström, A. et al. Deep roots for Aboriginal Australian Y chromosomes. Curr. Biol. 26, 809–813 (2016).
Nagle, N. et al. Mitochondrial DNA diversity of presentday Aboriginal Australians and implications for human evolution in Oceania. J. Hum. Genet. 62, 343–353 (2017).
Brown, C. T., Liebovitch, L. S. & Glendon, R. Lévy flights in Dobe Ju/’hoansi foraging patterns. Hum. Ecol. 35, 129–138 (2007).
Hamilton, M. J., Milne, B. T., Walker, R. S. & Brown, J. H. Nonlinear scaling of space use in human hunter–gatherers. Proc. Natl Acad. Sci. USA 104, 4765 (2007).
Raichlen, D. A. et al. Evidence of Lévy walk foraging patterns in human hunter–gatherers. Proc. Natl Acad. Sci. USA 111, 728 (2014).
Hamilton, M. J. & Walker, R. S. A stochastic densitydependent model of longterm population dynamics in huntergatherer populations. Evol. Ecol. Res. 19, 85–102 (2018).
Grove, M. Hunter–gatherer movement patterns: causes and constraints. J. Anthropol. Archaeol. 28, 222–233 (2009).
Johnson, A. L. Exploring adaptive variation among huntergatherers with Binford’s frames of reference. J. Archaeol. Res. 22, 1–42 (2014).
Hamilton, M. J., Lobo, J., Rupley, E., Youn, H. & West, G. B. The ecological and evolutionary energetics of huntergatherer residential mobility. Evol. Anthropol. Issues News Rev. 25, 124–132 (2016).
Rummukainen, M. Stateoftheart with regional climate models. WIREs Clim. Change 1, 82–96 (2010).
Strona, G. & Bradshaw, C. J. A. Coextinctions annihilate planetary life during extreme environmental change. Sci. Rep. 8, 16724 (2018).
Dietzel, C. & Clarke, K. The effect of disaggregating land use categories in cellular automata during model calibration and forecasting. Computers, Environ. Urban Syst. 30, 78–101 (2006).
Caley, T., Roche, D. M. & Renssen, H. Orbital Asian summer monsoon dynamics revealed using an isotopeenabled global climate model. Nat. Comm. 5, 5371 (2014).
Goosse, H. et al. Description of the Earth system model of intermediate complexity LOVECLIM version 1.2. Geosci. Mod. Dev. 3, 603–633 (2010).
Eriksson, A. et al. Late Pleistocene climate change and the global expansion of anatomically modern humans. Proc. Natl Acad. Sci. USA 109, 16089–16094 (2012).
Tallavaara, M., Eronen, J. T. & Luoto, M. Productivity, biodiversity, and pathogens influence the global huntergatherer population density. Proc. Natl Acad. Sci. USA 115, 1232–1237 (2018).
Gould, R. A. Puntutjarpa Rockshelter and the Australian desert culture. Anthropological papers of the American Museum of Natural History, 54, 1–187 (1977).
Hewlett, B. S., van de Koppel, I. M. H. & CavalliSforza, L. L. African Pygmies (ed CavalliSforza L. L.) 65–79 (Academic Press, 1986).
Sutherland, G. D., Harestad, A. S., Price, K. & Lertzman, K. P. Scaling of natal dispersal distances in terrestrial birds and mammals. Conserv. Ecol. 4, 1–16 (2000).
Fort, J., Pujol, T. & CavalliSforza, L. L. Palaeolithic populations and waves of advance. Camb. Archaeol. J. 14, 53–61 (2004).
Binford, L. R. Constructing Frames of Reference: An Analytical Method for Archaeological Theory Building Using Ethnographic and Environmental Data Sets. (University of California Press, 2001).
Reed, D. H., O’Grady, J. J., Ballou, J. D. & Frankham, R. The frequency and severity of catastrophic dieoffs in vertebrates. Anim. Conserv. 6, 109–114 (2003).
Vahdati, A. R., Weissmann, J. D., Timmermann, A., Ponce de León, M. S. & Zollikofer, C. P. E. Drivers of Late Pleistocene human survival and dispersal: an agentbased modeling and machine learning approach. Quat. Sci. Rev. 221, 105867 (2019).
Veth, P. Breaking through the radiocarbon barrier: Madjedbebe and the new chronology for Aboriginal occupation of Australia. Aust. Archaeol. 83, 165–167 (2017).
Hiscock, P. Discovery curves, colonisation and Madjedbebe. Aust. Archaeol. 83, 168–171 (2017).
Wood, R. Comments on the chronology of Madjedbebe. Aust. Archaeol. 83, 172–174 (2017).
Dortch, J. & Malaspinas, A.S. Madjedbebe and genomic histories of Aboriginal Australia. Aust. Archaeol. 83, 174–177 (2017).
Williams, A. N. A new population curve for prehistoric Australia. Proc. R. Soc. Lond. B 280, 20130486 (2013).
Williams, A. N., Ulm, S., Cook, A. R., Langley, M. C. & Collard, M. Human refugia in Australia during the Last Glacial Maximum and Terminal Pleistocene: a geospatial analysis of the 25–12 ka Australian archaeological record. J. Archaeol. Sci. 40, 4612–4625 (2013).
Lambeck, K. & Chappell, J. Sea level change through the last glacial cycle. Science 292, 679–686 (2001).
Cosgrove, R. Fortytwo degrees south: the archaeology of Late Pleistocene Tasmania. J. World Prehist. 13, 357–402 (1999).
Davidson, I. & Roberts, D. Turning Points in Australian History (eds Roberts D. A. & Crotty M.) 18–31 (UNSW Press, 2008).
Prowse, T. A. A. et al. An efficient protocol for the global sensitivity analysis of stochastic ecological models. Ecosphere 7, e01238 (2016).
Crabtree, S. A. et al. Landscape rules predict optimal superhighways for the first peopling of Sahul. Nat. Hum. Behav. https://doi.org/10.1038/s41562021011068 (2021).
Finlayson, C. et al. The Homo habitat niche: using the avian fossil record to depict ecological characteristics of Palaeolithic Eurasian hominins. Quat. Sci. Rev. 30, 1525–1532 (2011).
Hope, J. & Hope, G. The Origin of the Australians (eds Kirk R. L. & Thorne A. G.) 29–54 (Institute of Aboriginal Studies, 1976).
Lourandos, H. Continent of HunterGatherers: New Perspectives in Australian Prehistory. (Cambridge University Press, 1997).
Clarkson, C. et al. The archaeology, chronology and stratigraphy of Madjedbebe (Malakunanja II): a site in northern Australia with early occupation. J. Hum. Evol. 83, 46–64 (2015).
De Deckker, P. et al. Climatic evolution in the Australian region over the last 94 ka—spanning human occupancy—, and unveiling the Last Glacial Maximum. Quat. Sci. Rev. 249, 106593 (2020).
Benjamin, J. et al. Aboriginal artefacts on the continental shelf reveal ancient drowned cultural landscapes in northwest Australia. PLoS ONE 15, e0233912 (2020).
Bae, C. J., Douka, K. & Petraglia, M. D. On the origin of modern humans: Asian perspectives. Science 358, eaai9067 (2017).
Haber, M. et al. A rare deeprooting D0 African Ychromosomal haplogroup and its implications for the expansion of modern humans out of Africa. Genetics 212, 1421–1428 (2019).
Pagani, L. et al. Genomic analyses inform on migration events during the peopling of Eurasia. Nature 538, 238–242 (2016).
Bradshaw, C. J. A. et al. Stochastic models support rapid peopling of Late Pleistocene Sahul. Github::SahulHumanSpread, https://doi.org/10.5281/zenodo.4453767 (2021).
Amante, C. & Eakins, B. W. ETOPO1 1 arcminute global relief model: procedures, data sources and analysis. NOAA Technical Memorandum NESDIS NGDC24. 19 (2009).
Grant, K. M. et al. Sealevel variability over five glacial cycles. Nat. Comm. 5, 5076 (2014).
Reeves, J. M. et al. The sedimentary record of palaeoenvironments and sealevel change in the Gulf of Carpentaria, Australia, through the last glacial cycle. Quat. Int. 183, 3–22 (2008).
Traill, L. W., Bradshaw, C. J. A. & Brook, B. W. Minimum viable population size: a metaanalysis of 30 years of published estimates. Biol. Conserv. 139, 159–166 (2007).
Frankham, R., Bradshaw, C. J. A. & Brook, B. W. Genetics in conservation management: revised recommendations for the 50/500 rules, Red List criteria and population viability analyses. Biol. Conserv. 170, 56–63 (2014).
Bradshaw, C. J. A. & Brook, B. W. Conservation Biology for All (eds Sodhi N. S. & Ehrlich P. R.) 313–334 (Oxford University Press, 2010).
Bell, T. The Princeton Guide to Ecology. 239–246 (Princeton University Press, 2009).
Turchin, P. Complex Population Dynamics: A Theoretical/Empirical Synthesis. (Princeton University Press, 2003).
Wilby, R. L. & Wigley, T. M. L. Downscaling general circulation model output: a review of methods and limitations. Prog. Phys. Geogr. Earth Environ. 21, 530–548 (1997).
Lorenz, D. J., NietoLugilde, D., Blois, J. L., Fitzpatrick, M. C. & Williams, J. W. Downscaled and debiased climate simulations for North America from 21,000 years ago to 2100 AD. Sci. Dat. 3, 160048 (2016).
Timmermann, A. & Friedrich, T. Late Pleistocene climate drivers of early human migration. Nature 538, 92–95 (2016).
Hempson, G. P., Archibald, S. & Bond, W. J. A continentwide assessment of the form and intensity of large mammal herbivory in Africa. Science 350, 1056–1061 (2015).
Birdsell, J. B. Some environmental and cultural factors influencing the structuring of Australian Aboriginal populations. Am. Nat. 87, 171–207 (1953).
McNiven, I. J. Australian Coastal Archaeology (eds Hall H. J. & McNiven I. J.) 157–168 (ANH Publications, 1999).
Hiscock, P. Archaeology of Ancient Australia. (Routledge, 2008).
Saltré, F., Chuine, I., Brewer, S. & Gaucherel, C. A phenomenological model without dispersal kernel to model species migration. Ecol. Model. 220, 3546–3554 (2009).
Marwick, B., Johnson, A., White, D. & Eff, E. A. binford: Binford’s HunterGatherer Data, R package version 0.1.0 CRAN.Rproject.org/package=binford (2016).
Riley, S. J., DeGloria, S. D. & Elliot, R. A terrain ruggedness index that quantifies topographic heterogeneity. Intermount. J. Sci. 5, 23–27 (1999).
Chamberlain, A. Archaeological demography. Hum. Biol. 81, 275–287 (2009).
Baddeley, A., Rubak, E. & Turner, R. Spatial Point Patterns: Methodology and Applications with R. (Chapman and Hall/CRC Press, 2015).
Solow, A. R., Roberts, D. L. & Robbirt, K. M. On the Pleistocene extinctions of Alaskan mammoths and horses. Proc. Natl Acad. Sci. USA 103, 7351–7353 (2006).
Saltré, F. et al. Climatehuman interaction associated with southeast Australian megafauna extinction patterns. Nat. Comm. 10, 5311 (2019).
Wackernagel, H. Multivariate Geostatistics: An Introduction with Applications. (Springer, 2003).
Solow, A. R. Inferring extinction from sighting data. Ecology 74, 962–964 (1993).
Cook, J. R. & Stefanski, L. A. Simulationextrapolation estimation in parametric measurement error models. J. Am. Stat. Assoc. 89, 1314–1328 (1994).
Bradshaw, C. J. A., Cooper, A., Turney, C. S. M. & Brook, B. W. Robust estimates of extinction time in the geological record. Quat. Sci. Rev. 33, 14–19 (2012).
Wainwright, H. M., Finsterle, S., Jung, Y., Zhou, Q. & Birkholzer, J. T. Making sense of global sensitivity analyses. Comput. Geosci. 65, 84–94 (2014).
Elith, J., Leathwick, J. R. & Hastie, T. A working guide to boosted regression trees. J. Anim. Ecol. 77, 802–813 (2008).
Hijmans, R. J., Phillips, S., Leathwick, J. & Elith, J. dismo: Species distribution modeling. R package version 1.14. CRAN.Rproject.org/package=dismo. (2017).
Bowdler, S. ‘Human occupation of northern Australia by 65,000 years ago’ (Clarkson et al. 2017): a discussion. Aust. Archaeol. 83, 162–163 (2017).
Acknowledgements
This study was supported by the Australian Research Council through a Centre of Excellence Grant (CE170100015) to R.G.R., S.U., M.I.B., Z.J., C.J.A.B., S.O’C., S.G.H. and L.S.W., fellowships to S.U. (FT120100656), M.I.B. (FL140100044), R.G.R. (FL130100116), Z.J. (FT150100138), C.C. (FT160100242), L.S.W. (FT180100407) and B.L. (FT170100448) and an Australian Government Research Training Program Award to K.N. We acknowledge the Indigenous Traditional Owners of the land on which Flinders University is built—the Kaurna people of the Adelaide Plains.
Author information
Authors and Affiliations
Contributions
C.J.A.B., K.N. and F.S. conceptualized the paper, and C.J.A.B. and F.S. designed the research. C.J.A.B. did the analysis and sourced the data. S.U., A.N.W., K.N. and M.L. sourced the archaeological data for the comparison layer. F.S. and J.C. generated the archaeological map layers. C.J.A.B., F.S., S.U., A.N.W. and K.N. wrote the paper. All other coauthors contributed substantially to developing the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Peer review information Nature Communications thanks Michael Petraglia, and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bradshaw, C.J.A., Norman, K., Ulm, S. et al. Stochastic models support rapid peopling of Late Pleistocene Sahul. Nat Commun 12, 2440 (2021). https://doi.org/10.1038/s41467021215513
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467021215513
This article is cited by

Environmental conditions associated with initial northern expansion of anatomically modern humans
Nature Communications (2024)

Abrupt onset of intensive human occupation 44,000 years ago on the threshold of Sahul
Nature Communications (2024)

Physiography, foraging mobility, and the first peopling of Sahul
Nature Communications (2024)

Early human occupation of Australia’s eastern seaboard
Scientific Reports (2024)

School of Rocks: a Transmission Time Investment Model for Pleistocene Lithic Technology
Journal of Archaeological Method and Theory (2024)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.