Waseda University · 컴퓨터과학
Victor Parque 교수의 연구실은 그래프 이론과 최적화 기반의 스마트 시스템 설계를 핵심으로 하며, 특히 그래프의 수치적 표현, 스무드한 경로 계획, 자기조절 가능한 제어 시스템 등에서 정보 이론적 최적화와 효율성의 통합을 추구합니다. 실세계 로봇 트래잭터리에서의 경로 최적화부터, 자기순환 그래프나 다중 에이전시 네트워크의 최적 트리 구조 설계에 이르기까지, 실용성과 이론적 엄밀성을 동시에 확보하는 알고리즘 설계에 초점을 맞춥니다. 특히, 그래프의 단일 정수 표현을 통한 캐논리컬하고 효율적인 인코딩 기법은 기계학습 및 최적화 알고리즘의 기반을 다지는 데 기여합니다.
표시된 성과는 수집된 데이터 기준으로 산출되며, 일부 차이가 있을 수 있습니다.
Mobile robots have recently attracted the attention and applicability in field areas ubiquitously. Within the context of autonomous navigation, path planning is relevant for comfortability, safety, execution time and energy savings. In this paper, we propose an approach to suggest smooth paths from observed robot trajectories by optimizing fitting and smoothness criteria using Differential Evolution with distinct modes of initialization, selection pressure, exploration and exploitation. Our rigo
Directed graphs encode meaningful dependencies among objects ubiquitously. This paper introduces new and simple representations for labeled directed graphs with the properties of being succinct (space is information-theoretically optimal); in which we avoid exploiting a-priori knowledge on digraph regularity such as triangularity, separability, planarity, symmetry and sparsity. Our results have direct implications to model directed graphs by using single integer numbers effectively, which is sig
Graphs denote useful dependencies among objects ubiquitously. This paper introduces new and simple bijections to the integer grid to enable the succinct, canonical and efficient representations of labeled graphs; whereas previous work has focused on regularities in structure such as triangularity, separability, planarity, symmetry and sparsity. By succinct we imply that space is information-theoretically optimal, by canonical we imply that generation of instances is unique, and by efficient we i
Graphs with self-loops enable to represent a large variety of interactions in natural and artificial systems, allowing not only inter-connectivity among heterogeneous entities but also the self-dependence of entities, e.g. the recursive and autonomous nature of dynamical systems. In this paper we present new bijective constructs which enable the numerical representation of graphs with self loops (or loopy graphs). In particular, we study the case of (1) undirected and (2) directed graphs with n
Optimal topologies in networked systems is of relevant interest to integrate and coordinate multi-agency. Our interest in this paper is to compute the root location and the topology of minimal-length tree layouts given n nodes in a polygonal map, assuming an n-star network topology. Computational experiments involving 600 minimal tree planning scenarios show the feasibility and efficiency of the proposed approach.
Proportional-Integral-Derivative (PID) is a simple and intuitive feedback-based control mechanism being useful to track set points and to reject disturbances. A key question in gradient-free optimization is to ascertain whether the class of optimization algorithms based on the difference of vectors generalize reasonably well to tackle a large class of PID control problems. For generalization and practical purposes, it would be desirable to render algorithms being able to tune PID controllers ove
Being a significant construct in a wide range of combinatorial problems, the k-subset sum problem (k-SSP) computes k-element subsets, out of an n-element set, satisfying a user-defined aggregation value. In this paper, we formulate the k-subset sum problem as a search (optimization) problem over the space of integers associated with combination elements. And by using rigorous computational experiments using the search space over more than 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xm
This paper aims at computing minimal-length tree layouts given an n-star graph in a polygonal map. This problem is strongly related to the edge bundling problem, which consists of compounding the edges of an input graph to obtain topologically compact graph layouts being free of clutter and easy to visualize. Computational experiments using a diverse set of polygonal maps and number of edges in the input graph shows the feasibility, efficiency and robustness of our approach.
Modularity is vital to engineer complex products and machines. We assert that modularity can emerge in the context of desirable structures constrained to life cycle factors; and propose a method to evaluate machine modularity in the context of life cycle optimization. Experiments using explorit, a new and well suited global optimization algorithm, on fve relevant and divergent machine models show that it is possible to obtain tractable modules within the context of life cycle factors.
Combinations of m out of n are ubiquitous to model a wide class of combinatorial problems. For an ordered sequence of combinations, the unranking function generates the combination associated to an integer number in the ordered sequence. In this paper, we present a new method for unranking combinations by using a gradient-based optimization approach. Exhaustive experiments within computable allowable limits confirmed the feasibility and efficiency of our proposed approach. Particularly, our algo