English
Related papers

Related papers: Online Exploration and Coverage Planning in Unknow…

200 papers

In search and surveillance applications in robotics, it is intuitive to spatially distribute robot trajectories with respect to the probability of locating targets in the domain. Ergodic coverage is one such approach to trajectory planning…

Robotics · Computer Science 2017-07-25 Elif Ayvali , Hadi Salman , Howie Choset

This work presents a 3D multi-robot exploration framework for a team of UGVs moving on uneven terrains. The framework was designed by casting the two-level coordination strategy presented in [1] into the context of multi-robot exploration.…

Robotics · Computer Science 2023-07-10 Luigi Freda , Tiago Novo , David Portugal , Rui P. Rocha

Reliable real-time planning for robots is essential in today's rapidly expanding automated ecosystem. In such environments, traditional methods that plan by relaxing constraints become unreliable or slow-down for kinematically constrained…

Robotics · Computer Science 2020-08-13 Jacob J. Johnson , Linjun Li , Fei Liu , Ahmed H. Qureshi , Michael C. Yip

In order to enable Micro-Aerial Vehicles (MAVs) to assist in complex, unknown, unstructured environments, they must be able to navigate with guaranteed safety, even when faced with a cluttered environment they have no prior knowledge of.…

Robotics · Computer Science 2018-03-13 Helen Oleynikova , Zachary Taylor , Roland Siegwart , Juan Nieto

Predicting the motion of surrounding vehicles is key to safe autonomous driving, especially in unstructured environments without prior information. This paper proposes a novel online method to accurately predict the occupancy sets of…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Alvaro Carrizosa-Rendon , Jian Zhou , Erik Frisk , Vicenc Puig , Fatiha Nejjari

We consider the problem of planning a collision-free path for a high-dimensional robot. Specifically, we suggest a planning framework where a motion-planning algorithm can obtain guidance from a user. In contrast to existing approaches that…

Robotics · Computer Science 2018-07-24 Fahad Islam , Oren Salzman , Maxim Likhachev

Rapid search and rescue is critical to maximizing survival rates following natural disasters. However, these efforts are challenged by the need to search large disaster zones, lack of reliability in the communications infrastructure, and a…

Quadruped platforms have become an active topic of research due to their high mobility and traversability in rough terrain. However, it is highly challenging to determine whether the clattered environment could be passed by the robot and…

Robotics · Computer Science 2022-09-22 Ildar Babataev , Aleksey Fedoseev , Nipun Weerakkodi , Elena Nazarova , Dzmitry Tsetserukou

Obstacle avoidance and path planning are essential for guiding unmanned ground vehicles (UGVs) through environments that are densely populated with dynamic obstacles. This paper develops a novel approach that combines tangentbased path…

Robotics · Computer Science 2025-11-12 Okan Arif Guvenkaya , Selim Ahmet Iz , Mustafa Unel

We address the task of long-horizon navigation in partially mapped environments for which active gathering of information about faraway unseen space is essential for good behavior. We present a novel planning strategy that, at training…

Robotics · Computer Science 2025-02-06 Raihan Islam Arnob , Gregory J. Stein

It is always a challenging task for multi-agent systems to achieve efficient and robust coverage in uncertain environments. The absence of global positioning information on the uncertain environment introduces significant complexity to the…

Optimization and Control · Mathematics 2025-12-22 Chao Zhai , Yanlin Li

For typical applications of UAVs in power grid scenarios, we construct the problem as planning UAV trajectories for coverage in cluttered environments. In this paper, we propose an optimal smooth coverage trajectory planning algorithm. The…

Robotics · Computer Science 2025-10-06 Duanjiao Li , Yun Chen , Ying Zhang , Junwen Yao , Dongyue Huang , Jianguo Zhang , Ning Ding

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

This paper explores the problem of path planning under uncertainty. Specifically, we consider online receding horizon based planners that need to operate in a latent environment where the latent information can be modeled via Gaussian…

Robotics · Computer Science 2016-09-19 Wen Sun , Niteesh Sood , Debadeepta Dey , Gireeja Ranade , Siddharth Prakash , Ashish Kapoor

This paper presents a strategy to guide a mobile ground robot equipped with a camera or depth sensor, in order to autonomously map the visible part of a bounded three-dimensional structure. We describe motion planning algorithms that…

Robotics · Computer Science 2017-11-15 Manikandasriram Srinivasan Ramanagopal , André Phu-Van Nguyen , Jerome Le Ny

Last-mile delivery systems commonly propose the use of autonomous robotic vehicles to increase scalability and efficiency. The economic inefficiency of collecting accurate prior maps for navigation motivates the use of planning algorithms…

Robotics · Computer Science 2020-06-03 Michael Everett , Justin Miller , Jonathan P. How

Autonomous robot teams navigating partially known environments face costly backtracking when ground robots encounter blocked roads that are only revealed upon physical traversal. We address this with Scout-Assisted Planning, a heterogeneous…

Robotics · Computer Science 2026-05-22 Hoang-Dung Bui , Abhish Khanal , Raihan Islam Arnob , Gregory J. Stein

Robots in the real world need to perceive and move to goals in complex environments without collisions. Avoiding collisions is especially difficult when relying on sensor perception and when goals are among clutter. Diffusion policies and…

Robotics · Computer Science 2025-05-22 Mohit Sharma , Adam Fishman , Vikash Kumar , Chris Paxton , Oliver Kroemer

Real-world autonomous vehicles often operate in a priori unknown environments. Since most of these systems are safety-critical, it is important to ensure they operate safely in the face of environment uncertainty, such as unseen obstacles.…

Robotics · Computer Science 2025-10-20 Andrea Bajcsy , Somil Bansal , Eli Bronstein , Varun Tolani , Claire J. Tomlin

Safe autonomous navigation in a priori unknown environments is an essential skill for mobile robots to reliably and adaptively perform diverse tasks (e.g., delivery, inspection, and interaction) in unstructured cluttered environments.…

Robotics · Computer Science 2024-09-24 Dharshan Bashkaran Latha , Ömür Arslan