An efficient and generic 2D Inevitable Collision State-checker
- 1 September 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 234-241
Abstract
An inevitable collision state (ICS) for a robotic system is a state for which, no matter what the future trajectory of the system is, a collision eventually occurs. ICS can be used for both motion planning (to reduce the search space) and reactive navigation (for obvious safety reasons, a robotic system should never ever move to an ICS). ICS are particularly suited for navigation in dynamic environments since they take into account the future behaviour of the moving objects. Using ICS in practice is difficult given the intrinsic complexity of their characterization. The main contribution of this paper is a generic and efficient ICS-Checker, ie an algorithm that determines whether a given state is an ICS or not, for planar robotic systems with arbitrary dynamics moving in dynamic environments. The efficiency is obtained by applying the following principles: (a) reasoning on 2D slices of the state space of the robotic system, (b) precomputing off-line as many things as possible, and (c) exploiting graphics hardware performances. The ICS-Checker has been applied to two different robotic systems: a car-like vehicle and a spaceship. It has also been integrated in a reactive navigation scheme to safely drive the car-like vehicle.Keywords
This publication has 11 references indexed in Scilit:
- Towards urban driverless vehiclesInternational Journal of Vehicle Autonomous Systems, 2008
- A Short Paper about Motion SafetyProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- Safe motion planning in dynamic environments2005
- Motion planning in dynamic environments using the velocity space2005
- Inevitable collision states — a step towards safer robots?Advanced Robotics, 2004
- Approximate safety enforcement using computed viability envelopes2004
- Overapproximating Reachable Sets by Hamilton-Jacobi ProjectionsJournal of Scientific Computing, 2003
- Computing Danger Zones for Provably Safe Closely Spaced Parallel ApproachesJournal of Guidance, Control, and Dynamics, 2003
- Obstacle avoidance in a dynamic environment: a collision cone approachIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1998
- Motion planning in the presence of moving obstacles1985