Neural Motion Planning

Motion planning is a well-known problem in robotics. It can be defined as the process of finding a collision-free path for a robot from its initial to goal position while avoiding collisions with any obstacles or other agents present in the environment. Motion planning is among the fundamental problems of robotics and therefore, have been of tremendous importance to the robotics community. The challenge of building computationally efficient planning algorithms has lasted since the late 1980s. Despite previous efforts to design fast, efficient classical planning algorithms, the current state-of-the-art struggle to offer methods which scale to the high-dimensional setting that is common in many real-world applications such as self-driving cars, robot surgery, space missions, to name a few.

We focus on a new era of planning algorithms called the Neural Motion Planners that take past experiences into account and learn to embed a classical planner. The learned planner upon seeing a new planning problem outputs the collision-free paths without performing an exhaustive search of the given environment. In this aspect, we have proposed a framework called Motion Planning Networks (MPNet). MPNet consists of an encoder network that encodes the robot’s surroundings into a latent space, and a planning network that takes the environment encoding, and start and goal robotic configurations to output a collision-free feasible path connecting the given configurations in the fastest time possible. The proposed method

  1. plans motion irrespective of the obstacle’s geometry,
  2. generate adaptive samples for sampling-based planning algorithms
  3. demonstrates exceptional execution times that scale better than the state-of-art planners
  4. generalizes to new unseen obstacle locations, and
  5. has completeness guarantees
  6. and is a life-long learner.

Our future objectives are twofold. One, solve a perception problem for learning-based planning methods, i.e., to learn plannable state space representations. Second, extend MPNet to solve kinodynamic planning problems by learning lower dimension manifolds.


Students & Collaborators

  • Yuheng Zhi
  • Jacob Johnson
  • Linjun Li

Publications

MPC-MPNet: Model-Predictive Motion Planning Networks for Fast, Near-Optimal Planning under Kinodynamic Constraints

L. Li, Y.L. Miao, A.H. Qureshi, M.C. Yip

IEEE Robotics and Automation Letters (Accepted), 2020. [website][arxiv][video]

Dynamically constrained motion planning networks for non-holonomic robots

J. J. Johnson, L. Li, F. Liu, A. H. Qureshi, and M. C. Yip

IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2020. [video][code]

Neural Manipulation Planning on Constraint Manifolds

A.H. Qureshi, J. Dong, A. Choe, M.C. Yip

​IEEE Robotics and Automation Letters. vol. 5, no. 4, pp. 6089 - 6096.

Motion Planning Networks: Bridging the Gap between Learning-based and Classical Planners

A.H Qureshi, Y.L. Miao, A. Simeonov, M.C. Yip

IEEE Transactions on Robotics. Early Access, 2020. [pdf]

Motion Planning Networks

A.H.Qureshi, A.Simeonov, M.J.Bency, M.C. Yip

IEEE International Conference on Robotics and Automation - ICRA2019. May 20-24, 2019. Montreal, Canada. (Accepted). [pdf][[website][vid]

Active Continual Learning for Planning and Navigation

A.H. Qureshi, Y.L. Miao, M.C. Yip

ICML 2020 Workshop on Real World Experiment Design and Active Learning. [pdf]

Deeply Informed Neural Sampling for Robot Motion Planning

A.H. Qureshi, M.C. Yip

IEEE/RSJ Int. Conference on Intelligent Robots and Systems (IROS), Oct. 1-5, Madrid, Spain, 2018.  pp. 6582-6588. [pdf][website]

Neural Path Planning: Fixed Time, Near-Optimal Path Generation via Oracle Imitation

M. Bency, A. H. Qureshi, M.C. Yip

arXiv:1904.11102v1 [cs.RO] 25 Apr 2019 [website][pdf]


Zero-Shot Constrained Motion Planning Transformers Using Learned Sampling Dictionaries


IEEE Conference on Robotics and Automation (ICRA) (2024)
Jacob J Johnson, Ahmed H Qureshi, Michael C Yip

Motion planning transformers: A motion planning framework for mobile robots


arXiv preprint arXiv:2106.02791 (2021)
Jacob J Johnson, Uday S Kalra, Ankit Bhatia, Linjun Li, Ahmed H Qureshi, Michael C Yip

Motion planning transformers: One model to plan them all


Open Review (2021)
Jacob John Johnson, Linjun Li, Ahmed Qureshi, Michael C Yip

NeRP: Neural rearrangement planning for unknown objects


Robotics: Science and Systems (RSS) (2021)
Ahmed H Qureshi, Arsalan Mousavian, Chris Paxton, Michael C Yip, Dieter Fox

Chance-constrained motion planning using modeled distance-to-collision functions


IEEE International Conference on Automation Science and Engineering (CASE) (2021)
Jacob J Johnson, Michael C Yip

Constrained motion planning networks x


IEEE Transactions on Robotics (2021)
Ahmed Hussain Qureshi, Jiangeng Dong, Asfiya Baig, Michael C Yip

Motion planning networks: Bridging the gap between learning-based and classical motion planners


IEEE Transactions on Robotics (2020)
Ahmed Hussain Qureshi, Yinglong Miao, Anthony Simeonov, Michael C Yip

Neural manipulation planning on constraint manifolds


IEEE Robotics and Automation Letters (2020)
Ahmed H Qureshi, Jiangeng Dong, Austin Choe, Michael C Yip

Dynamically constrained motion planning networks for non-holonomic robots


IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2020)
Jacob J Johnson, Linjun Li, Fei Liu, Ahmed H Qureshi, Michael C Yip

Neural path planning: Fixed time, near-optimal path generation via oracle imitation


IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2019)
Mayur J Bency, Ahmed H Qureshi, Michael C Yip

Motion planning networks


IEEE International Conference on Robotics and Automation (ICRA) (2019)
Ahmed H Qureshi, Anthony Simeonov, Mayur J Bency, Michael C Yip

Deeply informed neural sampling for robot motion planning


IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2018)
Ahmed H Qureshi, Michael C Yip