Skip to main content

Real-Time Multi-obstacle Detection and Tracking Using a Vision Sensor for Autonomous Vehicle

  • Conference paper
  • First Online:
Communication and Intelligent Systems

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 204))

Abstract

In this paper, an effective approach for real-time multi-obstacle detection and tracking in the navigation module is discussed.  To calculate a feasible path for an autonomous ground vehicle (AGV) from the start position to goal position, efficient Dstar lite global planner is added and adhered to ROS nav\(\_\)core package. Later, the clustering of points based on distance from a laser scanner data is carried out to perform multi-obstacle detection and followed by tracking. Then, the clusters are categorised as static and dynamic obstacles from their location, orientation, speed and size of an individual cluster. Using this approach, dynamic obstacles’ paths are estimated from their respective past positions. To predict the dynamic obstacle for the next five-time steps, linear extrapolation and line fitting are employed. The estimated obstacles’ path data are published as a PointCloud ROS message, then it is subscribed by the costmap node of the ROS navigation package. The costmap automatically updates the obstacle map layer and rebuilds the 2D occupancy grid map with new information about obstacles. Then, the path planner replans the path using updated costmap to avoid obstacles in the dynamic environment. Finally, real-time experiments are conducted to validate the efficacy of this intelligent system.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Similar content being viewed by others

References

  1. Patnaik S (2007) Robot cognition and navigation—an experiment with mobile robots. In: Cognitive technologies

    Google Scholar 

  2. Siegwart R, Nourbakhsh IR, Scaramuzza D (2011) Introduction to autonomous mobile robots, 2nd edn. The MIT Press, Cambridge

    Google Scholar 

  3. Volos CK, Jahanshahi H, Sari NN (2020) Recent advances in robot path planning algorithms: a review of theory and experiment. Robotics research and technology series. Nova Science Publishers, Incorporated

    Google Scholar 

  4. Jiang R, Tian X, Xie L, Chen Y (2008) A robot collision avoidance scheme based on the moving obstacle motion prediction. In: 2008 ISECS international colloquium on computing, communication, control, and management, vol 2, pp 341–345

    Google Scholar 

  5. Xie D, Xu Y, Wang R (2019) Obstacle detection and tracking method for autonomous vehicle based on three-dimensional LiDAR. Int J Adv Robot Syst 16:172988141983158

    Article  Google Scholar 

  6. Karakaya S, Yasar Ocak H, Küçükyıldız G (2015) A bug-based local path planning method for static and dynamic environments*

    Google Scholar 

  7. Quigley M, Conley K, Gerkey B, Faust J, Foote T, Leibs J, Wheeler R, Ng A (2009) ROS: an open-source robot operating system, vol 3

    Google Scholar 

  8. Jackal: Unmanned ground vehicle. https://clearpathrobotics.com/jackal-small-unmanned-ground-vehicle/

  9. Fabro J, Guimarães R, Oliveira A, Becker T, Brenner V (2016) ROS navigation: concepts and tutorial 625:121–160

    Google Scholar 

  10. Zheng K (2017) ROS navigation tuning guide. 06

    Google Scholar 

  11. Francis S, Anavatti SG, Garratt M (2018) Real-time path planning module for autonomous vehicles in cluttered environment using a 3D camera. Int J Veh Auton Syst 14:40

    Article  Google Scholar 

  12. Li Y, Shi C (2018) Localization and navigation for indoor mobile robot based on ROS. In: 2018 Chinese automation congress (CAC), pp 1135–1139

    Google Scholar 

  13. ROS: Costmap guide. http://wiki.ros.org/costmap_2d

Download references

Acknowledgement

This material is based upon work supported by the U.S. Army Ground Vehicle Systems Centre and International Technology Centre-Pacific under Contract No. FA5209-18-P-0140. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the U.S. Army.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Francis, S., Anavatti, S.G., Garratt, M., Abbass, H.A. (2021). Real-Time Multi-obstacle Detection and Tracking Using a Vision Sensor for Autonomous Vehicle. In: Sharma, H., Gupta, M.K., Tomar, G.S., Lipo, W. (eds) Communication and Intelligent Systems. Lecture Notes in Networks and Systems, vol 204. Springer, Singapore. https://doi.org/10.1007/978-981-16-1089-9_67

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-1089-9_67

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-1088-2

  • Online ISBN: 978-981-16-1089-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics