Fast collision checking for intelligent vehicle motion planning
- 1 June 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19310587,p. 518-522
- https://doi.org/10.1109/ivs.2010.5547976
Abstract
We present a method for fast collision checking that is suitable for application in motion planning for intelligent vehicles. One of the difficulties that arises in this domain is the fact that typical, car-like autonomous vehicles cannot easily be approximated by a rotationally invariant disk shape. Instead, the orientation of the vehicle must be accounted for explicitly. Our proposal is to decompose the vehicle shape into several disk shaped primitives, so that the task of collision checking can be broken down into few very simple collision tests. We also propose a highly optimised method to perform these primitive collision tests that requires a minimum of arithmetic operations. We show by experiments that our method bears significant performance benefits over conventional methods.Keywords
This publication has 18 references indexed in Scilit:
- Optimal Rough Terrain Trajectory Generation for Wheeled Mobile RobotsThe International Journal of Robotics Research, 2007
- Efficient algorithm for placing a given number of base stations to cover a convex regionJournal of Parallel and Distributed Computing, 2006
- Fast lane changing computations using polynomialsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Exact Collision Checking of Robot PathsPublished by Springer Science and Business Media LLC ,2004
- Randomized kinodynamic planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Covering a rectangle with six and seven circlesDiscrete Applied Mathematics, 2000
- Computation of configuration-space obstacles using the fast Fourier transformIEEE Transactions on Robotics and Automation, 1995
- Gross motion planning—a surveyACM Computing Surveys, 1992
- Sensor Fusion in Certainty Grids for Mobile RobotsPublished by Springer Science and Business Media LLC ,1989
- A linear algorithm for incremental digital display of circular arcsCommunications of the ACM, 1977