Skip to main content
Advertisement
  • Loading metrics

Cumulative route improvements spontaneously emerge in artificial navigators even in the absence of sophisticated communication or thought

Abstract

Homing pigeons (Columba livia) navigate by solar and magnetic compass, and fly home in idiosyncratic but stable routes when repeatedly released from the same location. However, when experienced pigeons fly alongside naive counterparts, their path is altered. Over several generations of turnover (pairs in which the most experienced individual is replaced with a naive one), pigeons show cumulative improvements in efficiency. Here, I show that such cumulative route improvements can occur in a much simpler system by using agent-based simulation. Artificial agents are in silico entities that navigate with a minimal cognitive architecture of goal-direction (they know roughly where the goal is), social proximity (they seek proximity to others and align headings), route memory (they recall landmarks with increasing precision), and continuity (they avoid erratic turns). Agents’ behaviour qualitatively matched that of pigeons, and quantitatively fitted to pigeon data. My results indicate that naive agents benefitted from being paired with experienced agents by following their previously established route. Importantly, experienced agents also benefitted from being paired with naive agents due to regression to the goal: naive agents were more likely to err towards the goal from the perspective of experienced agents’ memorised paths. This subtly biased pairs in the goal direction, resulting in intergenerational improvements of route efficiency. No cumulative improvements were evident in control studies in which agents’ goal-direction, social proximity, or memory were lesioned. These 3 factors are thus necessary and sufficient for cumulative route improvements to emerge, even in the absence of sophisticated communication or thought.

Introduction

Cumulative cultural evolution occurs when individuals pass down adaptive innovations through social means (e.g., teaching or copying), leading to progressive increases in fitness over generations [1,2]. In humans, this “ratcheting” [3] of socially transmitted improvements is vital to human technological advancement [4] and has historically been attributed to uniquely human “high-fidelity” communication [5]. However, experimental work has shown simple emulative learning is sufficient for cumulative culture to occur [6,7]. Some argue that other species show cumulative culture, e.g., in transmission chains of songs in zebra finches [8] and humpback whales [9], tool use in crows [10] and chimpanzees [1113], and pattern reproduction in great tits [14] and baboons [15]. One particularly striking example comes from pigeons, which seem to pass down route improvements [16].

Homing pigeons (Columba livia) are suboptimal navigators that develop and remember idiosyncratic routes when flying alone or in pairs [17]. While paired birds fly more efficient routes than individuals [18], pairs in which experienced pigeons are swapped for naive ones show “innovation”: beneficial modifications between generations [16] that meet criteria for cumulative culture [19]. Perhaps pigeons pool information between individuals, learn and decide through collective intelligence, and evaluate performance to prune worse innovations [16]; or develop intra-pair dynamics of communication and leadership [20].

An alternative explanation is that cumulative route improvements emerged as accidental by-product during navigation in groups. Here, I directly address this question using a minimal cognitive architecture in artificial agents that are bound by only 4 rules derived from avian navigation (Fig 1). The first is goal direction, akin to birds’ solar [21] and magnetic compasses [22] that allow them to orient towards their home even from unfamiliar release sites unless under total overcast with disorienting magnets glued to their head [23]. The second is social proximity, which birds seek when flying together [24]. The third is route memory, which in pigeons could depend on visual landmarks [25] and improves over consecutive flights [26]. The fourth is continuity, a tendency to continue along the current heading to avoid implausibly erratic patterns. Crucially, there is no communal decision-making, evaluation of outcomes, or deliberate social communication.

thumbnail
Fig 1. The top panel shows paths from artificial agents (introduced here) and from pigeon data published by others [20].

Each line represents the final flight in a generation. The first generation comprises a single individual; a naive individual was added in the second; and in all later generations the most experienced was replaced with a naive individual. Solid lines show lone or experienced individuals, dotted lines show naive ones. The bottom panel shows how agents navigated by sampling from a weighted mixture of Von Mises distributions. These were centred on bearings towards the goal (green), other agents (blue), landmarks along a memorised route (purple), and the previous heading (yellow). Bottom left shows these distributions in a radial plot, with arrows indicating component centres and weights. Bottom right shows the distributions and their weighted sum (black). Artwork used in this figure exists in the public domain or was released under a CC0 license and can be found on Wikimedia Commons (https://commons.wikimedia.org/) under file names F1_chequered_flag.svg, Google_Maps_pin.svg, RockDove.jpg, and Black_rock_pigeon.jpg.

https://doi.org/10.1371/journal.pbio.3002644.g001

The artificial navigator model is a weighted mixture of Von Mises distributions Φ, with weights w that add up to 1 (Eq 1). These are akin to normal distributions, but they are circular, so that the tails wrap around. To produce the next heading h in journey i at time t+1, an agent combines information from time t on bearings towards the goal bgoal, the next memorised landmark blandmark, and other agents’ estimated future position . As in birds, not all bearings are equally precise, which is reflected in each component’s precision parameter κ. For example, there is uncertainty about where the (solar/magnetic compass) goal is [21,22], whereas pigeon visual acuity is good enough [27,28] to identify nearby visual landmarks along a well-memorised route (although they are not always used, [29]). To prevent unnaturally jerky movements, the final component ensures continuity by sampling from a narrow distribution that is centred on the current heading. For a full account of the algorithm, please refer to Materials and methods.

(1)

Agents travelled in 3 conditions that mapped onto work in pigeons [16]: solo, paired, and an experimental condition with generational turnover. In the solo and pair conditions, 1 or 2 agents made 60 consecutive journeys. The experimental condition also involved pairs, but a naive replaced an experienced agent every 12 journeys. A total of 50 repetitions were done for each condition and set of weight parameters. Precision parameters were fixed at κcontinuity = 8.69 (equivalent SD = 0.35), κgoal = 1.54 (1.0), κsocial = 2.18 (0.80), κmemory,1 = 0.85 (0.9) to κmemory,5 = 6.78 (0.40), based on model fits for pigeon data. Note that memory precision improves over journeys, as per evidence from pigeon flight [26].

What is (not) cumulative culture?

Human’s accumulated innovations are undeniably “superlative” [30] and many depend on combining physical phenomena (“Type II” cultural evolution), whereas nonhuman innovations typically optimise only within a phenomenon (“Type I”) [4]. An appealing framework describes 4 core criteria of cumulative cultural evolution: behaviour needs to (1) show variation introduced by interaction between individuals; (2) be passed on through social learning; (3) improve performance; and 4) repeat over generations [19]. Few examples of “cumulative culture” in animals meet all 4, and rarely are extended criteria (functional dependence, diversification into lineages, recombination across lineages, exaptation, or niche construction) met [19].

Route improvements in successive generations of pigeons were described as cumulative culture [16], and it was indeed listed as meeting all core criteria of the aforementioned framework [19]. However, whether animals genuinely show cumulative culture is controversial. An alternative explanation is that individuals attend to others’ actions, and then reinnovate a “latent solution” to produce similar outcomes [5]. Alternatively, apparent innovations could have previously been unobserved or learned not socially but in response to changing environments [31]. It is hotly debated whether these alternatives are valid and relevant; see [32] and the numerous responses for an overview of current opinions.

The agents employed in this study arguably do not meet the above standard. Their “innovation” is limited to an increase in efficiency, which is decidedly unlike the development of novel behaviour. While focussing on task efficiency offers insight into cumulative cultural evolution [33], a focus on task solutions can obscure that humans also actively discover new problems and generalise solutions between them, which nonhumans rarely do [34]. Agents also do not engage in “social learning” as it is traditionally defined: all they do is follow other individuals, without explicit demonstration or observation of a concrete task. Hence, I will refer to their outcome as “cumulative route improvements.”

Results

Artificial navigators travelled in an “experimental” condition with generational turnover (pairs with replacement of an experienced for a naive individual each generation) or in control conditions without turnover (paired or solo). They showed various levels of route efficiency (Figs 2 and A in S1 File), which was computed as start-goal distance divided by travelled distance [16], and ranged between 0 (never reached the goal) to 1 (straight line from start to goal). Parameters could be optimised for final-route efficiency (Fig 2, top) or improvement between generations (Fig 2, centre), and compared well to empirical pigeon data (Fig 2, bottom).

thumbnail
Fig 2. Progression of route efficiency as a function of flight number.

The top panel shows results for the optimum for final efficiency, the middle for the optimum for intergenerational improvement, and the bottom panel for pigeon data published by others [20]. Lines show mean values over independent runs, with 95% confidence intervals as shaded areas. In the experimental condition, a naive agent replaced an experienced one in each generation; in the solo condition, a single agent made all journeys with no generational turnover; and in the pair condition, 2 agents journeyed together without turnover. Parameters for the navigation model were the same between each of the 3 conditions, and weights are listed above each panel.

https://doi.org/10.1371/journal.pbio.3002644.g002

Cumulative route improvement was quantified as the increase in route efficiency between each generation. This occurred exclusively in the experimental condition (Figs A, B, and D in S1 File), replicating empirical data [16].

In the experimental condition, the average highest final-generation route efficiency was 0.884 (SD = 0.017, SEM = 2.47e-3) for parameters wgoal = 0.25, wsocial = 0.20, wmemory = 0.05, and wcontinuity = 0.50. Highest final efficiency (M = 0.875, SD = 0.021, SEM = 2.97e-3) was also achieved for these parameters in the pair condition, whereas final efficiency in the solo condition was highest at 0.863 (SD = 0.22, SEM = 3.10e-3) for parameters wgoal = 0.35, wsocial = 0.05, wmemory = 0.05, and wcontinuity = 0.55.

The highest average generational efficiency increase was 0.091 (SD = 0.014, SEM = 2.00e-3) and achieved at wgoal = 0.15, wsocial = 0.25, and wmemory = 0.40, wcontinuity = 0.20 in the experimental condition. For these parameters, intergenerational improvement was only 2.4e-5 (SD = 11.2e-3, SEM = 1.58e-4) in the pair condition, and 1.0e-4 (SD = 7.32e-4, SEM = 1.03e-4) in the solo condition. The highest generational turnover achieved in the pair condition was 0.013 (SD = 0.042, SEM = 5.90e-3 at wgoal = 0.15, wsocial = 0.15, and wmemory = 0.10, wcontinuity = 0.60) and 0.005 (SD = 0.019, SEM = 2.62e-3 at wgoal = 0.15, wsocial = 0.20, and wmemory = 0.10, wcontinuity = 0.55) in the solo condition. Out of 610 parameter combinations, 269 achieved a greater intergenerational improvement in the experimental condition than the highest pair control condition.

Naive individuals can benefit from the experienced

In the experimental condition, naive individuals could benefit from following an experienced agent with established route memory. Compared to the pair control condition, naive individuals showed more efficient paths (Fig 3) if their experienced counterpart relied more strongly on memory (wmemory). However, naive agents were worse off at low memory-reliance, particularly if the relative influence of goal-direction (wgoal) was low, and if they more strongly sought social proximity (wsocial).

thumbnail
Fig 3. Each panel shows the difference in route efficiency between naive agents in the experimental condition (generational turnover) and the first 12 journeys from agents in the pair control condition (without generational turnover).

Positive differences indicate that naive agents had better route efficiency compared to control. Each panel represents a combination of wgoal and wsocial parameters, while darker lines indicate higher levels of wmemory. Lines represent averages across 50 independent runs and their shaded areas the 95% confidence interval.

https://doi.org/10.1371/journal.pbio.3002644.g003

Experienced individuals benefit from the naive

While it is perhaps obvious that naive agents could benefit from following established paths, more surprising was that experienced individuals also benefitted from their naive counterparts. This occurred due to regression to the goal. Compared to extreme samples, random samples are more likely to be nearer a distribution’s centre; this is regression to the mean. Similarly, experienced agents draw from internal distributions, including for goal-direction and route memory. Naive agents sample from internal distributions too, but do not have route memory yet, and hence are more biased towards the goal than experienced individuals. Because agents aim for social proximity, naive navigators should thus subtly pull experienced agents towards the goal.

This was born out empirically, as relative bearings for experienced towards naive agents were more likely to also be in the direction of the goal (Fig 4). This was primarily true for lower values of wmemory and increased with wsocial. Regression to the goal thus allowed naive agents to memorise slightly more efficient routes than their paired experienced agent.

thumbnail
Fig 4. Each panel shows the distribution of relative bearings towards the naive agent from the perspective of the experienced agent in generations 2–5 of the experimental condition.

Positive values on the x-axis indicate bearings towards the goal, and negative values bearings away from the goal. Distributions are generally right-heavy, indicating a bias of naive individuals to be positioned in the general direction of the goal. This tendency increases as a function of wsocial and to a lesser extent as a function of wgoal.

https://doi.org/10.1371/journal.pbio.3002644.g004

Control experiments with lesioned agents

Agents were lesioned in control experiments to investigate which navigation components were necessary for cumulative route improvements to emerge (Table 1). Control experiments employed the same weights as those that achieved highest final efficiency or intergenerational efficiency increases in the experimental condition (described above). However, headings were sampled from uniform distributions (i.e., noise) instead of being influenced by goal-direction, social proximity, route memory, or continuity.

thumbnail
Table 1. Efficiency quantifies how close agents were to the direct path from start to goal.

Final efficiency is measured in the last generation and generational increase as the difference between generations. Cumulative route improvements are reflected by a positive intergenerational increase and occur in the “experimental” condition (“pair” and “solo” are control conditions). The “no lesion” column reflects optimal scores; the other columns reflect scores after replacing the goal, social, memory, or continuity component with a uniform distribution (noise).

https://doi.org/10.1371/journal.pbio.3002644.t001

When goal-direction was lesioned for all generations, agents engaged in random walks that failed to reach the goal in time. When goal-direction was lesioned for all but the first generation, a path could be established within the first generation. This isolated goal-direction’s necessity for intergenerational improvement, which should not occur with lesioned goal-direction if it is dependent on regression to the goal.

When social proximity or route memory was lesioned, efficiency was barely reduced, but generational increase was nullified. When continuity was lesioned, efficiency was greatly reduced, but the pattern of generational increases remained intact: present in the experimental condition, but not in pair or solo controls.

In another set of control experiments (Table 2), the precision of each navigational component was varied from low (wide Von Mises distribution) to very high (narrow distribution). Wider distributions reduced intergenerational efficiency increases, and a wide goal component even prevented agents from completing their routes. Narrower distributions effected less change, although a more precise goal component did subtly reduce increases in intergenerational efficiency. The pattern of cumulative route improvements in the experimental but not in the pair and solo control conditions was apparent throughout.

thumbnail
Table 2. This table illustrates how the precision of each navigation component impacts cumulative route improvements, which are quantified by a positive intergenerational increase in path efficiency in the “experimental” condition (“pair” and “solo” are control conditions).

The “normal precision” column reflects scores from the current model parameters. The “high precision” and “low precision” reflect halving and doubling the standard deviation, which is then transformed back into precision parameter κ for a navigational component Von Mises distribution.

https://doi.org/10.1371/journal.pbio.3002644.t002

The lesion experiments suggest goal direction, social proximity, and route memory were all crucial for cumulative route improvements to emerge in this model.

Artificial navigator model fits empirical data

When fitted on 10 repetitions of the experimental condition in pigeons (data published by [20]), average parameter estimates were wgoal = 0.12 (SEM = 0.03), wsocial = 0.16 (SEM = 0.03), wmemory = 0.09 (SEM = 0.01), and wcontinuity = 0.59 (SEM = 0.03). That these weights did not align with optima for intergenerational improvement or efficiency for agents suggests that the artificial navigator model is insufficient to capture the full complexity of pigeon behaviour, which agrees with interpretations put forward by others [16,20].

Discussion

The minimal cognitive architecture of goal-direction, social proximity, and long-term memory was sufficient for the emergence of cumulative route improvements. It was driven by regression to the goal over generations: as agents in a new pair aligned and converged their headings, experienced agents travelled along a remembered route, while their naive counterparts introduced a subtle goal-directed bias.

These results suggest that stepwise improvement between generations can occur when individuals simply seek proximity to others. Agents had no capacity or intent to communicate, but information transferred between them as naive agents followed and memorised experienced agents’ routes, while their subtle goal-directed pull introduced stepwise improvement between generations. While previous work has demonstrated step-wise improvement between generations through emulative learning [6,7], tasks required strategic social learning and advanced cognitive skills. Another difference is that the current task presents a clear limit: when the direct path between start and goal is reached, no further efficiency improvements can be made. The current findings outline a minimal set of cognitive abilities that is necessary and sufficient for cumulative route improvements to emerge.

The identified minimal set of cognitive abilities predicts that species with similar architectures could also show cumulative improvements, with a potential example in social ants who navigate along idiosyncratic one-way routes using landmarks [35]. My results also demonstrate a role for naive individuals in cumulative improvements. This aligns with findings from bluehead wrasse, which use traditional mating sites (like paired agents stick to idiosyncratic routes), but adopt new sites upon complete population replacement [36,37]. It also aligns with empirical work in great tits, in which population turnover drove cumulative improvements in efficiency due to new naive individuals adopting efficient variants [38].

Do the current findings extend to cumulative cultural evolution?

Examples of behaviour described as “cumulative culture” in animals often do not meet core criteria of a particular framework [19], although cumulative route improvement in pigeons has often been interpreted as meeting all core criteria [16,19] at least for Type I cumulative culture [4]. While the current model reproduces cumulative route improvements in successive generations, it could be argued that its “innovation” is unlike human innovation, and that its “social learning” is without the traditional demonstrator or observer.

Not all human cumulative culture is Type II. For example, humans can increase a wheel’s speed over several generations without gaining understanding of the physics behind their solutions [39]. Another example is language, in which systematic structure can develop over generations that share the goal of communicating effectively for the benefit of naive individuals [40]. In these situations, there are clear goals (meaning efficiency can be optimised), memory in experienced agents, and transfer to naive agents through implicit means. While the current model does not readily extend to these situations as it is, there is opportunity to explore the overlap between following another individual along a route and following an individual’s actions or utterances.

The difference between cumulative culture in humans and other animals is typically described as a qualitative distinction [4,19]. Some simulations suggest that this distinction could arise from a quantitative difference in the fidelity of information communication [41]. Specifically, high fidelity reduced the loss rate of cultural traits, and if this breached a threshold it allowed traits to survive long enough to be recombined, which in turn led to cumulative culture. Through an optimistic lens, this could be taken to suggest that rudimentary aspects of cumulative culture found in animals are on the same continuum as cumulative culture found in humans. However, even if that holds for other nonhuman individuals, the artificial navigators introduced here fall well below the required fidelity threshold. Hence, if someone did consider the current model an example of rudimentary “cumulative culture,” it would never pass beyond simple optimisation of efficiency.

Conclusions

In sum, artificial agents with minimal cognition reproduce cumulative route improvements previously shown in pigeons. This is qualitatively different from cumulative culture in humans, and it is unclear whether the current model extends to more complex situations. However, these findings do suggest that cumulative improvement across generations could be an emergent property in animals that work towards a goal alongside more experienced individuals.

Materials and methods

Artificial navigator model

Artificial navigators were agents that embarked on journeys from a set starting point to a set goal, although they did not always reach this goal. They were bound by 4 rules, each implemented as an iterative sampling process from a Von Mises distribution. The centre of each distribution was determined by a bearing, and the spread by certainty of information. At each time point, an agent’s heading was updated by sampling each distribution and computing a weighted circular mean (Eq 1). Weights were set at agent initialisation and added up to 1. Precision parameters were based on empirical data (see under “Experimental design”).

The first rule was goal direction. The centre of this distribution was the bearing towards the goal bgoal, its precision parameter was κgoal, and its weight wgoal. The bearing was computed from the coordinates of the goal (xgoal,ygoal) and agent at time t (xt,yt) (Eq 2). The purpose of this rule was to orient agents towards the goal, just like pigeons can orient homewards upon being released from unfamiliar sites. This ability likely depends on the sun, as starlings and pigeons can learn to use light and time-of-day to orient towards rewards [21], and pigeons orient homeward when the sun is visible [23]. They can even do so when it is overcast, but their initial orientation becomes more random when magnets are glued to the back of their heads [23], suggesting that pigeons also use an internal compass. For more comprehensive overviews, see [22] and [29].

(2)

The second rule was social proximity. This distribution is a weighted composite of a Von Mises distribution for social convergence that is centred on the bearing towards another agent’s estimated future position and another Von Mises distribution for social alignment that is centred on another agent’s current relative heading. The alignment of headings between agents at close proximity is a crucial part of flocking behaviour [42], but at larger distances agents need to converge rather than align to achieve social proximity. Samples drawn from the convergence distribution were weighted with proportion p and those drawn from the alignment distribution with (1-p). Proportion p was drawn from a cumulative normal distribution with mean 0.5 and standard deviation 0.1, which is equivalent to a distance of 30 metres, at which pigeons are estimated to be able to recognise individuals [43]. Both composite distributions have precision parameter κsocial, and the combined distribution has weight wsocial.

Bearings towards other agents were computed from an agent’s position at time t, (xt,yt) and other agent j’s expected position at time t+1 (Eq 3). The expected position of agent j at time t+1 was estimated on the basis of their velocity v (which was kept constant) and their heading hj,t at time t (Eq 4).

(3)(4)

The third rule was route memory. This was established during an agent’s first journey, in which passed landmarks were committed to memory. Across the map of 200 by 130 units, 6,500 landmarks were spread. This aligns with landmark detection using pigeon flight routes [26] and edge detection in aerial photography [25]. During consecutive journeys, an agent attempted to fly from one memorised landmark to the next by sampling from a Von Mises distribution centred on the bearing towards the next landmark blandmark, with spread κmemory,i for journey i, and weight wmemory (Eq 5; see Fig C in S1 File). There were no memorised landmarks in the first journey, so the spread for κmemory,1 was set to 0, resulting in a completely uniform distribution. For all following journeys, κmemory,i was set to 1.82, 2.29, 2.98, 4.19, and then plateaued at 6.78. This was analogous to a linear decrease in standard deviation from 0.9 to 0.4 and was based on model fits to pigeon homing data (see under “Data reduction and statistics: Pigeons”). Agents proceeded to navigate towards the next landmark l+1 if they came within a threshold distance of landmark l. This threshold was set as 10 times the distance agents could travel between time t and time t+1.

The gradual improvement in memory precision over several journeys and the anchoring to landmarks were based on Gaussian process models of pigeon navigation [26]. While the current implementation was less elegant than its inspiration, it was computationally inexpensive, and parsimonious with sampling from distributions of other bearings.

(5)

The fourth and final rule was continuity. This assured that during journey i, an agent’s next heading at time t+1 would be similar to their heading at time t. The continuity component was sampled from a Von Mises distribution centred on current heading h(t), with precision parameter κcontinuity, and weight wcontinuity.

Finally, agents set their next heading by drawing random samples a from each of the Von Mises distributions described above and computing their weighted circular mean (Eqs 68). (6) Where: (7) (8)

Software was implemented in Python (version 3.10.12) [44] (for tutorials, see [45,46]), using external libraries Matplotlib (version 3.8.2) [47], NumPy (version 1.26.3) [48], SciPy (version 1.12.0) [49], and utm (version 0.7.0) [50].

Experimental design

Agents travelled in 3 conditions that mapped onto work in pigeons [16]: solo, paired, and in an experimental condition with generational turnover. In the solo and pair conditions, 1 or 2 agents made 60 consecutive journeys. In the experimental condition, a naive replaced an experienced agent every 12 journeys.

Agents travelled 1 distance unit per 1 time unit, attempting to find a fixed goal from a fixed starting point that were 104 units apart. The maximum distance agents were allowed to travel was 2,506 units. Compared to the map used by pigeons in Sasaki and Biro’s study [16], this is equivalent to a flight of 200 km and approximately 5 h. This cut-off was chosen because pigeons would have suffered continuously increasing concentrations of uric acid and other metabolites [51], and a marked increase in reactive oxygen metabolites and decrease in serum antioxidant capacity [52].

Weight parameters wgoal and wsocial varied from 0.05 to 0.35 in steps of 0.05, and wmemory from 0.05 to 0.5 in steps of 0.05, resulting in 610 unique combinations. No combinations with weight sums over 1 were included, and wcontinuity made up the difference for all weight sums under 1. A total of 50 repetitions were done for each condition and each unique combination of parameters, resulting in a total of 30,500 simulations.

Precision parameters were fixed at κgoal = 1.54 (equivalent SD = 1.0), κsocial = 2.18 (0.80), κmemory,1 = 1.82 (0.9) to κmemory,5 = 6.78 (0.40), and κcontinuity = 8.69 (0.35); roughly based on model fits for stable pigeon pairs (see under “Data reduction and statistics: Pigeons”). This data [53] was published alongside an analysis on leadership in pairs of naive and experienced pigeons [20], and seems to have been the source data for an earlier publication on generational improvements in efficiency [16].

Data reduction and statistics: Pigeons

Individual pigeon GPS data (defined by latitude and longitude) published by others [53] was converted to Universal Transverse Mercator (UTM) coordinates (grid zone 30U). Samples with velocities under 25 or over 150 km/h were excluded from flights, to filter breaks and apparent GPS glitches. Flights were completely excluded it they contained coordinates further than 17.03 km (twice the start-goal distance) away from the point midway between start and goal. Out of 2,176 files in the original dataset, 6 were excluded for straying too far off course, and 45 for not reaching the goal. Sasaki and Biro [16] also imputed several early incomplete flights with direct-to-home trajectories, which was not done here to avoid fitting models to imputed data, but the pattern of results matches nevertheless (Fig 2).

Best parameter fits for pigeon flight data were determined through maximum likelihood estimation. This is an established way of deriving parameter estimates for mixture models of Von Mises distributions, for example, in research on visual short-term memory [54]. To speed up the fitting process, GPS data was downsampled to 0.05 Hz (1 sample every 20 s).

Averages (standard errors and ranges) for weight parameter estimates in pigeons were wgoal = 0.12 (0.03, [0.04–0.34]), wsocial = 0.16 (0.03, [0.04–0.28]), wmemory = 0.09 (0.01, [0.01–0.17]), and wcontinuity = 0.59 (0.03, [0.49–0.74]) in the experimental condition (N = 10 repetitions of 5 generations each); wgoal = 0.04 (0.01, [0.00–0.09]), wsocial = 0.32 (0.10, [0.13–0.65]), wmemory = 0.16 (0.04, [0.04–0.33]), and wcontinuity = 0.47 (0.11, [0.13–0.75]) in the pair condition (N = 6 repetitions of 60 flights with 2 birds each); and wgoal = 0.31 (0.04, [0.15–0.58]), wmemory = 0.27 (0.06, [0.02–0.55], and wcontinuity = 0.43 (0.06, [0.25–0.83]) in the solo condition (N = 9 repetitions of 60 flights with 1 bird each).

Averages (standard errors and ranges) for spread parameter estimates in pigeons were SDgoal = 1.16 (0.08, [0.86–1.67]), SDsocial = 1.04 (0.21, [0.18–1.87]), Sdmemory,1 = 1.50 (0.21, [0.52–2.37]) to SDmemory,5 = 0.26 (0.08, [0.10–0.85]), and SDcontinuity = 0.33 (0.03, [0.21–0.54]) in the experimental condition; SDgoal = 0.85 (0.10, [0.56–1.20]), SDsocial = 1.03 (0.38, [0.21–2.61]), SDmemory,1 = 0.73 (0.26, [0.10–1.68]) to SDmemory,5 = 0.30 (0.11, [0.10–0.77]), and SDcontinuity = 0.44 (0.04, [0.32–0.64]) in the pair condition; and SDgoal = 0.69 (0.14, [0.10–1.37]), SDmemory,1 = 0.85 (0.15, [0.46–1.69] to SDmemory,5 = 0.75 (0.24, [0.16–2.02]), and SDcontinuity = 0.33 (0.08, [0.10–0.78]) in the solo condition. Note that these were fitted as precision (κ) parameters, but due to their nonlinear scale, I opted to report standard deviation equivalents for clarity.

Data reduction and statistics: Agents

Simulation results were averaged between paired agents and over independent runs within the same condition and parameter settings. Efficiency for the final generation was computed as the highest out of 12 journeys in the fifth generation.

Generational efficiency improvement was computed as the average difference in route efficiency between consecutive generations. To reduce the impact of random fluctuations, the most efficient (typically the final) routes were taken as representative within each generation. The first generation in the experimental condition was omitted, to avoid comparisons between single and paired journeys.

To avoid trivial statistical significance that can be achieved through increasing the number of simulations, inferences on the basis of statistical tests were avoided and were instead made on the basis of holistic interpretation. Readers are invited to scrutinise figures, data, models, and software.

Supporting information

S1 File. PDF document containing Figs A–D.

A single PDF file is provided with figures that offer additional information. Fig A shows measures of efficiency as a function of the wgoal, wsocial, and wmemory components. Fig B shows the relationships between component weights and efficiency outcomes. Fig C shows example journeys and the landmarks that individuals used across generations. Fig D shows histograms of final efficiency and the intergenerational changes in efficiency for each condition.

https://doi.org/10.1371/journal.pbio.3002644.s001

(PDF)

Acknowledgments

Thanks to Dr. Paul E. Smaldino, Dr. Takao Sasaki, and members of the Cultural Evolution Discord for feedback on an earlier version of this manuscript.

References

  1. 1. Boyd R, Richerson PJ. Why culture is common but cultural evolution is rare. Proc Br Acad. 1996;88:77–93.
  2. 2. Tomasello M. The cultural origins of human cognition. Cambridge, MA, USA: Harvard University Press; 1999.
  3. 3. Tomasello M, Kruger AC, Ratner HH. Cultural learning. Behav Brain Sci. 1993 Sep;16(3):495–511.
  4. 4. Derex M. Human cumulative culture and the exploitation of natural phenomena. Philos Trans R Soc B Biol Sci. 2022 Jan 31;377(1843):20200311. pmid:34894732
  5. 5. Tennie C, Call J, Tomasello M. Ratcheting up the ratchet: on the evolution of cumulative culture. Philos Trans R Soc B Biol Sci. 2009 Aug 27;364(1528):2405–15. pmid:19620111
  6. 6. Caldwell CA, Millen AE. Social Learning Mechanisms and Cumulative Cultural Evolution: Is Imitation Necessary? Psychol Sci. 2009 Dec 1;20(12):1478–83.
  7. 7. Zwirner E, Thornton A. Cognitive requirements of cumulative culture: teaching is useful but not essential. Sci Rep. 2015 Dec;5(1):16781.
  8. 8. Fehér O, Wang H, Saar S, Mitra PP, Tchernichovski O. De novo establishment of wild-type song culture in the zebra finch. Nature. 2009 May;459(7246):564–8. pmid:19412161
  9. 9. Allen JA, Garland EC, Dunlop RA, Noad MJ. Cultural revolutions reduce complexity in the songs of humpback whales. Proc R Soc B Biol Sci. 2018 Nov 21;285(1891):20182088. pmid:30464066
  10. 10. Hunt GR, Gray RD. Diversification and cumulative evolution in New Caledonian crow tool manufacture. Proc R Soc Lond B Biol Sci. 2003 Apr 22;270(1517):867–74. pmid:12737666
  11. 11. Price EE, Lambeth SP, Schapiro SJ, Whiten A. A potent effect of observational learning on chimpanzee tool construction. Proc R Soc B Biol Sci. 2009 Sep 22;276(1671):3377–83. pmid:19570785
  12. 12. Vale GL, Davis SJ, Lambeth SP, Schapiro SJ, Whiten A. Acquisition of a socially learned tool use sequence in chimpanzees: Implications for cumulative culture. Evol Hum Behav. 2017 Sep;38(5):635–44. pmid:29333058
  13. 13. Whiten A, Horner V, de Waal FBM. Conformity to cultural norms of tool use in chimpanzees. Nature. 2005 Sep;437(7059):737–40. pmid:16113685
  14. 14. Aplin LM, Farine DR, Morand-Ferron J, Cockburn A, Thornton A, Sheldon BC. Experimentally induced innovations lead to persistent culture via conformity in wild birds. Nature. 2015 Feb 1;518(7540):538–41. pmid:25470065
  15. 15. Claidière N, Smith K, Kirby S, Fagot J. Cultural evolution of systematically structured behaviour in a non-human primate. Proc R Soc B Biol Sci. 2014 Dec 22;281(1797):20141541.
  16. 16. Sasaki T, Biro D. Cumulative culture can emerge from collective intelligence in animal groups. Nat Commun. 2017 Apr;8(1):15049. pmid:28416804
  17. 17. Biro D, Meade J, Guilford T. Familiar route loyalty implies visual pilotage in the homing pigeon. Proc Natl Acad Sci U S A. 2004 Dec 14;101(50):17440–3. pmid:15572457
  18. 18. Pettit B, Flack A, Freeman R, Guilford T, Biro D. Not just passengers: pigeons, Columba livia, can learn homing routes while flying with a more experienced conspecific. Proc R Soc B Biol Sci. 2013 Jan 7;280(1750):20122160.
  19. 19. Mesoudi A, Thornton A. What is cumulative cultural evolution? Proc R Soc B Biol Sci. 2018 Jun 13;285(1880):20180712. pmid:29899071
  20. 20. Valentini G, Pavlic TP, Walker SI, Pratt SC, Biro D, Sasaki T. Naïve individuals promote collective exploration in homing pigeons. Elife. 2021 Dec 20;10:e68653.
  21. 21. Kramer G. EXPERIMENTS ON BIRD ORIENTATION. Ibis. 1952;94(2):265–85.
  22. 22. Keeton WT. The Orientational and Navigational Basis of Homing in Birds. In: Advances in the Study of Behavior [Internet]. Elsevier; 1974 [cited 2022 May 25]. p. 47–132. Available from: https://linkinghub.elsevier.com/retrieve/pii/S0065345408600200.
  23. 23. Keeton WT. Magnets Interfere with Pigeon Homing. Proc Natl Acad Sci U S A. 1971 Jan;68(1):102–6. pmid:5276278
  24. 24. Biro D, Sumpter DJT, Meade J, Guilford T. From Compromise to Leadership in Pigeon Homing. Curr Biol. 2006;16(21):2123–8. pmid:17084696
  25. 25. Lau KK, Roberts S, Biro D, Freeman R, Meade J, Guilford T. An edge-detection approach to investigating pigeon navigation. J Theor Biol. 2006 Mar;239(1):71–8. pmid:16129453
  26. 26. Mann R, Freeman R, Osborne M, Garnett R, Armstrong C, Meade J, et al. Objectively identifying landmark use and predicting flight trajectories of the homing pigeon using Gaussian processes. J R Soc Interface. 2011 Feb 6;8(55):210–9. pmid:20656739
  27. 27. Blough PM. The Visual Acuity of the Pigeon for Distant Targets1. J Exp Anal Behav. 1971;15(1):57–67.
  28. 28. Hahmann U, Güntürkün O. The visual acuity for the lateral visual field of the pigeon (Columba livia). Vision Res. 1993 Aug 1;33(12):1659–64. pmid:8236853
  29. 29. Beason RC, Wiltschko W. Cues indicating location in pigeon navigation. J Comp Physiol A. 2015 Oct 1;201(10):961–7. pmid:26149606
  30. 30. Bridges AD, Chittka L. Escaping anthropocentrism in the study of non-human culture: Comment on “Blind alleys and fruitful pathways in the comparative study of cultural cognition” by Andrew Whiten. Phys Life Rev. 2023 Mar 1;44:267–9. pmid:36796122
  31. 31. Mercado E. On the right way to crack nuts and farm fruit: Commentary on “Blind alleys and fruitful pathways in the comparative study of cultural cognition” by Whiten (2022). Phys Life Rev. 2023 Mar 1;44:137–40. pmid:36640587
  32. 32. Whiten A. Blind alleys and fruitful pathways in the comparative study of cultural cognition. Phys Life Rev. 2022 Dec 1;43:211–38. pmid:36343568
  33. 33. Gruber T, Chimento M, Aplin LM, Biro D. Efficiency fosters cumulative culture across species. Philos Trans R Soc B Biol Sci. 2021 Dec 13;377(1843):20200308. pmid:34894729
  34. 34. Charbonneau M, Strachan JWA, Winters J. The problem with solutions: A commentary of “Blind alleys and fruitful pathways in the comparative study of cultural cognition” by Andrew Whiten. Phys Life Rev. 2023 Mar 1;44:61–3. pmid:36509020
  35. 35. Wehner R, Boyer M, Loertscher F, Sommer S, Menzi U. Ant Navigation: One-Way Routes Rather Than Maps. Curr Biol. 2006 Jan 10;16(1):75–9. pmid:16401425
  36. 36. Warner RR. Traditionality of mating-site preferences in a coral reef fish. Nature. 1988 Oct;335(6192):719–21.
  37. 37. Warner RR. Resource Assessment Versus Tradition in Mating-Site Determination. Am Nat. 1990 Feb;135(2):205–17.
  38. 38. Chimento M, Alarcón-Nieto G, Aplin LM. Population turnover facilitates cultural selection for efficiency in birds. Curr Biol. 2021 Jun 7;31(11):2477–2483.e3. pmid:33826905
  39. 39. Derex M, Bonnefon JF, Boyd R, Mesoudi A. Causal understanding is not necessary for the improvement of culturally evolving technology. Nat Hum Behav. 2019 May;3(5):446–52. pmid:30936426
  40. 40. Kirby S, Tamariz M, Cornish H, Smith K. Compression and communication in the cultural evolution of linguistic structure. Cognition. 2015 Aug 1;141:87–102. pmid:25966840
  41. 41. Lewis HM, Laland KN. Transmission fidelity is the key to the build-up of cumulative culture. Philos Trans R Soc B Biol Sci. 2012 Aug 5;367(1599):2171–80.
  42. 42. Reynolds CW. Flocks, herds and schools: A distributed behavioral model. In: Proceedings of the 14th annual conference on Computer graphics and interactive techniques [Internet]. New York, NY, USA: Association for Computing Machinery; 1987 [cited 2024 Feb 24]. p. 25–34. (SIGGRAPH ‘87). Available from: https://dl.acm.org/doi/10.1145/37401.37406.
  43. 43. Delius JD. Das Verhalten der Feldlerche. Z Für Tierpsychol. 1963;20(3):297–348.
  44. 44. Van Rossum G, Python Community. Python [Internet] Python Software Foundation; 2021. Available from: https://www.python.org.
  45. 45. Dalmaijer ES. Python for experimental psychologists. Abingdon, Oxon; New York, NY: Routledge; 2017.
  46. 46. Oliphant TE. Python for Scientific Computing. Comput Sci Eng. 2007;9(3):10–20.
  47. 47. Hunter JD. Matplotlib: A 2D Graphics Environment. Comput Sci Eng. 2007;9(3):90–5.
  48. 48. Harris CR, Millman KJ, van der Walt SJ, Gommers R, Virtanen P, Cournapeau D, et al. Array programming with NumPy. Nature. 2020 Sep 17;585(7825):357–62. pmid:32939066
  49. 49. Virtanen P, Gommers R, Oliphant TE, Haberland M, Reddy T, Cournapeau D, et al. SciPy 1.0: fundamental algorithms for scientific computing in Python. Nat Methods. 2020 Mar 2;17(3):261–72. pmid:32015543
  50. 50. Bieniek T. utm: Bidirectional UTM-WGS84 converter for Python [Internet]. 2020. Available from: https://github.com/Turbo87/utm.
  51. 51. Schwilch R, Jenni L, Jenni-Eiermann S. Metabolic responses of homing pigeons to flight and subsequent recovery. J Comp Physiol B. 1996 Jun 1;166(2):77–87.
  52. 52. Costantini D, Dell’Ariccia G, Lipp HP. Long flights and age affect oxidative status of homing pigeons (Columba livia). J Exp Biol. 2008 Feb 1;211(3):377–81.
  53. 53. Valentini G, Pavlic T, Walker SI, Pratt SC, Biro D, Sasaki T. Data and code from: Naïve individuals promote collective exploration in homing pigeons [Internet]. figshare; 2021 [cited 2022 Jun 8]. p. 1231875831 Bytes. Available from: https://figshare.com/articles/dataset/Data_and_code_from_Na_ve_individuals_promote_collective_exploration_in_homing_pigeons/14043362/1.
  54. 54. Bays PM, Catalao RFG, Husain M. The precision of visual working memory is set by allocation of a shared resource. J Vis. 2009 Sep 1;9(10):1–11. pmid:19810788