English
Related papers

Related papers: Task-assisted Motion Planning in Partially Observa…

200 papers

This study presents a dynamic safety margin-based reinforcement learning framework for local motion planning in dynamic and uncertain environments. The proposed planner integrates real-time trajectory optimization with adaptive gap…

Robotics · Computer Science 2025-05-20 Tengfei Liu , Haoyang Zhong , Jiazheng Hu , Tan Zhang

Robot motion planning involves computing a sequence of valid robot configurations that take the robot from its initial state to a goal state. Solving a motion planning problem optimally using analytical methods is proven to be PSPACE-Hard.…

Robotics · Computer Science 2021-07-26 Naman Shah , Abhyudaya Srinet , Siddharth Srivastava

This paper presents a method for motion planning under uncertainty to deal with situations where ambiguous data associations result in a multimodal hypothesis on the robot state. In the global localization problem, sometimes referred to as…

Robotics · Computer Science 2016-03-01 Saurav Agarwal , Amirhossein Tamjidi , Suman Chakravorty

This study proposes a Task and Motion Planning (TAMP) method with symbolic decisions embedded in a bilevel optimization. This TAMP method exploits the discrete structure of sequential manipulation for long-horizon and versatile tasks in…

Robotics · Computer Science 2020-10-27 Zhigen Zhao , Ziyi Zhou , Michael Park , Ye Zhao

Effective motion planning in high dimensional spaces is a long-standing open problem in robotics. One class of traditional motion planning algorithms corresponds to potential-based motion planning. An advantage of potential based motion…

Robotics · Computer Science 2024-07-09 Yunhao Luo , Chen Sun , Joshua B. Tenenbaum , Yilun Du

For robotic vehicles to navigate safely and efficiently in pedestrian-rich environments, it is important to model subtle human behaviors and navigation rules (e.g., passing on the right). However, while instinctive to humans, socially…

Robotics · Computer Science 2018-05-08 Yu Fan Chen , Michael Everett , Miao Liu , Jonathan P. How

While robots can learn models to solve many manipulation tasks from raw visual input, they cannot usually use these models to solve new problems. On the other hand, symbolic planning methods such as STRIPS have long been able to solve new…

Robotics · Computer Science 2020-03-10 Kei Kase , Chris Paxton , Hammad Mazhar , Tetsuya Ogata , Dieter Fox

Consider a robot operating in an uncertain environment with stochastic, dynamic obstacles. Despite the clear benefits for trajectory optimization, it is often hard to keep track of each obstacle at every time step due to sensing and…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Michael Hibbard , Abraham P. Vinod , Jesse Quattrociocchi , Ufuk Topcu

This paper contributes a method to design a novel navigation planner exploiting a learning-based collision prediction network. The neural network is tasked to predict the collision cost of each action sequence in a predefined motion…

Robotics · Computer Science 2022-05-10 Huan Nguyen , Sondre Holm Fyhn , Paolo De Petris , Kostas Alexis

Pre-trained large language models (LLMs) show promise for robotic task planning but often struggle to guarantee correctness in long-horizon problems. Task and motion planning (TAMP) addresses this by grounding symbolic plans in low-level…

Robotics · Computer Science 2026-02-13 Jinbang Huang , Yixin Xiao , Zhanguang Zhang , Mark Coates , Jianye Hao , Yingxue Zhang

Discovering the symbols and rules that can be used in long-horizon planning from a robot's unsupervised exploration of its environment and continuous sensorimotor experience is a challenging task. The previous studies proposed learning…

Robotics · Computer Science 2025-03-07 Alper Ahmetoglu , Erhan Oztop , Emre Ugur

Shared autonomy is a promising paradigm in robotic systems, particularly within the maritime domain, where complex, high-risk, and uncertain environments necessitate effective human-robot collaboration. This paper investigates the…

To perform tasks well in a new domain, one must first know something about it. This paper reports on a robot controller for navigation through unfamiliar indoor worlds. Based on spatial affordances, it integrates planning with reactive…

Robotics · Computer Science 2020-07-03 Raj Korpan , Susan L. Epstein

In real-world applications, the ability to reason about incomplete knowledge, sensing, temporal notions, and numeric constraints is vital. While several AI planners are capable of dealing with some of these requirements, they are mostly…

Artificial Intelligence · Computer Science 2022-07-21 Yaniel Carreno , Yvan Petillot , Ronald P. A. Petrick

Mobile robots rely on maps to navigate through an environment. In the absence of any map, the robots must build the map online from partial observations as they move in the environment. Traditional methods build a map using only direct…

Robotics · Computer Science 2024-10-14 Vishnu Dutt Sharma

Robots need task planning to sequence and execute actions toward achieving their goals. On the other hand, Behavior Trees provide a mathematical model for specifying plan execution in an intrinsically composable, reactive, and robust way.…

The realization of intelligent robots, operating autonomously and interacting with other intelligent agents, human or artificial, requires the integration of environment perception, reasoning, and action. Classic Artificial Intelligence…

Robotics · Computer Science 2025-12-15 Kanisorn Sangchai , Methasit Boonpun , Withawin Kraipetchara , Paulo Garcia

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

The deployment of autonomous service robots in human-centric environments is hindered by a critical gap in perception and planning. Traditional navigation systems rely on expensive LiDARs that, while geometrically precise, are semantically…

Robotics · Computer Science 2025-11-11 Praveen Kumar , Tushar Sandhan

With the increasing presence of social robots in various environments and applications, there is an increasing need for these robots to exhibit socially-compliant behaviors. Legible motion, characterized by the ability of a robot to clearly…

Robotics · Computer Science 2024-04-09 Javad Amirian , Mouad Abrini , Mohamed Chetouani