Hey physarum! Can you perform SLAM?

International Journal of Unconventional Computing

Volumn 10, Issue 4, 2014, Pages 271-293

  Kalogeiton, Vicky S ^a   Papadopoulos, Dim P ^a   Sirakoulis, Georgios Ch ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Bioinspired; Biomimetics; Camera; Cellular automata; Modeling; Physarum polycephalum; Robot; Simultaneous localization and mapping (SLAM)

Indexed keywords

BIOMIMETICS; CAMERAS; CELLULAR AUTOMATA; MATHEMATICAL TECHNIQUES; MODELS; ROBOTS;

BIOINSPIRED; COMPUTATIONAL TOOLS; DIFFUSION FIELDS; EXHAUSTIVE SEARCH ALGORITHMS; OMNIDIRECTIONAL CAMERAS; PHYSARUM POLYCEPHALUM; SIMULTANEOUS LOCALIZATION AND MAPPING; UNCONVENTIONAL APPROACHES;

ROBOTICS;

EID: 84901249387     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (47)

1. Markus Achtelik, Michael Achtelik, Yorick Brunet, Margarita Chli, Savvas A. Chatzichristofis, Jean-Dominique Decotignie, Klaus-Michael Doth, Friedrich Fraundorfer, Laurent Kneip, Daniel Gurdan, Lionel Heng, Elias B. Kosmatopoulos, Lefteris Doitsidis, Gim Hee Lee, Simon Lynen, Agostino Martinelli, Lorenz Meier, Marc Pollefeys, Damien Piguet, Alessandro Renzaglia, Davide Scaramuzza, Roland Siegwart, Jan Stumpf, Petri Tanskanen, Chiara Troiani, and Stephan Weiss. (2012). Sfly: Swarm of micro flying robots. In IROS, pages 2649-2650. IEEE.
2. Andrew Adamatzky. (1994). Identification Of Cellular Automata. Taylor & Francis Group.
3. Andrew Adamatzky. (2007). Physarum machine: implementation of a kolmogorovuspensky machine on a biological substrate. Parallel Processing Letters, 17(04):455-467.
4. Andrew Adamatzky. (2008). Growing spanning trees in plasmodium machines. Kybernetes, 37(2):258-264.
5. Andrew Adamatzky. (2010). Physarum Machines: Computers from Slime Mould. World Scientific Series on Nonlinear Science Series A. World Scientific Publishing Company, Incorporated.
6. Andrew Adamatzky and Ramon Alonso-Sanz. (2011). Rebuilding iberian motorways with slime mould. Biosystems, 105(1):89-100.
7. Andrew Adamatzky, Bernard De Baets, and Wesley van Dessel. (2012). Slime mould imitation of belgian transport networks: Redundancy, bio-essential motorways, and dissolution. IJUC, 8(3):235-262.
8. Andrew Adamatzky, Ben de Lacy Costello, and Tomohiro Shirakawa. (2008). Universal computation with limited resources: Belousov-zhabotinsky and physarum computers. International Journal of Bifurcation and Chaos, 18(08):2373-2389.
9. Andrew Adamatzky, Victor Erokhin, Martin Grube, Theresa Schubert, and Andrew Schumann. (2012). Physarum chip project: Growing computers from slime mould. IJUC, 8(4):319-323.
10. Andrew Adamatzky and Jeff Jones. (2010). Road planning with slime mould: if physarum built motorways it would route m6/m74 through newcastle. I. J. Bifurcation and Chaos, 20(10):3065-3084.
11. Masashi Aono and Masahiko Hara. (2007). Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. In Unconventional Computation, pages 41-54. Springer.
12. Francisco Bonin-Font, Alberto Ortiz, and Gabriel Oliver. (November 2008). Visual navigation for mobile robots: A survey. J. Intell. Robotics Syst., 53(3):263-296.
13. N F Britton, N R Franks, S C Pratt, and T D Seeley. (2002). Deciding on a new home: how do honeybees agree? Proceedings of the Royal Society B: Biological Sciences, 269(1498):1383-1388. ID number: ISI:000176867700012.
14. Mitch Bryson and Salah Sukkarieh. (2005). An information-theoretic approach to autonomous navigation and guidance of an uninhabited aerial vehicle in unknown environments. In 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, Alberta, Canada, August 2-6, 2005, pages 3770-3775.
15. C. Burstedde, K. Klauck, A. Schadschneider, and J. Zittartz. (June 2001). Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications, 295(3-4):507-525.
16. S. A. Chatzicristofis, A. Ch. Kapoutsis, E. B. Kosmatopoulos, L. Doitsidis, D. Rovas, and J. B. Sousa. (2012). The noptilus project: Autonomous multi-auv navigation for exploration of unknown environments. In IFAC Workshop on Navigation, Guidance and Control of Underwater Vehicles (NGCUV 2012), Porto, Portugal.
17. Young-Ho Choi, Tae-Kyeong Lee, and Se-Young Oh. (January 2008). A line feature based slam with low grade range sensors using geometric constraints and active exploration for mobile robot. Auton. Robots, 24(1):13-27.
18. G. Dissanayake, P. M. Newman, H. F. Durrant Whyte, S. Clark, and M. Csorba. (May 2001). A solution to the simultaneous localisation and map building (SLAM) problem. IEEE Transactions on Robotics and Automation, 17(2):229-241.
19. Nathaniel Fairfield and David Wettergreen. (2010). Active SLAM and Loop Prediction with the Segmented Map Using Simplified Models Field and Service Robotics. volume 62 of Springer Tracts in Advanced Robotics, chapter 16, pages 173-182. Springer Berlin / Heidelberg, Berlin, Heidelberg.
20. Hans Jacob S. Feder, John J. Leonard, and Christopher M. Smith. (1999). Adaptive mobile robot navigation and mapping. I. J. Robotic Res., 18(7):650-668.
21. Yukio-Pegio Gunji, Tomohiro Shirakawa, Takayuki Niizato, and Taichi Haruna. (2008). Minimal model of a cell connecting amoebic motion and adaptive transport networks. Journal of theoretical biology, 253(4):659-667.
22. M. Ani Hsieh, Ádám M. Halász, Spring Berman, and Vijay Kumar. (2008). Biologically inspired redistribution of a swarm of robots among multiple sites. Swarm Intelligence, 2(2-4):121-141.
23. Konstantinos Ioannidis, Georgios Ch. Sirakoulis, and Ioannis Andreadis. (February 2011). Cellular ants: A method to create collision free trajectories for a cooperative robot team. Robotics and Autonomous Systems, 59(2):113-127.
24. Rene Iser and Friedrich M. Wahl. (2010). Antslam: Global map optimization using swarm intelligence. In IEEE International Conference on Robotics and Automation, ICRA 2010, Anchorage, Alaska, USA, 3-7 May 2010, pages 265-272. IEEE.
25. Jeff Jones, Soichiro Tsuda, and Andrew Adamatzky. (2011). Towards physarum robots. In Bio-Inspired Self-Organizing Robotic Systems, pages 215-251.
26. Vicky S. Kalogeiton, Dim P. Papadopoulos, and Georgios Ch. Sirakoulis. (2013). Implementation of a novel physarum-inspired and ca-based single-camera slam method. In Workshop Unconventional Approaches to Robotics, Automation and Control Inspired by Nature, UARACIN 2013, of IEEE International Conference on Robotics and Automation, ICRA 2013, Karlsruhe, Germany, 6-10 May 2013, pages 1-3. IEEE.
27. Ioannis Karafyllidis. (1997). A model for the prediction of oil slick movement and spreading using cellular automata. Environment International, 23(6):839-850.
28. Cindy Leung, Shoudong Huang, and Gamini Dissanayake. (2006). Active slam using model predictive control and attractor based exploration. In 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October 9-15, 2006, Beijing, China, pages 5026-5031.
29. Cindy Leung, Shoudong Huang, and Gamini Dissanayake. (2008). Active slam in structured environments. In 2008 IEEE International Conference on Robotics and Automation (ICRA), May 19-23, 2008, Pasadena, California, USA, pages 1898-1903.
30. Michael Milford and GordonWyeth. (2008). Mapping a suburb with a single camera using a biologically inspired slam system. IEEE Transactions on Robotics, 24(5):1038-1053.
31. T. Nakagaki, H. Yamada, and A. Tóth. (September 2000). Maze-solving by an amoeboid organism. Nature, 407(6803):470.
32. Toshiyuki Nakagaki, Ryo Kobayashi, Yasumasa Nishiura, and Tetsuo Ueda. (2004). Obtaining multiple separate food sources: behavioural intelligence in the physarum plasmodium. Proceedings of the Royal Society of London. Series B: Biological Sciences, 271(1554):2305-2310.
33. Toshiyuki Nakagaki, Hiroyasu Yamada, and Masahiko Hara. (2004). Smart network solutions in an amoeboid organism. Biophysical Chemistry, 1:1-5.
34. Lazaros Nalpantidis, Georgios Ch Sirakoulis, and Antonios Gasteratos. (2011). Nonprobabilistic cellular automata-enhanced stereo vision simultaneous localization and mapping. Measurement Science and Technology, 22(11):114027.
35. John Von Neumann. (1966). Theory of Self-Reproducing Automata. University of Illinois Press, Champaign, IL, USA.
36. Edwin Olson, John J. Leonard, and Seth J. Teller. (2006). Fast Iterative Alignment of Pose Graphs with Poor Initial Estimates. In International Conference on Robotics and Automation, pages 2262-2269.
37. Andrew Schumann and Andy Adamatzky. (2011). Physarum spatial logic. New Mathematics and Natural Computation (NMNC), 07(03):483-498.
38. Masahiro Shimizu and Akio Ishiguro. (2009). An amoeboid modular robot that exhibits real-time adaptive reconfiguration. In Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems, IROS'09, pages 1496-1501, Piscataway, NJ, USA. IEEE Press.
39. Tomohiro Shirakawa, Andrew Adamatzky, Yukio-Pegio Gunji, and Yoshihiro Miyake. (2009). On simultaneous construction of voronoi diagram and delaunay triangulation by physarum polycephalum. International Journal of Bifurcation and Chaos, 19(09):3109-3117.
40. Robert Sim and Nicholas Roy. (2005). Global a-optimal robot exploration in slam. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA), April 18-22, 2005, Barcelona, Spain, pages 661-666.
41. Georgios Ch. Sirakoulis and Stefania Bandini, editors. (2012). Cellular Automata-10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24-27, 2012. Proceedings, volume 7495 of Lecture Notes in Computer Science. Springer.
42. Georgios Ch. Sirakoulis and Ioannis Karafyllidis. (2012). Cellular automata and power consumption. J. Cellular Automata, 7(1):67-80.
43. Atsuko Takamatsu, Eri Takaba, Ginjiro Takizawa, et al. (2009). Environment-dependent morphology in plasmodium of true slime mold physarum polycephalum and a network growth model. Journal of theoretical biology, 256(1):29-44.
44. Atsushi Tero, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, and Toshiyuki Nakagaki. (January 2010). Rules for biologically inspired adaptive network design. Science (New York, N.Y.), 327(5964):439-442.
45. Michail-Antisthenis I. Tsompanas and Georgios Ch. Sirakoulis. (2012). Modeling and hardware implementation of an amoeba-like cellular automaton. Bioinspiration & Biomimetics, 7(3):036013.
46. Soichiro Tsuda, Masashi Aono, and Yukio-Pegio Gunji. (2004). Robust and emergent physarum logical-computing. BioSystem, 73:45-55.
47. Stephan Weiss, Markus Achtelik, Laurent Kneip, Davide Scaramuzza, and Roland Siegwart. (January 2011). Intuitive 3d maps for mav terrain exploration and obstacle avoidance. J. Intell. Robotics Syst., 61(1-4):473-493.