English
Related papers

Related papers: IVO: Inverse Velocity Obstacles for Real Time Navi…

200 papers

This paper develops an optimal acceleration/speed profile for a single autonomous vehicle crossing multiple signalized intersections without stopping in free flow mode. The design objective is to produce both time and energy efficient…

Signal Processing · Electrical Eng. & Systems 2019-02-01 Xiangyu Meng , Christos G. Cassandras

Finding feasible and collision-free paths for multiple nonlinear agents is challenging in the decentralized scenarios due to limited available information of other agents and complex dynamics constraints. In this paper, we propose a fast…

Robotics · Computer Science 2020-03-04 Hao Li , Bowen Weng , Abhishek Gupta , Jia Pan , Wei Zhang

We present AutonoVi:, a novel algorithm for autonomous vehicle navigation that supports dynamic maneuvers and satisfies traffic constraints and norms. Our approach is based on optimization-based maneuver planning that supports dynamic…

Robotics · Computer Science 2017-03-30 Andrew Best , Sahil Narang , Daniel Barber , Dinesh Manocha

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

In this paper, a novel and innovative methodology for feasible motion planning in the multi-agent system is developed. On the basis of velocity obstacles characteristics, the chance constraints are formulated in the receding horizon control…

Robotics · Computer Science 2021-03-25 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Tong Heng Lee

To enable safe autonomous vehicle (AV) operations, it is critical that an AV's obstacle detection module can reliably detect obstacles that pose a safety threat (i.e., are safety-critical). It is therefore desirable that the evaluation…

We present a novel algorithm for computing collision-free navigation for heterogeneous road-agents such as cars, tricycles, bicycles, and pedestrians in dense traffic. Our approach currently assumes the positions, shapes, and velocities of…

Robotics · Computer Science 2018-11-15 Yuexin Ma , Dinesh Manocha , Wenping Wang

This research proposed an intelligent obstacle avoidance algorithm to navigate an autonomous mobile robot. The presented Intelligent Bug Algorithm (IBA) over performs and reaches the goal in relatively less time as compared to existing Bug…

Robotics · Computer Science 2013-12-24 Muhammad Zohaib , Syed Mustafa Pasha , Nadeem Javaid , Jamshed Iqbal

When working alongside human collaborators in dynamic and unstructured environments, such as disaster recovery or military operation, fast field adaptation is necessary for an unmanned ground vehicle (UGV) to perform its duties or learn…

Robotics · Computer Science 2022-05-09 Maggie Wigness , John G. Rogers , Luis E. Navarro-Serment

The challenge of navigation in environments with dynamic objects continues to be a central issue in the study of autonomous agents. While predictive methods hold promise, their reliance on precise state information makes them less practical…

Robotics · Computer Science 2024-10-28 Hsuan-Kung Yang , Tsung-Chih Chiang , Ting-Ru Liu , Chun-Wei Huang , Jou-Min Liu , Chun-Yi Lee

This paper introduces a novel trajectory planner for autonomous robots, specifically designed to enhance navigation by incorporating dynamic obstacle avoidance within the Robot Operating System 2 (ROS2) and Navigation 2 (Nav2) framework.…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Eric Schöneberg , Michael Schröder , Daniel Görges , Hans D. Schotten

Motion planning for autonomous robots in tight, interaction-rich, and mixed human-robot environments is challenging. State-of-the-art methods typically separate prediction and planning, predicting other agents' trajectories first and then…

Robotics · Computer Science 2023-10-25 Walter Jansma , Elia Trevisan , Álvaro Serra-Gómez , Javier Alonso-Mora

Inverse optimal control (IOC) allows the retrieval of optimal cost function weights, or behavioral parameters, from human motion. The literature on IOC uses methods that are either based on a slow bilevel process or a fast but…

Robotics · Computer Science 2025-10-10 Filip Bečanović , Kosta Jovanović , Vincent Bonnet

Reaching tasks with random targets and obstacles is a challenging task for robotic manipulators. In this study, we propose a novel model-free reinforcement learning approach based on proximal policy optimization (PPO) for training a deep…

Robotics · Computer Science 2023-02-10 Yongliang Wang , Hamidreza Kasaei

A critical task for developing safe autonomous driving stacks is to determine whether an obstacle is safety-critical, i.e., poses an imminent threat to the autonomous vehicle. Our previous work showed that Hamilton Jacobi reachability…

Robotics · Computer Science 2023-08-15 Sever Topan , Yuxiao Chen , Edward Schmerling , Karen Leung , Jonas Nilsson , Michael Cox , Marco Pavone

In this work, we propose a method to efficiently compute smooth, time-optimal trajectories for micro aerial vehicles (MAVs) evading a moving obstacle. Our approach first computes an n-dimensional trajectory from the start- to an arbitrary…

Robotics · Computer Science 2019-08-07 Marius Beul , Sven Behnke

This paper presents an algorithm for local motion planning in environments populated by moving elliptical obstacles whose velocity, shape and size are fully known but may change with time. We base the algorithm on a collision avoidance…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Martin Braquet , Efstathios Bakolas

PointGoal navigation in indoor environment is a fundamental task for personal robots to navigate to a specified point. Recent studies solved this PointGoal navigation task with near-perfect success rate in photo-realistically simulated…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Yijun Cao , Xianshi Zhang , Fuya Luo , Chuan Lin , Yongjie Li

We develop an autonomous navigation algorithm for a robot operating in two-dimensional environments containing obstacles, with arbitrary non-convex shapes, which can be in close proximity with each other, as long as there exists at least…

Robotics · Computer Science 2024-04-16 Mayur Sawant , Ilia Polushin , Abdelhamid Tayebi

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