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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Fiorini, P., Shiller, Z.: Motion planning in dynamic environments using velocity obstacles. Intl. J. of Robotics Research, 760–772 (1998)
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)
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)
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)
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)
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)
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)
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)
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)
Jiménez, P., Thomas, F., Torras, C.: 3D collision detection: A survey. Computers and Graphics 25, 269–285 (2000)
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)
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)
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)
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)
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)
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)
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)
Bradley, D., Unnikrishnan, R., Bagnell, J.A.: Vegetation detection for driving in complex environments. In: IEEE Intl. Conf. on Robotics and Automation (April 2007)
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)
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)
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)
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)
LaValle, S.M.: Planning Algorithms. Cambridge University Press (May 2006)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Vatcha, R., Xiao, J. (2014). Practical Motion Planning in Unknown and Unpredictable Environments. In: Khatib, O., Kumar, V., Sukhatme, G. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28572-1_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-28572-1_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28571-4
Online ISBN: 978-3-642-28572-1
eBook Packages: EngineeringEngineering (R0)