English
Related papers

Related papers: LIPP: Load-Aware Informative Path Planning with Ph…

200 papers

Informative path planning is an important and challenging problem in robotics that remains to be solved in a manner that allows for wide-spread implementation and real-world practical adoption. Among various reasons for this, one is the…

Robotics · Computer Science 2023-03-06 Brady Moon , Satrajit Chatterjee , Sebastian Scherer

Path planning in robotics often involves solving continuously valued, high-dimensional problems. Popular informed approaches include graph-based searches, such as A*, and sampling-based methods, such as Informed RRT*, which utilize informed…

Robotics · Computer Science 2025-09-01 Liding Zhang , Kuanqi Cai , Yu Zhang , Zhenshan Bing , Chaoqun Wang , Fan Wu , Sami Haddadin , Alois Knoll

We propose an informative path planning (IPP) algorithm for active classification using an unmanned aerial vehicle (UAV), focusing on weed detection in precision agriculture. We model the presence of weeds on farmland using an occupancy…

Robotics · Computer Science 2016-07-14 Marija Popovic , Gregory Hitz , Juan Nieto , Roland Siegwart , Enric Galceran

This paper introduces a new paradigm of optimal path planning, i.e., passage-traversing optimal path planning (PTOPP), that optimizes paths' traversed passages for specified optimization objectives. In particular, PTOPP is utilized to find…

Robotics · Computer Science 2026-01-01 Jing Huang , Hao Su , Kwok Wai Samuel Au

Autonomous exploration in unknown environments requires estimating the information gain of an action to guide planning decisions. While prior approaches often compute information gain at discrete waypoints, pathwise integration offers a…

Robotics · Computer Science 2025-08-04 Seungjae Baek , Brady Moon , Seungchan Kim , Muqing Cao , Cherie Ho , Sebastian Scherer , Jeong hwan Jeon

In unknown cluttered environments with densely stacked objects, the free-motion space is extremely barren, posing significant challenges to motion planners. Collision-free planning methods often suffer from catastrophic failures due to…

Robotics · Computer Science 2026-03-24 Chengjin Wang , Yanmin Zhou , Zheng Yan , Feng Luan , Runjie Shen , Hongrui Sang , Zhipeng Wang , Bin He

This work presents a novel data-driven path planning algorithm named Instruction-Guided Probabilistic Roadmap (IG-PRM). Despite the recent development and widespread use of mobile robot navigation, the safe and effective travels of mobile…

Robotics · Computer Science 2025-02-25 Jiaqi Bao , Ryo Yonetani

We study informative path planning (IPP) with travel budgets in cluttered environments, where an agent collects measurements of a latent field modeled as a Gaussian process (GP) to reduce uncertainty at target locations. Graph-based solvers…

Robotics · Computer Science 2026-01-27 Avraiem Iskandar , Shamak Dutta , Kevin Murrant , Yash Vardhan Pant , Stephen L. Smith

Computing globally optimal motion plans for a robot is challenging in part because it requires analyzing a robot's configuration space simultaneously from both a macroscopic viewpoint (i.e., considering paths in multiple homotopic classes)…

Robotics · Computer Science 2016-09-21 Alan Kuntz , Chris Bowen , Ron Alterovitz

Decisions in automated logistic systems can be improved based on knowledge of real-time state of individual parts and also environmental factors. These knowledge can be obtained through travel time of edges by individual robots which…

Systems and Control · Computer Science 2018-05-16 Pragna Das , Lluis Ribas-Xirgo

Autonomous Mobile Robots (AMRs) operate on battery power, making energy efficiency a critical consideration, particularly in outdoor environments where terrain variations affect energy consumption. While prior research has primarily focused…

Robotics · Computer Science 2025-09-09 Faiza Babakano , Ahmed Fahmin , Bojie Shen , Muhammad Aamir Cheema , Isma Farah Siddiqui

We present new models of optimization-based task and motion planning (TAMP) for robotic pick-and-place (P&P), which plan action sequences and motion trajectory with low computational costs. We improved an existing state-of-the-art TAMP…

Robotics · Computer Science 2022-01-24 Takuma Kogo , Kei Takaya , Hiroyuki Oyama

In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions…

Robotics · Computer Science 2015-03-20 Jingjin Yu , Steven M. LaValle

This paper reports on developing an integrated framework for safety-aware informative motion planning suitable for legged robots. The information-gathering planner takes a dense stochastic map of the environment into account, while safety…

Robotics · Computer Science 2021-03-29 Sangli Teng , Yukai Gong , Jessy W. Grizzle , Maani Ghaffari

Trajectory planning in robotics aims to generate collision-free pose sequences that can be reliably executed. Recently, vision-to-planning systems have gained increasing attention for their efficiency and ability to interpret and adapt to…

Robotics · Computer Science 2025-11-04 Qihang Li , Zhuoqun Chen , Haoze Zheng , Haonan He , Zitong Zhan , Shaoshu Su , Junyi Geng , Chen Wang

Safe path and gait planning are essential for bipedal robots to navigate complex real-world environments. The prevailing approaches often plan the path and gait separately in a hierarchical fashion, potentially resulting in unsafe movements…

Robotics · Computer Science 2024-03-27 Chengyang Peng , Victor Paredes , Ayonga Hereid

Navigating rigid body objects through crowded environments can be challenging, especially when narrow passages are presented. Existing sampling-based planners and optimization-based methods like mixed integer linear programming (MILP)…

Robotics · Computer Science 2024-09-19 Mingxin Yu , Chuchu Fan

Autonomous navigation in unfamiliar environments requires robots to simultaneously explore, localise, and plan under uncertainty, without relying on predefined maps or extensive training. We present Active Inference MAPping and Planning…

Robotics · Computer Science 2026-04-23 Daria de tinguy , Tim Verbelen , Emilio Gamba , Bart Dhoedt

High-quality and representative data is essential for both Imitation Learning (IL)- and Reinforcement Learning (RL)-based motion planning tasks. For real robots, it is challenging to collect enough qualified data either as demonstrations…

Robotics · Computer Science 2023-06-13 Sha Luo , Lambert Schomaker

The ability to plan informative paths online is essential to robot autonomy. In particular, sampling-based approaches are often used as they are capable of using arbitrary information gain formulations. However, they are prone to local…

Robotics · Computer Science 2020-02-07 Lukas Schmid , Michael Pantic , Raghav Khanna , Lionel Ott , Roland Siegwart , Juan Nieto