English
Related papers

Related papers: Motion planning and Collision Avoidance using Non-…

200 papers

The problem of optimal feedback planning among obstacles in d-dimensional configuration spaces is considered. We present a sampling-based, asymptotically optimal feedback planning method. Our method combines an incremental construction of…

Robotics · Computer Science 2015-04-30 Dmitry Yershov , Michael Otte , Emilio Frazzoli

In this paper, we propose a novel framework capable of generating various walking and running gaits for bipedal robots. The main goal is to relax the fixed center of mass (CoM) height assumption of the linear inverted pendulum model (LIPM)…

Robotics · Computer Science 2021-10-19 Mahrokh Ghoddousi Boroujeni , Elham Daneshmand , Ludovic Righetti , Majid Khadiv

This work presents a decentralized motion planning framework for addressing the task of multi-robot navigation using deep reinforcement learning. A custom simulator was developed in order to experimentally investigate the navigation problem…

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace, each of which is assigned a linear temporal logic specification. Based on the realistic assumptions that each robot is…

Robotics · Computer Science 2021-03-17 Pian Yu , Dimos V. Dimarogonas

This paper presents an integrated motion planning system for autonomous vehicle (AV) parking in the presence of other moving vehicles. The proposed system includes 1) a hybrid environment predictor that predicts the motions of the…

Robotics · Computer Science 2022-04-28 Jessica Leu , Yebin Wang , Masayoshi Tomizuka , Stefano Di Cairano

This paper is concerned with problems relevant to motion planning in robotics. Configuration spaces are of practical relevance in designing safe control schemes for robots moving on a track. The topological complexity of a configuration…

Algebraic Topology · Mathematics 2019-05-02 Allaoua Boughrira , Hellen Colman

Robot footstep planning strategies can be divided in two main approaches: discrete searches and continuous optimizations. While discrete searches have been broadly applied, continuous optimizations approaches have been restricted for…

Many robot planning tasks require satisfaction of one or more constraints throughout the entire trajectory. For geometric constraints, manifold-constrained motion planning algorithms are capable of planning collision-free path between start…

Robotics · Computer Science 2026-04-16 Shrutheesh R Iyer , I-Chia Chang , Andrew Z. Liu , Yan Gu , Zachary Kingston

This note proposes a general control approach, called vector-field guided constraint-following control, to solve the dynamics control problem of geometric path-following for a class of uncertain mechanical systems. More specifically, it…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Hui Yin , Xiang Li , Yifan Liu , Weijia Yao

We consider the problem of bearing-based visual homing: Given a mobile robot which can measure bearing directions with respect to known landmarks, the goal is to guide the robot toward a desired "home" location. We propose a control law…

Optimization and Control · Mathematics 2014-02-17 Roberto Tron , Kostas Daniilidis

This paper proposes an interaction and safety-aware motion-planning method for an autonomous vehicle in uncertain multi-vehicle traffic environments. The method integrates the ability of the interaction-aware interacting multiple model…

Systems and Control · Electrical Eng. & Systems 2023-09-14 Jian Zhou , Björn Olofsson , Erik Frisk

The primary goal of motion planning is to generate safe and efficient trajectories for vehicles. Traditionally, motion planning models are trained using imitation learning to mimic the behavior of human experts. However, these models often…

An autonomous robot with a limited vision range finds a path to the goal in an unknown environment in 2D avoiding polygonal obstacles. In the process of discovering the environmental map, the robot has to return to some positions marked…

Robotics · Computer Science 2023-12-19 Phan Thanh An , Nguyen Thi Le

Global path planning is the key technology in the design of unmanned surface vehicles. This paper establishes global environment modelling based on electronic charts and hexagonal grids which are proved to be better than square grids in…

Robotics · Computer Science 2018-07-24 Yanlong Wang , Xuemin Yu , Xu Liang

Planning problems are hard, motion planning, for example, isPSPACE-hard. Such problems are even more difficult in the presence of uncertainty. Although, Markov Decision Processes (MDPs) provide a formal framework for such problems, finding…

Artificial Intelligence · Computer Science 2013-01-14 Carlos E. Guestrin , Dirk Ormoneit

This paper presents a framework for safe navigation of a unicycle point robot to a goal position in an environment populated with obstacles from almost any admissible state, considering input limits. We introduce a novel QP formulation to…

Robotics · Computer Science 2026-04-21 Aref Amiri , Basak Sakcak , Steven M. LaValle

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

Robotics · Computer Science 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

A novel multi-robot path planning approach is presented in this paper. Based on the standard Dijkstra, the algorithm looks for the optimal paths for a formation of robots, taking into account the possibility of split and merge. The…

Robotics · Computer Science 2019-01-23 Estefanía Pereyra , Gastón Araguás , Miroslav Kulich

An effective method for optimizing path planning for a specific model of a 6-degree-of-freedom (6-DOF) robot manipulator is presented as part of the motion planning of the manipulator using computer algebra. We assume that we are given a…

Robotics · Computer Science 2025-09-09 Takumu Okazaki , Akira Terui , Masahiko Mikawa

Abstract: we present a framework for robust autonomous driving motion planning system in urban environments which includes trajectory refinement, trajectory interpolation, avoidance of static and dynamic obstacles, and trajectory tracking.…

Systems and Control · Electrical Eng. & Systems 2019-12-11 Yuncheng Jiang , Xiaofeng Jin , Yanfei Xiong , Zhaoyong Liu
‹ Prev 1 8 9 10 Next ›