Integrating Symbolic Discovery with Numerical Machine Learning for Autonomous Swarm Control

Japanese version

Strategic Japanese-French Cooperative Program on Information and Communications Technology Including Computer Sciences

Japan Science and Technology Agency(JST) - Agence nationale de la recherche (ANR)

2008/10/1 - 2012/3/31

Japanese team

Einoshin Suzuki

Leader, Professor

Department of Informatics, ISEE, Kyushu University

Shin Ando

Assistant Professor

Department of Computer Science, Faculty of Engineering, Gunma University

Shigeru Takano

Assistant Professor

Department of Informatics, ISEE, Kyushu University

Nguyen Huy Thach

Doctor course student

Graduate School of Systems Life Sciences, Kyushu University

Shao Hao

Doctor course student

Graduate School of Systems Life Sciences, Kyushu University

Boubou Somar

Doctor course student

Graduate School of Systems Life Sciences, Kyushu University

Asuki Kouno

Doctor course student

Graduate School of Systems Life Sciences, Kyushu University

Theerasak Thanomphongphan

Master course student

Gunma University

Daisuke Hoshino

Master course student

Gunma University

Shouta Nagafuchi

Master course student

Department of Informatics, Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University

Kouichiro Nishikawa

Master course student

Department of Informatics, Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University

Emi Matsumoto

Master course student

Department of Informatics, Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University

Kouhei Takemoto

Doctor course student

Graduate School of Systems Life Sciences, Kyushu University

French team

Michèle Sebag

Leader, Research Director

TAO project, CNRS

Marc Schoenauer

Research Director

TAO project, INRIA

Nicolas Bredèche

Associate Professor

LRI, University of Paris 11

David Meunier

Postdoctoral Researcher

TAO project, INRIA

Jean-Marc Montanier

Doctor course student

LRI, University of Paris 11

$BK\8&5f$O!$8DBN$,B??t=8$^$C$F!V72$l!W$r$D$/$k$3$H$K$h$j!$#18DBN$N$_$G$OC#@.$G$-$J$$%?%9%/$r8&5f%0%k!<%W$N%7%J%8!<$r

$BO@J8H/I=$7$? A. $B$O(BE$B$rC#@.$9$k$?$a$N4pHW%G!<%?$rF@$k$3$H$KAjEv$9$k!%F|K\B&$,%G!<%?!$(BAD6.$B?M8+ B.$B$O(BE$B$rC#@.$9$k$?$a$N]$H$7!$(BB1.$B0[>o9TF0$NFCD'$E$1$H8!=P!$(BB2.$B@5>o%m%0%G!<%?$K4p$E$-L$CN$N0[>o9TF0$rH/8+$9$k C.$B$O(BE$B$rC#@.$9$k$?$a$NCN8+$rF@$k$3$H$K0LCV$E$1$i$l$k!%(BC1.$B%*%U%#%9Fb$G$N?M8!CN$H?M2sHr!$(BC2.$B%j%U%F%#%s%0%&%'!<%V%l%C%H$K$h$k?75,J*BN$N8!=P!$(BC3.Camshift$B%"%k%4%j%:%`$rMQ$$$?%*%U%#%9Fb$G$N?MDI=>!$(BC4.$B=DNs9T?J$9$k72%m%\%C%H$rDs0F$7$F!$5!3#3X=,!&%G!<%?%^%$%K%s%0$r@)8f5!9=$GM-8zN"$KMQ$$$k D.$B$OCf4|E*!&D94|E*$K(BE$B$K9W8%$9$k4pAC8&5f$H0LCVIU$1$k!%(BD1.$B0[>oItJ,%0%i%UH/8+0\3X=,oH/8+$*$h$S%m%\%C%H@)8f5!9=$N8D?M2=$J$IHF2=$X$NF;$rBs$$$?!%%G!<%?%^%$%K%s%0$d5!3#3X=,$G8"0R$"$k9q:]2q5D!&%8%c!<%J%k$J$I$KO@J8$, E.$B$OJ#?tBf$N%9%o!<%`%m%\%C%H$K$h$k=8CD%?%9%/]$H$7!$%U%i%s%9B&$HF|K\B&$,$=$l$>$lF@0U$H$9$k5;=Q$rJ;$;$?%7%J%8!<8z2L$r]$H$7$?!%=DNs9T?J$O%9%o!<%`%m%\%C%H$K$H$C$F$b$C$H$b=EMW$J5!G=$N$R$H$D$G$"$k0\F05!G=$N8zN(E*$J7ABV$G$"$j!$3F%m%\%C%H$N$P$i$D$-$d3F2A$9$k$?$a$K!$(BAD2$B$N%U%#!<%k%I%G!<%?$r@8@.$9$k%7%9%F%`$rMQ$$$?!%=DNs9T?J$r9T$&%U%#!<%k%I$OBg>.$N#2$;$k2DG=@-$,>.$5$/!$>.$5$$%U%#!<%k%I$KHf3S$7$F8zN(E*<+N'@)8f5!9=$N@_7W$,Fq$7$$!%e2s$k@)8f5!9=$r9=@.$9$k$?$a$N%Q%?!<%s$OH/8+$G$-$J$$!%F|K\B&$O!$H/8+$5$l$?%k!<%k%Z%"4V$N5wN%$H$$$&35G0$rDs0F$7!$N`;w$9$kH/8+%k!<%k$rE}9g$9$k$3$H$K$h$jM-MQ$J2DG=@-$,$"$k%Q%?!<%s$r@8@.$9$k?7J}<0$r9M0F$7$?!%$3$NJ}<0$G@8@.$5$l$?%k!<%k$r3F%m%\%C%H$N@)8f5!9=$KAH$_9~$_!$%m%\%C%H$?$A$,J?6QE*$K$h$$=DNs9T?J$r9T$&$3$H$r3NG'$7$?!%FC$K8zN(E*<+N'@)8f5!9=$N@_7W$,Fq$7$$Bg$-$J%U%#!<%k%I$G$O!$Ds0FCO$,Bg$-$$Fq$7$$LdBj$GDs0F$N%m%\%C%H$r8+<:$o$J$$$h$&5^$K6J$,$i$J$$$J$I@_7W $BEv3:8&5f$K$h$j!$2DG=@-$OBg$-$$$b$N$N!$$3$l$^$G$K$=$NFq$7$5$+$i$"$^$jCmL\$r=8$a$F$3$J$+$C$?!$.7?$G0B2A$G$"$j!$<+N'E*$K?dO@$70\F0$G$-!$3X=,!&H/8+!&E,1~5!G=$rHw$($?%9%o!<%`%m%\%C%H$O!$CfD94|E*$K$O8+

Organized workshop: LEMIR 2009 International Workshop@Slovenia, LEMIR 2011 International Workshop@Canada

Selected outcomes:
1. Einoshin Suzuki, Hiroshi Hirai, Shigeru Takano: "Toward a Novel Design of Swarm Robots Based on the Dynamic Bayesian Network", Advances in Data Management". Springer Studies in Computational Intelligence, Vol. 223, pp. 299-310, Zbigniew W. Ras and Agnieszka Dardzinska (eds.), Springer-Verlag, November 2009.
2. JianBin Wang, Bin-Hui Chou, Einoshin Suzuki: Finding the k-Most Abnormal Subgraphs from a Single Graph, Discovery Science, Lecture Notes in Artificial Intelligence 5808 (DS), Springer-Verlag, pp. 441-448, October 2009, Porto, Portugal.
3. Einoshin Suzuki, Shigeru Takano, Hiroshi Hirai: Toward Using Symbolic Discovery in Designing Controllers of Autonomous Swarm Robots, Proc. First International Workshop on LEarning and data Mining for Robotics (LEMIR), pp. 1-10, September 2009, Bled, Slovenia.
4. Einoshin Suzuki and Michèle Sebag: Preface, Proc. First International Workshop on LEarning and data Mining for Robotics (LEMIR), p. ii, September 2009, Bled, Slovenia.
5. Swagat Kumar, Nguyen Huy Thach, and Einoshin Suzuki: "Understanding the Behaviour of Reactive Robots in a Patrol Task by Analysing their Trajectories", Proc. 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), pp. 56-63, September 2010, Toronto.
6. Asuki Kouno, Shigeru Takano, and Einoshin Suzuki: "Constructing Low-cost Swarm Robots that March in Column Formation", Swarm Intelligence (ANTS), LNCS 6234, pp. 556-557, September 2010, Brussels.
7. Hiroshi Hirai, Shigeru Takano, Einoshin Suzuki: Simulating Swarm Robots for a Collision Avoidance Problem based on a Dynamic Bayesian Network, Proc. Tenth European Conference on Artificial Life (ECAL 2009), LNAI 5778, Springer-Verlag, pp.416-423, 2011 (in print).
8. Shin Ando, Theerasak Thanomphongphan, Daisuke Hoshino, Yoichi Seki, and Einoshin Suzuki: "ACE: Anomaly Clustering Ensemble for Multi-perspective Anomaly Detection", Proc. Eleventh SIAM International Conference on Data Mining (SDM), pp. 1-12, Phoenix/Mesa, Arizona, April 2011 (datasets).
9. Shao Hao and Einoshin Suzuki: "Feature-based Inductive Transfer Learning through Minimum Encoding", Proc. Eleventh SIAM International Conference on Data Mining (SDM 2011), pp. 259-270, Phoenix/Mesa, Arizona, April 2011.
10. Shao Hao, Bin Tong, and Einoshin Suzuki: "Compact Coding for Hyperplane Classifiers in Heterogeneous Environment", Machine Learning and Knowledge Discovery in Databases (ECML/PKDD 2011), Part III, LNCS 6913, Springer-Verlag, pp. 207-222, September 2011, Athens.
11. Asuki Kouno, Jean-Marc Montanier, Shigeru Takano, Nicolas Bredeche, Marc Schoenauer, Michele Sebag, and Einoshin Suzuki: "On-board Evolutionary Algorithm and Off-line Rule Discovery for Column Formation in Swarm Robotics", Proc. 2011 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2011), pp. 220-227, Lyon, August 2011.
12. Emi Matsumoto, Michele Sebag, and Einoshin Suzuki: "Using SVM to Avoid Humans: A Case of a Small Autonomous Mobile Robot in an Office", Computer and Information Sciences II: 26th International Symposium on Computer and Information Sciences (ISCIS 2011), pp. 283-287, London, September 2011.
13. Somar Boubou, Asuki Kouno, and Einoshin Suzuki: Implementing Camshift on a Mobile Robot for Person Tracking and Pursuit, Proc. Eleventh IEEE International Conference on Data Mining Workshops (ICDMW 2011), pp. 682-688, December 2011, IEEE Computer Society, Vancouver.
14. Shigeru Takano and Einoshin Suzuki: New Object Detection for On-board Robot Vision by Lifting Complex Wavelet Transforms, Proc. Eleventh IEEE International Conference on Data Mining Workshops (ICDMW 2011), pp. 911-916, December 2011, IEEE Computer Society, Vancouver.
15. David Meunier, Michele Sebag, and Shin Ando: Characterizing Anomalous Behaviors and Revising Robotic Controllers, Proc. Eleventh IEEE International Conference on Data Mining Workshops (ICDMW 2011), pp. 705-710, December 2011, IEEE Computer Society, Vancouver.
16. Shin Ando and Einoshin Suzuki: Role-behavior Analysis from Trajectory Data by Cross-domain Learning, Proc. Eleventh IEEE International Conference on Data Mining (ICDM 2011), pp. 21-30, December 2011, Vancouver.
17. Kouhei Takemoto, Shigeru Takano, and Einoshin Suzuki: "Human Detection by a Small Autonomous Mobile Robot", Extraction et Gestion des Connaissances (EGC'2012), pp. 531-536, Bordeaux, France, February 2012.
18. Hao Shao, Bin Tong, and Einoshin Suzuki: "Extended MDL Principle for Feature-based Inductive Transfer Learning", Knowledge and Information Systems, An International Journal, Springer (accepted for publication).