Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot

Kenta Saito, Naoki Suefuji, Seiya Kasai, Masashi Aono

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We have developed a bio-inspired electronic computing system, the 'electronic amoeba'. This system was designed to search for a solution to a combinational optimization problem, as inspired by foraging behavior of a single-celled amoeboid organism that is trying to maximize its food intake while satisfying given constraints. We electronically implement the system and demonstrate its solution search capability for solving the Boolean satisfiability problem, SAT. We apply the electronic amoeba to autonomous walking control of a multi-legged robot. Each leg joint has three-valued state and the electronic amoeba successively searches for a combination of the leg joint states to satisfy the objective of moving straight depending on the state of the robot.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018
PublisherIEEE Computer Society
Pages127-131
Number of pages5
Volume2018-May
ISBN (Electronic)9781538644638
DOIs
Publication statusPublished - 2018 Jul 19
Event48th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2018 - Linz, Austria
Duration: 2018 May 162018 May 18

Other

Other48th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2018
CountryAustria
CityLinz
Period18/5/1618/5/18

Fingerprint

Legged Robots
Electronics
Robots
Boolean Satisfiability
Foraging
Satisfiability Problem
Straight
Robot
Maximise
Optimization Problem
Computing
Demonstrate

Keywords

  • Amoeba-inspired computer
  • bounceback rule
  • Combinatorial optimization
  • Electronic circuit
  • Multi-legged robot

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Cite this

Saito, K., Suefuji, N., Kasai, S., & Aono, M. (2018). Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot. In Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018 (Vol. 2018-May, pp. 127-131). IEEE Computer Society. https://doi.org/10.1109/ISMVL.2018.00030

Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot. / Saito, Kenta; Suefuji, Naoki; Kasai, Seiya; Aono, Masashi.

Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018. Vol. 2018-May IEEE Computer Society, 2018. p. 127-131.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saito, K, Suefuji, N, Kasai, S & Aono, M 2018, Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot. in Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018. vol. 2018-May, IEEE Computer Society, pp. 127-131, 48th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2018, Linz, Austria, 18/5/16. https://doi.org/10.1109/ISMVL.2018.00030
Saito K, Suefuji N, Kasai S, Aono M. Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot. In Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018. Vol. 2018-May. IEEE Computer Society. 2018. p. 127-131 https://doi.org/10.1109/ISMVL.2018.00030
Saito, Kenta ; Suefuji, Naoki ; Kasai, Seiya ; Aono, Masashi. / Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot. Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018. Vol. 2018-May IEEE Computer Society, 2018. pp. 127-131
@inproceedings{51857f87ee564ee38043be40f94bb0a2,
title = "Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot",
abstract = "We have developed a bio-inspired electronic computing system, the 'electronic amoeba'. This system was designed to search for a solution to a combinational optimization problem, as inspired by foraging behavior of a single-celled amoeboid organism that is trying to maximize its food intake while satisfying given constraints. We electronically implement the system and demonstrate its solution search capability for solving the Boolean satisfiability problem, SAT. We apply the electronic amoeba to autonomous walking control of a multi-legged robot. Each leg joint has three-valued state and the electronic amoeba successively searches for a combination of the leg joint states to satisfy the objective of moving straight depending on the state of the robot.",
keywords = "Amoeba-inspired computer, bounceback rule, Combinatorial optimization, Electronic circuit, Multi-legged robot",
author = "Kenta Saito and Naoki Suefuji and Seiya Kasai and Masashi Aono",
year = "2018",
month = "7",
day = "19",
doi = "10.1109/ISMVL.2018.00030",
language = "English",
volume = "2018-May",
pages = "127--131",
booktitle = "Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Amoeba-inspired electronic solution-searching system and its application to finding walking maneuver of a multi-legged robot

AU - Saito, Kenta

AU - Suefuji, Naoki

AU - Kasai, Seiya

AU - Aono, Masashi

PY - 2018/7/19

Y1 - 2018/7/19

N2 - We have developed a bio-inspired electronic computing system, the 'electronic amoeba'. This system was designed to search for a solution to a combinational optimization problem, as inspired by foraging behavior of a single-celled amoeboid organism that is trying to maximize its food intake while satisfying given constraints. We electronically implement the system and demonstrate its solution search capability for solving the Boolean satisfiability problem, SAT. We apply the electronic amoeba to autonomous walking control of a multi-legged robot. Each leg joint has three-valued state and the electronic amoeba successively searches for a combination of the leg joint states to satisfy the objective of moving straight depending on the state of the robot.

AB - We have developed a bio-inspired electronic computing system, the 'electronic amoeba'. This system was designed to search for a solution to a combinational optimization problem, as inspired by foraging behavior of a single-celled amoeboid organism that is trying to maximize its food intake while satisfying given constraints. We electronically implement the system and demonstrate its solution search capability for solving the Boolean satisfiability problem, SAT. We apply the electronic amoeba to autonomous walking control of a multi-legged robot. Each leg joint has three-valued state and the electronic amoeba successively searches for a combination of the leg joint states to satisfy the objective of moving straight depending on the state of the robot.

KW - Amoeba-inspired computer

KW - bounceback rule

KW - Combinatorial optimization

KW - Electronic circuit

KW - Multi-legged robot

UR - http://www.scopus.com/inward/record.url?scp=85050962056&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050962056&partnerID=8YFLogxK

U2 - 10.1109/ISMVL.2018.00030

DO - 10.1109/ISMVL.2018.00030

M3 - Conference contribution

VL - 2018-May

SP - 127

EP - 131

BT - Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018

PB - IEEE Computer Society

ER -