The MÆDEN Simulator

History

(last updated, 9/14/2006)

The MÆDEN simulator grew out of a desire to study the nature of service and assistance.  Specifically, we wanted a testbed that supported: multiple agents and communication between them, a range of challenging tasks that would not distract us from the study of service but would allow us to vary the difficulty of problems, open-source development and extensions.  We preferred something in Common-Lisp but that was not a requirement.

After looking around, we decided to build from a Common-Lisp version of Paine, Chattoe & Perkins's Eden environment.  Thus, Maeden stands for Multi-agent Eden.  What follows is a very coarse chronology with links to further information.

circa 1992: Simon Perkins designed and wrote the original code for Eden.  Jocelyn Paine, Simon Perkins and Edmund Chattoe extended and rewrote the system for the Oxford University AI Society.  Jocelyn Paine subsequently implemented extensive modifications for use in teaching AI.
Perkins, S. & Paine, J.  (1992).  Help Edenhttp://www.j-paine.org/eden_original.html
Paine, J., Chattoe, E., & Perkins, S.  (1992).  Announcing the EDEN/POPBEAST AI Competition and Teaching Kit. http://www.j-paine.org/prolog/eden/announce

circa 1993:  Jocelyn Paine forked Eden2, with the purpose of supporting the teaching of Artificial Intelligence.
Paine, J.  (1993).  EDEN2 - Prolog and Pop-11 Microworld for Teachinghttp://www.j-paine.org/prolog/eden2/eden2.pre

circa 1994: Glenn Iba implemented a rational reconstruction of the original Eden in Common Lisp (MCL).

circa 1996:  Jocelyn Paine provided extensive notes for designing agents and using the original Eden simulator to test them.
Paine, J.  (1996).  Practical handouts (Eden)http://www.j-paine.org/students/students.html#practicals

circa 2000: Jocelyn Paine re-structured Eden II as a Java-based simulator interacting with a Poplog agent controller (brain).
Paine, J.  (2000).Using Java and the Web as a front-end to an agent-based Artificial Intelligence course.  http://www.j-paine.org/teaching_with_agents.html

Summer 2004:  Wayne Iba, Nick Burwell and Chris Phillips extended Glenn Iba's Common Lisp version of Eden with the intent of studying service; the new system was dubbed MÆDEN.  They added support for multiple agents, communication between agents, and a number of other minor features.
Iba, W. & Burwell, N.  (2005).  Building a testbed for studying service,
Proceedings of the AAAI Spring Symposium, Persistent Assistants: Living and Working with AI.  Stanford: AAAI Press.
Iba, W. & Burwell, N.  (2005).  Studying service: an exploration of the costs and benefits of assistance, Proceedings of the 18th International FLAIRS Conference.  Clearwater, FL: AAAI Press.

Academic year 2004-2005:  Wayne Iba and students in his introductory Computer Science course started reimplementing MÆDEN in Java, using sockets to communicate between agent controllers and the simulator proper.  Different agent controllers were written in Common-Lisp and Java.

Summer 2005:  Josh Holm worked with Wayne on the Java simulator and the Common Lisp agent controllers.  The system was conceptually divided into the MÆDEN simulator proper, and a controller architecture, GARCIA, with which we were studying service.  Much of the work during this time was focused on GARCIA, completely overhauling path planning and communication.  Agents now create and accumulate a model of other agents, what they know, what they can do, etc.  Future changes to the agent architecture will be documented elsewhere.  These pages will focus exclusively on the MÆDEN simulator.
Iba, W. & Holm, J.  (2006).  Assistance: is it better to receive than to give?, Proceedings of  the International Conference on Artificial Intelligence.  Las Vegas: NV.

...