Skip to main content

On-Line Obstacle Detection Using Data Range for Reactive Obstacle Avoidance

  • Chapter
Intelligent Autonomous Systems 12

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 193))

Abstract

This paper deals with the reactive navigation in clustered environment. It proposes an online and adaptive elliptic trajectory to perform smooth and safe mobile robot navigation. These trajectories use limit-cycle principle already applied in the literature [3]. The main contribution proposed here is to perform this navigation in a completely reactive way while using only range sensor data. At this aim, each obstacle to avoid is surrounded by an ellipse and its parameters are obtained online while using the sequential range data and appropriate method to identify the enclosed ellipse. Different methods to obtain these ellipse parameters are presented and implemented. A specific criterion is taken into account to obtain always smooth change in these parameters. A large number of simulations permit to show the efficiency of our proposal for the navigation in cluttered environment.

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 299.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.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. Adouane, L.: Hybrid and safe control architecture for mobile robot navigation. In: 9th Conference on Autonomous Robot Systems and Competitions, Portugal (2009)

    Google Scholar 

  2. Adouane, L.: Orbital obstacle avoidance algorithm for reliable and on-line mobile robot navigation. In: 9th Conference on Autonomous Robot Systems and Competitions, Portugal (2009)

    Google Scholar 

  3. Adouane, L., Benzerrouk, A., Martinet, P.: Mobile robot navigation in cluttered environment using reactive elliptic trajectories. In: 18th IFAC World Congress (2011)

    Google Scholar 

  4. Adouane, L., Le Fort-Piat, N.: Behavioral and distributed control architecture of control for minimalist mobile robots. Journal Europen des Systémes Automatisés 40(2), 177–196 (2006)

    Article  Google Scholar 

  5. Benzerrouk, A., Adouane, L., Martinet, P.: Lyapunov global stability for a reactive mobile robot navigation in presence of obstacles. In: ICRA 2010 International Workshop on Robotics and Intelligent Transportation System (2010)

    Google Scholar 

  6. Brooks, R.A.: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation RA-2, 14–23 (1986)

    Google Scholar 

  7. De Maesschalck, R., Jouan-Rimbaud, D., Massart, D.: The mahalanobis distance. Chemometrics and Intelligent Laboratory Systems 50(1), 1–18 (2000)

    Article  Google Scholar 

  8. Eberly, D.: Distance from a point to an ellipse in 2d. In: Geometric Tools, LLC (2008), http://www.geometrictools.com/

  9. Egerstedt, M., Hu, X.: A hybrid control approach to action coordination for mobile robots. Automatica 38(1), 125–130 (2002)

    Article  MATH  Google Scholar 

  10. Jie, M.S., Baek, J.H., Hong, Y.S., Lee, K.W.: Real time obstacle avoidance for mobile robot using limit-cycle and vector field method. Knowledge-Based Intelligent Information and Engineering Systems, 866–873 (2006)

    Google Scholar 

  11. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5, 90–99 (1986)

    Article  Google Scholar 

  12. Kim, D.H., Kim, J.H.: A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer. Robotics and Autonomous Systems 42(1), 17–30 (2003)

    Article  MATH  Google Scholar 

  13. Toibero, J., Carelli, R., Kuchen, B.: Switching control of mobile robots for autonomous navigation in unknown environments. In: IEEE International Conference on Robotics and Automation, pp. 1974–1979 (2007)

    Google Scholar 

  14. Welzl, E.: Smallest Enclosing Disks (Balls and Ellipsoids). In: Maurer, H.A. (ed.) New Results and New Trends in Computer Science. LNCS, vol. 555, pp. 359–370. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  15. Zhang, Z.: Parameter estimation techniques: A tutorial with application to conic fitting. Image and Vision Computing 15, 59–76 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Miguel Vilca .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vilca, J.M., Adouane, L., Mezouar, Y. (2013). On-Line Obstacle Detection Using Data Range for Reactive Obstacle Avoidance. In: Lee, S., Cho, H., Yoon, KJ., Lee, J. (eds) Intelligent Autonomous Systems 12. Advances in Intelligent Systems and Computing, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33926-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33926-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33925-7

  • Online ISBN: 978-3-642-33926-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics