{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T15:47:52Z","timestamp":1783612072361,"version":"3.55.0"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T00:00:00Z","timestamp":1698624000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T00:00:00Z","timestamp":1698624000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"NSF","award":["NRI #2024936"],"award-info":[{"award-number":["NRI #2024936"]}]},{"name":"NSF","award":["NRI #2024936"],"award-info":[{"award-number":["NRI #2024936"]}]},{"DOI":"10.13039\/100013594","name":"Alpha Foundation","doi-asserted-by":"crossref","award":["#AFC820-68"],"award-info":[{"award-number":["#AFC820-68"]}],"id":[{"id":"10.13039\/100013594","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100013594","name":"Alpha Foundation","doi-asserted-by":"crossref","award":["#AFC820-68"],"award-info":[{"award-number":["#AFC820-68"]}],"id":[{"id":"10.13039\/100013594","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100013594","name":"Alpha Foundation","doi-asserted-by":"crossref","award":["#AFC820-68"],"award-info":[{"award-number":["#AFC820-68"]}],"id":[{"id":"10.13039\/100013594","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100013594","name":"Alpha Foundation","doi-asserted-by":"crossref","award":["#AFC820-68"],"award-info":[{"award-number":["#AFC820-68"]}],"id":[{"id":"10.13039\/100013594","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100013594","name":"Alpha Foundation","doi-asserted-by":"crossref","award":["#AFC820-68"],"award-info":[{"award-number":["#AFC820-68"]}],"id":[{"id":"10.13039\/100013594","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100006034","name":"University of Southern California","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100006034","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in <jats:italic>synchronous<\/jats:italic>, <jats:italic>monotone<\/jats:italic> setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable objects. We focus on collaborative manipulation tasks where the robots have to adopt intelligent collaboration strategies to be successful and effective, i.e., decide which robot should move which objects to which positions, and perform collaborative actions, such as handovers. To endow robots with these collaboration capabilities, we propose to first collect occlusion and reachability information for each robot by calling motion-planning algorithms. We then propose a method that uses the collected information to build a graph structure which captures the precedence of the manipulations of different objects and supports the implementation of a mixed-integer program to guide the search for highly effective collaborative task-and-motion plans. The search process for collaborative task-and-motion plans is based on a Monte-Carlo Tree Search (MCTS) exploration strategy to achieve exploration-exploitation balance. We evaluate our framework in two challenging MR-GTAMP domains and show that it outperforms two state-of-the-art baselines with respect to the planning time, the resulting plan length and the number of objects moved. We also show that our framework can be applied to underground mining operations where a robotic arm needs to coordinate with an autonomous roof bolter. We demonstrate plan execution in two roof-bolting scenarios both in simulation and on robots.\n<\/jats:p>","DOI":"10.1007\/s10514-023-10148-y","type":"journal-article","created":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T16:02:05Z","timestamp":1698681725000},"page":"1537-1558","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Multi-robot geometric task-and-motion planning for collaborative manipulation tasks"],"prefix":"10.1007","volume":"47","author":[{"given":"Hejia","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shao-Hung","family":"Chan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiaoyang","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Kolapo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Koenig","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zach","family":"Agioutantis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven","family":"Schafrik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefanos","family":"Nikolaidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,10,30]]},"reference":[{"key":"10148_CR1","doi-asserted-by":"crossref","unstructured":"Ahn, J., Kim, C., & Nam, C. (2021). Coordination of two robotic manipulators for object retrieval in clutter. arXiv preprint arXiv:2109.15220","DOI":"10.1109\/ICRA46639.2022.9811978"},{"key":"10148_CR2","doi-asserted-by":"publisher","unstructured":"Behrens, J. K., Stepanova, K., & Babuska, R. (2020) Simultaneous task allocation and motion scheduling for complex tasks executed by multiple robots. In IEEE international conference on robotics and automation (pp. 11443\u201311449). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9197103","DOI":"10.1109\/ICRA40945.2020.9197103"},{"key":"10148_CR3","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.artint.2015.03.005","volume":"247","author":"J Bidot","year":"2017","unstructured":"Bidot, J., Karlsson, L., Lagriffoul, F., & Saffiotti, A. (2017). Geometric backtracking for combined task and motion planning in robotic systems. Artificial Intelligence, 247, 229\u2013265.","journal-title":"Artificial Intelligence"},{"key":"10148_CR4","unstructured":"Chen, J., Li, J., Huang, Y., Garrett, C., Sun, D., Fan, C., Hofmann, A., Mueller, C., Koenig, S., & Williams, B. C. (2022). Cooperative task and motion planning for multi-arm assembly systems. arXiv preprint arXiv:2203.02475 (2022)"},{"key":"10148_CR5","unstructured":"Coumans, E., & Bai, Y. (2016\u20132019). PyBullet, a Python module for physics simulation for games, robotics and machine learning. http:\/\/pybullet.org"},{"issue":"53","key":"10148_CR6","first-page":"157","volume":"46","author":"II Cplex","year":"2009","unstructured":"Cplex, I. I. (2009). V12. 1: User\u2019s manual for cplex. International Business Machines Corporation, 46(53), 157.","journal-title":"International Business Machines Corporation"},{"key":"10148_CR7","doi-asserted-by":"publisher","unstructured":"Danielczuk, M., Kurenkov, A., Balakrishna, A., Matl, M., Wang, D., Mart\u00edn-Mart\u00edn, R., Garg, A., Savarese, S., & Goldberg, K. Mechanical search: Multi-step retrieval of a target object occluded by clutter. In IEEE international conference on robotics and automation (pp. 1614\u20131621). https:\/\/doi.org\/10.1109\/ICRA.2019.8794143","DOI":"10.1109\/ICRA.2019.8794143"},{"key":"10148_CR8","doi-asserted-by":"crossref","unstructured":"Danna, E., Fenelon, M., Gu, Z., & Wunderling, R. (2007) Generating multiple solutions for mixed integer programming problems. In Integer programming and combinatorial optimization (pp. 280\u2013294)","DOI":"10.1007\/978-3-540-72792-7_22"},{"issue":"10","key":"10148_CR9","first-page":"1134","volume":"37","author":"NT Dantam","year":"2018","unstructured":"Dantam, N. T., Kingston, Z. K., Chaudhuri, S., & Kavraki, L. E. (2018). An incremental constraint-based framework for task and motion planning. IJRR, 37(10), 1134\u20131151.","journal-title":"IJRR"},{"key":"10148_CR10","unstructured":"Diankov, R. (2010) Automated construction of robotic manipulation programs. PhD thesis, Carnegie Mellon University"},{"key":"10148_CR11","doi-asserted-by":"publisher","unstructured":"Fontaine, M., Hsu, Y.-C., Zhang, Y., Tjanaka, B., & Nikolaidis, S. (2021). On the Importance of Environments in Human-Robot Coordination. In Proceedings of robotics: Science and systems, virtual. https:\/\/doi.org\/10.15607\/RSS.2021.XVII.038","DOI":"10.15607\/RSS.2021.XVII.038"},{"key":"10148_CR12","doi-asserted-by":"crossref","unstructured":"Garrett, C. R., Lozano-P\u00e9rez, T., & Kaelbling, L. P. (2020). Pddlstream: Integrating symbolic planners and blackbox samplers via optimistic adaptive planning. In ICAPS (vol. 30, pp. 440\u2013448)","DOI":"10.1609\/icaps.v30i1.6739"},{"issue":"1","key":"10148_CR13","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1146\/annurev-control-091420-084139","volume":"4","author":"CR Garrett","year":"2021","unstructured":"Garrett, C. R., Chitnis, R., Holladay, R., Kim, B., Silver, T., Kaelbling, L. P., & Lozano-P\u00e9rez, T. (2021). Integrated task and motion planning. Annual Review of Control, Robotics, and Autonomous Systems, 4(1), 265\u2013293. https:\/\/doi.org\/10.1146\/annurev-control-091420-084139","journal-title":"Annual Review of Control, Robotics, and Autonomous Systems"},{"key":"10148_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717730","volume-title":"Linear and nonlinear optimization","author":"I Griva","year":"2009","unstructured":"Griva, I., Nash, S. G., & Sofer, A. (2009). Linear and nonlinear optimization (Vol. 108). Philadelphia, Pennsylvania, USA: Siam."},{"key":"10148_CR15","unstructured":"Hartmann, V. N., Orthey, A., Driess, D., Oguz, O. S., & Toussaint, M. (2021). Long-horizon multi-robot rearrangement planning for construction assembly. arXiv preprint arXiv:2106.02489 (2021)"},{"key":"10148_CR16","doi-asserted-by":"publisher","unstructured":"Hauser, K. (2013). Minimum constraint displacement motion planning. In Robotics: science and systems. https:\/\/doi.org\/10.15607\/RSS.2013.IX.017","DOI":"10.15607\/RSS.2013.IX.017"},{"key":"10148_CR17","first-page":"57","volume":"22","author":"J Hoffmann","year":"2001","unstructured":"Hoffmann, J. (2001). Ff: The fast-forward planning system. AI Magazine, 22, 57\u201362.","journal-title":"AI Magazine"},{"key":"10148_CR18","doi-asserted-by":"publisher","unstructured":"Hun\u00a0Cheong, S., Cho, B. Y., Lee, J., Kim, C., & Nam, C. (2020). Where to relocate?: Object rearrangement inside cluttered and confined environments for robotic manipulation. In IEEE international conference on robotics and automation (pp. 7791\u20137797). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9197485","DOI":"10.1109\/ICRA40945.2020.9197485"},{"issue":"2","key":"10148_CR19","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s40789-021-00413-9","volume":"8","author":"H Jiang","year":"2021","unstructured":"Jiang, H., & Luo, Y. (2021). Development of a roof bolter drilling control process to reduce the generation of respirable dust. International Journal of Coal Science & Technology, 8(2), 199\u2013204.","journal-title":"International Journal of Coal Science & Technology"},{"issue":"4","key":"10148_CR20","doi-asserted-by":"publisher","first-page":"1983","DOI":"10.1109\/LRA.2023.3242201","volume":"8","author":"M Khodeir","year":"2023","unstructured":"Khodeir, M., Agro, B., & Shkurti, F. (2023). Learning to search in task and motion planning with streams. IEEE Robotics and Automation Letters, 8(4), 1983\u20131990. https:\/\/doi.org\/10.1109\/LRA.2023.3242201","journal-title":"IEEE Robotics and Automation Letters"},{"key":"10148_CR21","unstructured":"Kim, B., & Shimanuki, L. (2020). Learning value functions with relational state representations for guiding task-and-motion planning. In Conference on robot learning (vol. 100, pp. 955\u2013968)"},{"key":"10148_CR22","doi-asserted-by":"publisher","unstructured":"Kim, B., Kaelbling, L. P., & Lozano-P\u00e9rez, T. (2019). Adversarial actor-critic method for task and motion planning problems using planning experience. In AAAI conference on artificial intelligence (vol. 33, pp. 8017\u20138024). https:\/\/doi.org\/10.1609\/aaai.v33i01.33018017","DOI":"10.1609\/aaai.v33i01.33018017"},{"issue":"2","key":"10148_CR23","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1177\/02783649211038280","volume":"41","author":"B Kim","year":"2022","unstructured":"Kim, B., Shimanuki, L., Kaelbling, L. P., & Lozano-P\u00e9rez, T. (2022). Representation, learning, and planning algorithms for geometric task and motion planning. The International Journal of Robotics Research, 41(2), 210\u2013231. https:\/\/doi.org\/10.1177\/02783649211038280","journal-title":"The International Journal of Robotics Research"},{"key":"10148_CR24","doi-asserted-by":"publisher","unstructured":"King, J. E., Cognetti, M., & Srinivasa, S. S. (2016). Rearrangement planning using object-centric and robot-centric action spaces. In IEEE international conference on robotics and automation (pp. 3940\u20133947). https:\/\/doi.org\/10.1109\/ICRA.2016.7487583","DOI":"10.1109\/ICRA.2016.7487583"},{"key":"10148_CR25","doi-asserted-by":"crossref","unstructured":"Kogo, T., Takaya, K., & Oyama, H. (2021) Fast milp-based task and motion planning for pick-and-place with hard\/soft constraints of collision-free route. In 2021 IEEE SMC (pp. 1020\u20131027). IEEE","DOI":"10.1109\/SMC52423.2021.9659097"},{"key":"10148_CR26","doi-asserted-by":"publisher","unstructured":"Krontiris, A., & Bekris, K. E. (2016). Efficiently solving general rearrangement tasks: A fast extension primitive for an incremental sampling-based planner. In ieee international conference on robotics and automation (pp. 3924\u20133931). https:\/\/doi.org\/10.1109\/ICRA.2016.7487581","DOI":"10.1109\/ICRA.2016.7487581"},{"issue":"14","key":"10148_CR27","doi-asserted-by":"publisher","first-page":"1726","DOI":"10.1177\/0278364914545811","volume":"33","author":"F Lagriffoul","year":"2014","unstructured":"Lagriffoul, F., Dimitrov, D., Bidot, J., Saffiotti, A., & Karlsson, L. (2014). Efficiently combining task and motion planning using geometric constraints. The International Journal of Robotics Research, 33(14), 1726\u20131747.","journal-title":"The International Journal of Robotics Research"},{"key":"10148_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge, United Kingdom: Cambridge University Press."},{"key":"10148_CR29","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2021.637888","author":"M Mansouri","year":"2021","unstructured":"Mansouri, M., Pecora, F., & Sch\u00fcller, P. (2021). Combining task and motion planning: Challenges and guidelines. Frontiers in Robotics and AI. https:\/\/doi.org\/10.3389\/frobt.2021.637888","journal-title":"Frontiers in Robotics and AI"},{"key":"10148_CR30","unstructured":"Mark, C. (2002). The introduction of roof bolting to US underground coal mines (1948-1960): a cautionary tale. In Proceedgins of the 21st international conference on ground control in mining (pp. 150\u2013160)"},{"key":"10148_CR31","doi-asserted-by":"crossref","unstructured":"Muguira-Iturralde, J., Curtis, A., Du, Y., Kaelbling, L. P., & Lozano-P\u00e9rez, T. (2022). Visibility-aware navigation among movable obstacles. 2023 IEEE ICRA","DOI":"10.1109\/ICRA48891.2023.10160865"},{"key":"10148_CR32","unstructured":"N., H. V., & Marc, T. (2023). Towards computing low-makespan solutions for multi-arm multi-task planning problems. arXiv preprint arXiv:2305.17527"},{"key":"10148_CR33","doi-asserted-by":"publisher","unstructured":"Nam, C., Lee, J., Hun\u00a0Cheong, S., Cho, B. Y., & Kim, C. Fast and resilient manipulation planning for target retrieval in clutter. In IEEE international conference on robotics and automation (pp. 3777\u20133783). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9196652","DOI":"10.1109\/ICRA40945.2020.9196652"},{"key":"10148_CR34","unstructured":"Nikolaidis, S., & Shah, J. (2012) Human-robot teaming using shared mental models. In Proceedings of IEEE\/ACM international conference on human-robot interaction, workshop on human-agent-robot teamwork"},{"key":"10148_CR35","doi-asserted-by":"publisher","unstructured":"Nikolaidis, S., Dragan, A., & Srinivasa, S. (2016). Viewpoint-based legibility optimization. In ACM\/IEEE international conference on human-robot interaction (pp. 271\u2013278). https:\/\/doi.org\/10.1109\/HRI.2016.7451762","DOI":"10.1109\/HRI.2016.7451762"},{"key":"10148_CR36","doi-asserted-by":"crossref","unstructured":"Nikolaidis, S., Ueda, R., Hayashi, A., & Arai, T. (2009). Optimal camera placement considering mobile robot trajectory. In 2008 IEEE international conference on robotics and biomimetics (pp. 1393\u20131396). IEEE","DOI":"10.1109\/ROBIO.2009.4913204"},{"key":"10148_CR37","doi-asserted-by":"publisher","unstructured":"Pan, T., Wells, A. M., Shome, R., & Kavraki, L. E. (2021). A general task and motion planning framework for multiple manipulators. In IEEE\/RSJ International Conference on Intelligent Robots and Systems (pp. 3168\u20133174). https:\/\/doi.org\/10.1109\/IROS51168.2021.9636119","DOI":"10.1109\/IROS51168.2021.9636119"},{"issue":"1","key":"10148_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00880855","volume":"2","author":"SS Peng","year":"1984","unstructured":"Peng, S. S., & Tang, D. (1984). Roof bolting in underground mining: A state-of-the-art review. International Journal of Mining Engineering, 2(1), 1\u201342.","journal-title":"International Journal of Mining Engineering"},{"key":"10148_CR39","doi-asserted-by":"publisher","unstructured":"Quispe, A. H., Amor, H. B., & Christensen, H. I. (2016). Combining arm and hand metrics for sensible grasp selection. In IEEE international conference on automation science and engineering (pp. 1170\u20131176). https:\/\/doi.org\/10.1109\/COASE.2016.7743537","DOI":"10.1109\/COASE.2016.7743537"},{"key":"10148_CR40","unstructured":"Ren, T., Chalvatzaki, G., & Peters, J. (2021). Extended tree search for robot task and motion planning. arXiv preprint arXiv:2103.05456"},{"key":"10148_CR41","volume-title":"Operating manual robotstudio","author":"A Robotics","year":"2007","unstructured":"Robotics, A. (2007). Operating manual robotstudio. Sweden: V\u00e4ster\u00e5s."},{"key":"10148_CR42","doi-asserted-by":"publisher","unstructured":"Rodr\u00edguez, C., & Su\u00e1rez, R. (2016). Combining motion planning and task assignment for a dual-arm system. In IEEE\/RSJ international conference on intelligent robots and systems (pp. 4238\u20134243). https:\/\/doi.org\/10.1109\/IROS.2016.7759624","DOI":"10.1109\/IROS.2016.7759624"},{"key":"10148_CR43","unstructured":"Schafrik, S., Kolapo, P., & Agioutantis, Z. (2022) Development of an automated roof bolting machine for underground coal mines. In Proceedings of annual SOMP conference, Namibia"},{"issue":"3","key":"10148_CR44","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/TASE.2021.3055144","volume":"18","author":"R Shome","year":"2021","unstructured":"Shome, R., Solovey, K., Yu, J., Bekris, K., & Halperin, D. (2021). Fast, high-quality two-arm rearrangement in synchronous, monotone tabletop setups. IEEE Transactions on Automation Science and Engineering, 18(3), 888\u2013901. https:\/\/doi.org\/10.1109\/TASE.2021.3055144","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"10148_CR45","doi-asserted-by":"crossref","unstructured":"Silver, T., Chitnis, R., Curtis, A., Tenenbaum, J., Lozano-Perez, T., & Kaelbling, L. P. (2020) Planning with learned object importance in large problem instances using graph neural networks. arXiv preprint arXiv:2009.05613","DOI":"10.1609\/aaai.v35i13.17421"},{"key":"10148_CR46","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1038\/nature24270","volume":"550","author":"D Silver","year":"2017","unstructured":"Silver, D., Schrittwieser, J., Simonyan, K., Antonoglou, I., Huang, A., Guez, A., Hubert, T., Baker, L., Lai, M., Bolton, A., Chen, Y., Lillicrap, T., Hui, F., Sifre, L., van den Driessche, G., Graepel, T., & Hassabis, D. (2017). Mastering the game of go without human knowledge. Nature, 550, 354.","journal-title":"Nature"},{"key":"10148_CR47","doi-asserted-by":"crossref","unstructured":"Srivastava, S., Fang, E., Riano, L., Chitnis, R., Russell, S., & Abbeel, P. (2014). Combined task and motion planning through an extensible planner-independent interface layer. In 2014 IEEE ICRA (pp. 639\u2013646). IEEE","DOI":"10.1109\/ICRA.2014.6906922"},{"key":"10148_CR48","doi-asserted-by":"publisher","unstructured":"Stilman, M., Schamburek, J.-U., Kuffner, J., & Asfour, T. (2007). Manipulation planning among movable obstacles. In IEEE international conference on robotics and automation (pp. 3327\u20133332). https:\/\/doi.org\/10.1109\/ROBOT.2007.363986","DOI":"10.1109\/ROBOT.2007.363986"},{"key":"10148_CR49","doi-asserted-by":"publisher","unstructured":"Takano, R., Oyama, H., & Yamakita, M. (2021). Continuous optimization-based task and motion planning with signal temporal logic specifications for sequential manipulation. In 2021 IEEE international conference on robotics and automation (ICRA) (pp. 8409\u20138415). https:\/\/doi.org\/10.1109\/ICRA48506.2021.9561209","DOI":"10.1109\/ICRA48506.2021.9561209"},{"key":"10148_CR50","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF01179814","volume":"12","author":"M Tay","year":"1996","unstructured":"Tay, M., & Ngoi, B. (1996). Optimising robot workcell layout. The International Journal of Advanced Manufacturing Technology, 12, 377\u2013385.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"10148_CR51","unstructured":"Toussaint, M. (2015). Logic-geometric programming: An optimization-based approach to combined task and motion planning. In Proceedings of the 24th international conference on artificial intelligence. IJCAI\u201915 (pp. 1930\u20131936). AAAI Press."},{"key":"10148_CR52","doi-asserted-by":"crossref","unstructured":"Toussaint, M., & Lopes, M. (2017). Multi-bound tree search for logic-geometric programming in cooperative manipulation domains. In 2017 IEEE ICRA (pp. 4044\u20134051). IEEE","DOI":"10.1109\/ICRA.2017.7989464"},{"key":"10148_CR53","doi-asserted-by":"publisher","unstructured":"Toussaint, M., & Lopes, M. (2017). Multi-bound tree search for logic-geometric programming in cooperative manipulation domains. In IEEE international conference on robotics and automation (pp. 4044\u20134051). https:\/\/doi.org\/10.1109\/ICRA.2017.7989464","DOI":"10.1109\/ICRA.2017.7989464"},{"issue":"1","key":"10148_CR54","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.ijmst.2013.01.009","volume":"23","author":"S Van Duin","year":"2013","unstructured":"Van Duin, S., Meers, L., Donnelly, P., & Oxley, I. (2013). Automated bolting and meshing on a continuous miner for roadway development. International Journal of Mining Science and Technology, 23(1), 55\u201361.","journal-title":"International Journal of Mining Science and Technology"},{"key":"10148_CR55","doi-asserted-by":"crossref","unstructured":"Yang, Z., Garrett, C. R., & Fox, D. (2022). Sequence-based plan feasibility prediction for efficient task and motion planning. arXiv preprint arXiv:2211.01576","DOI":"10.15607\/RSS.2023.XIX.061"},{"key":"10148_CR56","doi-asserted-by":"crossref","unstructured":"Zhang, H., Chan, S.-H., Zhong, J., Li, J., Koenig, S., & Nikolaidis, S. (2022). A mip-based approach for multi-robot geometric task-and-motion planning. In 2022 IEEE 18th international conference on automation science and engineering (CASE) (pp. 2102\u20132109). IEEE","DOI":"10.1109\/CASE49997.2022.9926661"},{"key":"10148_CR57","doi-asserted-by":"crossref","unstructured":"Zhang, H., Fontaine, M., Hoover, A., Togelius, J., Dilkina, B., & Nikolaidis, S. (2020). Video game level repair via mixed integer linear programming. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 16(1), 151\u2013158.","DOI":"10.1609\/aiide.v16i1.7424"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-023-10148-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-023-10148-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-023-10148-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,28]],"date-time":"2023-11-28T18:16:47Z","timestamp":1701195407000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-023-10148-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,30]]},"references-count":57,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10148"],"URL":"https:\/\/doi.org\/10.1007\/s10514-023-10148-y","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,30]]},"assertion":[{"value":"4 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}