ASTRON: Action-Based Spatio-Temporal Robot Navigation

Yosuke Kawasaki, Shunsuke Mochizuki, Masaki Takahashi

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


To achieve the tasks provided by a user, it is necessary for robots to have a plan that fully exploits their functionalities in an environment. The objective of this study is to realize robot task planning in real space for effectively use of the robot's functions The plan is formed by deriving a feasible action sequence by interpreting the instructions within the scope of the action possibilities of the robots and the changes in them. In this paper, we first propose an action graph as a novel environmental representation approach to facilitate the understanding of the robot's action possibility in real space. In the action graph, the action possibility is represented by nodes, which describe the spatial position to perform each feasible action, and edges, which describe the feasible actions, based on the subsystem-level affordance and the arrangement of objects in the environment. We also propose an action-based spatio-temporal robot navigation (ASTRON), which focuses on robot navigation tasks. ASTRON enables the robots to determine a feasible action sequence that utilizes their functions by interpreting the instructions based on the action graph. The effectiveness of the proposed method was evaluated through simulations and actual machine experiments in a coffee shop environment. In the actual machine experiments, the proposed method was applied to robots with different subsystem configurations. The experimental results demonstrated that the proposed method could plan the feasible action sequence to complete the tasks by considering the environmental state and the subsystem configurations of the robot.

Original languageEnglish
Pages (from-to)141709-141724
Number of pages16
JournalIEEE Access
Publication statusPublished - 2021


  • Autonomous robots
  • action graph
  • semantic scene understanding
  • task and motion planning

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering


Dive into the research topics of 'ASTRON: Action-Based Spatio-Temporal Robot Navigation'. Together they form a unique fingerprint.

Cite this