Exact Approaches to the Multi-agent Collective Construction Problem
作者： Edward Lam , Peter J. Stuckey , Sven Koenig , T. K. Satish Kumar
DOI: 10.1007/978-3-030-58475-7_43
关键词:
摘要: The multi-agent collective construction problem tasks agents to construct any given three-dimensional structure on a grid by repositioning blocks. Agents are required also use the blocks build ramps in order access higher levels necessary building, and then remove upon completion of building. This paper presents mixed integer linear programming model constraint problem, either which can exactly optimize as previous efforts have only considered heuristic approaches. two models evaluated several small instances with large number agents. plans clearly show swarm behavior is able find optimal solutions faster than even some existing incomplete methods due its highly-exploitable network flow substructures.
springer.com
sci-hub.st 参考文章(10)
Sven Koenig, Sangmook Johnny Jung, T. K. Satish Kumar, A Tree-Based Algorithm for Construction Robots national conference on artificial intelligence. ,(2014)
Kirstin Petersen, Radhika Nagpal, Justin Werfel, None, TERMES: An Autonomous Robotic System for Three-Dimensional Collective Construction robotics science and systems. ,vol. 07, ,(2011) , 10.15607/RSS.2011.VII.035
Balachandran Vaidyanathan, Ravindra K. Ahuja, Minimum Cost Flows Wiley Encyclopedia of Operations Research and Management Science. ,(2011) , 10.1002/9780470400531.EORMS0525
Alexander Grushin, James A. Reggia, Automated design of distributed control rules for the self-assembly of prespecified artificial structures Robotics and Autonomous Systems. ,vol. 56, pp. 334- 359 ,(2008) , 10.1016/J.ROBOT.2007.08.006
W. Brian Lambert, Andrea Brickey, Alexandra M. Newman, Kelly Eurek, Open-Pit Block-Sequencing Formulations: A Tutorial Interfaces. ,vol. 44, pp. 127- 142 ,(2014) , 10.1287/INTE.2013.0731
Nils Napp, Eric Klavins, Robust by composition: Programs for multi-robot systems international conference on robotics and automation. pp. 2459- 2466 ,(2010) , 10.1109/ROBOT.2010.5509776
C. Jones, M.J. Mataric, Automatic synthesis of communication-based coordinated multi-robot systems intelligent robots and systems. ,vol. 1, pp. 381- 387 ,(2004) , 10.1109/IROS.2004.1389382
Nora Ayanian, Sven Koenig, Trevor Cai, David Y. Zhang, T.K. Satish Kumar, Local Search on Trees and a Framework for Automated Construction Using Multiple Identical Robots: (Extended Abstract) adaptive agents and multi-agents systems. pp. 1301- 1302 ,(2016) , 10.5555/2936924.2937130
Guillaume Sartoretti, Yue Wu, William Paivine, T. K. Satish Kumar, Sven Koenig, Howie Choset, Distributed Reinforcement Learning for Multi-robot Decentralized Collective Construction distributed autonomous robotic systems. pp. 35- 49 ,(2019) , 10.1007/978-3-030-05816-6_3
Roman Bartak, Nathan Sturtevant, Eli Boyarski, Ariel Felner, Roni Stern, Sven Koenig, Hang Ma, Dor Atzmon, Thayne Walker, Liron Cohen, T. K. Satish Kumar, Jiaoyang Li, Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks arXiv: Artificial Intelligence. ,(2019)