Automated planning and scheduling (original) (raw)
En intelligence artificielle, la planification automatique (automated planning en anglais) ou plus simplement planification, vise à développer des algorithmes pour produire des plans typiquement pour l'exécution par un robot ou tout autre agent. Les logiciels qui incorporent ces algorithmes s'appellent des planificateurs. La difficulté du problème de planification dépend des hypothèses de simplification qu'on tient pour acquises, par exemple un temps atomique, un temps déterministe, une observabilité complète, etc. La compétition IPC (international planning competition) a lieu tous les ans durant le congrès ICAPS (International Conference on Planning and Scheduling).
| Property | Value |
|---|---|
| dbo:abstract | التخطيط الآلي والجدولة والتي يشار إليها أحيانًا بتخطيط الذكاء الاصطناعي ، وهي فرع من الذكاء الاصطناعي الذي يتعلق بتحقيق الاستراتيجيات أو تسلسل الإجراءات، وعادة ما يتم تنفيذه من قبل عملاء أذكياء، وروبوتات مستقلة ومركبات بدون طيار. على عكس مشاكل التحكم والتصنيف الكلاسيكية، فإن الحلول معقدة ويجب اكتشافها وتحسينها في مساحة متعددة الأبعاد. ويرتبط التخطيط أيضًا بنظرية القرار. في البيئات المعروفة مع النماذج المتاحة، يمكن إجراء التخطيط دون اتصال بالإنترنت. ويمكن إيجاد الحلول وتقييمها قبل التنفيذ. أما في البيئات غير المعروفة ديناميكيًا، فغالبًا ما تحتاج الاستراتيجية إلى المراجعة عبر الإنترنت. مع ضرورة تكيف النماذج والسياسات. وعادة ما تلجأ الحلول إلى عمليات التجربة والخطأ التكرارية الشائعة في الذكاء الاصطناعي. وتشمل هذه البرمجة الديناميكية، التعلم المعزز والتحسين التوافقي. وغالبًا ما تسمى اللغات المستخدمة لوصف التخطيط والجدولة بلغات العمل. (ar) Automated planning and scheduling, sometimes denoted as simply AI planning, is a branch of artificial intelligence that concerns the realization of strategies or action sequences, typically for execution by intelligent agents, autonomous robots and unmanned vehicles. Unlike classical control and classification problems, the solutions are complex and must be discovered and optimized in multidimensional space. Planning is also related to decision theory. In known environments with available models, planning can be done offline. Solutions can be found and evaluated prior to execution. In dynamically unknown environments, the strategy often needs to be revised online. Models and policies must be adapted. Solutions usually resort to iterative trial and error processes commonly seen in artificial intelligence. These include dynamic programming, reinforcement learning and combinatorial optimization. Languages used to describe planning and scheduling are often called action languages. (en) La planificación automática (Automated planning) es una disciplina de la inteligencia artificial que tiene por objeto la producción de planes (es decir, un planificación), típicamente para la ejecución de un robot u otro agente. Los programas de planificación que incorporan estos algoritmos se denominan planificadores. Un planificador típicamente considera 3 entradas: * una descripción del estado inicial del mundo * una descripción del objetivo a alcanzar * un conjunto de acciones posibles Generalmente, cada acción especifica precondiciones que se deben cumplir como requisito a tal acción, así como postcondiciones, que constituyen el efecto sobre el estado actual del mundo. Ejemplos de problemas de planificación pueden ser determinar la trayectoria de un robot en un espacio con obstáculos, o el problema de las torres de Hanói. (es) En intelligence artificielle, la planification automatique (automated planning en anglais) ou plus simplement planification, vise à développer des algorithmes pour produire des plans typiquement pour l'exécution par un robot ou tout autre agent. Les logiciels qui incorporent ces algorithmes s'appellent des planificateurs. La difficulté du problème de planification dépend des hypothèses de simplification qu'on tient pour acquises, par exemple un temps atomique, un temps déterministe, une observabilité complète, etc. La compétition IPC (international planning competition) a lieu tous les ans durant le congrès ICAPS (International Conference on Planning and Scheduling). (fr) 自動計画（じどうけいかく、英: Automated planning and scheduling）は、人工知能のテーマの1つであり、戦略や行動順序の具体化をすること。典型的な例として、知的エージェント、、無人航空機などでの利用がある。古典的制御システムや統計分類問題とは異なり、自動計画の解は複雑で未知であり、多次元空間における発見と最適化が必要となる。 (ja) La pianificazione automatica è una branca dell'intelligenza artificiale e, in particolare, rappresenta un'attività di problem solving. L'attività di pianificazione automatica consiste nel concepire in maniera dinamica una certa sequenza di azioni che fanno sì che un obiettivo dato, non inizialmente verificato, venga raggiunto, partendo da una situazione iniziale. Le più comuni applicazioni della pianificazione automatica sono lo scheduling, la robotica e il pilotaggio di veicoli senza equipaggio. Un agente intelligente con capacità di pianificazione automatica è detto "pianificatore automatico" o planner. (it) Planeamento Automatizado é uma área da Inteligência Artificial (IA) que estuda este processo de deliberação por meio da computação. O planeamento é um processo de deliberação que escolhe e organiza ações, antecipando os resultados esperados. Esta deliberação busca alcançar, da melhor forma possível, alguns objetivos pré-definidos. (pt) Automatisk planering är en del av artificiell intelligens som går ut på att automatiskt konstruera planer. Typiskt sett är planerna till för utförande av exempelvis en robot, UAV eller annan autonom agent. I sammanhanget är en plan en sekvens av handlingar som uppnår ett visst mål. Ett planeringsproblem beskrivs ofta som ett starttillstånd (den fakta som gäller från början i systemet), ett sluttillstånd (den fakta som ska uppnås), samt de handlingar som modifierar det aktuella tillståndet i systemet. De möjliga handlingarna beskrivs i sin tur av de krav som ställs för att handlingen ska kunna genomföras, samt hur handlingen ändrar på det nuvarande tillståndet. Ett program som plockar fram en plan kallas för en planerare. (sv) Автоматическое планирование и диспетчеризация (англ. Automated planning and scheduling, APS) — область задач искусственного интеллекта, касающаяся выполнения стратегии или последовательности действий, обычно для интеллектуальных агентов, автономных роботов и . В отличие от классических проблем управления и , решения задач данной области комплексны, неизвестны и должны разрабатываться и оптимизироваться в многомерном пространстве. При известных параметрах среды и доступных моделях планирование может осуществляться на этапе проектирования системы. Решения можно найти и оценить до выполнения. В случае непредсказуемого поведения среды стратегия должна пересматриваться на этапе реализации плана. Модели и шаблоны поведения должны быть адаптированы. Решения в основном используют процессы проб и ошибок присущие области искусственного интеллекта, такие как динамическое программирование, Обучение с подкреплением и комбинаторная оптимизация. У типичного планировщика три входа: описание начальных условий, описание желаемой цели и множество возможных действий, заданных формальным языком наподобие STRIPS. Планировщик создаёт последовательность действий, которые ведут систему из начального состояния в состояние, удовлетворяющее поставленной цели. Альтернативным способом описания проблем планирования является , в которой из данного множества задач, каждая задача может быть либо выполнена с помощью примитивного действия, либо разбита на аналогичное подмножество задач. (ru) Автоматичне планування та диспетчеризація, є підвидом artificial intelligence, що стосується реалізації strategies або спосліовності дій типових для intelligent agents, autonomous robots і unmanned vehicles. На відмінну від control і classification, рішення є комплексними та мають бути виявлені і оптимізовані для мультивимірного простору. Планування також має відношення до decision theory. У відомих середовища з наявними моделями, планування може бути виконане без доступу до мережі Інтернет. Рішення можуть бути знайдені та оцінені до виконання. В невідомих середовищах, стратегія часто повинна бути переглянута онлайн. Моделі та політики мають бути адаптованими. Програмні рішення часто вдаються до ітеративного методу спроб та помилок, який часто зустрічається при створенні штучних інтелектів . Він включає dynamic programming, reinforcement learning і combinatorial optimization. Мови, що використовуються для опису планування та диспетчеризації, часто називають action languages. (uk) |
| dbo:wikiPageExternalLink | http://www.eetn.gr/index.php/eetn-publications/ai-research-in-greece/planning-and-scheduling http://www.icaps-conference.org/ http://www.stsci.edu/resources/software_hardware/spike/ https://archive.today/20121212180252/http:/www.pst.stsci.edu/spss/doc/spss-abs.html https://web.archive.org/web/20131222165824/http:/www.eetn.gr/index.php/eetn-publications/ai-research-in-greece/planning-and-scheduling |
| dbo:wikiPageID | 1505641 (xsd:integer) |
| dbo:wikiPageLength | 18502 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1121106172 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Behavior_tree_(artificial_intelligence,_robotics_and_control) dbr:Program_synthesis dbr:List_of_emerging_technologies dbr:Partially_observable_Markov_decision_process dbr:Reactive_planning dbr:Deterministic dbr:Hubble_Space_Telescope dbr:List_of_constraint_programming_languages dbr:Curse_of_dimensionality dbr:Unmanned_vehicle dbr:Decision_theory dbr:Decision_tree dbr:EXPSPACE dbr:Intelligent_agent dbr:Combinatorial_explosion dbr:Run_time_(program_lifecycle_phase) dbr:Multi-agent_planning dbr:Game_theory dbr:Model_checking dbr:Constraint_satisfaction_problem dbr:Control_flow dbr:Control_system dbr:Applications_of_artificial_intelligence dbr:Combinatorial_optimization dbr:Strategy dbr:Strategy_(game_theory) dbr:State_space_search dbr:Action_description_language dbr:Action_language dbc:Automated_planning_and_scheduling dbr:Actor_model dbr:Dynamic_programming dbr:EXPTIME dbr:Partial-order_planning dbr:Pascal_(programming_language) dbr:Forward_chaining dbr:Graphplan dbr:Chunking_(computational_linguistics) dbr:Preference dbr:Reinforcement_learning dbr:Backward_chaining dbr:State_variable dbr:Soft_sensor dbr:Stanford_Research_Institute_Problem_Solver dbr:Artificial_intelligence dbr:Heuristic_(computer_science) dbr:Hierarchical_task_network dbr:Trial_and_error dbr:Autonomous_robot dbr:Markov_decision_process dbr:Satplan dbr:Statistical_classification dbr:Loop_(computing) dbr:Planning_Domain_Definition_Language dbr:Scheduling_(computing) dbr:Scheduling dbr:Outline_of_artificial_intelligence dbr:Policy_iteration dbr:Timed_automaton dbr:Propositional_satisfiability dbr:Value_iteration dbr:List_of_SMT_solvers dbr:Reward_function |
| dbp:date | February 2021 (en) |
| dbp:find | | |
| dbp:name | More citations needed section (en) |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Artificial_intelligence dbt:Citation_needed dbt:Cite_journal dbt:Main dbt:More_citations_needed dbt:More_footnotes dbt:Reflist dbt:See dbt:See_also dbt:Short_description |
| dct:subject | dbc:Automated_planning_and_scheduling |
| gold:hypernym | dbr:Branch |
| rdf:type | owl:Thing dbo:Organisation |
| rdfs:comment | En intelligence artificielle, la planification automatique (automated planning en anglais) ou plus simplement planification, vise à développer des algorithmes pour produire des plans typiquement pour l'exécution par un robot ou tout autre agent. Les logiciels qui incorporent ces algorithmes s'appellent des planificateurs. La difficulté du problème de planification dépend des hypothèses de simplification qu'on tient pour acquises, par exemple un temps atomique, un temps déterministe, une observabilité complète, etc. La compétition IPC (international planning competition) a lieu tous les ans durant le congrès ICAPS (International Conference on Planning and Scheduling). (fr) 自動計画（じどうけいかく、英: Automated planning and scheduling）は、人工知能のテーマの1つであり、戦略や行動順序の具体化をすること。典型的な例として、知的エージェント、、無人航空機などでの利用がある。古典的制御システムや統計分類問題とは異なり、自動計画の解は複雑で未知であり、多次元空間における発見と最適化が必要となる。 (ja) Planeamento Automatizado é uma área da Inteligência Artificial (IA) que estuda este processo de deliberação por meio da computação. O planeamento é um processo de deliberação que escolhe e organiza ações, antecipando os resultados esperados. Esta deliberação busca alcançar, da melhor forma possível, alguns objetivos pré-definidos. (pt) Automatisk planering är en del av artificiell intelligens som går ut på att automatiskt konstruera planer. Typiskt sett är planerna till för utförande av exempelvis en robot, UAV eller annan autonom agent. I sammanhanget är en plan en sekvens av handlingar som uppnår ett visst mål. Ett planeringsproblem beskrivs ofta som ett starttillstånd (den fakta som gäller från början i systemet), ett sluttillstånd (den fakta som ska uppnås), samt de handlingar som modifierar det aktuella tillståndet i systemet. De möjliga handlingarna beskrivs i sin tur av de krav som ställs för att handlingen ska kunna genomföras, samt hur handlingen ändrar på det nuvarande tillståndet. Ett program som plockar fram en plan kallas för en planerare. (sv) التخطيط الآلي والجدولة والتي يشار إليها أحيانًا بتخطيط الذكاء الاصطناعي ، وهي فرع من الذكاء الاصطناعي الذي يتعلق بتحقيق الاستراتيجيات أو تسلسل الإجراءات، وعادة ما يتم تنفيذه من قبل عملاء أذكياء، وروبوتات مستقلة ومركبات بدون طيار. على عكس مشاكل التحكم والتصنيف الكلاسيكية، فإن الحلول معقدة ويجب اكتشافها وتحسينها في مساحة متعددة الأبعاد. ويرتبط التخطيط أيضًا بنظرية القرار. (ar) Automated planning and scheduling, sometimes denoted as simply AI planning, is a branch of artificial intelligence that concerns the realization of strategies or action sequences, typically for execution by intelligent agents, autonomous robots and unmanned vehicles. Unlike classical control and classification problems, the solutions are complex and must be discovered and optimized in multidimensional space. Planning is also related to decision theory. (en) La planificación automática (Automated planning) es una disciplina de la inteligencia artificial que tiene por objeto la producción de planes (es decir, un planificación), típicamente para la ejecución de un robot u otro agente. Los programas de planificación que incorporan estos algoritmos se denominan planificadores. Un planificador típicamente considera 3 entradas: * una descripción del estado inicial del mundo * una descripción del objetivo a alcanzar * un conjunto de acciones posibles (es) La pianificazione automatica è una branca dell'intelligenza artificiale e, in particolare, rappresenta un'attività di problem solving. L'attività di pianificazione automatica consiste nel concepire in maniera dinamica una certa sequenza di azioni che fanno sì che un obiettivo dato, non inizialmente verificato, venga raggiunto, partendo da una situazione iniziale. Le più comuni applicazioni della pianificazione automatica sono lo scheduling, la robotica e il pilotaggio di veicoli senza equipaggio. (it) Автоматическое планирование и диспетчеризация (англ. Automated planning and scheduling, APS) — область задач искусственного интеллекта, касающаяся выполнения стратегии или последовательности действий, обычно для интеллектуальных агентов, автономных роботов и . В отличие от классических проблем управления и , решения задач данной области комплексны, неизвестны и должны разрабатываться и оптимизироваться в многомерном пространстве. (ru) Автоматичне планування та диспетчеризація, є підвидом artificial intelligence, що стосується реалізації strategies або спосліовності дій типових для intelligent agents, autonomous robots і unmanned vehicles. На відмінну від control і classification, рішення є комплексними та мають бути виявлені і оптимізовані для мультивимірного простору. Планування також має відношення до decision theory. (uk) |
| rdfs:label | Automated planning and scheduling (en) التخطيط الآلي والجدولة (ar) Planificación automática (es) Planification (intelligence artificielle) (fr) Pianificazione automatica (it) 自動計画 (ja) Planejamento automatizado (pt) Автоматическое планирование и диспетчеризация (ru) Automatisk planering (sv) Автоматизоване планування та диспетчеризація (uk) |
| rdfs:seeAlso | dbr:Sussman_anomaly |
| owl:sameAs | freebase:Automated planning and scheduling http://sw.cyc.com/concept/Mx4rwSL6k5wpEbGdrcN5Y29ycA wikidata:Automated planning and scheduling dbpedia-ar:Automated planning and scheduling dbpedia-es:Automated planning and scheduling dbpedia-fa:Automated planning and scheduling dbpedia-fr:Automated planning and scheduling http://hy.dbpedia.org/resource/Ավտոմատացված_պլանավորում dbpedia-it:Automated planning and scheduling dbpedia-ja:Automated planning and scheduling dbpedia-pt:Automated planning and scheduling dbpedia-ru:Automated planning and scheduling dbpedia-sv:Automated planning and scheduling dbpedia-uk:Automated planning and scheduling https://global.dbpedia.org/id/2UHv4 |
| prov:wasDerivedFrom | wikipedia-en:Automated_planning_and_scheduling?oldid=1121106172&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Automated_planning_and_scheduling |
| is dbo:academicDiscipline of | dbr:Dana_S._Nau dbr:Sheila_McIlraith |
| is dbo:knownFor of | dbr:Scott_Fahlman dbr:Austin_Tate dbr:Dana_S._Nau dbr:Daniel_S._Weld dbr:Karen_Myers |
| is dbo:wikiPageDisambiguates of | dbr:Plan_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:List_of_methods_for_automated_planning_and_scheduling dbr:Conditional_planning dbr:Constraint-based_scheduling dbr:Probabilistic_planning dbr:AI_scheduling dbr:Temporal_planning dbr:Domain_Independent_Planning dbr:Planning_software dbr:Algorithms_for_automated_planning dbr:Algorithms_for_planning dbr:Automated_planning dbr:Automated_planning_software dbr:Automated_scheduling dbr:Automated_timetabling dbr:AI_planner dbr:AI_planning dbr:Conditional_Planning dbr:Continuous_Planning dbr:List_of_algorithms_for_automated_planning dbr:Planning_algorithm dbr:Planning_and_scheduling dbr:Planning_language dbr:Planning_languages dbr:Computer_planning |
| is dbo:wikiPageWikiLink of | dbr:Behavior_tree_(artificial_intelligence,_robotics_and_control) dbr:Scott_Fahlman dbr:List_of_computer_scientists dbr:Preference-based_planning dbr:Reactive_planning dbr:Process_ontology dbr:Bernhard_Nebel dbr:Algorithm_selection dbr:Answer_set_programming dbr:Anticipation_(artificial_intelligence) dbr:Antimatroid dbr:Appointment_scheduling_software dbr:History_of_artificial_intelligence dbr:List_of_SRI_International_people dbr:List_of_methods_for_automated_planning_and_scheduling dbr:DARPA_Grand_Challenge dbr:DPLL_algorithm dbr:Index_of_robotics_articles dbr:Intelligent_agent dbr:Intelligent_transportation_system dbr:JADE_(planning_system) dbr:List_of_programming_languages_for_artificial_intelligence dbr:Timeline_of_artificial_intelligence dbr:Conditional_planning dbr:Constraint-based_scheduling dbr:Window_of_opportunity dbr:Multi-agent_planning dbr:Glossary_of_artificial_intelligence dbr:Model_checking dbr:Constraint_logic_programming dbr:Crew_scheduling dbr:Probabilistic_planning dbr:Maja_Vuković dbr:Shlomo_Zilberstein dbr:Combinatorial_game_theory dbr:Computer_science dbr:Employee_scheduling_software dbr:Journal_of_Artificial_Intelligence_Research dbr:Plan_(disambiguation) dbr:Planner dbr:Planning dbr:Task_analysis_environment_modeling_simulation dbr:Austin_Tate dbr:Barbara_Hayes-Roth dbr:Action_description_language dbr:Action_model_learning dbr:Action_selection dbr:Adele_Howe dbr:GOFAI dbr:Linear_programming dbr:AI_scheduling dbr:AMPL dbr:Dana_S._Nau dbr:Daniel_S._Weld dbr:F.E.A.R. dbr:F.E.A.R._(video_game) dbr:Nils_John_Nilsson dbr:Diane_J._Cook dbr:Differentiable_neural_computer dbr:Iterative_deepening_A* dbr:List_of_JBoss_software dbr:List_of_PSPACE-complete_problems dbr:Partial_order_reduction dbr:Production_system_(computer_science) dbr:James_Hendler dbr:Backward_induction dbr:Temporal_planning dbr:Artificial_general_intelligence dbr:Artificial_intelligence dbr:AI-complete dbr:Karen_Myers dbr:Blocks_world dbr:Symbolic_artificial_intelligence dbr:Hierarchical_control_system dbr:Domain_Independent_Planning dbr:Artificial_intelligence,_situated_approach dbr:Martha_E._Pollack dbr:Boolean_satisfiability_problem dbr:Planning_software dbr:Algorithms_for_automated_planning dbr:Algorithms_for_planning dbr:Mind dbr:Sheila_McIlraith dbr:Schedule dbr:Expert_system dbr:Robert_Kozma dbr:Process_development_execution_system dbr:Scheduling_(production_processes) dbr:Sylvie_Thiébaux dbr:Robot_software dbr:Monkey_and_banana_problem dbr:Planning_Domain_Definition_Language dbr:Steve_Rabin dbr:Scheduling_(computing) dbr:Scalable_Urban_Traffic_Control dbr:Outline_of_artificial_intelligence dbr:SM4All dbr:Automated_planning dbr:Automated_planning_software dbr:Automated_scheduling dbr:Automated_timetabling dbr:AI_planner dbr:AI_planning dbr:Conditional_Planning dbr:Continuous_Planning dbr:List_of_algorithms_for_automated_planning dbr:Planning_algorithm dbr:Planning_and_scheduling dbr:Planning_language dbr:Planning_languages dbr:Computer_planning |
| is dbp:fields of | dbr:Dana_S._Nau dbr:Sheila_McIlraith |
| is dbp:knownFor of | dbr:Scott_Fahlman dbr:Austin_Tate dbr:Dana_S._Nau dbr:Karen_Myers |
| is foaf:primaryTopic of | wikipedia-en:Automated_planning_and_scheduling |