An efficient and generic 2D inevitable collision state-checker

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 234-241

  Martinez Gomez, Luis ^a   Fraichard, Thierry ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Collision avoidance; Dynamic environments; Inevitable collision states; Motion safety

Indexed keywords

2-D SLICE; CAR-LIKE VEHICLES; DYNAMIC ENVIRONMENTS; GRAPHICS HARDWARE; INEVITABLE COLLISION STATES; MOTION SAFETY; MOVING OBJECTS; PRECOMPUTING; REACTIVE NAVIGATION; ROBOTIC SYSTEMS; SEARCH SPACES; STATE SPACE;

COLLISION AVOIDANCE; INTELLIGENT CONTROL; INTELLIGENT ROBOTS; NAVIGATION; ROBOTICS;

ROBOT PROGRAMMING;

EID: 69549129517     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2008.4650640     Document Type: Conference Paper

References (16)

1. T. Fraichard, "A short paper about motion safety," in Proc. of the IEEE Int. Conf. on Robotics and Automation, Roma (IT), Apr. 2007.
2. T. Fraichard and H. Asama, "Inevitable collision states. a step towards safer robots?" Advanced Robotics, vol.18, no.10, pp. 1001-1024, 2004. (Pubitemid 40020878)
3. J. Reif and M. sharir, "Motion planning in the presence of moving obstacles," in Proc. of the IEEE Int. Symp. on Foundations of Computer Science, Portland, OR (US), Oct. 1985.
4. S. LaValle and J. Kuffner, "Randomized kinodynamic planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, Detroit, MI (US), May 1999.
5. N. Chan, M. Zucker, and J. Kuffner, "Towards safe motion planning for dynamic systems using regions of inevitable collision," in Proc. of the workshop on Collision-free Motion Planning for Dynamic Systems, Rome (IT), Apr. 2007, workshop held in association with the IEEE Int. Conf. on Robotics and Automation.
6. S. Petti and T. Fraichard, "Safe motion planning in dynamic environments," in Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Edmonton, AB (CA), Aug. 2005.
7. R. Benenson, S. Petti, T. Fraichard, and M. Parent, "Toward urban driverless vehicles," Int. Journal of Vehicle Autonomous Systems, vol. 6, no. 1/2, 2008.
8. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," Int. Journal of Robotics Research, vol.17, no.7, pp. 760-772, July 1998.
9. A. Chakravarthy and D. Ghose, "Obstacle avoidance in a dynamic environment: A collision cone approach," IEEE Transactions on Systems, Man, and Cybernetics, Part A - Systems and Humans, vol.28, no.5, pp. 562-574, Sept. 1998.
10. E. Owen and L. Montano, "Motion planning in dynamic environments using the velocity space," in Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Edmonton, AB (CA), Aug. 2005.
11. J.-P. Aubin, Viability Theory. Birkhuser, 1991.
12. I. Mitchell and C. Tomlin, "Overapproximating reachable sets by hamilton-jacobi projections," journal of Scientific Computing, vol.19, no.1-3, pp. 323-346, Dec. 2003.
13. M. Kalisiak and M. van de Panne, "Approximate safety enforcement using computed viability envelopes," in Proc. of the IEEE Int. Conf. on Robotics and Automation, New Orleans, LA (US), Apr. 2004.
14. -, "Faster motion planning using learned local viability models," in Proc. of the IEEE Int. Conf. on Robotics and Automation, Roma (IT), Apr. 2007.
15. R. Teo and C. Tomlin, "Computing danger zones for provably safe closely spaced parallel approaches," Journal of Guidance, Dynamics and Control, vol.26, no.3, pp. 434-443, May-June 2003.
16. R. Parthasarathi and T. Fraichard, "An inevitable collision statechecker for a car-like vehicle," in Proc. of the IEEE Int. Conf. on Robotics and Automation, Roma (IT), Apr. 2007.