Efficient Planning for a Miniature Assembly Line
1998 (English)In: Artificial Intelligence in Engineering, ISSN 0954-1810, Vol. 13, no 1, 69-81 p.Article in journal (Refereed) Published
This paper presents a provably correct and efficient, polynomial time, planning tool and its application to a miniature assembly line for toy cars. Although somewhat limited, this process has many similarities with real industrial processes. One of our previous polynomial-time planning algorithms has been extended and adapted to work for a larger class of planning problems, including this particular process. The plans produced by the planner are then translated into GRAFCET charts, which are compiled into code for a programmable logic controller. Although capable of producing ordinary assembly plans, the system is mainly intended for producing plans in error recovery situations.
Place, publisher, year, edition, pages
1998. Vol. 13, no 1, 69-81 p.
Planning, Polynomial time, Sequential control, Assembly planning, Error recovery, Polynomial-time planning
IdentifiersURN: urn:nbn:se:liu:diva-56372DOI: 10.1016/S0954-1810(98)00009-0OAI: oai:DiVA.org:liu-56372DiVA: diva2:318470