{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T12:36:00Z","timestamp":1648730160646},"reference-count":41,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2009,7,1]],"date-time":"2009-07-01T00:00:00Z","timestamp":1246406400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2009,7]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>This paper deals with the problem of collision course checking in a dynamic environment for mobile robotics applications. Our method is based on the relative kinematic equations between moving objects. These kinematic equations are written under polar form. A transformation of coordinates is derived. Under this transformation, collision between two moving objects is reduced to collision between a stationary object and a virtual moving object. In addition to the direct collision course, we define the indirect collision course, which is more critical and difficult to detect. Under this formulation, the collision course problem is simplified, and complex scenarios are reduced to simple scenarios. In three-dimensional (3D) settings, the working space is decomposed into two planes: the horizontal plane and the vertical plane. The collision course detection in 3D is studied in the vertical and horizontal planes using 2D techniques. This formulation brings important simplifications to the collision course detection problem even in the most critical and difficult scenarios. An extensive simulation is used to illustrate the method in 2D and 3D working spaces.<\/jats:p>","DOI":"10.1017\/s0263574708004888","type":"journal-article","created":{"date-parts":[[2008,8,11]],"date-time":"2008-08-11T13:53:31Z","timestamp":1218462811000},"page":"499-509","source":"Crossref","is-referenced-by-count":2,"title":["Collision course by transformation of coordinates and plane decomposition"],"prefix":"10.1017","volume":"27","author":[{"given":"K.","family":"Bendjilali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Belkhouche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2009,7,1]]},"reference":[{"key":"S0263574708004888_ref22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908631"},{"key":"S0263574708004888_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"S0263574708004888_ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767773"},{"key":"S0263574708004888_ref35","doi-asserted-by":"publisher","DOI":"10.1109\/56.2083"},{"key":"S0263574708004888_ref36","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015508906105"},{"key":"S0263574708004888_ref23","doi-asserted-by":"crossref","unstructured":"23. Petti S. and Fraichard T. , \u201cSafe Motion Planning in Dynamic Environments,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada (Aug. 2005) pp. 2210\u20132215.","DOI":"10.1109\/IROS.2005.1545549"},{"key":"S0263574708004888_ref12","doi-asserted-by":"publisher","DOI":"10.1109\/2945.582346"},{"key":"S0263574708004888_ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1153-2"},{"key":"S0263574708004888_ref20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014492025458"},{"key":"S0263574708004888_ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(00)00130-8"},{"key":"S0263574708004888_ref32","first-page":"1","article-title":"Trajectory planning amidst moving obstacles: Path\u2013velocity decomposition revisited","volume":"4","author":"Fraichart","year":"1998","journal-title":"J. Braz. Comput. Sci. Soc."},{"key":"S0263574708004888_ref5","unstructured":"5. Foisy A. and Hayward V. , \u201cA Safe Swept Volume Method for Collision Detection,\u201d The Sixth International Symposium of Robotics Research, Pittsburgh (Oct. 1993) pp. 61\u201368."},{"key":"S0263574708004888_ref28","doi-asserted-by":"crossref","unstructured":"28. Loizou S. G. , Tanner H. , Kumar V. and Kyriakopoulos K. , \u201cClosed Loop Navigation for Mobile Agents in Dynamic Environments,\u201d IEEE\/RJS International Conference on Intelligent Robots and Systems, Las Vegas, NV (Oct. 2003) pp. 3769\u20133774.","DOI":"10.1109\/IROS.2003.1249741"},{"key":"S0263574708004888_ref38","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1985.1087003"},{"key":"S0263574708004888_ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0060-0"},{"key":"S0263574708004888_ref11","doi-asserted-by":"crossref","unstructured":"11. Mirolo C. and Pagello E. , \u201cFast Convex Minimization to Detect Collisions Between Polyhedra,\u201d Proceedings of IEEE International Conference on Intelligent Robots and Systems, Takamatsu, Japan (Nov. 2000) pp. 1605\u20131610.","DOI":"10.1109\/IROS.2000.895202"},{"key":"S0263574708004888_ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(92)90124-X"},{"key":"S0263574708004888_ref37","doi-asserted-by":"crossref","unstructured":"37. Lin M. and Canny J. , \u201cA Fast Algorithm for Incremental Distance Calculation,\u201d IEEE International Conference on Robotics and Automation, Sacramento, CA (Apr. 1991) pp. 1008\u2013 1014.","DOI":"10.1109\/ROBOT.1991.131723"},{"key":"S0263574708004888_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/3468.709600"},{"key":"S0263574708004888_ref31","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500304"},{"key":"S0263574708004888_ref40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008190406456"},{"key":"S0263574708004888_ref19","doi-asserted-by":"crossref","unstructured":"19. Guibas L. , Xie F. and Zhang L. , \u201cKinetic Collision Detection: Algorithms and Experiments,\u201d Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, S. Korea (Apr. 2001) pp. 2903\u20132910.","DOI":"10.1109\/ROBOT.2001.933062"},{"key":"S0263574708004888_ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.1019476"},{"key":"S0263574708004888_ref8","unstructured":"8. Choi Y.-K. , Wang W. and Kim M.-S. , \u201cExact Collision Detection of Two Moving Ellipsoids Under Rational Motions,\u201d Proceedings of IEEE International Conference on Robotics and Automation, Taipei, Taiwan (Sep. 2003) pp. 349\u2013354."},{"key":"S0263574708004888_ref6","doi-asserted-by":"publisher","DOI":"10.1109\/70.56661"},{"key":"S0263574708004888_ref3","doi-asserted-by":"publisher","DOI":"10.1109\/7.599312"},{"key":"S0263574708004888_ref9","doi-asserted-by":"crossref","unstructured":"9. Ming-Yi J. , Liu J.-S. , Shiang S.-P. , Hwang Y.-R. C. K.-S. and Lee W.-C. , \u201cA Novel Collision Detection Method Based on Enclosed Ellipsoid,\u201d Proceedings of IEEE International Conference on Robotics and Automation, Seoul, S. Korea (Apr. 2001) pp. 2897\u20132902.","DOI":"10.1109\/ROBOT.2001.933061"},{"key":"S0263574708004888_ref27","unstructured":"27. Jing X.-J. , Tan D.-L. and Wang Y.-C. , \u201cBehavior Dynamics of Collision-Avoidance in Motion Planning of Mobile Robots,\u201d IEEE\/RJS International Conference on Intelligent Robots and Systems, Alberta, Canada (Sep. 2004) pp. 1624\u20131629."},{"key":"S0263574708004888_ref41","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/TGRS.2003.815669","article-title":"Estimation of three-dimensional motion parameters in interferometric isar imaging","volume":"42","author":"Yeo","year":"2004","journal-title":"IEEE Trans. Geosci. Remote Sensing"},{"key":"S0263574708004888_ref14","doi-asserted-by":"publisher","DOI":"10.1177\/027836499501400203"},{"key":"S0263574708004888_ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.851378"},{"key":"S0263574708004888_ref29","doi-asserted-by":"publisher","DOI":"10.1109\/21.362962"},{"key":"S0263574708004888_ref25","doi-asserted-by":"crossref","unstructured":"25. Owen E. and Montano L. , \u201cMotion Planning in Dynamic Environments Using the Velocity Space,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada (Aug. 2005) pp. 2833\u2013 2838.","DOI":"10.1109\/IROS.2005.1545110"},{"key":"S0263574708004888_ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1196011"},{"key":"S0263574708004888_ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.862479"},{"key":"S0263574708004888_ref2","doi-asserted-by":"publisher","DOI":"10.2514\/2.5127"},{"key":"S0263574708004888_ref1","doi-asserted-by":"publisher","DOI":"10.2514\/2.4611"},{"key":"S0263574708004888_ref17","doi-asserted-by":"crossref","unstructured":"17. Ebert M. and Henrich D. , \u201cSafe Human\u2013Robot-Cooperation: Image-Based Collision Detection for Industrial Robots,\u201d Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Lausanne, Switzerland (Sep. 2002) pp. 1826\u20131831.","DOI":"10.1109\/IRDS.2002.1044021"},{"key":"S0263574708004888_ref26","doi-asserted-by":"crossref","unstructured":"26. Zhang F. and Tan D. , \u201cMotion Planning Based on Relative Coordinates in Dynamic Environments for Mobile Robot,\u201d Control, Automation, Robotics and Vision Conference, Nanyang, China (Dec. 2004) pp. 1564\u20131568.","DOI":"10.1109\/ICARCV.2004.1469292"},{"key":"S0263574708004888_ref18","doi-asserted-by":"crossref","unstructured":"18. Woelk F. , Gehrig S. and Koch R. , \u201cA Monocular Collision Warning System,\u201d Proceedings of the 2nd Canadian Conference on Computer and Robot Vision, Victoria, BC, Canada (May 2005) pp. 220\u2013227.","DOI":"10.1109\/CRV.2005.8"},{"key":"S0263574708004888_ref13","doi-asserted-by":"publisher","DOI":"10.1109\/2945.466717"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574708004888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,5]],"date-time":"2019-04-05T23:34:54Z","timestamp":1554507294000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574708004888\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["S0263574708004888"],"URL":"https:\/\/doi.org\/10.1017\/s0263574708004888","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7]]}}}