Graph-Based Simultaneous Path and Foothold Planning for Multi-Limbed Intra-Vehicular Robots in Space Stations
Authors: Masazumi Imai, Kentaro Uno, Toshinori Kuwahara, Kazuya Yoshida
Organizations: Department of Aerospace Engineering, Graduate School of Engineering, Tohoku University, Sendai 980-8579, Japan · New Industry Creation Hatchery Center (NICHe), Tohoku University, Sendai 980-8579, Japan · Research Center for Green X-Tech and Research Center for Space Cross-Tech, Green Goals Initiative, Tohoku University, Sendai 980-8579, Japan
Robot-aided operations in space stations are essential for reducing the workload of astronauts and improving the efficiency of on-orbit activities. Multi-limbed intra-vehicular robots (MLIVRs) equipped with grappling end-effectors have emerged as a promising solution, as they can securely grasp pre-existing interfaces, such as handrails and seat tracks, thereby enabling stable locomotion and forceful manipulation in microgravity environments. Since graspable locations on these interfaces are spatially limited and discretely distributed, motion planning for MLIVRs must be addressed jointly with foothold planning. This paper presents a simultaneous path and foothold planning framework based on graph theory for MLIVRs. The proposed method efficiently searches for feasible stance sequences for a multi-limbed robot while satisfying manipulability constraints. The effectiveness of the proposed framework is validated through simulations in a 3D model of the International Space Station (ISS) cabin, demonstrating its capability to generate feasible and efficient locomotion plans in realistic intra-vehicular environments.
Figures & tables
Fig. 1: Rail-gripping locomotion of a multi-limbed intra-vehicular robot (MLIVR) in a space-station environment. Grasping locations (footholds) are discretely distributed along rails, such as seat tracks and handrails, inside the station module. The proposed planner simultaneously determines the optimal base trajectory (thick green line) and foothold sequence (red and blue lines) from all feasible locomotion paths (thin green lines) represented in a graph structure. Candidate stances that violate kinematic constraints or exhibit insufficient manipulability are excluded from the graph, thereby improving computational efficiency and motion robustness.
Fig. 2: Cost-optimal paths and foothold sequences for a multi-limbed intra-vehicular robot on discrete graspable points in the ISS under different computation settings with A ∗ . The thin and thick green lines indicate the explored candidate base paths and the selected base path, respectively. The half-transparent red and blue lines represent the foothold sequences for the corresponding limbs.
Case
Algorithm Settings
Metrics for the Result Evaluation
Manipulability-based
Cost type
Explored
Total base
Total step
wm,min [-]
wb,min [-]
Computation
node selection
nodes [-]
translation [m]
count [-]
time [s]
1
no
base translation
172
4.4
6
0.07
0.0008
1.2
2
yes
base translation
386
4.5
7
0.10
0.0015
1.8
3
yes
step count
40
4.7
5
0.12
0.0018
0.2
4
yes
base translation
72
5.0
7
0.12
0.0020
0.2
TABLE I: Quantitative comparison among the simulation result cases.
Fig. 3: Cost-optimal paths and foothold sequences for a multi-limbed intra-vehicular robot on reduced graspable points of Case 4.
Fig. 4: Dynamic simulation of MLIVR locomotion in an ISS module using the proposed path and foothold planner. Straight lines indicate the planned base path (green) and foothold sequence (red and blue), whereas bright red and blue lines represent the actual trajectories tracked by the robot controller. The motion between successive planned stances is interpolated using quintic polynomial trajectories.
Locomotion in microgravity often relies on sparsely and irregularly arranged anchors, motivating grasp-based mobility with multiple limbs. In this setting, dynamic locomotion is feasible only through deliberate regulation of both anchored interactions and whole-body coordination under coupled dynamic and kinematic constraints. This paper presents design insights for grasp-based dynamic locomotion with multi-limbed robotic systems in microgravity, targeting scenarios that require 6D limb manipulation to establish contacts with candidate anchors. The investigated design parameters include gait pattern, stride length, locomotion speed, and nominal posture. A parameterizable locomotion planning framework is proposed to support variations of these parameters and to evaluate the resulting locomotion performance in terms of stability and actuation demand. Two representative quadruped morphologies are adopted for evaluation in physics-based simulation. The results demonstrate that enlarging the feasible contact wrench space and attenuating impulsive whole-body dynamics improve locomotion performance. These findings inform strategies for contact configuration selection and whole-body coordination in microgravity locomotion with multi-limbed systems.
Chaerim Moon, Joohyung Kim, Justin K. Yim
Department of Mechanical Science and Engineering at the University of Illinois at Urbana-Champaign, USA.
Enabling humanoid robots to operate in complex, dynamic environments remains a critical challenge, fundamentally limited by the ability to navigate robustly, safely, and accurately. While reinforcement learning with velocity-commanded policies has achieved remarkable robustness in humanoid locomotion, this approach lacks explicit control of the foothold placement, leading to unsafe behavior, such as stepping onto human feet, or imprecise navigation, hindering the following manipulation task. Conversely, explicit foothold-tracking policies offer a promising alternative by directly being commanded with target foot poses. However, existing approaches are often limited by unrealistic state assumptions, compromising real-world deployment, or they are part of staged pipelines, making them tied to specific downstream tasks. In this work, we introduce a novel, lightweight framework for training general-purpose 3D foothold-tracking policies. By dynamically providing footstep support through a goal sampler, this method enables the learned policy to be agnostic to specific terrains. Our new target representation effectively mitigates challenges arising in the real world, such as noisy and inaccurate pose estimation and foot contact estimation. Designed for direct real-world transfer, our policy acts as a standalone low-level controller that can be seamlessly paired with various high-level foothold generators. We demonstrate the effectiveness of our framework through extensive experiments in simulation and in the real world. By coupling our policy with different upstream planners, we achieve natural and accurate locomotion in challenging settings, paving the way for loco-manipulation tasks in complex environments.
Alessandro Montenegro, Shihao Li, Puze Liu +2
Politecnico di Milano · Tongji University · Technische Universität Darmstadt +2
This article presents a bimanual teleoperation pipeline and conceptual design of a deployable four-finger payload for intra-vehicular free-flyers. Future habitats in low-Earth orbit (LEO) will require systems to perform mundane tasks like cargo handling and maintenance during crewed and uncrewed periods. The gripper payload provides 17 manipulation degrees-of-freedom (DoF) through four independently actuated fingers on a linear rail system. To control it, a virtual reality (VR) device interface maps the human ground operator's hand motions to the finger pairs, their separation to the rail, and common wrist motion to Astrobee translation. We present the preliminary results of teleoperating Astrobee in a custom zero-gravity MuJoCo-based International Space Station (ISS) simulator through ten repeated trials of transporting a rigid ISS Cargo Transfer Bag (CTB). We measure task success, continuous contact retention, completion time, and cargo motion.
William Su, Jordan Kam, Yunosuke Nakamura +3
Aerospace Engineering Program, University of California, Berkeley, Berkeley, CA 94720, USA · Department of Aerospace Engineering, California Institute of Technology, Pasadena, CA 91125, USA · Department of Mechanical Engineering, University of California, Berkeley, Berkeley, CA 94720, USA +1