Ram Natarajan

I am a Ph.D. candidate in The Robotics Institute at Carnegie Mellon University co-advised by Maxim Likhachev and Howie Choset.

I study and develop algorithms that explore the deeper connections between discrete search and continuous optimization for motion planning and long-horizon reasoning in robotics.

Prior to my Ph.D., I obtained my Master's in Robotics from Worcester Polytechnic Institute (WPI) where I was advised by Michael Gennert.

Email  /  CV  /  Scholar  /  GitHub  /  LinkedIn

profile photo
News
[Feb '24] Submitted a paper on Implicit Graph Search for Planning on Graphs of Convex Sets to RSS 2024
[Jan '24] Our paper on Constant-Time Motion Planning for Projectile Interception has been accepted at ICRA 2024!
Publications
Implicit Graph Search for Planning on Graphs of Convex Sets
Ramkumar Natarajan, Chaoqi Liu, Howie Choset, Maxim Likhachev
Under Review at RSS 2024 

A scalable and efficient way to plan on Graphs of Convex Sets (GCS) with stronger theoretical properties. We plan on GCS using a previously developed hybrid search-optimization framework called INSAT.

PINSAT: Parallelized Interleaving of Graph Search and Trajectory Optimization for Kinodynamic Motion Planning
Ramkumar Natarajan, Shohin Mukherjee, Howie Choset, Maxim Likhachev
In submission, 2024  

Inspired by the recent work on edge-based parallel graph search, PINSAT introduces systematic parallelization in INSAT to achieve lower planning times and higher success rates, while maintaining significantly lower costs.

Long Horizon Planning through Contact using Discrete Search and Continuous Optimization
Ramkumar Natarajan, Shohin Mukherjee, Maxim Likhachev, Howie Choset
Under Review at IEEE Transactions on Robotics, 2023

An extension of INSAT framework for planning through contact with several algorithmic optimizations to combat high-dimensional search space and combinatorial contact modes.

Preprocessing-based Kinodynamic Motion Planning Framework for Intercepting Projectiles using a Robot Manipulator
Ramkumar Natarajan*, Hanlan Yang*, Qintong Xie, Manash Pratim Das, Fahad Islam, Muhammad Suhail Saleem, Howie Choset, Maxim Likhachev
International Conference on Robotics and Automation (ICRA), 2024

Real-time projectile interception using constant-time kinodynamic motion planning. The system is made of an industrial manipulator holding a shield and a stereo camera for live perception.

Torque-limited Manipulation Planning through Contact by Interleaving Graph Search and Trajectory Optimization
Ramkumar Natarajan, Garrison Johnston, Nabil Simaan, Maxim Likhachev, Howie Choset
International Conference on Robotics and Automation (ICRA), 2023

A framework for simulataneous and systematic exploration of contact modes and dynamically feasible contact-rich trajectory generation.

Interleaving Graph Search and Trajectory Optimization for Aggressive Quadrotor Flight
Ramkumar Natarajan, Howie Choset, Maxim Likhachev
IEEE Robotics and Automation Letters (RA-L)

Introduces a motion planning framework called INterleaved Search And Trajectory optimization (INSAT) for global, long-horizon reasoning through nonconvex spaces.

A-MHA*: Anytime Multi-Heuristic A*
Ramkumar Natarajan, Muhammad Suhail Saleem, Sandip Aine, Howie Choset, Maxim Likhachev
International Symposium on Combinatorial Search (SoCS) 2019

Extends Multi-Heurisitic A* (MHA*) to an anytime version. A-MHA* will quickly find a solution and continues improving it until timeout.

Efficient Factor Graph Fusion for Multi-robot Mapping and Beyond
Ramkumar Natarajan, Michael A. Gennert
International Conference on Information Fusion (FUSION) 2018

An efficient way to reuse the ordering computed during variable elimination when combining multiple factorized graphs. We demonstrate our method using loop-closure in multi-robot mapping.

Towards Planning and Control of Hybrid Systems with Limit Cycle using LQR Trees
Siddharthan Rajasekaran* Ramkumar Natarajan*, Jonathan D. Taylor
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2017

An efficient way to reuse the ordering computed during variable elimination when combining multiple factorized graphs. We demonstrate our method using loop-closure in multi-robot mapping.

Teaching
Graduate Student Instructor, Optimal Control and Reinforcement Learning (16-754), Spring 2020
Graduate Student Instructor, Robot Kinematics and Dynamics (16-782), Fall 2019
Graduate Student Instructor, Advanced Digital System Design using FPGAs (ECE 3849), Spring 2016

Website made based on Jon Barron's template.