Advertisement

Practical Motion Planning in Unknown and Unpredictable Environments

  • Rayomand Vatcha
  • Jing Xiao
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 79)

Abstract

Motion planners for robots in unknown and dynamic environments often assume known obstacle geometry and use that to predict unknown motions of obstacles through tracking, but such an assumption may not be realistic. In [1], we introduced a collision-free perceiver (CFP) that can detect guaranteed collision-free trajectory segments in the unknown configuration-time (CT) space of a robot without assuming known obstacle geometry or motion. However, such a guarantee by the CFP is at the expense of a finite period for perception and processing of each collision-free CT point. In this paper, we address how to incorporate the CFP, taking into account its finite processing time, into real-time motion planning to enable a robot of high degree of freedom to plan and move at the same time in an unknown and unpredictable environment while minimizing unsafe stops when the robot may collide with an obstacle. The approach was implemented and tested in experiments with a real 7-DOF robot arm and a stereo-vision sensor, indicating the potential of the approach.

Keywords

Motion Planning Stereo Vision Plastic Cover Unpredictable Environment Trajectory Segment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vatcha, R., Xiao, J.: Perceived CT-space for motion planning in unknown and unpredictable environments. In: Intl. Workshop on the Algorithmic Foundations of Robotics, WAFR (December 2008)Google Scholar
  2. 2.
    Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Intl. J. of Robotics Research, 760–772 (1998)Google Scholar
  3. 3.
    Large, F., Sckhavat, S., Shiller, Z., Laugier, C.: Using non-linear velocity obstacles to plan motions in a dynamic environment. In: IEEE Intl. Conf. on Control, Automation, Robotics and Vision (ICARCV), pp. 734–739 (2002)Google Scholar
  4. 4.
    Elnagar, A., Gupta, K.: Motion prediction of moving objects based on autoregressive model. IEEE Trans. on Systems, Man, and Cybernetics (Systems and Humans) 28(6), 803–810 (1998)CrossRefGoogle Scholar
  5. 5.
    Chang, C.C., Song, K.-T.: Environment prediction for a mobile robot in a dynamic environment. IEEE Trans. on Robotics and Automation 13(6), 862–872 (1997)CrossRefGoogle Scholar
  6. 6.
    Gallagher, G., Srinivasa, S.S., Bagnell, J.A., Ferguson, D.: Gatmo: a generalized approach to tracking movable objects. In: IEEE Intl. Conf. on Robotics and Automation, pp. 2043–2048 (May 2009)Google Scholar
  7. 7.
    Ess, A., Leibe, B., Schindler, K., Gool, L.V.: Moving obstacle detection in highly dynamic scenes. In: IEEE Intl. Conf. on Robotics and Automation, pp. 56–63 (May 2009)Google Scholar
  8. 8.
    Elnagar, A., Hussein, A.: An adaptive motion prediction model for trajectory planner systems. In: Intl. Conf. on Robotics and Automation, pp. 2442–2447 (September 2003)Google Scholar
  9. 9.
    Govea, V., Alejandro, D., Large, F., Fraichard, T., Laugier, C.: Moving obstacles’ motion prediction for autonomous navigation. In: Int. Conf. on Control, Automation, Robotics and Vision (December 2004)Google Scholar
  10. 10.
    Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.: I-collide: An interactive and exact collision detection system for large-scale environments. In: Proc. of ACM Interactive 3D Graphics Conf., pp. 189–196 (1995)Google Scholar
  11. 11.
    Jiménez, P., Thomas, F., Torras, C.: 3D collision detection: A survey. Computers and Graphics 25, 269–285 (2000)Google Scholar
  12. 12.
    Lin, M.C., Gottschalk, S.: Collision detection between geometric models: A survey. In: Proc. of IMA Conf. on Mathematics of Surfaces, pp. 37–56 (1998)Google Scholar
  13. 13.
    Kushleyev, A., Likhachev, M.: Time-bounded lattice for efficient planning in dynamic environments. In: IEEE Intl. Conf. on Robotics and Automation, pp. 1662–1668 (May 2009)Google Scholar
  14. 14.
    Govea, V., Alejandro, D., Large, F., Fraichard, T., Laugier, C.: High-speed autonomous navigation with motion prediction for unknown moving obstacles. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 82–87 (October 2004)Google Scholar
  15. 15.
    van den Berg, J., Ferguson, D., Kuffner, J.: Anytime path planning and replanning in dynamic environments. In: IEEE Intl. Conf. on Robotics and Automation, pp. 2366–2371 (May 2006)Google Scholar
  16. 16.
    Vannoy, J., Xiao, J.: Real-time Adaptive Motion Planning (RAMP) of mobile manipulators in dynamic environments with unforeseen changes. IEEE Trans. on Robotics 24(5), 1199–1212 (2008)CrossRefGoogle Scholar
  17. 17.
    Murarka, A., Sridharan, M., Kuipers, B.: Detecting obstacles and drop-offs using stereo and motion cues for safe local motion. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 702–708 (2008)Google Scholar
  18. 18.
    Caraffi, C., Cattani, S., Grisleri, P.: Off-road path and obstacle detection using decision networks and stereo vision. IEEE Trans. on Intelligent Transportation Systems 8(4), 607–618 (2007)CrossRefGoogle Scholar
  19. 19.
    Bradley, D., Unnikrishnan, R., Bagnell, J.A.: Vegetation detection for driving in complex environments. In: IEEE Intl. Conf. on Robotics and Automation (April 2007)Google Scholar
  20. 20.
    Bellotto, N., Hu, H.: Multisensor-based human detection and tracking for mobile service robots. IEEE Trans. on Systems, Man, and Cybernetics – Part B 39(1), 167–181 (2009)CrossRefGoogle Scholar
  21. 21.
    Vatcha, R., Xiao, J.: An efficient algorithm for on-line determination of collision-free configuration-time points directly from sensor data. In: IEEE Intl. Conf. on Robotics and Automation (May 2010)Google Scholar
  22. 22.
    Vatcha, R., Xiao, J.: Discovering guaranteed continuously collision-free robot trajectories in an unknown and unpredictable environment. In: IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (October 2009)Google Scholar
  23. 23.
    Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. In: IEEE Trans. on Robotics and Automation, pp. 566–580 (1996)Google Scholar
  24. 24.
    LaValle, S.M.: Planning Algorithms. Cambridge University Press (May 2006)Google Scholar
  25. 25.
    Bonissone, P.P., Subbu, R., Eklund, N., Kiehl, T.R.: Evolutionary algorithms + domain knowledge = real-world evolutionary computation. IEEE Trans. Evolutionary Computation 10(3), 256–280 (2006)CrossRefGoogle Scholar
  26. 26.
    Xiao, J., Vatcha, R.: Real-time adaptive motion planning for a continuum manipulator. In: IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (October 2010)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of North Carolina - CharlotteCharlotteUSA

Personalised recommendations