An Analytical Local Reshaping Algorithm

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9245)


A dynamic threat and disturbance rejected path reshaping method is proposed. The method is based upon parametric Bezier curve called Local Optimal Reshaping(LOR), which is easy to adjust the reference velocity for navigation. Before implementation, only minimal safe margin and maximum curvature are needed. The method also purposefully biases the reshaping region of each node, thus, it is computational efficient with easy implementation. Three parts are included in the whole path planner, which are kinematic path planner, disturbance rejector with path smoother, and dynamic threat avoided planner, respectively. LOR acts as main effector in disturbance rejector and dynamic threat avoided planner. Comparative simulations are provided in this paper, and results show that our method has good performance in tackling disturbance and dynamic threats.


Path reshaping Curvature continuous Disturbance rejection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Malone, N., Lesser, K., Oishi, M., et al.: Stochastic reachability based motion planning for multiple moving obstacle avoidance. In: Pro. of the 17th International Conference on Hybrid Systems: Computation and Control, pp. 51–60. ACM Press, Berlin (2014)Google Scholar
  2. 2.
    Michel, P., Chestnutt, J., Kagami, S., et al.: Online environment reconstruction for biped navigation. In: Proc. of IEEE International Conference on Robotics and Automation, pp. 3089–3094. IEEE Press, Orlando (2006)Google Scholar
  3. 3.
    Kimmel, R., Kiryati, N., Bruckstein, A.M.: Multivalued distance maps for motion planning on surfaces with moving obstacles. IEEE Transactions on Robotics and Automation 14(3), 427–436 (1998)CrossRefGoogle Scholar
  4. 4.
    Yoshida, E., Esteves, C., Belousov, I., et al.: Planning 3-d collision-free dynamic robotic motion through iterative reshaping. IEEE Transactions on Robotics 24(5), 1186–1198 (2008)CrossRefGoogle Scholar
  5. 5.
    Ferguson, D., Nidhi, K., Anthony, S.: Replanning with rrts. In: Proc. of IEEE International Conference on ICRA, pp. 1243–1248. IEEE Press, Orlando (2006)Google Scholar
  6. 6.
    Van Den Berg, J., Ferguson, D., Kuffner, J.: Anytime path planning and replanning in dynamic environments. In: Proc. of IEEE International Conference on ICRA, pp. 2366–2371. IEEE Press, Orlando (2006)Google Scholar
  7. 7.
    Zucker, M., Kuffner, J., Branicky, M.: Multipartite RRTs for rapid replanning in dynamic environments. In: Proc. of IEEE International Conference on ICRA, pp. 1603–1609. IEEE Press, Roma (2007)Google Scholar
  8. 8.
    Jaillet, L., Simeon, T.: Path deformation roadmaps: Compact graphs with useful cycles for motion planning. The International Journal of Robotics Research 27, 1175–1188 (2008)CrossRefGoogle Scholar
  9. 9.
    Esteves, C., Gustavo, A., Julien, P., Jean-Paul, L.: Animation planning for virtual characters cooperation. ACM Transactions on Graphics 25(2), 321–339 (2006)CrossRefGoogle Scholar
  10. 10.
    Yang, L., Qi, J., Jiang, Z., et al.: Guiding attraction based random tree path planning under uncertainty: Dedicate for UAV. In: Proc. of IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1182–1187. IEEE Press, Tianjin (2014)Google Scholar
  11. 11.
    Song, D., Qi, J., Dai, L., et al.: Modelling a small-size unmanned helicopter using optimal estimation in the frequency domain. International Journal of Intelligent Systems Technologies and Applications 8(1), 70–85 (2010)CrossRefGoogle Scholar
  12. 12.
    Mahmoud, M.S., Koesdwiady, A.B.: Improved digital tracking controller design for pilot-scale unmanned helicopter. Journal of the Franklin Institute 349(1), 42–58 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Gupta, R.A., Masoud, A.A., Chow, M.Y.: A delay-tolerant potential-field-based network implementation of an integrated navigation system. IEEE Transactions on Industrial Electronics 57(2), 769–783 (2010)CrossRefGoogle Scholar
  14. 14.
    Bhattacharya, R.: OPTRAGEN: A Matlab toolbox for optimal trajectory generation. In: IEEE Conference on Decision Control, pp. 6832–6836. IEEE Press, Bahamas (2006)Google Scholar
  15. 15.
    Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bulletin of the American Mathematical Society 84(6), 957–1041 (1978)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.State Key Laboratory of Robotics, Shenyang Institute of AutomationChinese Academy of SciencesShenyangPeople’s Republic of China
  2. 2.University of Chinese Academy of SciencesBeijingChina
  3. 3.Department of Electrical Engineering, The City CollegeCity University of New YorkNew YorkUSA

Personalised recommendations