Lagrangian relaxation for large-scale multi-agent planning

• Main Authors: GORDON, Geoff, VARAKANTHAM, Pradeep Reddy, YEOH, William, SRINIVASAN, Ajay, LAU, Hoong Chuin, CHENG, Shih-Fen
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Multi-agent Planning; Lagrangian Relaxation; Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1565; https://ink.library.smu.edu.sg/context/sis_research/article/2564/viewcontent/aamas12_slr.pdf
• Institution: Singapore Management University

Multi-agent planning is a well-studied problem with applications in various areas. Due to computational constraints, existing research typically focuses either on unstructured domains with many agents, where we are content with heuristic solutions, or domains with small numbers of agents or special...