-
Orienting undirected phylogenetic networks to tree-child network
Authors:
Shunsuke Maeda,
Yusuke Kaneko,
Hideaki Muramatsu,
Yukihiro Murakami,
Momoko Hayamizu
Abstract:
Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene transfer. Distance-based methods such as the Neighbor-Net algorithm are widely used to compute phylogenetic networks from data. However, the output is necessari…
▽ More
Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene transfer. Distance-based methods such as the Neighbor-Net algorithm are widely used to compute phylogenetic networks from data. However, the output is necessarily an undirected graph, posing a great challenge to deduce the direction of genetic flow in order to infer the true evolutionary history. Recently, Huber et al. investigated two different computational problems relevant to orienting undirected phylogenetic networks into directed ones. In this paper, we consider the problem of orienting an undirected binary network into a tree-child network. We give some necessary conditions for determining the tree-child orientability, such as a tight upper bound on the size of tree-child orientable graphs, as well as many interesting examples. In addition, we introduce new families of undirected phylogenetic networks, the jellyfish graphs and ladder graphs, that are orientable but not tree-child orientable. We also prove that any ladder graph can be made tree-child orientable by adding extra leaves, and describe a simple algorithm for orienting a ladder graph to a tree-child network with the minimum number of extra leaves. We pose many open problems as well.
△ Less
Submitted 17 May, 2023;
originally announced May 2023.
-
A Mobile Quad-Arm Robot ARMS: Wheeled-Legged Tripedal Locomotion and Quad-Arm Loco-Manipulation
Authors:
Hisayoshi Muramatsu,
Keigo Kitagawa,
Jun Watanabe,
Yuika Yoshimoto,
Ryohei Hisashiki
Abstract:
This article proposes a mobile quad-arm robot: ARMS, which unifies wheeled-legged tripedal locomotion, wheeled locomotion, and quad-arm loco-manipulation. ARMS's four arms have different mechanisms and are partially designed to be general-purpose arms for the hybrid locomotion and loco-manipulation. One three-degree-of-freedom (DOF) arm has an active wheel, which is used for wheeled-legged tripeda…
▽ More
This article proposes a mobile quad-arm robot: ARMS, which unifies wheeled-legged tripedal locomotion, wheeled locomotion, and quad-arm loco-manipulation. ARMS's four arms have different mechanisms and are partially designed to be general-purpose arms for the hybrid locomotion and loco-manipulation. One three-degree-of-freedom (DOF) arm has an active wheel, which is used for wheeled-legged tripedal walking and wheeled driving with passive wheels attached to the torso. Two three-DOF general-purpose arms are series elastic and used for wheeled-legged tripedal walking, object grasping, and manipulation. The upper two-DOF arm is used for manipulation only; its position and orientation are determined by coordinating all arms. Each motor is controlled by an angle controller and trajectory modification with angle, angular velocity, angular acceleration, and torque constraints. ARMS was verified with seven experiments involving joint control, wheeled-legged locomotion, wheeled locomotion and grasping, slope locomotion, block terrain locomotion, carrying a bag, and outdoor locomotion.
△ Less
Submitted 14 November, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Involuntary Stabilization in Discrete-Event Physical Human-Robot Interaction
Authors:
Hisayoshi Muramatsu,
Yoshihiro Itaguchi,
Seiichiro Katsura
Abstract:
Robots are used by humans not only as tools but also to interactively assist and cooperate with humans, thereby forming physical human-robot interactions. In these interactions, there is a risk that a feedback loop causes unstable force interaction, in which force escalation exposes a human to danger. Previous studies have analyzed the stability of voluntary interaction but have neglected involunt…
▽ More
Robots are used by humans not only as tools but also to interactively assist and cooperate with humans, thereby forming physical human-robot interactions. In these interactions, there is a risk that a feedback loop causes unstable force interaction, in which force escalation exposes a human to danger. Previous studies have analyzed the stability of voluntary interaction but have neglected involuntary behavior in the interaction. In contrast to the previous studies, this study considered the involuntary behavior: a human's force reproduction bias for discrete-event human-robot force interaction. We derived an asymptotic stability condition based on a mathematical bias model and found that the bias asymptotically stabilizes a human's implicit equilibrium point far from the implicit equilibrium point and destabilizes the point near the point. The bias model, convergence of the interaction toward the implicit equilibrium point, and divergence around the point were consistently verified via behavioral experiments under three kinds of interactions using three different body parts: a hand finger, wrist, and foot. Our results imply that humans implicitly secure a stable and close relationship between themselves and robots with their involuntary behavior.
△ Less
Submitted 2 July, 2022; v1 submitted 27 June, 2022;
originally announced June 2022.
