Abstract
Collision-free motion among moving objects is an on-going research topic. Based on the concept of a modified path-velocity decomposition and application of the interface propagation method, a strategy for trajectory planning is proposed in this paper. In the proposed method, the global navigation paths for robots are assumed to have already been planned without any static obstacle crossing their paths. Each subtask along the global path of each controlled object contains a desired goal position and desired arrival time for reaching the position. Based on the information about each subtask, Space/Time Graphs (STGs) for the robots are created. By shifting the speed path from corresponding forbidden regions on the STG, potential collisions can be avoided. Optimal speed paths with least velocity alterations for controllable objects are derived automatically by applying the interface propagation method in the STGs. The applicability of the proposed approach is demonstrated and the results show that controllable and uncontrollable moving objects can work together in a shared environment by avoiding collisions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Brechtken-Manderscheid, U.: 1991, Introduction to the Calculus of Variations, Chapman & Hall, New York.
Chopp, D. L.: 1993, Computing minimal surface via level set curvature flow, J. Comput. Phys. 106, 77–91.
De Boor, C.: 1978, A practical guide to splines, Springer, New York.
Debreuve, E., Barlaud, M., Aubert, G., and Darcourt, J.: 1998, Attenuation map segmentation without reconstruction using a level set method in nuclear medicine imaging, in: Proc. of Internat. Conf. on Image Processing, pp. 34–38.
Fraichard, T.: 1993, Dynamic trajectory planning with dynamic constraints: A 'state-time space' approach, in: Proc. of Internat. Conf. on Intelligent Robots and Systems, pp. 1393–1400.
Fraichard, T. and Scheuer, A.: 1994, Car-like robots and moving obstacles, in: Proc. of Internat. Conf. on Robotics and Automation, pp. 64–69.
Gard, T. C.: 1987, Introduction to Stochastic Differential Equations, Marcel Dekker, New York.
Hwang, K. S., Chao, H. J., and Lin, J. H.: 1999, Collision-avoidance motion planning admit multiple moving objects, J. Inform. Sci. Engrg. 15, 715–736.
Kant, K. and Zucker, S. W.: 1986, Toward efficient trajectory planning: The path-velocity decomposition, Internat. J. Robotics Research 5, 72–89.
Leymarie, F. and Levine, M. D.: 1992, Simulating the grassfire transformation using an active contour model, IEEE Trans. Pattern Anal. Machine Intell. 14, 56–75.
Liu, Y. H. and Arimoto, S.: 1994, Computation of the tangent graph of polygonal obstacles by moving-line processing, IEEE Trans. Robot. Automat. 10, 823–830.
Lozano-Pérez, T.: 1981, Spatial planning: a configuration space approach, IEEE Trans. Systems Man Cybernet. 11, 681–698.
Lozano-Pérez, T. and Wesley, M. A.: 1979, An algorithm for planning collision-free paths among polyhedral obstacles, Commun. ACM 22, 560–570.
Malladi, R. and Sethian, J. A.: 1996, A unified approach to noise removal, image enhancement, and shape recovery, IEEE Trans. Image Proc. 5, 1554–1568.
Malladi, R., Sethian, J. A., and Vemuri, B. C.: 1995, Sharpe modeling with front propagation: A level set approach, IEEE Trans. Pattern Anal. Machine Intell. 17, 158–175.
O'Donnell, P. A. and Lozano-Pérez, T.: 1989, Deadlock-free and collision-free coordination of two robot manipulators, in: Proc. of IEEE Internat. Conf. on Robotics and Automation, pp. 484–489.
Qin, F., Luo, Y., Olsen, K. B., Cai, W., and Schuster, G. T.: 1992, Finite-difference solution of the eikonal equation along expanding wavefronts, Geophysics 57, 478–487.
Sethian, J. A.: 1985, Curvature and the evolution of fronts, Comm. Math. Phys. 101, 486–499.
Udupa, S.: 1977, Collision detection and avoidance in computer controller manipulators, PhD Thesis, California Institute of Technology.
Van Trier, J. and Symes, W. W.: 1991, Upwind finite-difference calculation of travel-times, Geophysics 56, 812–821.
Veselov, A. P.: 1995, Huygens' principle and integrable systems, Phys. D 87, 9–13.
Warren, C. W.: 1990, Multiple robot path coordination using artificial potential fields, in: Proc. of IEEE Internat. Conf. on Robotics and Automation, pp. 500–505.
Wymer, S. A., Akhlesh, A., and Engel, R. S.: 1996, The Huygens' principle for flow around an arbitrary body in a viscous incompressible fluid, Fluid Dynamics Res. 17, 213–223.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hwang, KS., Ju, MY. Speed Planning for a Maneuvering Motion. Journal of Intelligent and Robotic Systems 33, 25–44 (2002). https://doi.org/10.1023/A:1014476524507
Issue Date:
DOI: https://doi.org/10.1023/A:1014476524507