05 Aug

Sampling-based motion planning approaches, such as Probabilistic RoadMap Method (PRM) and Rapidly-exploring Random Trees (RRT) , avoid the discretization problems of graph-based algorithms by randomly sampling the continuous domain. This scales more effectively to high-dimensional problems, but make...

04 Aug

For my latest work, I heavily used CasADi to formulate the stochastic nonlinear optimization problem. Here, I'd like to illustrate several preliminaries and tips that hopefully may be useful for others. CasADi is an open-source wrapper mainly for nonlinear programmings (NLPs), although you can...

30 Jul

In this blog post, I explain graph-search based motion planning algorithms, which overlay a grid on configuration space and assume that each configuration is corresponding to a grid node. Then, the robot is allowed to traverse to adjacent grid points as long as the edge between the nodes is collisio...

02 Jul

Motion planning is a key component for robots to realize navigation. A number of great works have been conducted in the world. They are grid-based approaches, sampling-based approaches, and trajectory optimization. I'll summarize the pros and cons of each motion planning algorithms in the future. ...

14 Jun

This week, I was working on the following tasks: Formal analysis of a new motion planner with theoretical guarantees in terms of computation Survey of other motion planning algorithms using trajectory optimization. Although I was able to understand pros and cons of my new motion planner, I sti...

06 Jun

I was working on the following things this week: Proof sketch of new motion planner algorithms in terms of sub-optimality Finalize the paper, which was recently accepted for RA-L! Participated in ICRA conferences, where I could communicate the authors of other great papers. In particular, I wa...

  • «
  • »