Юрий Рэйн
λOther side of the memory crystal. …λ
В последнее время часто упоминаются машинное обучение, и нейронные сети. Это очень интересные технологии, но для некоторых задач есть более подходящие (которые как будто стали забытыми). Например с помощью алгоритмов планирования был создан ИИ для игры в стратегию StarCraft http://pekalicious.github.io/StarPlanner/ (Java, C++) (Там можно найти ссылку на демо-видео.)

А ведь эти алгоритмы не только для игр, но и роботов.

Подробнее о алгоритмах планирования и их применении можно прочитать в книгах:
— Стюарт Рассел, Питер Норвиг "Искусственный интеллект. Современный подход"
— Джордж Ф. Люгер "Искусственный интеллект. Стратегии и методы решения сложных проблем", — Steven LaValle, "Planning Algorithms" http://planning.cs.uiuc.edu/ (эта книга будет особенно полезна при создании роботов).

Библиотеки планировщики:
Java:
— PDDL4J is an open source library to facilitate java implementation of planners based on the PDDL (Planning Description Language). https://github.com/gerryai/PDDL4J, https://github.com/pellierd/pddl4j
— Goal Oriented Action Planning for Java.https://github.com/stewsters/goapj
— An open-source Java library for Constraint Programming http://choco-solver.org/ https://github.com/chocoteam/choco-solver
— Java library for automated planning algorithms and parsers https://github.com/gerryai/planning-common
— Java Constraint Solver to solve vehicle routing, employee rostering and other planning problems https://github.com/kiegroup/optaplanner
— KPlanning PDDL Planning Utils Java https://github.com/guilhermekrz/KPlanning

Python:
— A python implementation of the STRIPS planning algorithm https://github.com/tansey/strips
— Goal-Oriented Action Plan implementation in Python https://github.com/leopepe/GOApy
— Simple AI for python games. In very early stages of development. Uses concepts of Goal Orientated Action Planing (GOAP). Python https://github.com/bitcraft/pygoap
— Pure-Python implementation of Goal-Oriented Action Planning. https://github.com/flags/GOAPy
— A ROS python module to interface PDDL4J plan with ROS python environment https://github.com/pellierd/pddl4j_rospy
— Implements a GOAP system that determines a plan of action for how to convert an initial inventory state into a goal inventory state. Items and crafting recipes are based on Minecraft. https://github.com/SamReha/CMPM146-P5

C++:
— A simple goal oriented action planning (GOAP) implementating in C++ - it's probably bad, but it might be useful https://github.com/Catchouli/Planning
— goal oriented action planning C++ https://github.com/irov/GOAP
— A C++ library for parsing PDDL (Planning Domain Definition Language) using boost::spirit::qi https://github.com/naderman/pddl-qi
— An algorithm for parsing any planning problem in PDDL format C++ https://github.com/wisdompoet/universal-pddl-parser
— "Planning problem" solver, using STRIPS notation and FSP(forward state propagation) algorith and Hanoi game as an example. C++ https://github.com/icewall/Hanoi
— Goal-Oriented-Action-Planning https://github.com/rgpieters/Goal-Oriented-Action-Planning
— Goal Oriented Action Planning (GOAP) and task execution. https://github.com/UTNuclearRoboticsPublic/task_planning

C:
— The purpose of this project is to design appropriate descriptions of facts, actions, and goals, using the PDDL language, for two planning problems: the Tower of Hanoi problem and the 7-puzzle problems. C https://github.com/arjunvekariyagithub/PDDL/

Другие:
— NASA, EUROPA is a framework to model and tackle problems in Planning, Scheduling and Constraint Programming. https://github.com/nasa/europa
— AI Automated Planning with STRIPS and PDDL in Node.js www.npmjs.com/package/strips, https://github.com/primaryobjects/strips

C#, .NET, Unity:
— Goal Oriented Action Planning AI in Unity https://github.com/sploreg/goap/
Goal Oriented Action Planning github.com/FoC-/GOAP
— Generic C# GOAP (Goal Oriented Action Planning) library with Unity3d examples https://github.com/luxkun/ReGoap
— Demo scene in Unity, showcasing Terrapass.GameAi.Goap - the library implementing GOAP and available at https://github.com/TerraPass/game-ai https://github.com/TerraPass/ProtoGOAP
— Planning Domain Definition Language Parser for .NET https://github.com/sunsided/pddl
— Goal oritented action planning for Csharp (C#) https://github.com/tomitrescak/GOAP-for-C-Sharp
Goal Oriented Action Planning https://github.com/Nightmask3/Planning-Framework

@темы: C++, C#, C, Python, Алгоритмы, Искусственный интеллект (ИИ)