English
Related papers

Related papers: Chance constraint based multi agent navigation und…

200 papers

We present a novel Deep Reinforcement Learning (DRL) based policy to compute dynamically feasible and spatially aware velocities for a robot navigating among mobile obstacles. Our approach combines the benefits of the Dynamic Window…

Robotics · Computer Science 2020-11-30 Utsav Patel , Nithish Kumar , Adarsh Jagan Sathyamoorthy , Dinesh Manocha

Obstacle avoidance is an important task in the field of robotics, since the goal of autonomous robot is to reach the destination without collision. Several algorithms have been proposed for obstacle avoidance, having drawbacks and benefits.…

Robotics · Computer Science 2013-06-06 M. Zohaib , M. Pasha , R. A. Riaz , N. Javaid , M. Ilahi , R. D. Khan

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

This paper proposes a robust approximation method for solving chance constrained optimization (CCO) of polynomials. Assume the CCO is defined with an individual chance constraint that is affine in the decision variables. We construct a…

Optimization and Control · Mathematics 2024-08-27 Bo Rao , Liu Yang , Suhan Zhong , Guangming Zhou

A core challenge of multi-robot interactions is collision avoidance among robots with potentially conflicting objectives. We propose a game-theoretic method for collision avoidance based on rotating hyperplane constraints. These constraints…

Robotics · Computer Science 2023-11-17 Fernando Palafox , Yue Yu , David Fridovich-Keil

This paper explores the Navigation Among Movable Obstacles (NAMO) problem and proposes joint path and push planning: which path to take and in what direction the obstacles should be pushed at, given a start and goal position. We present a…

Robotics · Computer Science 2020-10-29 Victor Emeli , Akansel Cosgun

This paper introduces a multirobot cooperation approach to solve the "pursuit evasion" problem for mobile robots that have omnidirectional vision sensors. The main characteristic of this approach is to implement a real cooperation between…

Artificial Intelligence · Computer Science 2018-10-22 Damien Pellier , Humbert Fiorino

We report a globally-optimal approach to robotic path planning under uncertainty, based on the theory of quantitative measures of formal languages. A significant generalization to the language-measure-theoretic path planning algorithm…

Robotics · Computer Science 2010-08-24 Ishanu Chattopadhyay , Anthony Cascone , Asok Ray

We address the challenge of enabling bipedal robots to traverse rough terrain by developing probabilistically safe planning and control strategies that ensure dynamic feasibility and centroidal robustness under terrain uncertainty.…

Robotics · Computer Science 2025-10-10 Kasidit Muenprasitivej , Ye Zhao , Glen Chou

We develop a control algorithm that ensures the safety, in terms of confinement in a set, of a system with unknown, 2nd-order nonlinear dynamics. The algorithm establishes novel connections between data-driven and robust, nonlinear control.…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Christos K. Verginis , Franck Djeumou , Ufuk Topcu

Current research on robust trajectory planning for autonomous agents aims to mitigate uncertainties arising from disturbances and modeling errors while ensuring guaranteed safety. Existing methods primarily utilize stochastic optimal…

Systems and Control · Electrical Eng. & Systems 2025-02-13 Christian Vitale , Savvas Papaioannou , Panayiotis Kolios , Georgios Ellinas

This paper introduces a new algorithm for trajectory optimization, Decoupled Reduced-space and Adaptive Feasibility-repair Trajectory Optimization (DRAFTO). It first constructs a constrained objective that accounts for smoothness, safety,…

Robotics · Computer Science 2026-03-13 Yichang Feng , Xiao Liang , Minghui Zheng

We present an algorithm for robust model predictive control with consideration of uncertainty and safety constraints. Our framework considers a nonlinear dynamical system subject to disturbances from an unknown but bounded uncertainty set.…

Optimization and Control · Mathematics 2021-04-23 Dongchan Lee , Konstantin Turitsyn , Jean-Jacques Slotine

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

Socially-aware robotic navigation is essential in environments where humans and robots coexist, ensuring both safety and comfort. However, most existing approaches have been primarily developed for mobile robots, leaving a significant gap…

Robotics · Computer Science 2025-06-18 Caio C. G. Ribeiro , Leonardo R. D. Paes , Douglas G. Macharet

Avoiding obstacles in the perceived world has been the classical approach to autonomous mobile robot navigation. However, this usually leads to unnatural and inefficient motions that significantly differ from the way humans move in tight…

Robotics · Computer Science 2021-02-10 Maozhen Wang , Rui Luo , Aykut Ozgun Onol , Taskin Padir

This paper studied a robust concurrent topology optimization (RCTO) approach to design the structure and its composite materials simultaneously. For the first time, the material uncertainty with imprecise probability is integrated into the…

Computational Engineering, Finance, and Science · Computer Science 2020-03-10 Y. Wu , Eric Li , Z. C. He , X. Y. Lin , H. X. Jiang

Navigation among movable obstacles (NAMO) is a critical task in robotics, often challenged by real-world uncertainties such as observation noise, model approximations, action failures, and partial observability. Existing solutions…

Robotics · Computer Science 2025-10-13 Kai Zhang , Eric Lucet , Julien Alexandre Dit Sandretto , Shoubin Chen , David Filliat

Safety in obstacle avoidance is critical for autonomous driving. While model predictive control (MPC) is widely used, simplified prediction models such as linearized or single-track vehicle models introduce discrepancies between predicted…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Shiming Fang , Xilin Li , Changzhi Wu , Kaiyan Yu

Safe motion planning in uncertain, time-varying environments is challenging because the safe region can change unpredictably across planning steps, often causing a loss of recursive feasibility. In this work, we present a Probabilistic…

Systems and Control · Electrical Eng. & Systems 2026-05-20 Hyeontae Sung , Hyeongchan Ham , Junyoung Park , Kai Ren , Heejin Ahn