Advertisement

On-Line Obstacle Avoidance at High Speeds

  • Zvi Shiller
  • Sanjeev Sharma
Part of the CISM International Centre for Mechanical Sciences book series (CISM, volume 544)

Abstract

This paper presents an efficient algorithm for on-line obstacle avoidance that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated on-line by avoiding obstacles, optimally, one at a time. The trajectory is generated recursively using a basic algorithm that plans trajectory segments to intermediate goals. The use of intermediate goals ensures safety and convergence to the global goal. This approach reduces the original problem of avoiding m obstacles to m simpler problems of avoiding one obstacle each, producing a planner that is linear, instead of exponential, in the number of obstacles.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. R.A. Knepper and M.T. Mason. Path diversity is only part of the problem. In ICRA, 2009.Google Scholar
  2. Y. Kuwata, G. A. Fiore, J. Teo, E. Frazzoli, and J. P. How. Motion planning for urban driving using RRT. In ICRA, 2008.Google Scholar
  3. Z. Shiller and S. Dubowsky. Time-optimal path-planning for robotic manipulators with obstacles, actuator, gripper and payload constraints. IJRR, 8(6):3–18, 1989.CrossRefGoogle Scholar
  4. S. Sundar. Near-Optimal Feedback Control of Robotic Manipulators. Ph.D. Dissertation, Dept. of Mechanical, Aerospace and Nuclear Engineering, University of California, Los Angeles, CA, 1994.Google Scholar
  5. M. P. Vitus, V. Pradeep, G. M. Hoffmann, S. L. Waslander, and C. J. Tomlin. Tunnel-milp: Path planning with sequential convex polytopes. In AIAA Guidance, Navigation and Control Conf., 2008.Google Scholar

Copyright information

© CISM, Udine 2013

Authors and Affiliations

  • Zvi Shiller
    • 1
  • Sanjeev Sharma
    • 1
  1. 1.The Paslin Laboratory for Robotics and Autonomous VehiclesAriel University Center of SamariaKiryat OnoIsrael

Personalised recommendations