Toward efficient trajectory planning: the path-velocity decomposition
International Journal of Robotics Research
Collision-free motion planning of two robots
IEEE Transactions on Systems, Man and Cybernetics
Real-time pathfinding in multirobot systems including obstacle avoidance
International Journal of Robotics Research
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
On finding narrow passages with probabilistic roadmap planners
WAFR '98 Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective
Robot Motion Planning
Obstacle Avoidance in Multi-Robot Systems: Experiments in Parallel Genetic Algorithms
Obstacle Avoidance in Multi-Robot Systems: Experiments in Parallel Genetic Algorithms
Motion Planning in Dynamic Environments
Motion Planning in Dynamic Environments
Trends in Cooperative Distributed Problem Solving
IEEE Transactions on Knowledge and Data Engineering
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths
International Journal of Robotics Research
Planning Algorithms
A Robot Collision Avoidance Scheme Based on the Moving Obstacle Motion Prediction
CCCM '08 Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02
Multiple path coordination for mobile robots: a geometric algorithm
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Roadmap-based collision-free motion planning for multiple moving agents in a smart home environment
ICOST'07 Proceedings of the 5th international conference on Smart homes and health telematics
A Complete and Scalable Strategy for Coordinating Multiple Robots Within Roadmaps
IEEE Transactions on Robotics
Three Engineers, Hundreds of Robots, One Warehouse
IEEE Spectrum
Hi-index | 0.00 |
This paper presents closed-form analytic solutions for collision detection among multiagents traveling along specified paths. Previous solutions for centralized multiagent systems have mainly used iterative computational approaches for collision detection, which impose a heavy computational burden on the systems. In this paper, we formalize a new mathematical approach to overcoming the difficulty on the basis of simple continuous curvature (SCC) path modeling and a collision representation tool, extended collision map (ECM) method. The formulation permits all the potential collisions to be detected, represented, and parameterized with physical and geometric variables. The proposed parameterized collision region (PCR) method is a simple but precise, computationally efficient tool for describing complicated potential collisions with time traveled. Several simulations are presented to validate the proposed approach for use in centralized collision detectors and to compare the results with those of the iterative computational method and the proximity query package (PQP) method that are available.