{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:58:13Z","timestamp":1777715893986,"version":"3.51.4"},"reference-count":102,"publisher":"SAGE Publications","issue":"2-3","license":[{"start":{"date-parts":[[2021,1,31]],"date-time":"2021-01-31T00:00:00Z","timestamp":1612051200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2021,2]]},"abstract":"<jats:p>We present an approach to generate path-constrained synchronous motion for the coupled ensemble of robots. In this article, we refer to serial-link manipulators and mobile bases as robots. We assume that the relative motion constraints among the objects in the environment are given. We represent the motion constraints as path constraints and pose the problem of path-constrained synchronous trajectory generation as a non-linear optimization problem. Our approach generates configuration space trajectories for the robots to manipulate the objects such that the given motion constraints among the objects are satisfied. We present a method that formulates the problem as a discrete parameter optimization problem and solves it using successive constraint refinement techniques. The method adaptively selects the parametric representation of the configuration variables for a given scenario. It also generates an approximate solution as the starting point for the successive constraint refinement stages to reduce the computation time. We discuss in detail why successive constraint refinement strategies are useful for solving this class of problems. We demonstrate the effectiveness of the proposed method on challenging test cases in simulation and physical environments with high-degree-of-freedom robotic systems.<\/jats:p>","DOI":"10.1177\/0278364920988087","type":"journal-article","created":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T01:18:57Z","timestamp":1612142337000},"page":"651-678","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":21,"title":["Generation of synchronized configuration space trajectories with workspace path constraints for an ensemble of robots"],"prefix":"10.1177","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1514-3664","authenticated-orcid":false,"given":"Ariyan M","family":"Kabir","sequence":"first","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shantanu","family":"Thakar","sequence":"additional","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rishi K","family":"Malhan","sequence":"additional","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aniruddha V","family":"Shembekar","sequence":"additional","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brual C","family":"Shah","sequence":"additional","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satyandra K","family":"Gupta","sequence":"additional","affiliation":[{"name":"Viterbi School of Engineering, University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2021,1,31]]},"reference":[{"key":"bibr1-0278364920988087","volume-title":"AAAI Fall Symposia","author":"Al-Hussaini S","year":"2020"},{"key":"bibr2-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139967"},{"key":"bibr3-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/MSEC2019-3027"},{"key":"bibr4-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2009.5379604"},{"key":"bibr5-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152399"},{"key":"bibr6-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910396389"},{"key":"bibr7-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2019.8843034"},{"key":"bibr8-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/MSEC2018-6620"},{"key":"bibr9-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/027836498500400301"},{"key":"bibr10-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989588"},{"key":"bibr11-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989588"},{"issue":"1","key":"bibr12-0278364920988087","first-page":"16","volume":"17","author":"Buss SR","year":"2004","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"bibr13-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980073"},{"key":"bibr14-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631112"},{"key":"bibr15-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/CCDC.2016.7532211"},{"key":"bibr16-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.euromechsol.2004.02.006"},{"key":"bibr17-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2019.8843088"},{"key":"bibr18-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(03)00083-6"},{"key":"bibr19-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4563(200005)17:5<233::AID-ROB1>3.0.CO;2-Y"},{"key":"bibr20-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2009.5379547"},{"key":"bibr21-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3"},{"key":"bibr22-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094445"},{"key":"bibr23-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087118"},{"key":"bibr24-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)90070-1"},{"key":"bibr25-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914521306"},{"key":"bibr26-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/AIM.2016.7576927"},{"key":"bibr27-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/70.833194"},{"key":"bibr28-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139620"},{"key":"bibr29-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechmachtheory.2006.04.002"},{"key":"bibr30-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/AIM.2008.4601691"},{"key":"bibr31-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989388"},{"key":"bibr32-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2013.04.006"},{"key":"bibr33-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2899668"},{"key":"bibr34-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759814"},{"key":"bibr35-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechmachtheory.2017.11.006"},{"key":"bibr36-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2222272"},{"key":"bibr37-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-29363-9_20"},{"key":"bibr38-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8794275"},{"key":"bibr39-0278364920988087","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-180563"},{"key":"bibr40-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2016.7743478"},{"key":"bibr41-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989045"},{"key":"bibr42-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2018.8560414"},{"key":"bibr43-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/MSEC2018-6624"},{"key":"bibr44-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196667"},{"key":"bibr45-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980280"},{"key":"bibr46-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/027836499201100305"},{"key":"bibr47-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574714001234"},{"key":"bibr48-0278364920988087","volume-title":"International Symposium of Robotics Research","author":"Kingston Z","year":"2017"},{"key":"bibr49-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105226"},{"key":"bibr50-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919868530"},{"key":"bibr51-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"bibr52-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/MSEC2017-2955"},{"key":"bibr53-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/1.4038954"},{"key":"bibr54-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr55-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139861"},{"key":"bibr56-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907099"},{"key":"bibr57-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/1.1463035"},{"key":"bibr58-0278364920988087","doi-asserted-by":"crossref","unstructured":"Lynch KM (2017) Modern robotics-mechanics, planning, and control: Video supplements and software. Available at: http:\/\/modernrobotics.org","DOI":"10.1017\/9781316661239"},{"key":"bibr59-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/MSEC2019-3003"},{"key":"bibr60-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8794353"},{"key":"bibr61-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2018.8560586"},{"key":"bibr62-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2020.102020"},{"key":"bibr63-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1997.619174"},{"key":"bibr64-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/027836499901800206"},{"key":"bibr65-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.10.101"},{"key":"bibr66-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-40065-5_10"},{"key":"bibr67-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2715348"},{"key":"bibr68-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1043993"},{"key":"bibr69-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087090"},{"key":"bibr70-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/41.824136"},{"key":"bibr71-0278364920988087","volume-title":"The NURBS Book","author":"Piegl L","year":"2012"},{"key":"bibr72-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353554"},{"key":"bibr73-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/1.4048619"},{"key":"bibr74-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2019.8843126"},{"key":"bibr75-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS40897.2019.8967865"},{"key":"bibr76-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS40897.2019.8967865"},{"key":"bibr77-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"bibr78-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2792002"},{"key":"bibr79-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IECON.2016.7793436"},{"key":"bibr80-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2340191"},{"key":"bibr81-0278364920988087","unstructured":"ROS-Industrial (2015) Descartes - a ROS-Industrial project for performing path-planning on under-defined Cartesian trajectories. http:\/\/wiki.ros.org\/descartes (accessed January 2019)."},{"key":"bibr82-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918765952"},{"key":"bibr83-0278364920988087","first-page":"1","author":"Schiftner A","year":"2009","journal-title":"ACM SIGGRAPH Asia 2009 papers"},{"key":"bibr84-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528132"},{"key":"bibr85-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487580"},{"key":"bibr86-0278364920988087","doi-asserted-by":"crossref","unstructured":"Shankar K, Burdick JW, Hudson NH (2015) A Quadratic Programming Approach toQuasi-Static Whole-Body Manipulation. Cham: Springer, pp. 553\u2013570.","DOI":"10.1007\/978-3-319-16595-0_32"},{"key":"bibr87-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1115\/DETC2018-85975"},{"key":"bibr88-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICMA.2016.7558658"},{"key":"bibr89-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2006.04.006"},{"key":"bibr90-0278364920988087","volume-title":"Robotics: Modelling, Planning and Control","author":"Siciliano B","year":"2010"},{"key":"bibr91-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399305"},{"key":"bibr92-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2044949"},{"key":"bibr93-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-013-9860-4"},{"key":"bibr94-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2018.8560446"},{"key":"bibr95-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2019.8843209"},{"key":"bibr96-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8793501"},{"key":"bibr97-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2020.3020050."},{"key":"bibr98-0278364920988087","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Thakar S","year":"2020"},{"key":"bibr99-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1007\/s13218-015-0379-7"},{"key":"bibr100-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1007\/978-90-481-9262-5_27"},{"key":"bibr101-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354625"},{"key":"bibr102-0278364920988087","doi-asserted-by":"publisher","DOI":"10.1016\/0890-6955(94)E0024-D"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920988087","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364920988087","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920988087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:47Z","timestamp":1777457807000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364920988087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,31]]},"references-count":102,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["10.1177\/0278364920988087"],"URL":"https:\/\/doi.org\/10.1177\/0278364920988087","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,31]]}}}