English
Related papers

Related papers: Physics-informed Neural Motion Planning on Constra…

200 papers

Constrained robot motion planning is a ubiquitous need for robots interacting with everyday environments, but it is a notoriously difficult problem to solve. Many sampled points in a sample-based planner need to be rejected as they fall…

Robotics · Computer Science 2023-09-28 Jacob J. Johnson , Ahmed H. Qureshi , Michael C. Yip

Autonomous vehicle (AV) motion planning problems often involve non-convex constraints, which present a major barrier to applying model predictive control (MPC) in real time on embedded hardware. This paper presents an approach for…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Joshua A. Robbins , Jacob A. Siefert , Sean Brennan , Herschel C. Pangborn

We present a method that finds locomanipulation plans that perform simultaneous locomotion and manipulation of objects for a desired end-effector trajectory. Key to our approach is to consider a generic locomotion constraint manifold that…

Robotics · Computer Science 2019-09-24 Steven Jens Jorgensen , Mihir Vedantam , Ryan Gupta , Henry Cappel , Luis Sentis

We study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for…

Robotics · Computer Science 2015-11-26 Oren Salzman , Kiril Solovey , Dan Halperin

This paper presents a distributed, efficient, scalable and real-time motion planning algorithm for a large group of agents moving in 2 or 3-dimensional spaces. This algorithm enables autonomous agents to generate individual trajectories…

Artificial Intelligence · Computer Science 2019-09-13 Samaneh Hosseini Semnani , Anton de Ruiter , Hugh Liu

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…

Physics-Informed Machine Learning (PIML) offers a powerful paradigm of integrating data with physical laws to address important scientific problems, such as parameter estimation, inferring hidden physics, equation discovery, and state…

Computational Engineering, Finance, and Science · Computer Science 2025-10-31 Letian Yi , Siyuan Yang , Ying Cui , Zhilu Lai

The complex dynamics of agile robotic legged locomotion requires motion planning to intelligently adjust footstep locations. Often, bipedal footstep and motion planning use mathematically simple models such as the linear inverted pendulum,…

Robotics · Computer Science 2022-03-30 Kevin Green , John Warila , Ross L. Hatton , Jonathan Hurst

Low-cost distributed robots suffer from limited onboard computing power, resulting in excessive computation time when navigating in cluttered environments. This paper presents Edge Accelerated Robot Navigation (EARN), to achieve real-time…

Robotics · Computer Science 2024-06-26 Guoliang Li , Ruihua Han , Shuai Wang , Fei Gao , Yonina C. Eldar , Chengzhong Xu

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably…

Computational Geometry · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Barak Raveh , Dan Halperin

We introduce a neural architecture for navigation in novel environments. Our proposed architecture learns to map from first-person views and plans a sequence of actions towards goals in the environment. The Cognitive Mapper and Planner…

Computer Vision and Pattern Recognition · Computer Science 2019-02-08 Saurabh Gupta , Varun Tolani , James Davidson , Sergey Levine , Rahul Sukthankar , Jitendra Malik

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

In this series of papers, we present a motion planning framework for planning comfortable and customizable motion of nonholonomic mobile robots such as intelligent wheelchairs and autonomous cars. In this first one we present the…

Robotics · Computer Science 2013-05-23 Shilpa Gulati , Chetan Jhurani , Benjamin Kuipers

A physics-informed neural network (PINN) models the dynamics of a system by integrating the governing physical laws into the architecture of a neural network. By enforcing physical laws as constraints, PINN overcomes challenges with data…

Machine Learning · Computer Science 2025-04-23 Pengtao Dang , Tingbo Guo , Melissa Fishel , Guang Lin , Wenzhuo Wu , Sha Cao , Chi Zhang

The performance of optimization-based robot motion planning algorithms is highly dependent on the initial solutions, commonly obtained by running a sampling-based planner to obtain a collision-free path. However, these methods can be slow…

Robotics · Computer Science 2025-08-15 J. Carvalho , A. Le , P. Kicki , D. Koert , J. Peters

Dynamic movement primitives are widely used for learning skills which can be demonstrated to a robot by a skilled human or controller. While their generalization capabilities and simple formulation make them very appealing to use, they…

Learning-based motion planning can quickly generate near-optimal trajectories. However, it often requires either large training datasets or costly collection of human demonstrations. This work proposes an alternative approach that quickly…

Robotics · Computer Science 2025-10-13 Dominik Urbaniak , Alejandro Agostini , Pol Ramon , Jan Rosell , Raúl Suárez , Michael Suppa

Data-driven machine learning models often require extensive datasets, which can be costly or inaccessible, and their predictions may fail to comply with established physical laws. Current approaches for incorporating physical priors…

Machine Learning · Computer Science 2025-11-19 Matilde Valente , Tiago C. Dias , Vasco Guerra , Rodrigo Ventura

Reliable real-time planning for robots is essential in today's rapidly expanding automated ecosystem. In such environments, traditional methods that plan by relaxing constraints become unreliable or slow-down for kinematically constrained…

Robotics · Computer Science 2020-08-13 Jacob J. Johnson , Linjun Li , Fei Liu , Ahmed H. Qureshi , Michael C. Yip

Cooperative path planning, a crucial aspect of multi-agent systems research, serves a variety of sectors, including military, agriculture, and industry. Many existing algorithms, however, come with certain limitations, such as simplified…

Robotics · Computer Science 2024-10-22 Yuchen Wu , Yifan Yang , Gang Xu , Junjie Cao , Yansong Chen , Licheng Wen , Yong Liu