Skip to main content

Stereo Camera Based Real-Time Local Path-Planning for Mobile Robots

  • Conference paper
Pattern Recognition (CCPR 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 483))

Included in the following conference series:

  • 5113 Accesses

Abstract

This paper presents a framework of local path-planning technique for stereo camera-equipped mobile robot with real-time local free road detection in unknown indoor environments. The aim of the proposed framework is to produce an optimized local path using 3D point cloud data, from which a global optimized trajectory can be generated in unknown indoor scene by finding series of sub-goal-points to start point. The framework is constructed with free road detection, variant rapidly-exploring random tree for a path planning and reactive obstacle avoidance behaviors. The information of free road and obstacles computed by 3D point cloud is prepared for path-planning and quick obstacle avoidance. We can make use of the precise relative position obtained by the sensor to efficiently solve the navigation problem, without building a global map. The result of the whole experiments shows that the framework proposed in the paper has a satisfactory performance of local navigation and path-planning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. LaValle, S.M.: Rapidly-Exploring Random Trees A new Tool for Path Planning (1998)

    Google Scholar 

  2. Wang, L.C., Lim, S.Y., Ang, V.: Hybrid of global path planning and local navigation implemented on a mobile robot in indoor environment. In: Proceedings of the 2002 IEEE International Symposium on Intelligent Control, pp. 821–826. IEEE (2002)

    Google Scholar 

  3. Fujimori, A., Murakoshi, T., Ogawa, Y.: Navigation and path-planning of mobile robots with real-time map-building. In: 2002 IEEE International Conference on Industrial Technology, IEEE ICIT 2002, vol. 1, pp. 7–12. IEEE (2002)

    Google Scholar 

  4. Podsedkowski, L., Nowakowski, J., Idzikowski, M., Vizvary, I.: A new solution for path planning in partially known or unknown environment for nonholonomic mobile robots. Robotics and Autonomous Systems 34(2), 145–152 (2001)

    Article  MATH  Google Scholar 

  5. Minguez, J., Montano, L.: Nearness diagram (ND) navigation: Collision avoidance in troublesome scenarios. IEEE Transactions on Robotics and Automation 20(1), 45–59 (2004)

    Article  Google Scholar 

  6. Borenstein, J., Koren, Y.: The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation 7(3), 278–288 (1991)

    Article  Google Scholar 

  7. Holz, D., Holzer, S., Rusu, R.B., Behnke, S.: Real-time plane segmentation using RGB-D cameras. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds.) RoboCup 2011. LNCS, vol. 7416, pp. 306–317. Springer, Heidelberg (2012)

    Google Scholar 

  8. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (6), 679–698 (1986)

    Google Scholar 

  9. Fierro, R., Lewis, F.L.: Control of a nonholonomic mobile robot: backstepping kinematics into dynamics. In: Proceedings of the 34th IEEE Conference on Decision and Control, vol. 4, pp. 3805–3810. IEEE (1995)

    Google Scholar 

  10. Kuffner, J.J., LaValle, S.M.: RRT-connect: An efficient approach to single-query path planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2000, vol. 2, pp. 995–1001. IEEE (2000)

    Google Scholar 

  11. Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996)

    Article  Google Scholar 

  12. Kavraki, E., Kolountzakis, M.N., Latombe, J.-C.: Analysis of probabilistic roadmaps for path planning. IEEE Transactions on Robotics and Automation 14(1), 166–171 (1998)

    Article  Google Scholar 

  13. Ge, S.S., Cui, Y.J.: New potential functions for mobile robot path planning. IEEE Transactions on Robotics and Automation 16(5), 615–620 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, H., Zhang, J., Chen, S. (2014). Stereo Camera Based Real-Time Local Path-Planning for Mobile Robots. In: Li, S., Liu, C., Wang, Y. (eds) Pattern Recognition. CCPR 2014. Communications in Computer and Information Science, vol 483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45646-0_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45646-0_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45645-3

  • Online ISBN: 978-3-662-45646-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics