Bat echolocation is an ability consisting of many subtasks such as navigation, prey detection and object recognition. Understanding the echolocation capabilities of bats comes down to isolating the minimal set of acoustic cues needed to complete each task. For some tasks, the minimal cues have already been identified. However, while a number of possible cues have been suggested, little is known about the minimal cues supporting obstacle avoidance in echolocating bats. In this paper, we propose that the Interaural Intensity Difference (IID) and travel time of the first millisecond of the echo train are sufficient cues for obstacle avoidance. We describe a simple control algorithm based on the use of these cues in combination with alternating ear positions modeled after the constant frequency bat Rhinolophus rouxii. Using spatial simulations (2D and 3D), we show that simple phonotaxis can steer a bat clear from obstacles without performing a reconstruction of the 3D layout of the scene. As such, this paper presents the first computationally explicit explanation for obstacle avoidance validated in complex simulated environments. Based on additional simulations modelling the FM bat Phyllostomus discolor, we conjecture that the proposed cues can be exploited by constant frequency (CF) bats and frequency modulated (FM) bats alike. We hypothesize that using a low level yet robust cue for obstacle avoidance allows bats to comply with the hard real-time constraints of this basic behaviour.
Echolocating bats can fly through complex environments in complete darkness. Swift and apparently effortless obstacle avoidance is the most fundamental function supported by biosonar. Despite this, we still do not know which acoustic cues, from among the many possible cues, bats actually exploit while avoiding obstacles. In this paper, we show using spatial simulations (2D and 3D) that the Interaural Intensity Difference (IID) and travel time of the first millisecond of the echo train in combination with alternating ear positions provide robust and reliable cues for obstacle avoidance. Simulating the echoes received by a flying bat, we show that simple phonotaxis can steer a bat clear from obstacles without performing 3D reconstruction of the layout of the scene. As such, this paper presents the first computationally explicit explanation for obstacle avoidance in realistic and complex 3D environments. We hypothesize that using low level yet robust cues for obstacle avoidance allows bats to comply with the hard real-time constraints of this basic behaviour.
Citation: Vanderelst D, Holderied MW, Peremans H (2015) Sensorimotor Model of Obstacle Avoidance in Echolocating Bats. PLoS Comput Biol 11(10): e1004484. doi:10.1371/journal.pcbi.1004484
Editor: Yossi Yovel, ISRAEL
Received: November 21, 2014; Accepted: July 31, 2015; Published: October 26, 2015
Copyright: © 2015 Vanderelst et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
Data Availability: All data are available from the Zenodo data repository: http://dx.doi.org/10.5281/zenodo.31120
Funding: DV was supported by a postdoctoral grant from the Flemish Fund For Scientific Research and a Marie Curie IEF fellowship. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Rhinolophidae are echolocating bats specialized in hunting for airborne prey among vegetation using echolocation. To cope with clutter echoes returning from vegetation they employ a unique sensorial strategy for detecting prey. They emit long narrow-band pulses and listen for frequency and amplitude shifts, so called glints, in the echoes caused by fluttering prey . Echoes from stationary obstacles do not contain these glints and do not interfere with the detection and localization of prey .
While the sensorial adaptations of Rhinolophidae for prey detection have been extensively researched (see  for a review), the cues supporting the ability of these bats to navigate and orient in cluttered environments have received much less attention. Nevertheless, their ability to navigate small spaces [3–6] and their well-studied echolocation apparatus [1, 7] makes them an interesting taxon to study how echolocating bats avoid obstacles in natural environments. Indeed, as argued in the discussion, understanding the cues Rhinolophidae use to negotiate space is potentially informative about how other bats using frequency modulated pulses could avoid obstacles as well.
It would seem that Rhinolophidae, using long narrowband signals, lack both the bandwidth and the temporal resolution available to bats using short broadband signals. Indeed, bats using broadband signals typically shorten their calls (typically 1–3 ms ) and increase the bandwidth when moving into cluttered spaces . Rhinolophidae, in contrast, negotiate cluttered space using much longer (about 10–50 ms) and narrowband signals that seem not particularly well suited for obstacle avoidance. Indeed, while Rhinolophidae also shorten their calls and increase the bandwidth when moving into cluttered space [9, 10], their calls remain longer and more bandwidth limited than those of FM bats under the same conditions.
The characteristic cyclical pinna movements shown by Rhinolophidae [11, 12] have been suggested to compensate for the lack of spatial cues available to bats relying on broadband calls. Mogdans et al.  performed behavioural experiments to test specifically the role of these ear movements for obstacle avoidance based on Interaural Intensity Differences (IIDs). The hypothesis [3, 10] that the moving ears generate changing IIDs encoding the reflector position in both the horizontal and the vertical plane was found by these authors to be in agreement with the results from their wire-avoidance experiments and put forward as a possible explanation for the bats’ obstacle avoidance ability. Since then, simulation studies and robotic experiments have corroborated that these ear movements do indeed provide various localization cues that would allow localizing individual reflectors, such as prey items [13–15]. However, natural environments encountered by bats are typically made up of objects that consist of many stochastic reflectors returning many overlapping echoes . Therefore, for 3D localization of reflectors, e.g. based on typical ear movement induced IID patterns, to be considered a plausible mechanism underlying the obstacle avoidance abilities of bats, it has to be proven first that such a localization capability is robust in the presence of multiple overlapping echoes. Hence, while it has been shown that pinnae movements play a significant role in obstacle avoidance , it is still not clear what information Rhinolophidae extract from such pinna movements to allow them to avoid natural (and complex) obstacles.
To complement behavioural experiments, we use the synthetic methodology, i.e. understanding natural systems by building artefacts [17–19], computer simulations, in this case, to study bat obstacle avoidance behaviour. In particular, we propose a sensorimotor system that does not rely on the bat reconstructing the 3D spatial layout of reflectors from the echoes, but instead relies on the dynamics of the bat-obstacle interaction to result in obstacle avoidance behaviour. A similar approach is taken in ref.  for prey-catching behaviour in echolocating bats assuming that only a single reflecting target is present giving rise to a unique isolated echo. This assumption is warranted in the case of prey-catching behaviour as the bat can choose to hunt away from clutter  or take active measures to separate the echoes from the foreground prey item from the clutter background ones (e.g. [21, 22]). In contrast, realistic obstacles, e.g. foliage and/or man-made structures, will always give rise to multiple overlapping echoes .
The sensorimotor system we propose is intentionally kept as simple as possible. It uses IID and time delay of the first echo onset in combination with alternating pinna movements to guide the bat. In particular, it processes only the first millisecond of the echo train. Furthermore, it does not need the right and left ear echo signals to be segmented into contributions from individual reflectors, as would be required by any approach that reconstructs the spatial layout of the bat’s surroundings. While approaches that attempt to reconstruct the spatial layout of the environment first as a prerequisite for obstacle avoidance [23, 24], when successful, are clearly sufficient to explain such behaviour, we aim to show with the proposed sensorimotor system that such a reconstruction capability is not a necessary condition. The main advantage of the proposed obstacle avoidance mechanism is that because of its simplicity as well as its reliance on the first millisecond of the echo train only it can react very rapidly to the relevant information contained in an otherwise very complex echo signal consisting of many overlapping echoes. This allows the system to respond appropriately under hard real-time conditions independent of the complexity of the environment.
In this paper, we first present the environments used to simulate the echoes received by a bat moving through realistic, cluttered spaces. Next, we propose a sensorimotor system that results in obstacle avoidance behaviour by extracting echo delay and IID information from the onset of the first echo in combination with alternating pinna movements. Finally, we test the performance of the sensorimotor system in simulated 2D and 3D environments showing that despite its simplicity the system can avoid obstacles in a complex environment without the need to reconstruct the 3D spatial layout of the reflectors present.
We tested the proposed sensorimotor system both in environments that were artificially generated and in environments derived from 3D laser scans of real bat habitats. Below we discuss the construction of both types of test environments.
The sensorimotor system was tested in both 2D and 3D artificial environments. We first test the proposed controller in 2D environments in addition to using the more realistic 3D environments for the following reasons.
Since originally pioneered by early bat researchers (See [25, 26] for early references) many obstacle avoidance tests with bats have been conducted by flying them through an array of vertical or horizontal wires, e.g. [3, 25, 27, 28]. The number of wires touched by the bats is taken as a measure of their obstacle avoidance capacity. These experiments essentially test the obstacle avoidance of bats in two dimensions allowing one to assess obstacle avoidance separately along the horizontal and the vertical dimension. For example, Mogdans et al.  flew R. ferrumequinum bats through a row of wires spaced 15 cm apart before and after obstructing their typical ear movements. These authors found that incapacitating the ear movements resulted in an increase in the number of horizontal wires touched by the bats. At the same time, avoiding the vertical wires was not influenced by fixating the ears. Including two-dimensional artificial environments allows us to match the experimental conditions of Mogdans et al. .
Furthermore, the behaviour of the sensorimotor system in 2D environments is easier to visualize and analyze than the 3D case. Hence, 2D simulations allow us to demonstrate the behaviour of the controller more clearly.
Finally, horizontal 2D environments are relevant as many real environments encountered by bats give rise to essentially 2D obstacle avoidance problems, i.e. avoidance manoeuvres can be executed in a plane. When following flight corridors or navigating amongst trees, bats can usually maintain a fixed altitude while avoiding obstacles. Therefore, the horizontal analysis represents a situation commonly faced by bats.
One limitation of the 2D simulations is that all reflectors were positioned in the flight plane. In reality, even if the bat moves in a plane, the echoes from above and below the flight plane would also interfere with processing of the echoes from the flight plane. These echoes were not modeled in the 2D environments. However, they were modeled in all, including the laser scanned, 3D environments discussed below.
Regularly spaced artificial environments
Mogdans et al.  tested the obstacle avoidance capacity of R. ferrumequinum by flying it through a single row of horizontal or vertical wires spaced 15 apart. To mimic these experimental settings we generated a 2D array of regularly spaced point reflectors on a disk with a radius of 5 m (See Fig 4 for examples). The reflectors were arranged on a hexagonal grid and spaced 15 cm apart. The target strength for the point reflectors was set to −66 dB which corresponds to a wire with a diameter of 0.16 mm as reported in ref. . We generated both a vertical and horizontal version of the regularly spaced obstacles testing the ability of the controller to avoid horizontal and vertical wires respectively.
In reality, R. rouxii would not be capable of sustained flight in environments with such dense wire distribution as the bat would be required to keep its wings folded to pass the wires. For this reason, the obstacle area is usually limited to one or a few rows of wires in real behavioural experiments. However, by disregarding the unrealistic aerodynamic demands, the dense array of wires simulated here allows us to effectively evaluate the performance of the proposed obstacle avoidance strategy in dealing with the wire spacings used in the behavioural experiments of Mogdans et al. .
Heterogeneous artificial environments
The heterogeneous cluttered environment in which Rhinolophidae typically operate was modeled as a large number of point reflectors placed in the volume of either a sphere (3D, see Fig 6) or on the surface of a disk (2D, see Fig 5). Filling the sphere or disk with reflectors was done in two stages. First, a number of centre points were chosen at random (uniform distribution). Next, for each centre point a cluster of reflectors was generated by drawing locations from a 3D or 2D normal distribution of which the covariance matrix was randomized . This two stage process resulted in point reflectors that were clustered in space (See Figs 5 and 6 for examples). The generation of the environments was controlled by a number of parameters listed in Table 1.
Tilted torus environment
A final artificial environment in which the controller was tested consisted of a torus lined with reflectors. The major diameter of the torus was 10 meter. The minor diameter was 2 meter. The torus was tilted by 45 degrees (See Fig 7c). This forces the controller to control both elevation and azimuth in order to trace the torus. Hence, this environment tests the controller for its ability to follow a corridor in both elevation and azimuth.
The torus was lined with reflectors spaced approximately 10 cm apart. The target strengths of the reflectors si were set to vary randomly in the interval −46 to −34 dB. This corresponds to −40 dB, the approximate target strength of a sphere with diameter 5 cm , plus and minus 6 dB.
Laser scanned environments
In addition to the regularly spaced and heterogeneous artificial environments, we also tested the sensorimotor system using arrays of point reflectors that were derived from 3D laser scans of two real bat habitats.
Two bat habitats, a patch of fir forest and a commuting corridor in a forest, were scanned using the Panorama Laser scanner IMAGER 5003 (Zoller + Fröhlich). This system has a maximum range of 53 m and a 360 degrees field of view. The scanner was operated in High-Resolution Modus resulting in 125 cm3 voxels (i.e. voxels of 5 × 5 × 5 cm). To obtain sufficient data to reconstruct a complete model of both environments, individual scans from different positions were combined, depending on the density of trees and occlusions from the flight corridors of bats . The scanned volume for the fir forest measured 20 × 20 m and was 12 m high (39 million 125 cm3 voxels). The flight corridor was 20 m long and about 2 m wide. The corridor was flanked by rows of vegetation of about 5 meters wide. The volume contained 80 million 125 cm3 voxels). Due to computer memory limitations, data for both environments was smoothed and subsampled at a resolution of 3375 cm3 (i.e. voxels of 15 × 15 × 15 cm). Next the x, y and z-coordinates of occupied voxels were extracted and used as a collection of point reflectors for testing the algorithm in the same fashion as for the artificially generated point clouds.
Importantly, when scanning habitats using a Laser scanner, only outer surfaces of structures such as trees result in filled voxels. Moreover, only surfaces oriented towards the scanner can be detected. The inside and backside of structures are not visible to the scanner. Therefore, all voxels used here can be exposed to sound.
It should be noted that sparsely placed point reflectors are only approximate representations of large geometrical bodies such as tree trunks. These are expected to differ in target strength, the proportion of geometric attenuation (because reflected wave is non-spherical ) and the number of reflections that contribute to the first 1 ms of the echo train. Nevertheless, Yovel et al.  demonstrated that the power spectra of different types of plants could be well fitted by point clouds with mean spacings ranging from 16 to 20 cm (Table 1 in ref. ). Hence, while sparsely placed point reflectors are not realistic acoustic representations of large geometrical bodies, evidence suggests they are at least representative of leafy vegetation
Calculation of echo strength
The intensity of the echo returning from each point reflector i was calculated for each call. The intensity gi (in dB) of the echo received from reflector i is given by the sonar equation , (1)
In Eq (1), gbat is the intensity of the call at 10 cm from the mouth, in this paper taken to be 120 dBspl . The parameters ri, af, dϕi,p, si give the range to reflector i, the atmospheric absorption at frequency f , the directional sensitivity dϕi,p of the sonar apparatus of the bat for angle ϕi and pinnae position p (see below), and the echo strength si of the reflector respectively. Simon et al.  ensonified leaves for a range of aspect angles and found reflector strength to vary from −30 dB to −6 dB. Therefore, variations in aspect dependent reflector strength si were modelled by choosing the reflector strength randomly from a uniform distribution over this interval for each call.
As stated above, for the regularly spaced artificial environments mimicking the wire avoidance tests of Mogdans et al,  the reflector strength si was fixed at −66 dB corresponding to the target strength of a wire with a diameter of 0.16 mm . In the torus environment, the reflector strength was chosen randomly from the interval −46 to −34 dB. This corresponds to −40 dB, the approximate target strength of a sphere with diameter 5 cm , plus and minus 6 dB.
In Eq (1), cϕi denotes an additional attenuation reflecting changes in cochlear sensitivity for different frequencies. The cochlea of Rhinolophidae is highly tuned to the species-specific constant frequency component of the call (Reviewed in ). While flying, these bats compensate the Doppler shift of the returning echoes by lowering the emission frequency. In doing this, they effectively ensure that echoes return with a frequency very close to the frequency their cochlea is tuned to, i.e. the reference frequency. However, the Doppler shift Δfϕi of an echo depends on the heading direction ϕi of reflector i as follows, (2)
We were unable to find flight speed data for R. rouxii. However, bats weighing about 10 grams were reported to commute with a speed of 6 ms−1 [37, 38]. Therefore, we modelled the maximum speed of R. rouxii as vbat = 6 ms−1. R. ferrumequinum is capable of drastically reducing its flight speed when near an obstacle. Aldridge  reports a flight speed of about 0.3 ms−1 at the maximum turning rate for R. ferrumequinum. Moreover, this bat starts reducing its speed from about 5 meters before landing . Hence, we model the flight speed of R. rouxii as 0.3 ms−1 and 6 ms−1 at 0 and 5 meter (and more) from the nearest obstacle respectively (See Fig 1a). We interpolate linearly between these points. Notice that this implies that the simulated flight speed in the regularly spaced artificial environments (see below) where obstacles are spaced 15 cm apart is maximally about 0.47 ms−1.
(a) The dependence of modeled flight speed on the distance to the closest obstacle. See text for a motivation of this curve. (b) Attenuation as a function of reflector bearing. Here depicted assuming Vbat = 6 ms−1. Neuweiler  reports on the change in detection threshold as a function of the difference between the echo frequency and the reference frequency for three individual R. ferrumequinum. The curve depicted in this figure was derived by averaging across the three individuals and was used to model the effect of varying Doppler shifts on the gain of the echo, i.e. cϕi in Eq (1). (c) Dependence of the modeled angular velocity on speed. See text for a motivation of this curve. The data plotted was taken from Jones and Rayner .
The details of how Rhinolophidae lower their emission frequency when faced with multiple reflectors with different Doppler shifts remain unknown. Experiments using masking tones  suggest the bats lower their emission frequency such that the frequency of the maximally Doppler shifted echo is close to the reference frequency (i.e. the frequency they are maximally sensitive to). However, the compensation exhibited depends also on the intensity and delay of the echoes as well as the time constant of the feedback loop [39, 40]. As a first order approximation, we assumed that the synthetic bat lowers its emission frequency by about 2.6 kHz to compensate the Doppler shift for reflectors with heading ϕ = 0 (at vbat = 6 m/s and femission = 75 kHz). Lower flight speeds result in reduced Doppler shifts. This implies that we assume that reflectors i with ϕi > 0 return echoes with frequencies between 0 and about 2600 Hz below the reference frequency. Hence, in our simulations, we attenuate echoes for ϕi > 0 as bats are less sensitive to frequencies below the preferred frequency. The attenuation cϕi for each echo as a function of the heading angle ϕi was determined based on data reported by Neuweiler  (See Fig 1b). It should be noted that this simple implementation of the Doppler compensation mechanism overestimates the loss in sensitivity due to Doppler shifts. Indeed, we assume the maximum Doppler shift experienced (and, hence the decrease in emission frequency) is always equal to the hypothetical Doppler shift for an object with heading zero degrees—even if these echoes have large delays or low amplitudes. In reality, bats lower their frequency to a lesser extent when echoes have low intensity and/or long delays [39, 40].
In the current simulations, we modeled the bat Rhinolophus rouxii which uses constant frequency calls in the range 73–79 kHz . We choose to approximate the call frequency using 75 kHz. The atmospheric absorption af at 75 kHz was set to 2.4 dB/m . The directional sensitivity dϕi,p of the synthetic bat’s hearing and emission for 75 kHz was taken from previous simulation studies [13, 14, 41]. The maximum gain of the head related transfer function was set to 4.5 dB at 75 kHz .
As pointed out above, experimental results confirm that the typical ear movements of Rhinolophidae support obstacle avoidance . The continuous movement of the pinnae is approximated by modeling the directional sensitivity of the two extreme positions p of the ears. This is warranted by the fact that the controller proposed in this paper (detailed in the next section) only processes the onset of the echoes, i.e. the first millisecond. The available evidence [11, 12, 43] suggest that the pinnae are in the most extreme position at the onset of the echo and sweep to the inverse orientation while receiving the echo(es).
Pinna movements are simulated by rigidly rotating the hearing spatial sensitivity pattern before combining it with the emission directivity to obtain the complete directional sensitivity (see [13, 14] for details). Measurements have shown that the ears of Rhinolophidae do not undergo rigid rotations but instead deform while rotating . However, current evidence leaves open the question whether the effects of this deformation on the hearing spatial sensitivity pattern is functionally relevant or not. Ref.  discusses the validity of modeling the ear movements as rigid rotations. The modeled head related transfer functions for the two pinna positions p are depicted in Fig 2.
(a) Renderings of the 3D model used to simulate the directional sensitivity of the sonar system of R. rouxii. (b) The simulated directional sensitivity (combination of the head related transfer function (HRTF) and the emission beam directionality). Top row: the directional sensitivity of the model as depicted in (a). Middle row: directional sensitivity for the HRTF rotated 15 degrees upwards. Bottom row: Directional sensitivity for the HRTF rotated 15 degrees downwards. Note that the emission beam was not rotated (i.e. the HRTF was rotated with respect to the emission beam). The simulated directionality of the hearing and emission was taken from references [13, 14].
Derivation of the controller
At the heart of the sensorimotor system responsible for obstacle avoidance behaviour we propose a biologically feasible controller that does not rely on explicit reconstruction of the 3D layout of individual reflectors to explore the possibility that Rhinolophidae can avoid obstacles without making use of a 3D model of the world. The controller is illustrated in Fig 3. We assume that the flight parameters are updated after every call based only on the echoes of the last call. Hence, the proposed controller constructs no internal model of the world and does not explicitly exploit changes in echo characteristics across calls. Assuming otherwise would require us to specify a segmentation and grouping mechanism by which individual echoes from subsequent calls are assigned to so-called echo-streams corresponding one-to-one with particular objects. The use of such echo-streams has been hypothesized  as a means for a bat’s perceptual system to organize acoustic information from complex environments. However, no explicit computational mechanism capable of the required segmentation and grouping of complex echo signals has been put forward so far. Also, while neurophysiological evidence [47, 48] for an echo stream based representation for single reflector stimuli has been found, no multiple reflector stimuli have been experimented with yet. Hence, until the possible use of an echo stream based representation in obstacle avoidance behaviour is further clarified we propose our reactive controller as a simpler and computationally explicit hypothesis. The main advantage of a reactive approach is that it considers the world as its own best model [49, 50] which is always exactly up to date and always contains every detail there is to be known . By avoiding the delay due to the reconstruction of a 3D model of the environment and/or planning a path, a reactive approach results in a highly responsive and robust controller . However, it should be noted that relying only on the echoes from the last call to determine the controller’s response does not make the proposed sensorimotor system memoryless. Indeed, the dynamics of the interaction between the controller and its environment introduce an implicit memory of information extracted from previous call-echo pairs. Put differently, the state of the controller, i.e. position and velocity, and latest call-echo pair jointly determine the bat’s next move, thereby ensuring that the perceptual history, i.e. previous call-echo pairs, and not just the last call-echo pair determine the controller’s response.
(1) The simulation starts with the bat emitting a call. (2) Next, the echoes returning from all point reflectors are calculated. (3) While waiting for the first echo to arrive, the controller keeps the current flight direction. (4) Moreover, 50 ms is allowed to process the onset of the echo train (1 ms). Based on the IID the rotation direction (5) is determined. The magnitude (6) depends on the flight speed. The new flight speed itself is chosen based on the distance to the nearest obstacle (7). The controller applies the determined rotation angle and (8) moves in the new direction for the remainder of the interpulse interval (9). Finally, the controller swaps the position of the ears before emitting the next call (10).
In the simulations, we assume the speed of the synthetic bat vbat to be a function of the time of flight of the first echo, i.e. the distance to the nearest object. The range of speeds goes from 6 ms−1 to 0.3 ms−1 (see above). In addition to the speed, the flight direction also needs to be updated based on the echoes from each call. For an obstacle avoidance algorithm based on sonar, desirable flight directions are characterized by low amplitude echoes. Indeed, for the same reflector strength, weaker echoes imply obstacles that are further away or located more to the periphery. A heuristic leading to weaker echoes is to turn towards the direction of the ear which receives the weakest echoes, e.g. turning right if the right ear receives the weakest echoes.
With stationary ears, moving in the direction of the ear receiving the weakest echo would only allow for updating the horizontal flight direction. However, the ear movements of Rhinolophidae result in the main sensitivity axis of each ear to alternately point up and down. The available evidence suggests that Rhinolophidae move one ear up and the other ear down while receiving echoes [11, 12, 43]. The ears move in the other direction while receiving the next echo. In this paper, we simplified the continuous movement of the pinnae by modeling only the two extreme positions of the ears (see below and Fig 2). Considering the extreme positions of each ear results in the sonar system sampling four directions during each pair of successive calls. Therefore, we propose our controller to turn left or right depending on which ear receives the weakest echo. In addition, the controller steers up or down depending on whether the ear receiving the weakest echo is currently pointing up or down.
Echoes arriving earlier are reflected by more proximate obstacles. Hence, the initial part of the echo signal is of greater importance to an obstacle avoidance sensorimotor system. Therefore, we chose to take only the first millisecond of the echo into account (i.e. the controller only uses the onset of the echo train). We do not claim that the remainder of the echo has no function in obstacle avoidance, but we propose, as indicated by the results, that the onset of the echoes already contains sufficient information. Rhinolophidae have their ears at extreme positions in between calls and move them into the opposing configuration while receiving echoes . Hence, by focussing on the onset of the echoes, we can further simplify the model and use only the extreme ear positions for each call. Apart from the resulting simplifications to our model we argue that focussing on the onset of the echoes has advantages for bats as well. Any mechanism that makes use of specific characteristics of the modulation pattern of the echo introduced by the complete pinna movement instead (e.g. [13, 14]), needs to control and/or to measure the ear movement in greater detail requiring a more complex and less robust system.
In our simulations, the echoes received at each ear t during the first millisecond after the arrival of the first echo are summed with randomized phase shifts. The intensity gt, in decibels, of the summed echoes i received at ear t is given by, (3) In Eq (3), ϕi,t is a random phase angle (between −π and π) modeling the interference between narrowband echoes. Note that this phase angle is randomized independently for each reflector i and ear t. The hearing threshold was assumed to be 0 dBspl. Therefore, echo amplitudes gi lower than 0 dBspl were set to 0 and did not contribute to intensity gt.
We propose the bat rotates in the direction of the ear receiving the weakest echoes, given by gt (Fig 3, box 5). If gl < gr, the bat turns left. Conversely, if the right ear receives the weakest echoes (gl > gr), the bat turns to the right. Moreover, if gl < gr and the left ear is pointing up (down) the bat turns up (down).
In addition to the direction of the turn, the controller also needs to specify the magnitude of the turn (Fig 3, box 6). In the proposed controller, the magnitude of the turn depends on the flight speed (which in turn depends on the distance to the closest obstacle, Fig 3, box 7). Jones and Rayner  report on the speed and angular rotation of Myotis daubentonii (See Fig 1c). We fitted a linear function to this data to obtain the following expression for angular rotation R in degrees per second as a function of flight speed, R = 665 − 116 × Vbat. Values of R smaller than zero were set to zero resulting in the curve depicted in Fig 1c. Incidentally, the turning rates thus obtained correspond largely to those reported by Holderied .
Note that for low flight speeds the turning rate could be greatly increased. For example, Aldridge  reports that R ferrumequinum is capable of turning with a curvature of up to 115 m−1 (turning radius < 1 cm, angular rotation speed ∼ 1900 deg/s) when suddenly faced with a barrier. Nevertheless, as we did not aim at modeling such last minute avoidance manoeuvres, we opted for fixing the maximum turning rate to the conservative value of 665 degrees per second at Vbat = 0.
Line 2: The speed of the bat Vbat is set as a function F of the distance to the nearest obstacle dmin (using the curve depicted in Fig 1a). Next (lines 3–14), the speed Vbat is used to set the rotations of the bat in azimuth (Δϕ) and elevation (Δθ). The sign of the azimuth rotation depends on the relative strength of the echoes at the left (gl) and the right ear (gr) as given by Eq (3). The sign of the elevation rotation depends on whether the ear with the weakest echo is pointing up or down.
In summary, the controller turns left or right depending on whether the left or the right ear received the loudest echoes. In addition, it turns up or down depending whether the ear receiving the loudest echoes is currently pointed up or down. The speed of the bat is determined by the closest (detected) obstacle (Fig 1a). In turn, the rotation speed is determined by the speed of the bat (Fig 1c). See Algorithm 1 for a listing of the computations and Fig 3 for a graphical depiction of the complete controller.
We give the synthetic bat the same aerodynamic freedom in the horizontal (left and right) and vertical plane (up and down). This is; it can turn at the same rate without taking gravity into account (but see below for a version of the controller taking into account the gravity vector). Indeed, if the synthetic bat turns upwards/downwards for long enough, it might eventually fly upside down with respect to its initial orientation. There are two reasons for modeling the vertical rotation in this way. First, while it is well known that bats are very agile, to the best of our knowledge very little information is available about the aerodynamic constraints on climbing and ascending flight of the bat. Second, and more importantly, by introducing the same constraints on both horizontal and vertical rotations, we can compare the sensorial performance of the algorithm in both the horizontal and vertical plane in the absence of differences in motor constraints. Nevertheless, we are aware that having the same constraints for both turning rates is artificial. Hence, we also test a variant of the controller that introduces a constraint on the maximum vertical rotation (see ‘constrained’ controller below).
Both R. rouxii and R. ferrumequinum emit a pulse every 80 to 90 ms on average [5, 52]. For computational ease and to simulate a lower bound update rate, the synthetic bat was simulated to emit a pulse every 100 ms. On approaching a landing site, the pulse rate of R. ferrumequinum was found to increase to about 80 Hz (i.e. about 12 ms interval) [9, 53]. However, the informational update of 80 Hz might not translate into an ability of the bat to update its direction 80 times a second. Rhinolophidae flap their wings at about 12 Hz (i.e. about 80 ms interval) irrespective of their air speed . Considering a wing beat as the minimal unit that allows changing the direction of the flight, would allow for an update rate of at most 12 Hz. In the proposed controller, each pulse corresponds to a single update in the flight direction. Hence, as 12 Hz is very close to the modeled pulse rate of 10 Hz, the interpulse interval was fixed at 100 ms.
In the simulations, we account not only for the time needed for the echoes to arrive but also for the time required by a bat to process the echoes and produce a motor response. Übernickel et al.  found a reaction time of about 50 ms to transient targets in the trawling bat Noctilio leporinus in accordance with a similar range of reaction times 47–63 ms found in ref. . Hence, we allowed for 50 ms to process the echoes. In the interval between the emission of the call and the start of the turn, the current direction and speed of flight is maintained. The interval between call and start of turn is given by (1) the time for the first echo to arrive, (2) 1 ms over which the echoes are summed and (3) 50 ms of processing time. Note that as the duration of the turn is given by the fixed call period (100 ms) minus the interval between call and start of turn, both the rotation speed R and the duration of the bat’s turn depend on the distance to the closest object. As the time for the first echo to arrive gets shorter, the turn duration gets longer. This increases the rotational gain of the controller even more for nearby obstacles.
The controller was tested in 2D and 3D environments. The performance of the controller described above, referred to as the default controller from now on, was compared to that of five related controllers:
- Fixed ears: This controller models a bat with static ears. A single directional sensitivity is used for each ear. As such, the directional sensitivity does not change from call to call. The directionality used is depicted in the top row of Fig 2b. The azimuthal rotation is updated as in the default controller. However, the sign (up/down) of the elevation rotation was selected at random.
- Off axis pinnae: This controller is identical to the default controller. However, this controller consistently has the left ear pointing downwards and the right ear pointing upwards. If the left (right) ear receives the weakest echoes, the bat turns downwards (upwards). The azimuthal rotation is updated as before.
- Random A: The controller differs from the default controller by randomly turning left or right at each call. While the direction of rotation is chosen randomly, the magnitude is calculated as in the default controller.
- Random B: The same controller as the Random A variant with the addition that the rotation speed of the bat is also chosen randomly from the interval 0 to 350 degrees per second.
- Constrained: This controller is identical to the default controller, but it constrains the angle of the bat in the vertical plane. The bat can maximally attain a climbing or descending angle of ±60 degrees.
The controller with fixed ears allows us to test the contribution of ear movement to obstacle avoidance. The controller with the pinnae fixated in an off-axis position allows us to test whether the cues necessary for obstacle avoidance are still present if the ears are fixed but are not aligned with the horizontal plane. Random A and Random B are included in the tests as baseline conditions against which to compare the other controllers. Similarly, in behavioural obstacle avoidance experiments, the performance of the bat is typically compared to the number of collisions expected from following a random path through space, e.g. [3, 25, 26]. Finally, the constrained controller adds more realistic constraints to the vertical rotation of the bats.
Regularly spaced artificial environments
We tested the controller and its four variants in environments populated with reflectors on hexagonal grids spaced 15 cm apart (See Fig 4c and 4f for examples). In these environments, collisions are counted as the number of time steps (calls) the controller was closer than 2.5 cm to any obstacle. Hence, we modeled the synthetic bat as having a body width of 5 cm, in agreement with Mogdans et al. . In most results reported below, the various controller variants differed in the resulting average distance kept from reflectors and, therefore, in their average speed and distance travelled. To compensate for this, we normalized the number of collisions for all controllers to the number of collisions per 100 m travelled.
The reflectors are organized on a hexagonal grid and spaced 15 cm apart. (Left, a-c) Vertical wires. (Right, d-f) Horizontal wires (i.e. horizontal reflectors). (a) The median number of collisions for the default controller and the five variants (Df: Default controller; Fx: Fixed ears; rA: Random A; rB: Random B; Cs: Constrained; OA: Ears of axis). (b) The distribution of the distance to the nearest obstacle for each of the controllers. Colours of the lines correspond to the colours in panel (a). (c) A single example of the paths taken by each of the five controllers. The light blue dots represent the reflectors. Black dots in panel (c) indicate locations where collisions occurred. (d-f) Similar, but for horizontal wires. (f) Side view of the simulation. All simulations are started in the centre of the arena. The grid squares are 1m by 1m.
The results show that the default controller successfully avoided both the vertical wires and the horizontal wires (Fig 4). Indeed, in these 2D tasks the number of registered collisions was much lower than in both random A and B. The controller with the fixed ears performed equally well in avoiding the vertical wires. However, avoidance of the horizontal wires was reduced to chance level by fixing the ears in the horizontal plane. In contrast, fixating the pinnae off axis, restored the obstacle avoidance performance for the horizontal wires (and did not reduce performance for the vertical wires).
The controller that was constrained in its vertical rotation performed much worse than the default controller in avoiding horizontal wires (Fig 4d). This indicates that while the moving ears supplied the necessary information to avoid obstacles, the imposed aerodynamic constraint is too restrictive to allow for successful obstacle avoidance in our grid of simulated wires.
Overall the performance results in the regularly spaced grids match the finding of Mogdans et al.  that obstructing the pinnae movements only interferes with the avoidance of horizontal wires, i.e. only obstacle avoidance in the vertical dimension is affected. Fixating the ears did not have an effect on the avoidance of the vertical wires. In addition, our simulations suggest that pinnae fixated in an off-axis position provide sufficient cues for obstacle avoidance in both azimuth and elevation.
Heterogeneous artificial environments
Fig 5a and 5d show the number of collisions registered for the bat in 100 replications with reflectors scattered in either the horizontal or the vertical plane for the four variants of the controller. In these runs, collisions are defined as the number of time steps (per 100 m travelled) the controller was closer than 15 cm to the nearest obstacle, i.e. approximately half the wingspan of R. rouxii. The results indicate that the default controller is capable of avoiding obstacles in both the vertical and the horizontal plane. Fixing the pinnae has no effect on obstacle avoidance in the horizontal dimension. However, obstacle avoidance in the vertical dimension is reduced to chance level (i.e. similar number of collisions than controller Random A).
Movies illustrating the behaviour of the controllers in these environments are provided as supplementary material (S1 and S2 Figs). (Left, a-c) Reflectors scattered in the horizontal plane (i.e. vertical reflectors). (Right, d-f) Reflectors scattered in the vertical plane (i.e. horizontal reflectors). (a) The median number of collisions for the default controller and the four variants (Df: Default controller; Fx: Fixed ears; rA: Random A; rB: Random B; Cs: Constrained). (b) The distribution of the distance (in m.) to the nearest obstacle for each of the controllers. Colours of the lines correspond to the colours in panel (a). (c) An example of the paths taken by each of the five controllers in a single environment. The light blue dots represent the reflectors. Black dots in panel (c) indicate locations where collisions occurred. (d-f) Similar, but for reflectors scattered in the vertical plane. (f) Side view of the simulation. All simulations are started in the centre of the arena. The grid squares are 5m by 5m.
In the horizontal plane, the constrained controller has the same degrees of freedom as the default controller and, therefore, has the same performance. Constraining the elevation angle of the bat clearly limits its freedom. Hence, the number of collisions does increase compared to the horizontal plane. However, the number of collisions is still less than in both random baselines. The reduction in performance for the constrained controller is less dramatic than for the regularly spaced obstacles discussed above as can be seen from comparing the performance of the constrained controller in Figs 4d and 5d. We provide two movies illustrating the behaviour of the controllers in the 2D environments of Fig 5 as supplementary material.
The default controller, as well as the four derived controllers, were also tested for obstacle avoidance in 3D point clouds (Fig 6, also provided as MATLAB figure in the supplementary material (S3 Fig). The default algorithm performs best. Fixing the ears does not result in an increase in the number of collisions. However, it results in flying somewhat closer to obstacles. The number of collisions does not increase by fixing the ears as the controller is still able to avoid obstacles in the horizontal plane. This implies the controller with the fixed ears solves the 3D obstacle avoidance problem as a sequence of 2D problems. Indeed, the 3D point clouds do not require the controller to perform obstacle avoidance in both horizontal and vertical plane simultaneously, it can avoid collisions by avoiding obstacles in a single plane.
This figure is also provided as a MATLAB figure in the supplementary material (S3 Fig). (a) The median number of collisions for each controller (Df: Default controller; Fx: Fixed ears; rA: Random A; rB: Random B; Cs: Constrained). (b) The distribution of the distance to the nearest obstacle. (c) Rendering of one replication of the 3D environment with the flight paths imposed. The right half of the environment has been cut away to reveal the flight paths. The grid size is 5m.
The two random controllers performed worse than the default controller with a drastic increase in the number of collisions. The constrained controller performed at the same level as the default controller with respect to the number of collisions. Hence, the reduced freedom in elevation rotation does not seem to hamper this controller in this environment.
Tilted torus environment
The tilted torus environment explicitly tests whether the controller(s) can follow a corridor in both azimuth and elevation. The results depicted in Fig 7 show that the random controllers result in more collisions (Fig 7a) and flying closer to reflectors (Fig 7b, (also supplied as a MATLAB figure in the supplementary material (S4 Fig) than the other controllers. The number of collisions follows a similar pattern as the number of collisions in the 3D environment depicted in Fig 6. However, more importantly, only the controllers with moving ears (i.e. the Default and Constrained controllers) succeed in following the torus. The random controllers often exit the torus quickly, explaining the low number of collisions for the controller Random B. The controller with fixed ears stays in the torus without colliding but is unable to complete a circular path inside the torus. It is confined to a subsection of the torus.
This figure is also provided as a MATLAB figure in the supplementary material (S4 Fig) (a) The median number of collision per replication corrected for distance travelled (b) Distribution of the distance to the nearest obstacle for each of the controllers (Df: Default controller; Fx: Fixed ears; rA: Random A; rB: Random B; Cs: Constrained). (c) Plots of the paths for 5 replications in the torus environment (not all replication were plotted for reasons of clarity). The torus is rendered as a transparent volume. The individual reflectors making up the torus are not plotted as they would obscure the flight paths. The grid size is 5m.
Laser scanned environments
Fig 8 shows the results of 50 replications of the experiment using the 3D scanning data from the fir forest. Likewise Fig 9 shows the results of 50 experimental runs using the 3D scan of the forest corridor. As real bats show nearly 2D flight behaviour in similar real environments (as found e.g. in Holderied ), we ignored the elevation commands of the controller resulting in 2D flight paths in these simulations. In both environments, Random A and B performed substantially worse than any other variant. Note that, in these experiments, while the bat’s flight path is restricted to a plane the echo signals the controller derives its decisions from are calculated based on the full 3D environment.
(a) The median number of collisions for 50 replications of the experiment (Df: Default controller; Fx: Fixed ears; rA: Random A; rB: Random B; Cs: Constrained). (b) The distribution of the distance to the nearest obstacle. (c-f) Renderings of the obstacles with a single example flight path overlaid. Colours indicate the different controllers. Each run consisted of 250 steps. The 3D rendering is also provided as a MATLAB figure in the supplementary material (S5 Fig).
(a) The median number of collisions for 50 replications of the experiment (Df: Default controller; Fx: Fixed ears; rA: Random A; rB: Random B; Cs: Constrained). (b) The distribution of the distance to the nearest obstacle. (c-f) Renderings of the obstacles with a single example flight path overlaid. Colours indicate the different controllers. Each run consisted of 250 steps. The 3D rendering is also provided as a MATLAB figure in the supplementary material (S6 Fig).
Echolocation supports the execution of many tasks varying widely in computational complexity such as object recognition [16, 58], prey localization [22, 59], finding water  and navigation . Understanding the echolocation ability of bats can be thought of as isolating the (minimal set of) cues needed to perform each of these different tasks and confirming the sufficiency of those cues in behavioural experiments [36, 60], simulations [13, 14, 20, 62] or robotic studies [15, 20, 63, 64]. For some tasks, a minimal set of sufficient cues has been determined. For example, water bodies can be identified as horizontal reflective surfaces. Indeed, any horizontal surface with the correct reflective properties is readily mistaken by bats as a water surface . Other tasks for which a minimal set of cues has been determined include the recognition of flower size  or prey size [65, 66]. However, while the ability of bats to avoid obstacles was the first to be studied (e.g.  and reviewed in ) following the groundbreaking experiments by Lazzaro Spallanzani (1729-1799, described in ), relatively little is known about the minimal set of cues sufficient to support obstacle avoidance, one of the most basic echolocation supported tasks .
One explanation for this hiatus seems to be the assumption that the bat’s ability to avoid complex obstacles relies on the more basic competence of reconstructing the 3D layout of its surroundings first. It has been suggested [3, 69] and verified  that Rhinolophidae, using long narrowband calls, could localize single targets using the changing IID cues generated by their moving ears. However, complex reflectors in bat habitats, such as plants and trees , return many overlapping echoes. The multitude of echoes returned by natural obstacles is problematic for such a localization strategy because none of the proposed cues has been demonstrated to be robust in the face of many overlapping echoes. Similarly, bats using frequency modulated calls can locate single targets based on binaural spectral cues, e.g. [59, 62, 70, 71]. However, due to the temporal integration in the bat’s auditory system [72, 73], spectral cues will also degrade when faced with many overlapping echoes . In addition, spectral cues are unreliable for low amplitude echoes . As a growing body of research on bat echolocation shows that bats can cope with extremely challenging situations (e.g., [27, 75]), we conclude that the cues used for obstacle avoidance must be robust and available even (or, especially) in situations where a multitude of complex objects generate many overlapping echoes. Hence, we argue that it is unlikely that a 3D reconstruction capability would be a precondition for successful obstacle avoidance.
In this paper, we propose an alternative obstacle avoidance strategy that does not rely on explicit 3D reconstruction. This strategy is capable of obstacle avoidance, even when faced with complex obstacles returning overlapping echoes. Indeed, even though the controller only uses the first millisecond of the returning echo train, this short interval typically contained echoes from multiple reflectors (see histograms in Fig 10). The median number of reflectors returning a detectable echo within the first millisecond varied across simulations. For example, the median number of echoes returned by the 3D artificial environment was 3. In contrast, the median number of detectable echoes returned by the torus was 36. In addition to variation across conditions, the number of detectable echoes also varies from call to call within conditions. This is demonstrated by the long tails of the distributions.
The data plotted is for the default controller. As the left and the right ear do not necessarily detected the same (number of) reflectors for each call, the data is the maximum number of echoes across the left and the right ear per call. (a) Data for the 2D simulation using heterogeneously spaced reflectors in the horizontal plane (Fig 5a-5c). (b) Data for the 2D simulation using heterogeneously spaced reflectors in the vertical plane (Fig 5d-5f). (c) Data for the 3D simulated environments (Fig 6). (d) Data for the tilted torus environment (Fig 7). (e-f) Data for the scanned forest patch and road respectively (Figs 8) and 9. (g) Data for the 2D simulations in environments with regularly spaced vertical wires (Fig 4a-4c). (h) Data for the 2D simulations in environments with regularly spaced horizontal wires (Fig 4d-4f). A star (*) indicates the x-axis was cropped, and the remaining data was lumped into the rightmost bin. The boxplot in panels (a-f) uses a red line for the median, a red cross to indicate the mean, a blue box around the 25% and 75% quartiles and whiskers to bounding both 9% and 91% of the data. The boxplot was omitted from (g) and (h) due to low spreading in those panels.
Our results from both 2D and 3D simulations in artificial and natural environments show that the IID and delay cues derived from the onset of the first echo when combined with characteristic ear movements are sufficient to support obstacle avoidance using the bat R. rouxii as a model. It is true that, while this minimal set of cues seems sufficient to avoid obstacles in most cases, the controller did fly into obstacles on a number of occasions, e.g. Fig 4. However, real bats are not perfect at avoiding obstacles either and they sometimes have to fall back upon some last moment collision avoidance behaviours, presumably if echoes become too loud or too close . For instance, Aldridge  found that R. ferrumequinum was capable of turning with an angular velocity of up to 1900 degrees per second when suddenly faced with a barrier. Therefore, bats are capable of performing very agile last minute evasive manoeuvres. Such behaviour was not programmed into the controller but could have avoided collisions in the limited number of instances where the synthetic bat ventured too close to obstacles.
An interesting further result pertaining particularly to constant frequency bats is the matching of the experimental results of Mogdans et al. . In spite of their limited magnitude (about 30 degrees, see Fig 2), the success of our default controller confirms that ear movements can explain obstacle avoidance in the vertical plane (Fig 5). Furthermore, as in the experiments of Mogdans et al. , fixing the ears reduced the synthetic bat’s ability to avoid horizontal wires while leaving the ability to avoid vertical wires intact. Therefore, this obstacle avoidance study, by suggesting a specific mechanism, adds further evidence in favor of the functional relevance of these small ear movements for constant frequency bats.
A prediction following from our proposed controller is that cyclic ear movements are not strictly necessary for obstacle avoidance. The controller only uses a snapshot at the onset of the cycle. Indeed, for obstacle avoidance in the horizontal plane the controller relies on the different azimuthal directions in which both ears point. Similarly, for obstacle avoidance in the vertical plane, the controller only requires the ears to be pointing in different elevation directions. We tested this prediction using ears that were fixed in an off-axis position (Fig 4, controller with off-axis ears). The results confirmed the prediction. Hence, we suggest that Rhinolophidae with their ears fixed in an off-axis position have access to sufficient information to avoid obstacles in both planes. In this respect, it is interesting to note that Mogdans et al.  report: “Single photographic flight records of intact bats revealed that bats sometimes passed vertical wires with the head tilted off the horizontal plane”. Such head tilting would have a similar effect than fixing the ears off-axis as we did in our experiments. Please note that we do not want to imply that the cyclic ear movements do not provide additional essential information that can be used to control other behaviours, e.g. the localization of individual reflectors such as prey [13–15].
The controller proposed in this paper is dependent upon the sign of the IID only: it turns left/right and up/down based on which ear receives the lower echo amplitude. Therefore, the algorithm supposes robustness against any alterations of the head related transfer function that preserve the tendency for ipsilateral reflectors to be louder than contralateral ones. Early experiments have shown that FM bats of which both pinna and tragus were removed avoided obstacles just as well as bats with intact ears . Furthermore, disrupting the IID cues by plugging one ear reduces the obstacle avoidance performance of R. ferrumequinum. Plugging both ears lightly (attenuation 15–25 dB) does not deteriorate obstacle avoidance . Plugging both ears more tightly (echo attenuation 55–60 dB, ) or completely  reduces obstacle avoidance performance presumably by preventing echoes from being detected. These results indicate that crude binaural intensity cues, those that are unaffected by the removal or the plugging of both ears but are affected by changing the sensitivity of a single ear, are sufficient to avoid obstacles. These results are in agreement with the predictions from the proposed controller, as it relies only on the sign of the IID. In contrast, these early findings [28, 76] can not be explained by assuming that obstacle avoidance depends on a 3D reconstruction of the bat’s surroundings. Indeed, deforming the outer ears by gluing the tragus forward to the side of the head has been shown to increase sound localization errors in FM bats [59, 70, 77]. A 3D reconstruction would imply the bat can simultaneously localize multiple reflectors in both azimuth and elevation. This seems to require the presence of intact pinnae [59, 70, 77], which was not the case in the study of Hahn . Since he found that the bats could still avoid obstacles without pinnae a 3D reconstruction of the obstacle layout does not seem necessary for obstacle avoidance.
It should be noted that the experiments reported in ref.  were not conducted in the dark. Therefore, bats might have relied both on vision and on echolocation. Nevertheless, depriving the bats of their hearing by filling the meatus with plaster (but not the removal of the tragi and pinnae) resulted in increased collisions. Hence, while the bats could be relying partly on vision in ref. , they were clearly echolocating as well and could not solve the obstacle avoidance task by relying on vision alone.
To validate the plausibility of the flight speeds generated by the proposed controller we evaluated the simulated flight speeds for a number of the simulations discussed above by plotting their distribution (Fig 11). From these plots, we conclude that the flight speeds are realistic. The default algorithm resulted in an average speed of about 2.2–2.3 ms−1. Fawcett and Ratcliffe  reported on the flight speed of untrained M. daubentonii in a small and a large flight room with a ground surface area of 3 m × 3 m and 7 m × 4.8 m respectively. The weight of this species ranges from 5 to 10 grams . Commuting speeds between 3 and 8 ms−1 have been reported . In the experiments of Fawcett and Ratcliffe , single bats adopted an average flight speed of about 2.2 ms−1 in the larger flight room and 1.3 in the smaller flight room. Hence, the average flight speed used by our default algorithm is very close to the flight speeds reported for the larger flight room. Hence, although we were unable to find flight speeds for R. rouxii, evidence from another species corroborates our simulated flight speeds.
Generalization to FM bats
The results presented in this paper can be readily extended to bats using frequency-modulated (FM) calls. For obstacle avoidance in the horizontal plane, this extension follows directly from our results. Indeed, in our simulations the controller avoids obstacles in the horizontal plane by using first echo delay and IID extracted from a single narrow frequency band. Moreover, the bat only processes the onset of the echo (i.e. the first millisecond). This type of transient information is also available to bats using FM signals. The main difference between FM and CF bats in this respect is that FM bats have access to IIDs across multiple frequency bands. Bats navigating along hedgerows  or among the trunks of trees could make use of this horizontal obstacle avoidance mechanism.
To demonstrate that the proposed mechanism indeed extends to FM bats avoiding obstacles, we modeled an FM bat flying in heterogeneous artificial environments (identical to those used in Fig 5). The controller was adapted to use the head related transfer function  and emission directivity  of the FM bat Phyllostomus discolor at 60 kHz (atmospheric attenuation: 2 dB/m ). P. discolor uses frequency modulated calls which include frequencies between 40 and 90 kHz [83, 84]. However, in the current simulations, we simulated only one of the frequency channels available to this bat. i.e. we modelled a single frequency channel at 60 kHz. No cyclic ear movements were simulated. In addition, as FM bats do not compensate for Doppler shifts this behaviour was omitted. Apart from these changes, the controller was not altered. In flight, the calls of P. discolor have been reported to reach a peak intensity of 124 dB (cited in ). Hence, we used 120 dB as emission strength (gbat, Eq (1)) as before. The maximum gain of the HRTF was set to 6 dB .
To the best of our knowledge, ear movements of FM bats in flight have only been studied in the final approach during prey capture, e.g. [22, 87]. Hence, it is unknown whether FM bats exhibit ear motions while avoiding obstacles. However, as indicated above, ear movements are not necessary for successful obstacle avoidance in the vertical plane. Indeed, the controller with pinnae fixed in an off-axis position performed nearly as well as the default controller (see Fig 4). Therefore, we hypothesize that FM bats might be able to avoid obstacles in azimuth as well as elevation by turning their pinnae off-axis. We tested this by combining the controller with an HRTF obtained by rotating the left ear down by 15 degrees and the right ear up by 15 degrees (see Fig 12). This is the same rotation of the pinnae as used for the simulations of R. rouxii. We used the same configuration of the simulated ears for the Constrained controller. The default controller, on the other hand, has both ears co-located in the horizontal plane (see Fig 12).
Note that only the HRTF for a single (left) ear was available. Hence, the right ear HRTF was created by mirroring the left ear directionality. The directionality plots have been normalized to a maximum of 0 dB, and the contour lines are spaced 3 dB apart.
Fig 13a-13c shows that, as expected, the controller using the P. discolor directionality can avoid obstacles in the horizontal plane. The only controller variants that were unable to avoid obstacles were Random A and Random B. Pointing the ears off axis did not have an (adverse) effect on the obstacle avoidance behaviour. The results in Fig 13d-13f show that equipping the FM bat controller with ears pointing off-axis results in increased obstacle avoidance performance. In contrast, having the ears co-located in the horizontal plane (i.e. the Default controller) leads to numerous collisions.
(Left, a-c) Reflectors scattered in the horizontal plane (i.e. vertical reflectors). (Right, d-f) Reflectors scattered in the vertical plane (i.e. horizontal reflectors). (a) The median number of collisions for the default controller and the four variants. ‘Off-axis’ indicates the controller using an HRTF obtained by rotating the left ear downwards by 15 degrees and rotating the right ear upwards by 15 degrees (right column Fig 12). The ‘Constrained controller’ used the same ear configuration. In addition, the vertical rotation of this controller was constrained as before. All other controllers used the HRTF with the ears in the default position (left column Fig 12) (b) The distribution of the distance (in m.) to the nearest obstacle for each of the controllers. Colours of the lines correspond to the colours in panel (a). (c) An example of the paths taken by each of the five controllers in a single environment. The light blue dots represent the reflectors. (d-f) Similar, but for reflectors scattered in the vertical plane. (f) Side view of the simulation. All simulations are started in the centre of the arena. Black dots in panels (c) and (f) indicated locations were collisions occurred.
Rotating their ears into an off-axis position is only one way in which FM bats could compensate for the absence of cyclic ear movements during flight. They could also change the orientation of their heads and/or bodies between calls. In fact, this behaviour has been observed in CF bats when being prevented from rotating their pinnae. Mogdans et al.  reported that in their experiment, the CF bats with immobilized pinnae showed more vigorous head movements than before surgery and compared to the controls while hanging in the flight room. They also reported, as referred to above, that flight records of intact bats revealed they sometimes passed vertical wires with the head tilted off the horizontal plane. Evidence for changes in head orientation in FM bats has been reported for Eptesicus fuscus which has been shown to be able to shift its beam from call to call, e.g. . Likewise, pipistrelle bats were found to exhibit extensive scanning behaviour in azimuth and elevation while flying through natural habitats . This behaviour in combination with the mechanism proposed above, i.e. rotate towards the ear receiving the weakest echo, would support obstacle avoidance based on the same cues used by our controller.
Behaviour-based control for echolocating bats
The sensorimotor strategy proposed in this paper can be readily incorporated into a behavior-based control architecture. This type of controller, originally proposed for robots by Brooks  and inspired by neuroscience , decomposes complex behavior into a number of independent sensorimotor loops (reviewed in refs. [50, 91, 92]). Each sensorimotor loop controls a single behaviour such as obstacle avoidance, approaching targets or corridor following. All sensor data is fed into each loop. However, loops only extract the information necessary for the behaviour they control. An action selection mechanism (e.g. mutual inhibition of behaviours ) ensures that only a single sensorimotor loop drives the actuators  at each point in time.
Brooks proposed the behaviour-based control architecture as an alternative to so-called deliberate control architectures. These controllers process the sensor data to derive a general representation of the world first. Once a general and complete representation has been derived, planning and reasoning algorithms are employed next to determine the most suitable action sequence . However, deriving a representation that supports all required actions has proven to be the most challenging aspect of deliberate controllers. Indeed, experience in robotics has learned this is only possible for highly simplified environments. Today, no autonomous robot operating in realistic environments is operated by an entirely deliberate control architecture . In contrast, behaviour based controllers avoid having to compute explicitly an internal representation of the world. Indeed, in the words of Brooks, in a controller consisting of multiple sensorimotor loops
..the notion of perception delivering a description of the world gets blurred […] as the part of the system doing perception is spread out over many pieces […]. Certainly there is no identifiable place where the output of perception can be found. 
We argue that the fact that behaviour-based control does not depend on the extraction of a general representation of the environment makes it an appealing candidate as a control strategy in echolocating bats. Indeed, the sparseness and unreliability of localization cues makes deriving a general representation of the world very difficult, if not impossible under many real world conditions. A behaviour-based control architecture would circumvent this issue by only relying on extracting (and possibly storing ) those cues necessary for a particular sensorimotor loop.
Furthermore, behaviour-based control architectures readily allow for redundancy. Each behaviour (e.g. obstacle avoidance ) can be controlled by multiple, independent sensorimotor loops each exploiting different cues. For example, in the current paper we have proposed a sensorimotor loop for obstacle avoidance based on IID and time of flight cues derived from the onset of the first echo. However, we acknowledge that bats may use many more echo cues than the ones we have exploited in this paper. Also, they are likely to integrate more echo information across calls, i.e. base their decisions on echo-stream information. In particular, CF bats might be using the complete echo for extracting IID, use Doppler shifts or use the FM parts of the echoes. FM bats, on the other hand, are very likely to use spectral cues whenever available. Each of these cues could be extracted, evaluated, stored and mapped to motor commands by a set of dedicated sensorimotor loops taking precedence through an adequate action selection mechanism. This would lead to a high level of robustness as, in case a particular sensorimotor loop fails to extract the relevant cues, other loops will take over motor control.
In summary, we tentatively propose that many aspects of bat echolocation—including prey capture, obstacle avoidance and navigation—could be modeled by a behaviour-based control architecture consisting of a set of sensorimotor loops each extracting and exploiting a subset of cues from the echoes. Indeed, other sensorimotor loops proposed in the past fit readily in this framework, e.g. the prey capture strategies proposed by Kuc  and Walker et. al.  or the models of target approach proposed by Lee et. al.  and Bar et al. . In the case of obstacle avoidance, we consider the proposed obstacle avoidance behaviour to be a robust sensorimotor loop to which both FM and CF bats can fall back on in case less reliable cues are unavailable. We maintain that a behaviour-based controller would result in a robust echolocator capable of exploiting a wide range of cues whilst keeping computational demands limited by avoiding the need to reconstruct a general representation of the environment from noisy and complex echoes.
Proposing a behaviour-based architecture as a model for echolocation based control in bats implies that future research should not only focus on identifying sensorimotor loops underlying different behaviours but also on how these loops interact and how context-dependent action selection is achieved. Indeed, a behaviour-based controller offers a framework in which to analyze the bats’ flexibility in exploiting a variety of (multimodal) cues under changing circumstances, e.g. .
In conclusion, we propose that Interaural Intensity Differences calculated on the onset of the first echo, in combination with first echo delay, constitute a sufficient set of stable and robust cues for avoiding obstacles in a 3D world—without the need to reconstruct the 3D layout of the reflectors from complex and noisy echo signals. Our simulations suggest that exploiting these cues would allow both FM and CF bats to perform this basic echolocation subtask with a limited computational load and minimal latency providing a hard real-time response capability.
S1 Fig. Movie illustrating the behaviour of the controllers in a 2D environment with reflectors in the horizontal plane (see Fig 5a-5c).
S2 Fig. Movie illustrating the behaviour of the controllers in a 2D environment with reflectors in the vertical plane (see Fig 5d-5f).
Conceived and designed the experiments: DV HP MH. Performed the experiments: DV HP. Analyzed the data: DV HP. Contributed reagents/materials/analysis tools: DV HP MH. Wrote the paper: DV HP MH.
- 1. Schnitzler HU, Denzinger A. Auditory fovea and Doppler shift compensation: adaptations for flutter detection in echolocating bats using CF-FM signals. Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology. 2011;197:541–559. Available from: http://dx.doi.org/10.1007/s00359-010-0569-6. doi: 10.1007/s00359-010-0569-6. pmid:20857119
- 2. Lazure L, Fenton MB. High duty cycle echolocation and prey detection by bats. J Exp Biol. 2011 Apr;214(Pt 7):1131–1137. Available from: http://dx.doi.org/10.1242/jeb.048967. doi: 10.1242/jeb.048967. pmid:21389198
- 3. Mogdans J, Ostwald J, Schnitzler HU. The role of pinna movement for the localization of vertical and horizontal wire obstacles in the Greater Horseshoe Bat, Rhinolopus ferrumequinum. The Journal of the Acoustical Society of America. 1988;84:1676–1679. Available from: http://dx.doi.org/10.1121/1.397183. doi: 10.1121/1.397183.
- 4. Aldridge HD. Turning flight of bats. J Exp Biol. 1987 Mar;128(1):419–425. Available from: http://jeb.biologists.org/content/128/1/419.abstract. pmid:3559468
- 5. Neuweiler G, Metzner W, Heilmann U, Rübsamen R, Eckrich M, Costa H. Foraging behaviour and echolocation in the rufous horseshoe bat (Rhinolophus rouxi) of Sri Lanka. Behavioral ecology and sociobiology. 1987;20(1):53–67. Available from: http://www.jstor.org/stable/4599991. doi: 10.1007/BF00292166.
- 6. Jones G, Rayner JMV. Foraging behavior and echolocation of wild horseshoe bats and R. hipposideros Rhinolophidae). Behavioral Ecology and Sociobiology. 1989;25(3):183–191. Available from: http://dx.doi.org/10.1007/BF00302917. doi: 10.1007/BF00302917.
- 7. Neuweiler G. The biology of bats. Oxford University Press; 2000.
- 8. Schnitzler HU, Kalko EKV. Echolocation by insect-eating bats. Bioscience. 2001;51(7):557–569. Available from: http://bioscience.oxfordjournals.org/content/51/7/557.short. doi: 10.1641/0006-3568(2001)051%5B0557:EBIEB%5D2.0.CO;2.
- 9. Tian B, Schnitzler HU. Echolocation signals of the greater horseshoe bat (Rhinolophus ferrumequinum) in transfer flight and during landing. J Acoust Soc Am. 1997 Apr;101(4):2347–2364. Available from: http://dx.doi.org/10.1121/1.418272. doi: 10.1121/1.418272. pmid:9104033
- 10. Schnitzler HU. Die Ultraschall-Ortungslaute der Hufeisen-Fledermäuse (Chiroptera-Rhinolophidae) in verschiedenen Orientierungssituationen. Zeitschrift für vergleichende Physiologie. 1968;57(4):376–408. Available from: http://dx.doi.org/10.1007/BF00303062. doi: 10.1007/BF00303062.
- 11. Pye J, Flinn M, Pye A. Correlated orientation sounds and ear movements of horseshoe bats. Nature. 1962;196:1186–1188. Available from: http://dx.doi.org/10.1038/1961185a0. doi: 10.1038/1961186a0.
- 12. Griffin D, Dunning DC, Da Cahlander FAW. Correlated orientation sounds and ear movements of horseshoe bats. Nature. 1962;196:1185–1186. Available from: http://dx.doi.org/10.1038/1961185a0. doi: 10.1038/1961185a0.
- 13. Vanderelst D, Reijniers J, Steckel J, Peremans H. Information generated by the moving pinnae of Rhinolophus rouxi: tuning of the morphology at different harmonics. PLoS One. 2011;6(6):e20627. Available from: http://dx.doi.org/10.1371/journal.pone.0020627. doi: 10.1371/journal.pone.0020627. pmid:21698094
- 14. Vanderelst D, Reijniers J, Firzlaff U, Peremans H. Dominant glint based prey localization in horseshoe bats: a possible strategy for noise rejection. PLoS Comput Biol. 2011 Dec;7(12):e1002268. Available from: http://dx.doi.org/10.1371/journal.pcbi.1002268. doi: 10.1371/journal.pcbi.1002268. pmid:22144876
- 15. Walker VA, Peremans H, Hallam JC. One tone, two ears, three dimensions: a robotic investigation of pinnae movements used by rhinolophid and hipposiderid bats. J Acoust Soc Am. 1998 Jul;104(1):569–579. Available from: http://dx.doi.org/10.1121/1.423256. doi: 10.1121/1.423256. pmid:9670547
- 16. Yovel Y, Franz MO, Stilz P, Schnitzler HU. Complex echo classification by echo-locating bats: a review. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2011 May;197(5):475–490. Available from: http://dx.doi.org/10.1007/s00359-010-0584-7. doi: 10.1007/s00359-010-0584-7. pmid:20848111
- 17. Braitenberg V. Vehicles: Experiments in synthetic psychology. MIT press; 1986.
- 18. Pfeifer R, Bongard J. How the body shapes the way we think: a new view of intelligence. MIT press; 2006.
- 19. Webb B. What does robotics offer animal behaviour? Anim Behav. 2000 Nov;60(5):545–558. Available from: http://dx.doi.org/10.1006/anbe.2000.1514. doi: 10.1006/anbe.2000.1514. pmid:11082225
- 20. Kuc R. Sensorimotor model of bat echolocation and prey capture. J Acoust Soc Am. 1994 Oct;96(4):1965–1978. Available from: http://dx.doi.org/10.1121/1.410140. doi: 10.1121/1.410140. pmid:7963018
- 21. Siemers BM, Schnitzler HU. Echolocation signals reflect niche differentiation in five sympatric congeneric bat species. Nature. 2004 Jun;429(6992):657–661. Available from: http://dx.doi.org/10.1038/nature02547. doi: 10.1038/nature02547. pmid:15190352
- 22. Geipel I, Jung K, Kalko EKV. Perception of silent and motionless prey on vegetation by echolocation in the gleaning bat Micronycteris microtis. Proc Biol Sci. 2013 Mar;280(1754):20122830. Available from: http://dx.doi.org/10.1098/rspb.2012.2830. doi: 10.1098/rspb.2012.2830. pmid:23325775
- 23. Müller R, Schnitzler HU. Acoustic flow perception in cf-bats: properties of the available cues. J Acoust Soc Am. 1999 May;105(5):2958–2966. Available from: http://dx.doi.org/10.1121/1.426909. doi: 10.1121/1.426909. pmid:10335645
- 24. Müller R, Schnitzler HU. Acoustic flow perception in cf-bats: extraction of parameters. J Acoust Soc Am. 2000 Sep;108(3 Pt 1):1298–1307. Available from: http://dx.doi.org/10.1121/1.1287842. pmid:11008830
- 25. Griffin DR, Galambos R. The sensory basis of obstacle avoidance by flying bats. Journal of Experimental Zoology. 1941;86(3):481–506. Available from: http://dx.doi.org/10.1002/jez.1400860310. doi: 10.1002/jez.1400860310.
- 26. Griffin DR. Listening in the dark; the acoustic orientation of bats and men. Yale University Press, New Haven,; 1958.
- 27. Petrites AE, Eng OS, Mowlds DS, Simmons JA, DeLong CM. Interpulse interval modulation by echolocating big brown bats (Eptesicus fuscus) in different densities of obstacle clutter. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2009 Jun;195(6):603–617. Available from: http://dx.doi.org/10.1007/s00359-009-0435-6. doi: 10.1007/s00359-009-0435-6. pmid:19322570
- 28. Hahn WL. Some Habits and Sensory Adaptations of Cave-Inhabiting Bats. II. Biological Bulletin. 1908;15(4):165–193. Available from: http://dx.doi.org/10.2307/1535934. doi: 10.2307/1535934.
- 29. Sümer S, Denzinger A, Schnitzler HU. Spatial unmasking in the echolocating Big Brown Bat, Eptesicus fuscus. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2009 May;195(5):463–472. Available from: http://dx.doi.org/10.1007/s00359-009-0424-9. doi: 10.1007/s00359-009-0424-9. pmid:19263055
- 30. Numpacharoen K, Atsawarungruangkit A. Generating correlation matrices based on the boundaries of their coefficients. PLoS One. 2012;7(11):e48902. Available from: http://dx.doi.org/10.1371/journal.pone.0048902. doi: 10.1371/journal.pone.0048902. pmid:23152816
- 31. Urick RJ. Principles of underwater sound for engineers. Tata McGraw-Hill Education; 1967.
- 32. Reh PS. Dreidimensionale Erfassung des Raumnutzungs verhaltens von Fledermausen als Planungsbasis fur fliedermausforderliche forstliche Massnahmen. [Phd Thesis]. Friedrich-Alexander-Universitat. Erlangen-Nürnberg, Germany.; 2006.
- 33. Stilz WP, Schnitzler HU. Estimation of the acoustic range of bat echolocation for extended targets. J Acoust Soc Am. 2012 Sep;132(3):1765–1775. Available from: http://dx.doi.org/10.1121/1.4733537. doi: 10.1121/1.4733537. pmid:22978903
- 34. Yovel Y, Stilz P, Franz MO, Boonman A, Schnitzler HU. What a plant sounds like: the statistics of vegetation echoes as received by echolocating bats. PLoS Comput Biol. 2009 Jul;5(7):e1000429. Available from: http://dx.doi.org/10.1371/journal.pcbi.1000429. doi: 10.1371/journal.pcbi.1000429. pmid:19578430
- 35. Bass HE, Sutherland LC, Zuckerwar AJ, Blackstock DT, Hester DM. Atmospheric absorption of sound: Further developments. The Journal of the Acoustical Society of America. 1995;97(1):680–683. Available from: http://dx.doi.org/10.1121/1.412989. doi: 10.1121/1.412989.
- 36. Simon R, Holderied MW, von Helversen O. Size discrimination of hollow hemispheres by echolocation in a nectar feeding bat. Journal of experimental biology. 2006;209(18):3599–3609. Available from: http://dx.doi.org/10.1242/jeb.02398. doi: 10.1242/jeb.02398. pmid:16943500
- 37. Holderied M, Jones G. Flight Dynamics. In: H KT, Parsons S, editors. Ecological and Behavioral Methods for the Study of Bats. Johns Hopkins University Press; 2009. p. 459–475.
- 38. Holderied MW. Akustische Flugbahnverfolgung von Fledermäusen: Artvergleich des Verhaltens beim Suchflug und Richtcharakteristik der Schallabstrahlung. [Phd Thesis]. Friedrich-Alexander-Universität.. Erlangen-Nürnberg, Germany.; 2001.
- 39. Neumann I, Schuller G. Spectral and temporal gating mechanisms enhance the clutter rejection in the echolocating bat, Rhinolophus rouxi. J Comp Physiol A. 1991 Jul;169(1):109–116. Available from: http://dx.doi.org/10.1007/BF00198177. doi: 10.1007/BF00198177. pmid:1941714
- 40. Smotherman M, Metzner W. Effects of echo intensity on Doppler-shift compensation behavior in horseshoe bats. J Neurophysiol. 2003 Feb;89(2):814–821. Available from: http://dx.doi.org/10.1152/jn.00246.2002. doi: 10.1152/jn.00246.2002. pmid:12574459
- 41. Vanderelst D, Jonas R, Herbert P. The furrows of Rhinolophidae revisited. J R Soc Interface. 2012 May;9(70):1100–1103. Available from: http://dx.doi.org/10.1098/rsif.2011.0812. doi: 10.1098/rsif.2011.0812. pmid:22279156
- 42. Firzlaff U, Schuller G. Directionality of hearing in two CF/FM bats, Pteronotus parnellii and Rhinolophus rouxi. Hear Res. 2004 Nov;197(1-2):74–86. Available from: http://dx.doi.org/10.1016/j.heares.2004.06.009. doi: 10.1016/j.heares.2004.06.009. pmid:15504606
- 43. Pye JD, Roberts LH. Ear Movements in a Hipposiderid Bat. Nature. 1970;225:285–286. Available from: http://dx.doi.org/10.1038/225285a0. doi: 10.1038/225285a0.
- 44. Gao L, Balakrishnan S, He W, Yan Z, Müller R. Ear Deformations Give Bats a Physical Mechanism for Fast Adaptation of Ultrasonic Beam Patterns. Phys Rev Lett. 2011 Nov;107:214301. Available from: http://link.aps.org/doi/10.1103/PhysRevLett.107.214301. doi: 10.1103/PhysRevLett.107.214301. pmid:22181884
- 45. Vanderelst D, Reijniers J, Peremans H. Comment on’Ear Deformations Give Bats a Physical Mechanism for Fast Adaptation of Ultrasonic Beam Patterns’. Phys Rev Lett. 2014 Feb;112:079401. Available from: http://link.aps.org/doi/10.1103/PhysRevLett.112.079401. doi: 10.1103/PhysRevLett.112.079401. pmid:24579642
- 46. Moss CF, Surlykke A. Auditory scene analysis by echolocation in bats. J Acoust Soc Am. 2001 Oct;110(4):2207–2226. Available from: http://dx.doi.org/10.1121/1.1398051. doi: 10.1121/1.1398051. pmid:11681397
- 47. Firzlaff U, Schuller G. Cortical representation of acoustic motion in the rufous horseshoe bat, Rhinolophus rouxi. Eur J Neurosci. 2001 Mar;13(6):1209–1220. Available from: http://dx.doi.org/10.1109/JRA.1986.1087032. doi: 10.1046/j.0953-816x.2001.01978.x. pmid:11285018
- 48. Bartenstein SK, Gerstenberg N, Vanderelst D, Peremans H, Firzlaff U. Echo-acoustic flow dynamically modifies the cortical map of target range in bats. Nat Commun. 2014;5:4668. Available from: http://dx.doi.org/10.1038/ncomms5668. doi: 10.1038/ncomms5668. pmid:25131175
- 49. Brooks RA. Intelligence without representation. Artificial Intelligence. 1991;47(1):139–159. Available from: http://dx.doi.org/10.1109/JRA.1986.1087032. doi: 10.1016/0004-3702(91)90053-M.
- 50. Murphy R. Introduction to AI robotics. MIT press; 2000.
- 51. Brooks RA. Elephants don’t play chess. Robotics and autonomous systems. 1990;6(1):3–15. Available from: http://dx.doi.org/10.1109/JRA.1986.1087032. doi: 10.1016/S0921-8890(05)80025-9.
- 52. Schnitzler HU, Hackbarth H, Heilmann U, Herbert H. Echolocation behavior of rufous horseshoe bats hunting for insects in the flycatcher-style. Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology. 1985;157(1):39–46. Available from: http://dx.doi.org/10.1007/BF00611093. doi: 10.1007/BF00611093.
- 53. Hiryu S, Shiori Y, Hosokawa T, Riquimaroux H, Watanabe Y. On-board telemetry of emitted sounds from free-flying bats: compensation for velocity and distance stabilizes echo frequency and amplitude. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2008 Sep;194(9):841–851. Available from: http://dx.doi.org/10.1007/s00359-008-0355-x. doi: 10.1007/s00359-008-0355-x. pmid:18663454
- 54. Aldridge HD. Kinematics and aerodynamics of the greater horseshoe bat, Rhinolophus ferrumequinum, in horizontal flight at various flight speeds. J Exp Biol. 1986 Nov;126:479–497. Available from: http://jeb.biologists.org/content/126/1/479.abstract. pmid:3806000
- 55. Ubernickel K, Tschapka M, Kalko EKV. Flexible echolocation behavior of trawling bats during approach of continuous or transient prey cues. Front Physiol. 2013;4:96. Available from: http://dx.doi.org/10.3389/fphys.2013.00096. doi: 10.3389/fphys.2013.00096. pmid:23675352
- 56. Melcón ML, Denzinger A, Schnitzler HU. Aerial hawking and landing: approach behaviour in Natterer’s bats, Myotis nattereri (Kuhl 1818). J Exp Biol. 2007 Dec;210(Pt 24):4457–4464. Available from: http://dx.doi.org/10.1242/jeb.007435. pmid:18055634
- 57. Holderied MW, Jones G, von Helversen O. Flight and echolocation behaviour of whiskered bats commuting along a hedgerow: range-dependent sonar signal design, Doppler tolerance and evidence for’acoustic focussing’. J Exp Biol. 2006 May;209(Pt 10):1816–1826. Available from: http://dx.doi.org/10.1242/jeb.02194. doi: 10.1242/jeb.02194. pmid:16651548
- 58. von Helversen D, von Helversen O. Object recognition by echolocation: a nectar-feeding bat exploiting the flowers of a rain forest vine. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2003 May;189(5):327–336. Available from: http://dx.doi.org/10.1007/s00359-003-0405-3. pmid:12712362
- 59. Chiu C, Moss CF. The role of the external ear in vertical sound localization in the free flying bat, Eptesicus fuscus. J Acoust Soc Am. 2007 Apr;121(4):2227–2235. Available from: http://dx.doi.org/10.1121/1.2434760. doi: 10.1121/1.2434760. pmid:17471736
- 60. Greif S, Siemers BM. Innate recognition of water bodies in echolocating bats. Natur Communications. 2010;1:107. Available from: http://dx.doi.org/10.1038/ncomms1110. doi: 10.1038/ncomms1110.
- 61. Jensen ME, Moss CF, Surlykke A. Echolocating bats can use acoustic landmarks for spatial orientation. J Exp Biol. 2005 Dec;208(Pt 23):4399–4410. Available from: http://dx.doi.org/10.1242/jeb.01901. doi: 10.1242/jeb.01901. pmid:16339860
- 62. Reijniers J, Vanderelst D, Peremans H. Morphology-induced information transfer in bat sonar. Phys Rev Lett. 2010 Oct;105(14):148701. Available from: http://dx.doi.org/10.1103/PhysRevLett.105.148701. doi: 10.1103/PhysRevLett.105.148701. pmid:21230873
- 63. Schillebeeckx F, De Mey F, Vanderelst D, Peremans H. Biomimetic Sonar: Binaural 3D Localization using Artificial Bat Pinnae. The International Journal of Robotics Research. 2011;30(8):975–987. Available from: http://ijr.sagepub.com/content/30/8/975.abstract. doi: 10.1177/0278364910380474.
- 64. Steckel J, Peremans H. BatSLAM: Simultaneous localization and mapping using biomimetic sonar. PLoS One. 2013;8(1):e54076. Available from: http://dx.doi.org/10.1371/journal.pone.0054076. doi: 10.1371/journal.pone.0054076. pmid:23365647
- 65. Kober R, Schnitzler HU. Information in sonar echoes of fluttering insects available for echolocating bats. The Journal of the Acoustical Society of America. 1990;87(2):882–896. Available from: http://dx.doi.org/10.1121/1.398898. doi: 10.1121/1.398898.
- 66. Koselj K, Schnitzler HU, Siemers BM. Horseshoe bats make adaptive prey-selection decisions, informed by echo cues. Proc Biol Sci. 2011 Oct;278(1721):3034–3041. Available from: http://dx.doi.org/10.1098/rspb.2010.2793. doi: 10.1098/rspb.2010.2793. pmid:21367788
- 67. Dijkgraaf S. Spallanzani’s unpublished experiments on the sensory basis of object perception in bats. Isis. 1960 Mar;51:9–20. Available from: http://www.jstor.org/stable/227600. doi: 10.1086/348834. pmid:13816753
- 68. Schnitzler HU, Moss CF, Denzinger A. From spatial orientation to food acquisition in echolocating bats. Trends in Ecology & Evolution. 2003;18(8):386–394. Available from: http://dx.doi.org/10.1016/S0169-5347(03)00185-X. doi: 10.1016/S0169-5347(03)00185-X.
- 69. Schnitzler H. Die Echoortung der Fledermäuse und ihre hörphysiologischen Grundlagen. Fortschr Zool. 1973;21(2/3):136–189. doi: 10.1002/phbl.19790351215
- 70. Wotton JM, Simmons JA. Spectral cues and perception of the vertical position of targets by the big brown bat, Eptesicus fuscus. J Acoust Soc Am. 2000 Feb;107(2):1034–1041. Available from: http://dx.doi.org/10.1121/1.428283. doi: 10.1121/1.428283. pmid:10687712
- 71. Aytekin M, Grassi E, Sahota M, Moss CF. The bat head-related transfer function reveals binaural cues for sound localization in azimuth and elevation. J Acoust Soc Am. 2004 Dec;116(6):3594–3605. Available from: http://dx.doi.org/10.1121/1.1811412. doi: 10.1121/1.1811412. pmid:15658710
- 72. Wiegrebe L, Schmidt S. Temporal integration in the echolocating bat, Megaderma lyra. Hear Res. 1996 Dec;102(1-2):35–42. Available from: http://dx.doi.org/10.1016/S0378-5955(96)00139-6. doi: 10.1016/S0378-5955(96)00139-6. pmid:8951448
- 73. Simmons JA, Freedman EG, Stevenson SB, Chen L, Wohlgenant TJ. Clutter interference and the integration time of echoes in the echolocating bat, Eptesicus fuscus. J Acoust Soc Am. 1989 Oct;86(4):1318–1332. Available from: http://dx.doi.org/10.1121/1.398693. doi: 10.1121/1.398693. pmid:2808907
- 74. Arlettaz R, Jones G, Racey PA. Effect of acoustic clutter on prey detection by bats. Nature. 2001 Dec;414(6865):742–745. Available from: http://dx.doi.org/10.1038/414742a. doi: 10.1038/414742a. pmid:11742397
- 75. Barchi JR, Knowles JM, Simmons JA. Spatial memory and stereotypy of flight paths by big brown bats in cluttered surroundings. J Exp Biol. 2013 Mar;216(Pt 6):1053–1063. Available from: http://dx.doi.org/10.1242/jeb.073197. doi: 10.1242/jeb.073197. pmid:23447667
- 76. Flieger E, Schnitzler Hu. obstacle Avoidance Ability Of Bat, Rhinolophus-ferrumequinum, With One Or Both Ears Plugged [Article]. journal Of Comparative Physiology. 1973;82(1):93–102. Available from: http://dx.doi.org/10.1007/BF00714172. doi: 10.1007/BF00714172.
- 77. Lawrence BD, Simmons JA. Echolocation in bats: the external ear and perception of the vertical positions of targets. Science. 1982 Oct;218(4571):481–483. Available from: http://dx.doi.org/10.1126/science.7123247. doi: 10.1126/science.7123247. pmid:7123247
- 78. Fawcett K, Ratcliffe JM. Clutter and conspecifics: a comparison of their influence on echolocation and flight behaviour in Daubenton’s bat, Myotis daubentonii. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2015 Mar;201(3):295–304. Available from: http://dx.doi.org/10.1007/s00359-014-0977-0. doi: 10.1007/s00359-014-0977-0. pmid:25552318
- 79. Bogdanowicz W. Myotis daubentonii. Mammalian species. 1994;475:1–9. Available from: http://dx.doi.org/10.2307/3504215. doi: 10.2307/3504215.
- 80. Middleton NE. The speed of travel of Myotis daubentonii along canal corridors in central Scotland. BaTML Publications. 2006;3:19–22. Available from: http://www.batml.org.uk/publications/documents/Article/BaTML_Publications_Vol_3_The_speed_of_travel_of_M_daub_NM_P19-22.pdf.
- 81. De Mey F, Reijniers J, Peremans H, Otani M, Firzlaff U. Simulated head related transfer function of the phyllostomid bat Phyllostomus discolor. J Acoust Soc Am. 2008 Oct;124(4):2123–2132. Available from: http://dx.doi.org/10.1121/1.2968703. doi: 10.1121/1.2968703. pmid:19062853
- 82. Vanderelst D, De Mey F, Peremans H, Geipel I, Kalko E, Firzlaff U. What noseleaves do for FM bats depends on their degree of sensorial specialization. PLoS One. 2010;5(8):e11893. Available from: http://dx.doi.org/10.1371/journal.pone.0011893. doi: 10.1371/journal.pone.0011893. pmid:20808438
- 83. Rother G, Schmidt U. Influence Of Visual Information On Phyllostomus Discolor. Z Saugertierkunde. 1982;47:324–334.
- 84. Wittekindt A, Drexl M, Kössl M. Cochlear sensitivity in the lesser spear-nosed bat, Phyllostomus discolor. J Comp Physiol A Neuroethol Sens Neural Behav Physiol. 2005 Jan;191(1):31–36. Available from: http://dx.doi.org/10.1007/s00359-004-0564-x. doi: 10.1007/s00359-004-0564-x. pmid:15378333
- 85. Kwiecinski GG. Phyllostomus discolor. Mammalian Species. 2006;801:1–11. Available from: http://dx.doi.org/10.1644/801.1. doi: 10.1644/801.1.
- 86. Firzlaff U, Schuller G. Spectral directionality of the external ear of the lesser spear-nosed bat, Phyllostomus discolor. Hear Res. 2003 Nov;185(1-2):110–122. Available from: http://dx.doi.org/10.1109/JRA.1986.1087032. doi: 10.1016/S0378-5955(03)00281-8. pmid:14599698
- 87. Weinbeer M, Kalko EKV. Ecological niche and phylogeny: The highly complex echolocation behavior of the trawling long-legged bat, Macrophyllum macrophyllum. Behavioral Ecology and Sociobiology. 2007;61(9):1337–1348. Available from: http://dx.doi.org/10.1007/s00265-007-0364-8. doi: 10.1007/s00265-007-0364-8.
- 88. Surlykke A, Ghose K, Moss CF. Acoustic scanning of natural scenes by echolocation in the big brown bat, Eptesicus fuscus. J Exp Biol. 2009 Apr;212(Pt 7):1011–1020. Available from: http://dx.doi.org/10.1242/jeb.024620. doi: 10.1242/jeb.024620. pmid:19282498
- 89. Seibert AM, Koblitz JC, Denzinger A, Schnitzler HU. Scanning behavior in echolocating common pipistrelle bats (Pipistrellus pipistrellus). PLoS One. 2013;8(4):e60752. Available from: http://dx.doi.org/10.1371/journal.pone.0060752. doi: 10.1371/journal.pone.0060752. pmid:23580164
- 90. Brooks RA. A robust layered control system for a mobile robot. IEEE Journal on Robotics and Automation. 1986;2(1):14–23. Available from: http://dx.doi.org/10.1109/JRA.1986.1087032. doi: 10.1109/JRA.1986.1087032.
- 91. Mataric M, Michaud F. Behavior-Based Systems. In: Siciliano B, Khatib O, editors. Springer Handbook of Robotics. Springer Berlin Heidelberg; 2008. p. 891–909. Available from: http://dx.doi.org/10.1007/978-3-540-30301-5_39.
- 92. Bekey GA. Autonomous robots: from biological inspiration to implementation and control. MIT press; 2005.
- 93. Pirjanian P. Behavior Coordination Mechanisms—State-of-the-art; 1999.
- 94. Mataric MJ, Brooks RA. Learning a Distributed Map Representation Based on Navigation Behaviors. In: Proceedings of 1990 USA-Japan Symposium on Flezible Automation; 1990. p. 499–506.
- 95. Lee DN, Simmons JA, Saillant PA, Bouffard F. Steering by echolocation: a paradigm of ecological acoustics. J Comp Physiol A. 1995 Mar;176(3):347–354. Available from: http://dx.doi.org/10.1007/BF00219060. doi: 10.1007/BF00219060. pmid:7707270
- 96. Bar NS, Skogestad S, Marçal JM, Ulanovsky N, Yovel Y. A sensory-motor control model of animal flight explains why bats fly differently in light versus dark. PLoS Biol. 2015 Jan;13(1):e1002046. Available from: http://dx.doi.org/10.1371/journal.pbio.1002046. doi: 10.1371/journal.pbio.1002046. pmid:25629809