Relaxing the inevitable collision state concept to address provably safe mobile robot navigation with limited field-of-views in unknown dynamic environments
Authors:
- 1 September 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 2985-2991
Abstract
This paper addresses the problem of provably safe navigation for a mobile robot with a limited field-of-view placed in a unknown dynamic environment. In such a situation, absolute motion safety (in the sense that no collision will ever take place whatever happens in the environment) is impossible to guarantee in general. It is therefore settled for a weaker level of motion safety dubbed passive motion safety: it guarantees that, if a collision is inevitable, the robot will be at rest. The primary contribution of this paper is a relaxation of the Inevitable Collision State (ICS) concept called Braking ICS. A Braking ICS is a state for which, no matter what the future trajectory of the robot is, it is impossible to stop before a collision takes place. Braking ICS are designed with a passive motion safety perspective for robots with a limited field-of-view in unknown dynamic environments. Braking ICS are formally defined and a number of important properties are established. These properties are then used to design a Braking ICS checker, i.e. an algorithm that checks whether a given state is a Braking ICS or not. In a companion paper, it is shown how the Braking ICS checker can be integrated into a reactive navigation scheme whose passive motion safety is provably guaranteed.Keywords
This publication has 15 references indexed in Scilit:
- Probabilistic collision state checker for crowded environments2010
- Inevitable Collision States: A probabilistic perspective2010
- Safe and Distributed Kinodynamic Replanning for Vehicular NetworksMobile Networks and Applications, 2009
- An efficient and generic 2D Inevitable Collision State-checker2008
- Faster Motion Planning Using Learned Local Viability Models2007
- Occlusions in obstacle detection for safe navigation2004
- Inevitable collision states — a step towards safer robots?Advanced Robotics, 2004
- Velocity bounds for motion planning in the presence of moving planar obstacles2002
- Real-Time Motion Planning for Agile Autonomous VehiclesJournal of Guidance, Control, and Dynamics, 2002
- Motion planning in the presence of moving obstacles1985