English
Related papers

Related papers: Safe Path Planning for Polynomial Shape Obstacles …

200 papers

Unstructured environments such as mountains, caves, construction sites, or disaster areas are challenging for autonomous navigation because of terrain irregularities. In particular, it is crucial to plan a path to avoid risky terrain and…

Robotics · Computer Science 2025-01-06 Dongkyu Lee , I Made Aswin Nahrendra , Minho Oh , Byeongho Yu , Hyun Myung

The problem of dynamic locomotion over rough terrain requires both accurate foot placement together with an emphasis on dynamic stability. Existing approaches to this problem prioritize immediate safe foot placement over longer term dynamic…

Robotics · Computer Science 2021-06-04 Ruben Grandia , Andrew J. Taylor , Aaron D. Ames , Marco Hutter

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems.…

Robotics · Computer Science 2022-08-05 T. Dam , G. Chalvatzaki , J. Peters , J. Pajarinen

Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning…

Safe navigation in unknown and cluttered environments remains a challenging problem in robotics. Model Predictive Contour Control (MPCC) has shown promise for performant obstacle avoidance by enabling precise and agile trajectory tracking,…

Robotics · Computer Science 2025-07-22 Nicholas Mohammad , Nicola Bezzo

Safety is a fundamental requirement of many robotic systems. Control barrier function (CBF)-based approaches have been proposed to guarantee the safety of robotic systems. However, the effectiveness of these approaches highly relies on the…

Robotics · Computer Science 2024-03-01 Hongchao Zhang , Luyao Niu , Andrew Clark , Radha Poovendran

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

Maintaining energy sufficiency of a battery-powered robot system is a essential for long-term missions. This capability should be flexible enough to deal with different types of environment and a wide range of missions, while constantly…

Robotics · Computer Science 2023-06-28 Hassan Fouad , Vivek Shankar Varadharajan , Giovanni Beltrame

Safety is a critical concern for the success of urban air mobility, especially in dynamic and uncertain environments. This paper proposes a path planning algorithm based on RRT in conjunction with chance constraints in the presence of…

Robotics · Computer Science 2022-03-15 Pengcheng Wu , Lin Li , Junfei Xie , Jun Chen

This paper explores a rapid, optimal smooth path-planning algorithm for robots (e.g., autonomous vehicles) in point cloud environments. Derivative maps such as dense point clouds, mesh maps, Octomaps, etc. are frequently used for path…

Robotics · Computer Science 2022-11-15 Zhaoliang Zheng , Thomas R. Bewley , Falko Kuester , Jiaqi Ma

Mobile robot path planning in complex environments remains a significant challenge, especially in achieving efficient, safe and robust paths. The traditional path planning techniques like DRL models typically trained for a given…

Robotics · Computer Science 2025-01-28 Muhammad Taha Tariq , Congqing Wang , Yasir Hussain

Path planning is an important problem with the the applications in many aspects, such as video games, robotics etc. This paper proposes a novel method to address the problem of Deep Reinforcement Learning (DRL) based path planning for a…

Robotics · Computer Science 2024-04-11 Hao Liu , Yi Shen , Shuangjiang Yu , Zijun Gao , Tong Wu

Construction robots have gained significant traction in recent years in research and development. However, the application of industrial robots has unique challenges. Dynamic environments, domain-specific tasks, and complex localization and…

Robotics · Computer Science 2025-01-30 Mani Amani , Reza Akhavian

Control Barrier Functions (CBFs) have proven to be an effective tool for performing safe control synthesis for nonlinear systems. However, guaranteeing safety in the presence of disturbances and input constraints for high relative degree…

Optimization and Control · Mathematics 2026-01-21 Luzia Knoedler , Oswin So , Ji Yin , Mitchell Black , Zachary Serlin , Panagiotis Tsiotras , Javier Alonso-Mora , Chuchu Fan

In collaborative human-robot environments, the unpredictable and dynamic nature of human motion can lead to situations where collisions become unavoidable. In such cases, it is essential for the robotic system to proactively mitigate…

Robotics · Computer Science 2026-04-09 Patanjali Maithani , Aliasghar Arab , Farshad Khorrami , Prashanth Krishnamurthy

In leader-follower consensus, strong r-robustness of the communication graph provides a sufficient condition for followers to achieve consensus in the presence of misbehaving agents. Previous studies have assumed that robots can form and/or…

Robotics · Computer Science 2025-04-14 Haejoon Lee , Dimitra Panagou

Recently, there has been increasing attention in robot research towards the whole-body collision avoidance. In this paper, we propose a safety-critical controller that utilizes time-varying control barrier functions (time varying CBFs)…

Robotics · Computer Science 2023-12-01 Jihao Huang , Xuemin Chi , Zhitao Liu , Hongye Su

This paper presents an efficient and safe method to avoid static and dynamic obstacles based on LiDAR. First, point cloud is used to generate a real-time local grid map for obstacle detection. Then, obstacles are clustered by DBSCAN…

Robotics · Computer Science 2022-09-20 Zhuozhu Jian , Zihong Yan , Xuanang Lei , Zihong Lu , Bin Lan , Xueqian Wang , Bin Liang

In this paper, a novel method for path planning of mobile robots is proposed, taking into account the non-holonomic turn radius constraints and finite dimensions of the robot. The approach involves rasterizing the environment to generate a…

Robotics · Computer Science 2025-03-04 Suraj Kumar , Sudheendra R , Aditya R , Bharat Kumar GVP , Ravi Kumar L

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari