2021 Fiscal Year Research-status Report
Research on Learning Graphs via Enumerative Queries and its Applications
| Project/Area Number |
20K11998
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
Parque Victor 早稲田大学, 理工学術院, 准教授(任期付) (50745221)
|
|---|
| Project Period (FY) |
2020-04-01 – 2023-03-31
|
| Keywords | graph learning / planning / networks / optimization / robotics |
|---|
| Outline of Annual Research Achievements |
The foundations for learning and optimization of graphs via enumerative queries and a their application benchmarks in computer-aided design and robotics were proposed: (1) the sampling and learning mechanism for obstacle-avoiding lattice paths the enumerative encoding and gradient-free heuristics, (2) the learning of adaptive locomotion gaits for six-legged robots under conditions of leg failure by using the enumerative queries, (3) the compact representation of convolution graphs by broadcast networks and its application to sound classification, (4) the representation of curvature in the folding of planar membranes, allowing the representation of folding structures by compact planar graphs, (5) the development of multi-modal path planning, allowing the efficient computation of collision-free paths for multi-agent systems in lattice paths, (6) the sampling of graph-based cable-driven robotic structures, enabling the design of cable-driven mechanical structures by enumerative sampling of the graph search space, (7) the study of fairness functionals for smooth path planning in mobile robots, allowing the efficient evaluation of smoothness over a network of multiple robotics trajectories, and the (8) applications of graph-based sampling and modeling of robotic structures, having the potential for enumerative and efficient queries of robotic topologies.
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
The key foundations and application benchmarks on how to represent, learn and optimize graph structures via enumerative queries for network design and robotics problems were established.
|
| Strategy for Future Research Activity |
In 2022, the research on the enumerative representation of hypergraphs and the further applications of Learning Graphs with Enumerative Queries is to be conducted. The study of learning optimal Bayesian Network Structures by combinatorial decompositions is to be conducted. Also, the application in architecture design of Convolutional Neural Networks (tensor decompositions) and the planning problems in robotics are to be conducted.
|
| Causes of Carryover |
The reasons for incurring the amount to be used in next fiscal year are as follows: (1) Regarding Article Costs, savings are due to the fact of postponing the acquisition of a computer for numerical computations to the next fiscal year. (2) Regarding Travel Expenses, the savings are due to attending virtual conferences (pandemic situation). (3) Regarding miscellaneous costs, the journal articles corresponding to the extensions / developments of the ideas presented at conferences in the fiscal year 2021 are under submission/preparation. The ammount to be used in the next fiscal year is to be split among the costs for acquiring a computing environment suitable for parallel numerical computations, and the costs for publishing at relevant conference and journals venues.
|
