Abstract
The problem of planning the motion of multiple autonomous robots, is approached by a decoupled analysis in the space and time domains. Proper representations are given for both, with a particular emphasis on the definition of some performance indexes to weight the goodness of a path with respect to motion and time. Sublinear algorithms are used for planning in space. Reasoning in the temporal domain is based on a proper subdivision of the time axis that leads to a polynomial algorithm.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
T.Arai & J.Ota: “Motion Planning of Multiple Mobile Robots”, Proc. of the 1992 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'92), Raleigh, July 1992 pp. 1761–1768.
J.E. Hopcroft, J.T. Schwarte & M. Sharir: “On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE Hardness of ‘Warehouseman's Problem'”. The Int. Journal of Robotics Research, Vol. 3, No. 4, Winter 1984, pp. 76–88.
M. Erdman & T. Lozano-Pérez: “On Multiple Moving Objects”. Algorithmica, Vol. 2, 1987, pp. 477–521.
D. Parsons & J. Canny: “A Motion Planner for Multiple Mobile Robots”. Proc. of the 1990 IEEE Int. Conf. on Robotics and Automation (ICRA90), Cincinnati May 1990, pp. 8–13.
P. Fiorini & Z. Shiller: “Motion Planning in Dynamic Environment using the Relative Velocity Paradigm”, Proc. of the 1993 IEEE Int. Conf. on Robotics and Automation (ICRA93), Atlanta 1993, pp. 560–565.
K. Fujimura: “Motion Planning amidst Transient Obstacles”, Int. Journal of Robotics Research”, vol 13, n. 5, Oct 1994, pp. 395–407.
K. Kant & S.W. Zucker: “Towards Efficient Planning: the Path-velocity decomposition”. Int. Journal of Robotics Research, Vol. 5, No. 2, 1986, pp. 72–89.
E.Modolo & E.Pagello: “Collision Avoidance Detection In Space and Tune Planning for Autonomous Robots”. Proc. of the Int. Conf. on Autonomous Sistem (IAS-3). Pittsburgh 1993, pp. 216–225.
C. Ferrari, E. Pagello, J.Ota, T. Arai “Planning Miltiple Autonomous Robots Motion in Space and Time”, to be presented at the Int. Conf. on Intelligent Robots and Systems '95 (IROS'95), Pittsbourgh (USA), August 1995.
C. Mirolo & E. Pagello: “A Solid Modelling System for Robot Action Planning”. IEEE Computer Graphics and Applications, Vol. 9, No.1, Jan. 1989, pp. 11–19.
C. Mirolo & E. Pagello: “Geometric Modeling for Robot Task Planning”. To appear in G.W. Zobrist & C.V. Ho Eds., Progress in Robotics Volume 6, Ablex Publ. Co.
T. Lozano-Pérez: “Spatial Planning: A Configuration Space Approach”, IEEE Trans. on Computers, Vol. C-32, No. 2, Feb. 1983, pp. 108–120.
C. Mirolo & E. Pagello: “Local Geometric Issues for Spatial Reasoning in Robot Motion Planning”. Proc. of the IEEE/RSJ Int. Workshop on Intelligent Robots and Systems '91 (IROS'91). Osaka 1991, pp. 569–574.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferrari, C., Pagello, E., Ota, J., Arai, T. (1995). A method for solving multiple autonomous robots collisions problem using space and time representation. In: Gori, M., Soda, G. (eds) Topics in Artificial Intelligence. AI*IA 1995. Lecture Notes in Computer Science, vol 992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60437-5_26
Download citation
DOI: https://doi.org/10.1007/3-540-60437-5_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60437-2
Online ISBN: 978-3-540-47468-5
eBook Packages: Springer Book Archive