English
Related papers

Related papers: Behavior Tree-Based Task Planning for Multiple Mob…

200 papers

The inherent probabilistic nature of Large Language Models (LLMs) introduces an element of unpredictability, raising concerns about potential discrepancies in their output. This paper introduces an innovative approach aims to generate…

Robotics · Computer Science 2024-02-23 Md Sadman Sakib , Yu Sun

Task planning for robotic cooking involves generating a sequence of actions for a robot to prepare a meal successfully. This paper introduces a novel task tree generation pipeline producing correct planning and efficient execution for…

Robotics · Computer Science 2023-09-19 Md Sadman Sakib , Yu Sun

Behavior Trees (BTs) have become a popular framework for designing controllers of autonomous agents in the computer game and in the robotics industry. One of the key advantages of BTs lies in their modularity, where independent modules can…

Robotics · Computer Science 2021-08-25 Michele Colledanchise , Lorenzo Natale

In multi-robot system (MRS) applications, efficient task assignment is essential not only for coordinating agents and ensuring mission success but also for maintaining overall system security. In this work, we first propose an…

Multiagent Systems · Computer Science 2025-09-04 Ziqi Yang , Roberto Tron

Executing multiple tasks concurrently is important in many robotic applications. Moreover, the prioritization of tasks is essential in applications where safety-critical tasks need to precede application-related objectives, in order to…

Robotics · Computer Science 2020-03-09 Gennaro Notomista , Siddharth Mayya , Mario Selvaggio , Maria Santos , Cristian Secchi

The dispersion problem on graphs asks $k\leq n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonomously to reach a configuration in which each robot is on a distinct node of the graph. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-05 Ajay D. Kshemkalyani , Anisur Rahaman Molla , Gokarna Sharma

This paper presents a hierarchical framework to solve the multi-robot temporal task planning problem. We assume that each robot has its individual task specification and the robots have to jointly satisfy a global collaborative task…

Robotics · Computer Science 2023-08-29 Ruofei Bai , Ronghao Zheng , Yang Xu , Meiqin Liu , Senlin Zhang

We introduce and study the Joint Task Assistance Planning problem which generalizes prior work on optimizing assistance in robotic collaboration. In this setting, two robots operate over predefined roadmaps, each represented as a graph…

Robotics · Computer Science 2026-02-25 Omer Daube , Oren Salzman

Objective: Effective collaboration between machines and clinicians requires flexible data structures to represent medical processes and clinical practice guidelines. Such a data structure could enable effective turn-taking between human and…

Human-Computer Interaction · Computer Science 2018-08-29 Blake Hannaford , Randall Bly , Ian Humphreys , Mark Whipple

Large Language Models (LLMs) have been recently used in robot applications for grounding LLM common-sense reasoning with the robot's perception and physical abilities. In humanoid robots, memory also plays a critical role in fostering…

Efficient multi-robot task allocation (MRTA) is fundamental to various time-sensitive applications such as disaster response, warehouse operations, and construction. This paper tackles a particular class of these problems that we call…

Multiagent Systems · Computer Science 2023-08-21 Steve Paul , Wenyuan Li , Brian Smyth , Yuzhou Chen , Yulia Gel , Souma Chowdhury

This paper considers the motion planning problem for multiple tethered planar mobile robots. Each robot is attached to a fixed base by a flexible cable. Since the robots share a common workspace, the interactions amongst the robots, cables,…

Robotics · Computer Science 2019-05-21 Xu Zhang , Quang-Cuong Pham

Behavior Trees (BTs) got the robotics society attention not least thanks to their modularity and reusability. The subtrees of BTs could be treated as separate behaviors and therefore reused. We address the following research question: do we…

Robotics · Computer Science 2020-02-11 Evgenii Safronov

Traditional robot task planning methods face challenges when dealing with highly unstructured environments and complex tasks. We propose a task planning method that combines human expertise with an LLM and have designed an LLM prompt…

Robotics · Computer Science 2023-06-09 Yue Zhen , Sheng Bi , Lu Xing-tong , Pan Wei-qin , Shi Hai-peng , Chen Zi-rui , Fang Yi-shu

With robots entering the world of Cyber Physical Systems (CPS), ordering the execution of allocated tasks during run-time becomes crucial. This is so because, in a real world, there can be several physical tasks that use shared resources…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-14 Tushar Semwal , Shashi Shekhar Jha , Shivashankar B. Nair

Natural language instructions are often abstract and complex, requiring robots to execute multiple subtasks even for seemingly simple queries. For example, when a user asks a robot to prepare avocado toast, the task involves several…

Robotics · Computer Science 2025-04-04 Alexander Leszczynski , Sarah Gillet , Iolanda Leite , Fethiye Irmak Dogan

The recent advance in autonomous underwater robotics facilitates autonomous inspection tasks of offshore infrastructure. However, current inspection missions rely on predefined plans created offline, hampering the flexibility and autonomy…

Trajectory replanning is a critical problem for multi-robot teams navigating dynamic environments. We present RLSS (Replanning using Linear Spatial Separations): a real-time trajectory replanning algorithm for cooperative multi-robot teams…

Robotics · Computer Science 2022-01-06 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

There is a growing interest in Behavior Trees (BTs) as a tool to describe and implement robot behaviors. BTs were devised in the video game industry and their adoption in robotics resulted in the development of ad-hoc libraries to design…

Robotics · Computer Science 2022-06-29 Michele Colledanchise , Lorenzo Natale

Autonomous navigation of mobile robots is a well studied problem in robotics. However, the navigation task becomes challenging when multi-robot systems have to cooperatively navigate dynamic environments with deadlock-prone layouts. We…

Robotics · Computer Science 2023-03-21 Yiu Ming Chung , Hazem Youssef , Moritz Roidl