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
N1 - Funding Information:
ACKNOWLEDGMENT This work was partly supported by MEXT KAKENHI Grant Numbers JP25110001 and JP25110013, JSPS KAKENHI Grant Number JP16K14240, and PRESTO-JST Grant Number 13416898, JPMJPR1321.
Publisher Copyright:
© 2018 IEEE.
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 - Combinatorial optimization
KW - Electronic circuit
KW - Multi-legged robot
KW - bounceback rule
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
AN - SCOPUS:85050962056
T3 - Proceedings of The International Symposium on Multiple-Valued Logic
SP - 127
EP - 131
BT - Proceedings - 2018 IEEE 48th International Symposium on Multiple-Valued Logic, ISMVL 2018
PB - IEEE Computer Society
T2 - 48th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2018
Y2 - 16 May 2018 through 18 May 2018
ER -