English
Related papers

Related papers: MPTP: Motion-Planning-aware Task Planning for Navi…

200 papers

This paper studies the multi-robot reliable navigation problem in uncertain topological networks, which aims at maximizing the robot team's on-time arrival probabilities in the face of road network uncertainties. The uncertainty in these…

We present a model predictive control (MPC) framework for efficient navigation of mobile robots in cluttered environments. The proposed approach integrates a finite-segment shortest path planner into the finite-horizon trajectory…

Robotics · Computer Science 2026-03-27 Johannes Köhler , Daniel Zhang , Raffaele Soloperto , Andrea Carron , Melanie Zeilinger

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

Robotics · Computer Science 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

In logistics, the ability to quickly compute and execute pick-and-place motions from bins is critical to increasing productivity. We present Bin-Optimized Motion Planning (BOMP), a motion planning framework that plans arm motions for a…

Robotics · Computer Science 2024-11-04 Zachary Tam , Karthik Dharmarajan , Tianshuang Qiu , Yahav Avigal , Jeffrey Ichnowski , Ken Goldberg

Foundation models like Vision-Language Models (VLMs) excel at common sense vision and language tasks such as visual question answering. However, they cannot yet directly solve complex, long-horizon robot manipulation problems requiring…

Socially compliant navigation requires robots to move safely and appropriately in human-centered environments by respecting social norms. However, social norms are often ambiguous, and in a single scenario, multiple actions may be equally…

Robotics · Computer Science 2025-12-29 Zishuo Wang , Xinyu Zhang , Zhuonan Liu , Tomohito Kawabata , Daeun Song , Xuesu Xiao , Ling Xiao

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…

This paper studies optimal motion planning subject to motion and environment uncertainties. By modeling the system as a probabilistic labeled Markov decision process (PL-MDP), the control objective is to synthesize a finite-memory policy,…

Robotics · Computer Science 2022-01-03 Mingyu Cai , Shaoping Xiao , Zhijun Li , Zhen Kan

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

Robotic navigation in unknown, cluttered environments with limited sensing capabilities poses significant challenges in robotics. Local trajectory optimization methods, such as Model Predictive Path Intergal (MPPI), are a promising solution…

Robotics · Computer Science 2023-08-01 Ihab S. Mohamed , Mahmoud Ali , Lantao Liu

As robots play an increasingly important role in the industrial, the expectations about their applications for everyday living tasks are getting higher. Robots need to perform long-horizon tasks that consist of several sub-tasks that need…

Robotics · Computer Science 2022-03-22 Lei Xu , Tianyu Ren , Georgia Chalvatzaki , Jan Peters

In this work, we propose an attention-based deep reinforcement learning approach to address the adaptive informative path planning (IPP) problem in 3D space, where an aerial robot equipped with a downward-facing sensor must dynamically…

Robotics · Computer Science 2025-06-11 Rui Zhao , Xingjian Zhang , Yuhong Cao , Yizhuo Wang , Guillaume Sartoretti

Autonomous mobile robots operating in complex, dynamic environments face the dual challenge of navigating large-scale, structurally diverse spaces with static obstacles while safely interacting with various moving agents. Traditional…

Robotics · Computer Science 2026-01-01 Yury Kolomeytsev , Dmitry Golembiovsky

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

Artificial Intelligence · Computer Science 2020-06-02 Naman Shah , Deepak Kala Vasudevan , Kislay Kumar , Pranav Kamojjhala , Siddharth Srivastava

We consider a problem called task ordering with path uncertainty (TOP-U) where multiple robots are provided with a set of task locations to visit in a bounded environment, but the length of the path between a pair of task locations is…

Robotics · Computer Science 2016-07-05 Bradley Woosley , Prithviraj Dasgupta

The guiding task of a mobile robot requires not only human-aware navigation, but also appropriate yet timely interaction for active instruction. State-of-the-art tour-guide models limit their socially-aware consideration to adapting to…

Robotics · Computer Science 2022-01-11 Muhan Hou , Zonghao Mu , Jing Li , Qizhi Yu , Jason Gu

Recent advancements in robotics have transformed industries such as manufacturing, logistics, surgery, and planetary exploration. A key challenge is developing efficient motion planning algorithms that allow robots to navigate complex…

Robotics · Computer Science 2025-08-27 Liding Zhang , Kuanqi Cai , Zewei Sun , Zhenshan Bing , Chaoqun Wang , Luis Figueredo , Sami Haddadin , Alois Knoll

Semantic navigation enables robots to understand their environments beyond basic geometry, allowing them to reason about objects, their functions, and their interrelationships. In semantic robotic navigation, creating accurate and…

Robotics · Computer Science 2024-10-22 Fama Ngom , Huaxi Zhang , Lei Zhang , Karen Godary-Dejean , Marianne Huchard

We consider a multi-robot system with a team of collaborative robots and multiple tasks that emerges over time. We propose a fully decentralized task and path planning (DTPP) framework consisting of a task allocation module and a localized…

Robotics · Computer Science 2020-11-20 Yuxiao Chen , Ugo Rosolia , Aaron D. Ames

Motion planning involves determining a sequence of robot configurations to reach a desired pose, subject to movement and safety constraints. Traditional motion planning finds collision-free paths, but this is overly restrictive in clutter,…

Robotics · Computer Science 2026-03-10 Yiyang Ling , Karan Owalekar , Oluwatobiloba Adesanya , Erdem Bıyık , Daniel Seita