MIPS-XXL is a planning software developed by Stefan Edelkamp, Shahid Jabbar, and Mohammed Nazih. It is currently maintained by Stefan Edelkamp and Shahid Jabbar. It supports PDDL (Planning Domain Description Language) Level 3. The ‘XXL’ in the name is due to the fact that it supports exploration of state spaces that are much larger than the available RAM. It implements External Memory Planning Algorithms that utilize hard-disk in an efficient manner. The largest planning space we have been able to explore with MIPS-XXL took around 440 Gigabytes, while keeping the main memory consumption constant at 1 Gigabytes only.
Awards
- Distinguished Performance Award in 5th International Planning Competition (IPC-5) held in 2006. Participants: Edelkamp, Jabbar, and Nazih.
- Runner-up Award in Net-Benefit Optimization Track in 6th International Planning Competition (IPC-6), held in 2008. Participants: Edelkamp and Jabbar.
Download
- The binaries of MIPS-XXL version used in IPC-5 are available from this link.
- The sources of MIPS-XXL that was used in IPC-6 are available from IPC-6 website. A recent release can be obtained from here. Due to ‘popular public demand‘, we have added the support for satisficing planning. The ‘plan‘ script now takes an optional argument ‘-S‘ that makes the planner stop after the first solution has been found.The new syntax is ./plan <domain> <problem> <plan_output> -S
Publications
- Stefan Edelkamp and Shahid Jabbar, MIPS-XXL: Featuring External Shortest Path Search for Sequential Optimal Plans and External Branch-And-Bound for Optimal Net Benefit. In 6th International Planning Competition Booklet, Sydney, Australia, Sept. 2008.
- Stefan Edelkamp and Shahid Jabbar, Cost-Optimal External Planning. In 21st National (American) Conference on Artificial Intelligence (AAAI), pages 821-826, AAAI Press, Boston, MA, USA, July 2006.
- Stefan Edelkamp, Shahid Jabbar, and Mohammed Nazih, Cost-Optimal Planning with Constraints and Preferences in Large State Spaces. In ICAPS’06 (International Conference on Automated Planning and Scheduling) Workshop on Preferences and Soft Constraints in Planning, The English Lake District, Cumbria, U.K, June 2006.
Please report bugs and suggestions to: sjabbar alpha gmail DOT com.