A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes
Bertrand O, Lindemann JP, Egelhaaf M (2015)
PLoS Computational Biology 11(11): e1004339.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Einrichtung
Abstract / Bemerkung
Avoiding collisions is one of the most basic needs of any mobile agent, both biological and technical, when searching around or aiming toward a goal. We propose a model of collision avoidance inspired by behavioral experiments on insects and by properties of optic flow on a spherical eye experienced during translation, and test the interaction of this model with goal-driven behavior. Insects, such as flies and bees, actively separate the rotational and translational optic flow components via behavior, i.e. by employing a saccadic strategy of flight and gaze control. Optic flow experienced during translation, i.e. during intersaccadic phases, contains information on the depth-structure of the environment, but this information is entangled with that on self-motion. Here, we propose a simple model to extract the depth structure from translational optic flow by using local properties of a spherical eye. On this basis, a motion direction of the agent is computed that ensures collision avoidance. Flying insects are thought to measure optic flow by correlation-type elementary motion detectors. Their responses depend, in addition to velocity, on the texture and contrast of objects and, thus, do not measure the velocity of objects veridically. Therefore, we initially used geometrically determined optic flow as input to a collision avoidance algorithm to show that depth information inferred from optic flow is sufficient to account for collision avoidance under closed-loop conditions. Then, the collision avoidance algorithm was tested with bio-inspired correlation-type elementary motion detectors in its input. Even then, the algorithm led successfully to collision avoidance and, in addition, replicated the characteristics of collision avoidance behavior of insects. Finally, the collision avoidance algorithm was combined with a goal direction and tested in cluttered environments. The simulated agent then showed goal-directed behavior reminiscent of components of the navigation behavior of insects.
Erscheinungsjahr
2015
Zeitschriftentitel
PLoS Computational Biology
Band
11
Ausgabe
11
Art.-Nr.
e1004339
Urheberrecht / Lizenzen
ISSN
1553-734X
eISSN
1553-7358
Finanzierungs-Informationen
Open-Access-Publikationskosten wurden durch die Deutsche Forschungsgemeinschaft und die Universität Bielefeld gefördert.
Page URI
https://pub.uni-bielefeld.de/record/2786491
Zitieren
Bertrand O, Lindemann JP, Egelhaaf M. A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes. PLoS Computational Biology. 2015;11(11): e1004339.
Bertrand, O., Lindemann, J. P., & Egelhaaf, M. (2015). A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes. PLoS Computational Biology, 11(11), e1004339. doi:10.1371/journal.pcbi.1004339
Bertrand, Olivier, Lindemann, Jens Peter, and Egelhaaf, Martin. 2015. “A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes”. PLoS Computational Biology 11 (11): e1004339.
Bertrand, O., Lindemann, J. P., and Egelhaaf, M. (2015). A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes. PLoS Computational Biology 11:e1004339.
Bertrand, O., Lindemann, J.P., & Egelhaaf, M., 2015. A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes. PLoS Computational Biology, 11(11): e1004339.
O. Bertrand, J.P. Lindemann, and M. Egelhaaf, “A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes”, PLoS Computational Biology, vol. 11, 2015, : e1004339.
Bertrand, O., Lindemann, J.P., Egelhaaf, M.: A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes. PLoS Computational Biology. 11, : e1004339 (2015).
Bertrand, Olivier, Lindemann, Jens Peter, and Egelhaaf, Martin. “A Bio-inspired Collision Avoidance Model Based on Spatial Information Derived from Motion Detectors Leads to Common Routes”. PLoS Computational Biology 11.11 (2015): e1004339.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Creative Commons Namensnennung 4.0 International Public License (CC-BY 4.0):
Volltext(e)
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-25T06:45:49Z
MD5 Prüfsumme
f8b744a15931e4f54b01f3732875ec4a
Daten bereitgestellt von European Bioinformatics Institute (EBI)
5 Zitationen in Europe PMC
Daten bereitgestellt von Europe PubMed Central.
The role of optic flow pooling in insect flight control in cluttered environments.
Lecoeur J, Dacke M, Floreano D, Baird E., Sci Rep 9(1), 2019
PMID: 31118454
Lecoeur J, Dacke M, Floreano D, Baird E., Sci Rep 9(1), 2019
PMID: 31118454
The problem of home choice in skyline-based homing.
Müller MM, Bertrand OJN, Differt D, Egelhaaf M., PLoS One 13(3), 2018
PMID: 29522546
Müller MM, Bertrand OJN, Differt D, Egelhaaf M., PLoS One 13(3), 2018
PMID: 29522546
Spatial Encoding of Translational Optic Flow in Planar Scenes by Elementary Motion Detector Arrays.
Lecoeur J, Baird E, Floreano D., Sci Rep 8(1), 2018
PMID: 29643402
Lecoeur J, Baird E, Floreano D., Sci Rep 8(1), 2018
PMID: 29643402
Spiking Elementary Motion Detector in Neuromorphic Systems.
Milde MB, Bertrand OJN, Ramachandran H, Egelhaaf M, Chicca E., Neural Comput 30(9), 2018
PMID: 30021082
Milde MB, Bertrand OJN, Ramachandran H, Egelhaaf M, Chicca E., Neural Comput 30(9), 2018
PMID: 30021082
Local motion adaptation enhances the representation of spatial structure at EMD arrays.
Li J, Lindemann JP, Egelhaaf M., PLoS Comput Biol 13(12), 2017
PMID: 29281631
Li J, Lindemann JP, Egelhaaf M., PLoS Comput Biol 13(12), 2017
PMID: 29281631
54 References
Daten bereitgestellt von Europe PubMed Central.
Three-dimensional reconstruction of brain-wide wiring networks in Drosophila at single-cell resolution.
Chiang AS, Lin CY, Chuang CC, Chang HM, Hsieh CH, Yeh CW, Shih CT, Wu JJ, Wang GT, Chen YC, Wu CC, Chen GY, Ching YT, Lee PC, Lin CY, Lin HH, Wu CC, Hsu HW, Huang YA, Chen JY, Chiang HJ, Lu CF, Ni RF, Yeh CY, Hwang JK., Curr. Biol. 21(1), 2010
PMID: 21129968
Chiang AS, Lin CY, Chuang CC, Chang HM, Hsieh CH, Yeh CW, Shih CT, Wu JJ, Wang GT, Chen YC, Wu CC, Chen GY, Ching YT, Lee PC, Lin CY, Lin HH, Wu CC, Hsu HW, Huang YA, Chen JY, Chiang HJ, Lu CF, Ni RF, Yeh CY, Hwang JK., Curr. Biol. 21(1), 2010
PMID: 21129968
Absolute anzahl und verteilung der zellen im him der honigbiene
AUTHOR UNKNOWN, 1967
AUTHOR UNKNOWN, 1967
Response latency of a motion-sensitive neuron in the fly visual system: dependence on stimulus parameters and physiological conditions.
Warzecha A, Egelhaaf M., Vision Res. 40(21), 2000
PMID: 11000395
Warzecha A, Egelhaaf M., Vision Res. 40(21), 2000
PMID: 11000395
Spatial vision in insects is facilitated by shaping the dynamics of visual input through behavioral action.
Egelhaaf M, Boeddeker N, Kern R, Kurtz R, Lindemann JP., Front Neural Circuits 6(), 2012
PMID: 23269913
Egelhaaf M, Boeddeker N, Kern R, Kurtz R, Lindemann JP., Front Neural Circuits 6(), 2012
PMID: 23269913
A 3D laser range finder for autonomous mobile robots
AUTHOR UNKNOWN, 2001
AUTHOR UNKNOWN, 2001
AUTHOR UNKNOWN, 1981
Stabilizing gaze in flying blowflies.
Schilstra C, van Hateren JH., Nature 395(6703), 1998
PMID: 9790186
Schilstra C, van Hateren JH., Nature 395(6703), 1998
PMID: 9790186
Blowfly flight and optic flow. I. Thorax kinematics and flight dynamics
Schilstra C, Hateren JH., J. Exp. Biol. 202 (Pt 11)(), 1999
PMID: 10229694
Schilstra C, Hateren JH., J. Exp. Biol. 202 (Pt 11)(), 1999
PMID: 10229694
Blowfly flight and optic flow. II. Head movements during flight
Hateren JH, Schilstra C., J. Exp. Biol. 202 (Pt 11)(), 1999
PMID: 10229695
Hateren JH, Schilstra C., J. Exp. Biol. 202 (Pt 11)(), 1999
PMID: 10229695
The fine structure of honeybee head and body yaw movements in a homing task.
Boeddeker N, Dittmar L, Sturzl W, Egelhaaf M., Proc. Biol. Sci. 277(1689), 2010
PMID: 20147329
Boeddeker N, Dittmar L, Sturzl W, Egelhaaf M., Proc. Biol. Sci. 277(1689), 2010
PMID: 20147329
Identifying prototypical components in behaviour using clustering algorithms.
Braun E, Geurten B, Egelhaaf M., PLoS ONE 5(2), 2010
PMID: 20179763
Braun E, Geurten B, Egelhaaf M., PLoS ONE 5(2), 2010
PMID: 20179763
Prototypical components of honeybee homing flight behavior depend on the visual appearance of objects surrounding the goal.
Braun E, Dittmar L, Boeddeker N, Egelhaaf M., Front Behav Neurosci 6(), 2012
PMID: 22279431
Braun E, Dittmar L, Boeddeker N, Egelhaaf M., Front Behav Neurosci 6(), 2012
PMID: 22279431
A syntax of hoverfly flight prototypes.
Geurten BR, Kern R, Braun E, Egelhaaf M., J. Exp. Biol. 213(Pt 14), 2010
PMID: 20581276
Geurten BR, Kern R, Braun E, Egelhaaf M., J. Exp. Biol. 213(Pt 14), 2010
PMID: 20581276
Blowfly flight characteristics are shaped by environmental features and controlled by optic flow information.
Kern R, Boeddeker N, Dittmar L, Egelhaaf M., J. Exp. Biol. 215(Pt 14), 2012
PMID: 22723490
Kern R, Boeddeker N, Dittmar L, Egelhaaf M., J. Exp. Biol. 215(Pt 14), 2012
PMID: 22723490
Gaze strategy in the free flying zebra finch (Taeniopygia guttata).
Eckmeier D, Geurten BR, Kress D, Mertes M, Kern R, Egelhaaf M, Bischof HJ., PLoS ONE 3(12), 2008
PMID: 19107185
Eckmeier D, Geurten BR, Kress D, Mertes M, Kern R, Egelhaaf M, Bischof HJ., PLoS ONE 3(12), 2008
PMID: 19107185
Autokorrelationsauswertung als Funktionsprinzip des Zentralnervensystems
AUTHOR UNKNOWN, 1957
AUTHOR UNKNOWN, 1957
Collision-avoidance and landing responses are mediated by separate pathways in the fruit fly, Drosophila melanogaster.
Tammero LF, Dickinson MH., J. Exp. Biol. 205(Pt 18), 2002
PMID: 12177144
Tammero LF, Dickinson MH., J. Exp. Biol. 205(Pt 18), 2002
PMID: 12177144
Saccadic flight strategy facilitates collision avoidance: closed-loop performance of a cyberfly.
Lindemann JP, Weiss H, Moller R, Egelhaaf M., Biol Cybern 98(3), 2008
PMID: 18180948
Lindemann JP, Weiss H, Moller R, Egelhaaf M., Biol Cybern 98(3), 2008
PMID: 18180948
Visual guidance of a mobile robot equipped with a network of selfmotion sensors
AUTHOR UNKNOWN, 1990
AUTHOR UNKNOWN, 1990
AUTHOR UNKNOWN, 0
AUTHOR UNKNOWN, 0
Control theoretic interpretation of directional motion preferences in optic flow processing interneurons.
Hyslop A, Krapp HG, Humbert JS., Biol Cybern 103(5), 2010
PMID: 20694561
Hyslop A, Krapp HG, Humbert JS., Biol Cybern 103(5), 2010
PMID: 20694561
Biomimetic Autopilot Based on Minimalistic Motion Vision for Navigating along Corridors Comprising U-shaped and S-shaped Turns
AUTHOR UNKNOWN, 2015
AUTHOR UNKNOWN, 2015
Real-time robot navigation in unstructured environments using a 3D laser rangefinder. In: Intelligent Robots and Systems, 1997. IROS’97
AUTHOR UNKNOWN, 1997
AUTHOR UNKNOWN, 1997
AUTHOR UNKNOWN, 0
The vector field histogram-fast obstacle avoidance for mobile robots
AUTHOR UNKNOWN, 1991
AUTHOR UNKNOWN, 1991
Contrast-independent biologically inspired motion detection.
Babies B, Lindemann JP, Egelhaaf M, Moller R., Sensors (Basel) 11(3), 2011
PMID: 22163800
Babies B, Lindemann JP, Egelhaaf M, Moller R., Sensors (Basel) 11(3), 2011
PMID: 22163800
Robust models for optic flow coding in natural scenes inspired by insect biology.
Brinkworth RS, O'Carroll DC., PLoS Comput. Biol. 5(11), 2009
PMID: 19893631
Brinkworth RS, O'Carroll DC., PLoS Comput. Biol. 5(11), 2009
PMID: 19893631
Velocity constancy and models for wide-field visual motion detection in insects.
Shoemaker PA, O'Carroll DC, Straw AD., Biol Cybern 93(4), 2005
PMID: 16151841
Shoemaker PA, O'Carroll DC, Straw AD., Biol Cybern 93(4), 2005
PMID: 16151841
On the computations analyzing natural optic flow: quantitative model analysis of the blowfly motion vision pathway.
Lindemann JP, Kern R, van Hateren JH, Ritter H, Egelhaaf M., J. Neurosci. 25(27), 2005
PMID: 16000634
Lindemann JP, Kern R, van Hateren JH, Ritter H, Egelhaaf M., J. Neurosci. 25(27), 2005
PMID: 16000634
Binocular integration of visual information: a model study on naturalistic optic flow processing.
Hennig P, Kern R, Egelhaaf M., Front Neural Circuits 5(), 2011
PMID: 21519385
Hennig P, Kern R, Egelhaaf M., Front Neural Circuits 5(), 2011
PMID: 21519385
Transient and steady-state response properties of movement detectors.
Egelhaaf M, Borst A., J Opt Soc Am A 6(1), 1989
PMID: 2921651
Egelhaaf M, Borst A., J Opt Soc Am A 6(1), 1989
PMID: 2921651
Adaptation of response transients in fly motion vision. II: Model studies.
Borst A, Reisenman C, Haag J., Vision Res. 43(11), 2003
PMID: 12726836
Borst A, Reisenman C, Haag J., Vision Res. 43(11), 2003
PMID: 12726836
The influence of visual landscape on the free flight behavior of the fruit fly Drosophila melanogaster.
Tammero LF, Dickinson MH., J. Exp. Biol. 205(Pt 3), 2002
PMID: 11854370
Tammero LF, Dickinson MH., J. Exp. Biol. 205(Pt 3), 2002
PMID: 11854370
AUTHOR UNKNOWN, 0
The free-flight response of Drosophila to motion of the visual environment.
Mronz M, Lehmann FO., J. Exp. Biol. 211(Pt 13), 2008
PMID: 18552291
Mronz M, Lehmann FO., J. Exp. Biol. 211(Pt 13), 2008
PMID: 18552291
Bio-inspired visual ego-rotation sensor for MAVs.
Plett J, Bahl A, Buss M, Kuhnlenz K, Borst A., Biol Cybern 106(1), 2012
PMID: 22350507
Plett J, Bahl A, Buss M, Kuhnlenz K, Borst A., Biol Cybern 106(1), 2012
PMID: 22350507
Pattern-dependent response modulations in motion-sensitive visual interneurons--a model study.
Meyer HG, Lindemann JP, Egelhaaf M., PLoS ONE 6(7), 2011
PMID: 21760894
Meyer HG, Lindemann JP, Egelhaaf M., PLoS ONE 6(7), 2011
PMID: 21760894
AUTHOR UNKNOWN, 0
Depth information in natural environments derived from optic flow by insect motion detection system: a model analysis.
Schwegmann A, Lindemann JP, Egelhaaf M., Front Comput Neurosci 8(), 2014
PMID: 25136314
Schwegmann A, Lindemann JP, Egelhaaf M., Front Comput Neurosci 8(), 2014
PMID: 25136314
Minimum viewing angle for visually guided ground speed control in bumblebees.
Baird E, Kornfeldt T, Dacke M., J. Exp. Biol. 213(Pt 10), 2010
PMID: 20435812
Baird E, Kornfeldt T, Dacke M., J. Exp. Biol. 213(Pt 10), 2010
PMID: 20435812
Event-Based Visual Flow
AUTHOR UNKNOWN, 2014
AUTHOR UNKNOWN, 2014
The architecture of the desert ant’s navigational toolkit (Hymenoptera: Formicidae)
AUTHOR UNKNOWN, 2009
AUTHOR UNKNOWN, 2009
Desert ant navigation: how miniature brains solve complex tasks.
Wehner R., J. Comp. Physiol. A Neuroethol. Sens. Neural. Behav. Physiol. 189(8), 2003
PMID: 12879352
Wehner R., J. Comp. Physiol. A Neuroethol. Sens. Neural. Behav. Physiol. 189(8), 2003
PMID: 12879352
Idiosyncratic route-based memories in desert ants, Melophorus bagoti: how do they interact with path-integration vectors?
Kohler M, Wehner R., Neurobiol Learn Mem 83(1), 2005
PMID: 15607683
Kohler M, Wehner R., Neurobiol Learn Mem 83(1), 2005
PMID: 15607683
Looking and homing: how displaced ants decide where to go.
Zeil J, Narendra A, Sturzl W., Philos. Trans. R. Soc. Lond., B, Biol. Sci. 369(1636), 2014
PMID: 24395961
Zeil J, Narendra A, Sturzl W., Philos. Trans. R. Soc. Lond., B, Biol. Sci. 369(1636), 2014
PMID: 24395961
Spontaneous formation of multiple routes in individual desert ants (Cataglyphis velox)
AUTHOR UNKNOWN, 2012
AUTHOR UNKNOWN, 2012
A model of ant route navigation driven by scene familiarity.
Baddeley B, Graham P, Husbands P, Philippides A., PLoS Comput. Biol. 8(1), 2012
PMID: 22241975
Baddeley B, Graham P, Husbands P, Philippides A., PLoS Comput. Biol. 8(1), 2012
PMID: 22241975
Simulated visual homing in desert ant natural environments: efficiency of skyline cues.
Basten K, Mallot HA., Biol Cybern 102(5), 2010
PMID: 20300942
Basten K, Mallot HA., Biol Cybern 102(5), 2010
PMID: 20300942
AUTHOR UNKNOWN, 1992
Transfer of graded potentials at the photoreceptor-interneuron synapse.
Juusola M, Uusitalo RO, Weckstrom M., J. Gen. Physiol. 105(1), 1995
PMID: 7537323
Juusola M, Uusitalo RO, Weckstrom M., J. Gen. Physiol. 105(1), 1995
PMID: 7537323
AUTHOR UNKNOWN, 2010
Error detecting and error correcting codes
AUTHOR UNKNOWN, 1950
AUTHOR UNKNOWN, 1950
Material in PUB:
In sonstiger Relation
A bio-inspired collision avoidance model leads to common routes
Bertrand O, Lindemann JP, Egelhaaf M (2015)
Bielefeld University.
Bertrand O, Lindemann JP, Egelhaaf M (2015)
Bielefeld University.
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Quellen
PMID: 26583771
PubMed | Europe PMC
Suchen in