{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T04:08:08Z","timestamp":1660018088337},"reference-count":62,"publisher":"MIT Press","issue":"3","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,4]]},"abstract":"Abstract<\/jats:title>\n Bacterial chemotaxis in unicellular Escherichia coli, the simplest biological creature, enables it to perform effective searching behaviour even with a single sensor, achieved via a sequence of \u201ctumbling\u201d and \u201cswimming\u201d behaviours guided by gradient information. Recent studies show that suitable random walk strategies may guide the behaviour in the absence of gradient information. This article presents a novel and minimalistic biologically inspired search strategy inspired by bacterial chemotaxis and embodied intelligence concept: a concept stating that intelligent behaviour is a result of the interaction among the \u201cbrain,\u201d body morphology including the sensory sensitivity tuned by the morphology, and the environment. Specifically, we present bacterial chemotaxis inspired searching behaviour with and without gradient information based on biological fluctuation framework: a mathematical framework that explains how biological creatures utilize noises in their behaviour. Via extensive simulation of a single sensor mobile robot that searches for a moving target, we will demonstrate how the effectiveness of the search depends on the sensory sensitivity and the inherent random walk strategies produced by the brain of the robot, comprising Ballistic, Levy, Brownian, and Stationary search. The result demonstrates the importance of embodied intelligence even in a behaviour inspired by the simplest creature.<\/jats:p>","DOI":"10.1162\/artl_a_00375","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T17:58:35Z","timestamp":1658858315000},"page":"348-368","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":0,"title":["An Embodied Intelligence-Based Biologically Inspired Strategy for Searching a Moving Target"],"prefix":"10.1162","volume":"28","author":[{"given":"Julian K. P.","family":"Tan","sequence":"first","affiliation":[{"name":"Monash University Malaysia, School of Engineering. JulianKPTan787@gmail.com"}]},{"given":"Chee Pin","family":"Tan","sequence":"additional","affiliation":[{"name":"Monash University Malaysia, School of Engineering, Advanced Engineering Platform. Tan.Chee.Pin@monash.edu"}]},{"given":"Surya G.","family":"Nurzaman","sequence":"additional","affiliation":[{"name":"Monash University Malaysia, School of Engineering, Advanced Engineering Platform. Surya.Nurzaman@monash.edu"}]}],"member":"281","published-online":{"date-parts":[[2022,8,4]]},"reference":[{"issue":"3913","key":"2022080819540497100_bib1","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1126\/science.166.3913.1588","article-title":"Chemoreceptors in bacteria","volume":"166","author":"Adler","year":"1969","journal-title":"Science"},{"issue":"16","key":"2022080819540497100_bib2","doi-asserted-by":"publisher","first-page":"4681","DOI":"10.1128\/JB.183.16.4681-4686.2001","article-title":"More than one way to sense chemicals","volume":"183","author":"Alexandre","year":"2001","journal-title":"Journal of Bacteriology"},{"key":"2022080819540497100_bib3","doi-asserted-by":"publisher","first-page":"Article 228102","DOI":"10.1103\/PhysRevLett.118.228102","article-title":"Chaotic model for L\u00e9vy walks in swarming bacteria","volume":"118","author":"Ariel","year":"2017","journal-title":"Physical Review Letters"},{"issue":"1","key":"2022080819540497100_bib4","doi-asserted-by":"publisher","first-page":"Article 8396","DOI":"10.1038\/ncomms9396","article-title":"Swarming bacteria migrate by L\u00e9vy walk","volume":"6","author":"Ariel","year":"2015","journal-title":"Nature Communications"},{"issue":"8","key":"2022080819540497100_bib5","doi-asserted-by":"publisher","first-page":"1962","DOI":"10.1890\/06-1769.1","article-title":"How many animals really do the L\u00e9vy walk?","volume":"88","author":"Benhamou","year":"2007","journal-title":"Ecology"},{"issue":"5374","key":"2022080819540497100_bib6","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1038\/239500a0","article-title":"Chemotaxis in Escherichia coli analysed by three-dimensional tracking","volume":"239","author":"Berg","year":"1972","journal-title":"Nature"},{"issue":"1595","key":"2022080819540497100_bib7","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1098\/rspb.2005.3462","article-title":"Scale-free foraging by primates emerges from their interaction with a complex environment","volume":"273","author":"Boyer","year":"2006","journal-title":"Proceedings of the Royal Society B: Biological Sciences"},{"issue":"1","key":"2022080819540497100_bib8","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cub.2006.11.027","article-title":"The chemotactic behavior of computer-based surrogate bacteria","volume":"17","author":"Bray","year":"2007","journal-title":"Current Biology"},{"issue":"354","key":"2022080819540497100_bib9","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1080\/01621459.1976.10480344","article-title":"A method for simulating stable random variables","volume":"71","author":"Chambers","year":"1976","journal-title":"Journal of the American Statistical Association"},{"key":"2022080819540497100_bib10","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/IROS.2008.4650899","article-title":"Development of an android system integrated with sensor networks","volume-title":"2008 IEEE\/RSJ international conference on intelligent robots and systems","author":"Chikaraishi","year":"2008"},{"issue":"25","key":"2022080819540497100_bib11","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1098\/rsif.2008.0014","article-title":"Random walk models in biology","volume":"5","author":"Codling","year":"2008","journal-title":"Journal of the Royal Society Interface"},{"issue":"7","key":"2022080819540497100_bib12","doi-asserted-by":"publisher","first-page":"12748","DOI":"10.3390\/s140712748","article-title":"SVAS3: Strain vector aided sensorization of soft structures","volume":"14","author":"Culha","year":"2014","journal-title":"Sensors"},{"issue":"2","key":"2022080819540497100_bib13","first-page":"174","article-title":"Wetware: A computer in every living cell","volume":"84","author":"DeMare","year":"2011","journal-title":"Yale Journal of Biology and Medicine"},{"issue":"12","key":"2022080819540497100_bib14","doi-asserted-by":"publisher","first-page":"Article e1001004","DOI":"10.1371\/journal.pcbi.1001004","article-title":"A minimal model of metabolism-based chemotaxis","volume":"6","author":"Egbert","year":"2010","journal-title":"PLOS Computational Biology"},{"issue":"1","key":"2022080819540497100_bib15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/artl_a_00047","article-title":"Behavioral metabolution: The adaptive and evolutionary potential of metabolism-based chemotaxis","volume":"18","author":"Egbert","year":"2011","journal-title":"Artificial Life"},{"issue":"3","key":"2022080819540497100_bib16","doi-asserted-by":"publisher","first-page":"Article 30002","DOI":"10.1209\/0295-5075\/77\/30002","article-title":"Search dynamics at the edge of extinction: Anomalous diffusion as a critical survival state","volume":"77","author":"Faustino","year":"2007","journal-title":"EPL Europhysics Letters"},{"key":"2022080819540497100_bib17","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-540-27833-7_23","article-title":"Evolution of embodied intelligence","volume-title":"Embodied artificial intelligence","author":"Floreano","year":"2004"},{"issue":"5","key":"2022080819540497100_bib18","doi-asserted-by":"publisher","first-page":"Article e1000084","DOI":"10.1371\/journal.pcbi.1000084","article-title":"Evolution of taxis responses in virtual bacteria: Non-adaptive dynamics","volume":"4","author":"Goldstein","year":"2008","journal-title":"PLOS Computational Biology"},{"issue":"9","key":"2022080819540497100_bib19","doi-asserted-by":"publisher","first-page":"2661","DOI":"10.1099\/mic.0.26304-0","article-title":"Aer and Tsr guide Escherichia coli in spatial gradients of oxidizable substrates","volume":"149","author":"Greer-Phillips","year":"2003","journal-title":"Microbiology"},{"key":"2022080819540497100_bib20","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-94-009-7296-4_5","article-title":"The \u2018lie-in-wait\u2019 feeding mode of a cryptic teleost, Synanceia verrucosa","volume-title":"Predators and prey in fishes: Developments in environmental biology of fishes","author":"Grobecker","year":"1983"},{"issue":"9","key":"2022080819540497100_bib21","doi-asserted-by":"publisher","first-page":"Article 1550","DOI":"10.3390\/s16091550","article-title":"Design and implementation of sound searching robots in wireless sensor networks","volume":"16","author":"Han","year":"2016","journal-title":"Sensors"},{"issue":"2","key":"2022080819540497100_bib22","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1109\/TASE.2018.2867614","article-title":"Multi-UAV Oxyrrhis marina-inspired search and dynamic formation control for forest firefighting","volume":"16","author":"Harikumar","year":"2019","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"5\u20136","key":"2022080819540497100_bib23","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00422-012-0471-0","article-title":"Towards a theoretical foundation for morphological computation with compliant bodies","volume":"105","author":"Hauser","year":"2011","journal-title":"Biological Cybernetics"},{"key":"2022080819540497100_bib24","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.anbehav.2015.04.014","article-title":"Foraging mode switching: The importance of prey distribution and foraging currency","volume":"105","author":"Higginson","year":"2015","journal-title":"Animal Behaviour"},{"issue":"19","key":"2022080819540497100_bib25","doi-asserted-by":"publisher","first-page":"7169","DOI":"10.1073\/pnas.1121201109","article-title":"Foraging success of biological L\u00e9vy flights recorded in situ","volume":"109","author":"Humphries","year":"2012","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"5","key":"2022080819540497100_bib26","doi-asserted-by":"publisher","first-page":"Article 051128","DOI":"10.1103\/PhysRevE.78.051128","article-title":"Optimizing the encounter rate in biological interactions: Ballistic versus L\u00e9vy versus Brownian strategies","volume":"78","author":"James","year":"2008","journal-title":"Physical Review E"},{"issue":"1","key":"2022080819540497100_bib27","doi-asserted-by":"publisher","first-page":"Article e49","DOI":"10.1371\/journal.pone.0000049","article-title":"Adaptive response of a gene network to environmental changes by fitness-induced attractor selection","volume":"1","author":"Kashiwagi","year":"2006","journal-title":"PLOS ONE"},{"issue":"41","key":"2022080819540497100_bib28","doi-asserted-by":"publisher","first-page":"e33","DOI":"10.1016\/s0021-9258(19)89330-4","article-title":"Julius Adler\u2019s contributions to understanding bacterial chemotaxis","volume":"281","author":"Kresge","year":"2006","journal-title":"Journal of Biological Chemistry"},{"issue":"2","key":"2022080819540497100_bib29","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1046\/j.1462-2920.2003.00385.x","article-title":"A novel assay to monitor predator\u2013prey interactions for Bdellovibrio bacteriovorus 109 J reveals a role for methyl-accepting chemotaxis proteins in predation","volume":"5","author":"Lambert","year":"2003","journal-title":"Environmental Microbiology"},{"key":"2022080819540497100_bib30","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.ins.2014.05.054","article-title":"Multi-UAV target search using decentralized gradient-based negotiation with expected observation","volume":"282","author":"Lanillos","year":"2014","journal-title":"Information Sciences"},{"issue":"9","key":"2022080819540497100_bib31","doi-asserted-by":"publisher","first-page":"2509","DOI":"10.1073\/pnas.69.9.2509","article-title":"The gradient-sensing mechanism in bacterial chemotaxis","volume":"69","author":"Macnab","year":"1972","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"issue":"5","key":"2022080819540497100_bib32","doi-asserted-by":"publisher","first-page":"Article e443","DOI":"10.1371\/journal.pone.0000443","article-title":"Order in spontaneous behavior","volume":"2","author":"Maye","year":"2007","journal-title":"PLOS ONE"},{"key":"2022080819540497100_bib33","article-title":"10 things robots can\u2019t do better than humans","author":"Morgan","year":"2017","journal-title":"Forbes"},{"issue":"3","key":"2022080819540497100_bib34","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1089\/soro.2017.0075","article-title":"Exploiting the dynamics of soft materials for machine learning","volume":"5","author":"Nakajima","year":"2018","journal-title":"Soft Robotics"},{"issue":"4","key":"2022080819540497100_bib35","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1080\/15326349708807450","article-title":"Numerical calculation of stable densities and distribution functions","volume":"13","author":"Nolan","year":"1997","journal-title":"Communications in Statistics: Stochastic Models"},{"issue":"3","key":"2022080819540497100_bib36","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MRA.2013.2279342","article-title":"Soft robotics","volume":"20","author":"Nurzaman","year":"2013","journal-title":"IEEE Robotics and Automation Magazine"},{"key":"2022080819540497100_bib37","doi-asserted-by":"publisher","first-page":"1927","DOI":"10.1109\/IROS.2010.5651671","article-title":"An adaptive switching behavior between Levy and Brownian random search in a mobile robot based on biological fluctuation","volume-title":"IEEE\/RSJ 2010 international conference on intelligent robots and systems, IROS 2010 conference proceedings","author":"Nurzaman","year":"2010"},{"key":"2022080819540497100_bib38","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1109\/IROS.2009.5353998","article-title":"Biologically inspired adaptive mobile robot search with and without gradient sensing","volume-title":"2009 IEEE\/RSJ international conference on intelligent robots and systems","author":"Nurzaman","year":"2009"},{"issue":"16","key":"2022080819540497100_bib39","doi-asserted-by":"publisher","first-page":"2019","DOI":"10.1163\/016918611X590229","article-title":"\u2018Yuragi\u2019-based adaptive mobile robot search with and without gradient sensing: From bacterial chemotaxis to a Levy walk","volume":"25","author":"Nurzaman","year":"2011","journal-title":"Advanced Robotics"},{"issue":"2","key":"2022080819540497100_bib40","doi-asserted-by":"publisher","first-page":"Article e16168","DOI":"10.1371\/journal.pone.0016168","article-title":"From L\u00e9vy to Brownian: A computational model based on biological fluctuation","volume":"6","author":"Nurzaman","year":"2011","journal-title":"PLOS ONE"},{"issue":"2","key":"2022080819540497100_bib41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1088\/1748-3190\/10\/2\/025004","article-title":"Goal-directed multimodal locomotion through coupling between mechanical and attractor selection dynamics","volume":"10","author":"Nurzaman","year":"2015","journal-title":"Bioinspiration and Biomimetics"},{"key":"2022080819540497100_bib42","doi-asserted-by":"publisher","first-page":"Article 15761","DOI":"10.1038\/srep15761","article-title":"Running and tumbling with E. coli in polymeric solutions","volume":"5","author":"Patteson","year":"2015","journal-title":"Scientific Reports"},{"issue":"5853","key":"2022080819540497100_bib43","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1126\/science.1145803","article-title":"Self-organization, embodiment, and biologically inspired robotics","volume":"318","author":"Pfeifer","year":"2007","journal-title":"Science"},{"key":"2022080819540497100_bib44","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/STUDENT.2012.6408421","article-title":"Generic unmanned aerial vehicle (UAV) for civilian application: A feasibility assessment and market survey on civilian application for aerial imaging","volume-title":"2012 IEEE conference on sustainable utilization and development in engineering and technology (student)","author":"Ping","year":"2012"},{"issue":"26","key":"2022080819540497100_bib45","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1098\/rsif.2008.0006","article-title":"Optimal foraging: L\u00e9vy pattern or process?","volume":"5","author":"Plank","year":"2008","journal-title":"Journal of the Royal Society Interface"},{"issue":"2","key":"2022080819540497100_bib46","doi-asserted-by":"publisher","first-page":"Article 20001","DOI":"10.1209\/0295-5075\/128\/20001","article-title":"Colloidal chemotaxis and a biased random walk model with finite mean first-passage time","volume":"128","author":"Puthur","year":"2019","journal-title":"EPL Europhysics Letters"},{"issue":"5","key":"2022080819540497100_bib47","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/j.physa.2008.11.007","article-title":"Adaptive L\u00e9vy walks can outperform composite Brownian walks in non-destructive random searching scenarios","volume":"388","author":"Reynolds","year":"2009","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"key":"2022080819540497100_bib48","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.jtbi.2015.09.022","article-title":"Sit-and-wait versus active-search hunting: A behavioral ecological model of optimal search mode","volume":"387","author":"Ross","year":"2015","journal-title":"Journal of Theoretical Biology"},{"issue":"5","key":"2022080819540497100_bib49","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1111\/j.1462-2920.2007.01546.x","article-title":"Metabolism-dependent taxis towards (methyl)phenols is coupled through the most abundant of three polar localized Aer-like proteins of Pseudomonas putida","volume":"10","author":"Sarand","year":"2008","journal-title":"Environmental Microbiology"},{"key":"2022080819540497100_bib50","doi-asserted-by":"publisher","first-page":"Article 36","DOI":"10.3389\/frobt.2020.00036","article-title":"Swarm robotic behaviors and current applications","volume":"7","author":"Schranz","year":"2020","journal-title":"Frontiers in Robotics and AI"},{"issue":"1","key":"2022080819540497100_bib51","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1093\/beheco\/9.1.74","article-title":"Testing predictions of foraging theory for a sit-and-wait forager, Anolis gingivinus","volume":"9","author":"Shafir","year":"1984","journal-title":"Behavioral Ecology"},{"issue":"1","key":"2022080819540497100_bib52","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep23048","article-title":"From cellular attractor selection to adaptive signal control for traffic networks","volume":"6","author":"Tian","year":"2016","journal-title":"Scientific Reports"},{"issue":"11","key":"2022080819540497100_bib53","doi-asserted-by":"publisher","first-page":"Article 160566","DOI":"10.1098\/rsos.160566","article-title":"A random walk description of individual animal movement accounting for periods of rest","volume":"3","author":"Tilles","year":"2016","journal-title":"Royal Society Open Science"},{"key":"2022080819540497100_bib54","doi-asserted-by":"publisher","first-page":"330","DOI":"10.7551\/978-0-262-33936-0-ch055","article-title":"FSTaxis algorithm: Bio-inspired emergent gradient taxis","volume-title":"ALIFE 2016: Proceedings of the fifteenth international conference on the synthesis and simulation of living systems","author":"Varughese","year":"2016"},{"issue":"1\u20132","key":"2022080819540497100_bib55","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/s0378-4371(00)00071-6","article-title":"L\u00e9vy flights in random searches","volume":"282","author":"Viswanathan","year":"2000","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"key":"2022080819540497100_bib56","doi-asserted-by":"publisher","first-page":"148","DOI":"10.3389\/fphy.2019.00148","article-title":"Rectification of bacterial diffusion in microfluidic labyrinths","volume":"7","author":"Weber","year":"2019","journal-title":"Frontiers in Physics"},{"issue":"2","key":"2022080819540497100_bib57","doi-asserted-by":"publisher","first-page":"R47","DOI":"10.1016\/s0960-9822(02)01424-0","article-title":"Bacterial chemotaxis","volume":"13","author":"Webre","year":"2003","journal-title":"Current Biology"},{"key":"2022080819540497100_bib58","article-title":"Are computers already smarter than humans?","author":"Whitney","year":"2017","journal-title":"TIME"},{"key":"2022080819540497100_bib59","doi-asserted-by":"publisher","first-page":"3682","DOI":"10.1007\/978-0-387-30440-3_217","article-title":"Foraging Robots","volume-title":"Encyclopedia of complexity and systems science","author":"Winfield","year":"2009"},{"issue":"3","key":"2022080819540497100_bib60","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1089\/soro.2014.0009","article-title":"Soft robotics education","volume":"1","author":"Yu","year":"2014","journal-title":"Soft Robotics"},{"issue":"1","key":"2022080819540497100_bib61","doi-asserted-by":"publisher","first-page":"Article 3","DOI":"10.1186\/s40294-016-0041-8","article-title":"Multi-agent foraging: State-of-the-art and research challenges","volume":"5","author":"Zedadra","year":"2017","journal-title":"Complex Adaptive Systems Modeling"},{"issue":"6","key":"2022080819540497100_bib62","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/s11119-012-9274-5","article-title":"The application of small unmanned aerial systems for precision agriculture: A review","volume":"13","author":"Zhang","year":"2012","journal-title":"Precision Agriculture"}],"container-title":["Artificial Life"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/28\/3\/348\/2038017\/artl_a_00375.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/artl\/article-pdf\/28\/3\/348\/2038017\/artl_a_00375.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T19:54:18Z","timestamp":1659988458000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/artl\/article\/28\/3\/348\/112447\/An-Embodied-Intelligence-Based-Biologically"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":62,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,8,4]]},"published-print":{"date-parts":[[2022,8,4]]}},"URL":"https:\/\/doi.org\/10.1162\/artl_a_00375","relation":{},"ISSN":["1064-5462","1530-9185"],"issn-type":[{"value":"1064-5462","type":"print"},{"value":"1530-9185","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022]]},"published":{"date-parts":[[2022]]}}}