Skip to main content

Motion Planning and Sensor-Guided Manœuvre Generation for an Autonomous Vehicle

  • Conference paper
Field and Service Robotics

Abstract

This paper deals with a novel motion control approach for a car-like vehicle evolving in a dynamic and partially known environment. After having briefly presented the overall architecture of the control system and the related Global Trajectory Planner, we will put the emphasis onto the Manoeuvre Execution module and its inter-connections with the off-line and the on-line motion planning functions. The key idea of the approach is to plan and carry out sensor-guided manœuvres: first, a nominal trajectory is generated using a reconstructed model of the world and a prediction of the most likely behaviors of the moving entities; then, the involved motion controls are generated and executed using a reactive scheme for taking into account the unforeseen events. This is done using local trajectories associated with some generic sensor-based manœuvres. Such trajectories are planned on-line and immediately executed by the system. Experimental results obtained with our automatic car-like vehicle are presented for two types of manœuvres: lane following/changing and autonomous parallel parking.

Institut National de Recherche en Informatique et en Automatique.

Laboratoire d’informatique GRAphique, Vision et Robotique de Grenoble.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. J.-D. Boissonnat, A. Cerezo, and J. Leblond. A note on shortest paths in the plane subject to a constraint on the derivative of the curvature. Research Report 2160, Inst. Nat. de Recherche en Informatique et en Automatique, January 1994.

    Google Scholar 

  2. L. E. Dubins. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79:497–516, 1957.

    Article  MathSciNet  MATH  Google Scholar 

  3. Th. Fraichard and C. Laugier. Dynamic trajectory planning, path-velocity decomposition and adjacent paths. In Proc. of the Int. Joint Conf. on Artificial Intelligence, volume 2, pages 1592–1597, Chambéry (FR), September 1993.

    Google Scholar 

  4. Ph. Gamier and Th. Praichard. A fuzzy motion controller for a car-like vehicle. In Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, volume 3, pages 1171–1178, Osaka (JP), November 1996.

    Google Scholar 

  5. Y. Kanayama, Y. Kimura, F. Miyazaki, and T. Noguchi. A Stable Tracking Control Method for a Non-Holonomic Mobile Robot. In Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Osaka (JP), November 1991.

    Google Scholar 

  6. V. Rostov and E. Degtiariova-Rostova. Some properties of clothoids. Research Report 2752, Inst. Nat. de Recherche en Informatique et en Automatique, December 1995.

    Google Scholar 

  7. J. C. Latombe. Robot Motion Planning. Rluwer Academic Publishers, 1991.

    Book  Google Scholar 

  8. J.-P. Laumond, P. E. Jacobs, M. Taïx, and R. M. Murray. A motion planner for non-holonomic mobile robots. IEEE Trans. Robotics and Automation, 10(5):577–593, October 1994.

    Article  Google Scholar 

  9. W. L. Nelson. Continuous curvature paths for autonomous vehicles. In Proc. of the IEEE Int. Conf. on Robotics and Automation, volume 3, pages 1260–1264, Scottsdale (AZ), May 1989.

    Google Scholar 

  10. I. E. Paromtchik and C. Laugier. Motion generation and control for parking an autonomous vehicle. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 3117–3122, Minneapolis (MN), April 1996.

    Google Scholar 

  11. J. A. Reeds and L. A. Shepp. Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics, 145(2):367–393, 1990.

    MathSciNet  Google Scholar 

  12. A. Scheuer and Th. Fraichard. Continuous-curvature path planning for car-like vehicles. In Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, volume 2, pages 997–1003, Grenoble (FR), September 1997.

    Google Scholar 

  13. D. Simon, B. Espiau, E. Castillo, and R. Rapellos. Computer-Aided Design of a Generic Robot Controller Handling Reactivity and Real-Time Control Issues. In IEEE Transactions on Control Systems Technology, pages 213–229, December 1993.

    Google Scholar 

  14. P. Švestka and M. H. Overmars. Coordinated motion planning for multiple car-like robots using probabilistic roadmaps. In Proc. of the IEEE Int. Conf. on Robotics and Automation, volume 2, pages 1631–1636, Nagoya (JP), May 1995.

    Google Scholar 

  15. P. Švestka and M. H. Overmars. Probabilistic path planning. Technical Report UU-CS-1995–22, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, the Netherlands, May 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this paper

Cite this paper

Laugier, C., Garnier, P., Fraichard, T., Paromtchik, I., Scheuer, A. (1998). Motion Planning and Sensor-Guided Manœuvre Generation for an Autonomous Vehicle. In: Zelinsky, A. (eds) Field and Service Robotics. Springer, London. https://doi.org/10.1007/978-1-4471-1273-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1273-0_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1275-4

  • Online ISBN: 978-1-4471-1273-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics