English
Related papers

Related papers: Velocity Obstacle for Polytopic Collision Avoidanc…

200 papers

This paper tackles the distributed leader-follower (L-F) control problem for heterogeneous mobile robots in unknown environments requiring obstacle avoidance, inter-robot collision avoidance, and reliable robot communications. To prevent an…

Multiagent Systems · Computer Science 2018-11-16 Vu Phi Tran , Matthew Garratt , Ian R. Petersen

This paper presents a study on the development of an obstacle-avoidance navigation system for autonomous navigation in home environments. The system utilizes vision-based techniques and advanced path-planning algorithms to enable the robot…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Sagar Manglani

Aerial transportation robots using suspended cables have emerged as versatile platforms for disaster response and rescue operations. To maximize the capabilities of these systems, robots need to aggressively fly through tightly constrained…

Robotics · Computer Science 2026-01-21 Mrunal Sarvaiya , Guanrui Li , Giuseppe Loianno

This paper proposes a novel learning-based control policy with strong generalizability to new environments that enables a mobile robot to navigate autonomously through spaces filled with both static obstacles and dense crowds of…

Robotics · Computer Science 2023-09-06 Zhanteng Xie , Philip Dames

We present a general decentralized formulation for a large class of collision avoidance methods and show that all collision avoidance methods of this form are guaranteed to be collision free. This class includes several existing algorithms…

Robotics · Computer Science 2021-07-26 Kunal Shah , Guillermo Angeris , Mac Schwager

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

Safe navigation is a fundamental challenge in multi-robot systems due to the uncertainty surrounding the future trajectory of the robots that act as obstacles for each other. In this work, we propose a principled data-driven approach where…

Robotics · Computer Science 2022-09-19 Atharva Navsalkar , Ashish R. Hota

We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such…

Robotics · Computer Science 2025-06-10 Seabin Lee , Joonyeol Sim , Changjoo Nam

We propose an online iterative algorithm to optimize a convex cover to under-approximate the free space for autonomous navigation to delineate Safe Flight Corridors (SFC). The convex cover consists of a set of polytopes such that the union…

Robotics · Computer Science 2025-03-28 Yuwei Wu , Igor Spasojevic , Pratik Chaudhari , Vijay Kumar

In this paper, we present an innovative risk-bounded motion planning methodology for stochastic multi-agent systems. For this methodology, the disturbance, noise, and model uncertainty are considered; and a velocity obstacle method is…

Robotics · Computer Science 2022-02-22 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Masayoshi Tomizuka , Tong Heng Lee

Multi-object nonprehensile transportation in teleoperation demands simultaneous trajectory tracking and tray orientation control. Existing methods often struggle with model dependency, uncertain parameters, and multi-object adaptability. We…

Robotics · Computer Science 2026-04-09 Xinyang Fan , Zhaoyang Chen , Shu Xin , Yi Ren , Zainan Jiang , Fenglei Ni , Hong Liu

Multi-robot navigation in complex environments relies on inter-robot communication and mutual observations for coordination and situational awareness. This paper studies the multi-robot navigation problem in unknown environments with…

Robotics · Computer Science 2025-02-24 Ruofei Bai , Shenghai Yuan , Kun Li , Hongliang Guo , Wei-Yun Yau , Lihua Xie

Autonomous navigation requires robots to generate trajectories for collision avoidance efficiently. Although plenty of previous works have proven successful in generating smooth and spatially collision-free trajectories, their solutions…

Robotics · Computer Science 2023-09-18 Zhefan Xu , Kenji Shimada

Obstacle avoidance is a fundamental and challenging problem for autonomous navigation of mobile robots. In this paper, we consider the problem of obstacle avoidance in simple 3D environments where the robot has to solely rely on a single…

Machine Learning · Computer Science 2021-03-09 Patrick Wenzel , Torsten Schön , Laura Leal-Taixé , Daniel Cremers

Non-linear Trajectory Optimisation (TO) methods require good initial guesses to converge to a locally optimal solution. A feasible guess can often be obtained by allocating a large amount of time for the trajectory to complete. However for…

Robotics · Computer Science 2022-03-16 Steve Tonneau

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…

In this paper, we look into the minimum obstacle displacement (MOD) planning problem from a mobile robot motion planning perspective. This problem finds an optimal path to goal by displacing movable obstacles when no path exists due to…

Robotics · Computer Science 2023-02-15 Antony Thomas , Giulio Ferro , Fulvio Mastrogiovanni , Michela Robba

A novel decentralised trajectory generation algorithm for Multi Agent systems is presented. Multi-robot systems have the capacity to transform lives in a variety of fields. But, trajectory generation for multi-robot systems is still in its…

Robotics · Computer Science 2018-12-31 Govind Aadithya R , Shravan Krishnan , Vijay Arvindh , Sivanathan K

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

Multi-modal behaviors exhibited by surrounding vehicles (SVs) can typically lead to traffic congestion and reduce the travel efficiency of autonomous vehicles (AVs) in dense traffic. This paper proposes a real-time parallel trajectory…

Robotics · Computer Science 2023-09-12 Lei Zheng , Rui Yang , Zengqi Peng , Haichao Liu , Michael Yu Wang , Jun Ma