An integrated approach of learning, planning, and execution

被引:26
|
作者
García-Martínez, R
Borrajo, D
机构
[1] Univ Buenos Aires, Fac Ingn, Dept Computac, RA-1846 Buenos Aires, DF, Argentina
[2] Univ Carlos III Madrid, Dept Informat, Madrid 28911, Spain
关键词
autonomous intelligent systems; embedded machine learning; planning and execution; reinforcement learning; theory formation; theory revision; unsupervised machine learning;
D O I
10.1023/A:1008134010576
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Agents (hardware or software) that act autonomously in an environment have to be able to integrate three basic behaviors: planning, execution, and learning. This integration is mandatory when the agent has no knowledge about how its actions can affect the environment, how the environment reacts to its actions, or, when the agent does not receive as an explicit input, the goals it must achieve. Without an "a priori" theory, autonomous agents should be able to self-propose goals, set-up plans for achieving the goals according to previously learned models of the agent and the environment, and learn those models from past experiences of successful and failed executions of plans. Planning involves selecting a goal to reach and computing a set of actions that will allow the autonomous agent to achieve the goal. Execution deals with the interaction with the environment by application of planned actions, observation of resulting perceptions, and control of successful achievement of the goals. Learning is needed to predict the reactions of the environment to the agent actions, thus guiding the agent to achieve its goals more efficiently. In this context, most of the learning systems applied to problem solving have been used to learn control knowledge for guiding the search for a plan, but few systems have focused on the acquisition of planning operator descriptions. As an example, currently, one of the most used techniques for the integration of (a way of) planning, execution, and learning is reinforcement learning. However, they usually do not consider the representation of action descriptions, so they cannot reason in terms of goals and ways of achieving those goals. In this paper, we present an integrated architecture, lope, that learns operator definitions, plans using those operators, and executes the plans for modifying the acquired operators. The resulting system is domain-independent, and we have performed experiments in a robotic framework. The results clearly show that the integrated planning, learning, and executing system outperforms the basic planner in that domain.
引用
收藏
页码:47 / 78
页数:32
相关论文
共 50 条
  • [1] An Integrated Approach of Learning, Planning, and Execution
    Ramón García-Martínez
    Daniel Borrajo
    Journal of Intelligent and Robotic Systems, 2000, 29 : 47 - 78
  • [2] Reactive Integrated Motion Planning and Execution
    Hofmann, Andreas
    Fernandez, Enrique
    Helbert, Justin
    Smith, Scott
    Williams, Brian
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 1881 - 1887
  • [3] Integrated Planning and Execution for Autonomous Spacecraft
    Chien, Steve
    Knight, Russell
    Stechert, Andre
    Sherwood, Rob
    Rabideau, Gregg
    IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2009, 24 (01) : 23 - 30
  • [4] Integrated planning and execution for satellite telecommunications
    Rajan, K
    Plaunt, C
    Pell, B
    Muscettola, N
    ISAIRAS '99: FIFTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE, ROBOTICS AND AUTOMATION IN SPACE, 1999, 440 : 265 - 275
  • [5] From implant planning to surgical execution: an integrated approach for surgery in oral implantology
    Chiarelli, Tommaso
    Franchini, Federico
    Lamma, Achille
    Lamma, Evelina
    Sansoni, Tommaso
    INTERNATIONAL JOURNAL OF MEDICAL ROBOTICS AND COMPUTER ASSISTED SURGERY, 2012, 8 (01): : 57 - 66
  • [6] INTEGRATING PLANNING, EXECUTION, AND LEARNING TO IMPROVE PLAN EXECUTION
    Jimenez, Sergio
    Fernandez, Fernando
    Borrajo, Daniel
    COMPUTATIONAL INTELLIGENCE, 2013, 29 (01) : 1 - 36
  • [7] Elastic strips: A framework for integrated planning and execution
    Brock, O
    Khatib, O
    EXPERIMENTAL ROBOTICS VI, 2000, 250 : 329 - 338
  • [8] Leveraging Internet of Things Technologies and Equipment Data for an Integrated Approach to Service Planning and Execution
    Jalali, Sukriti
    Bhatnagar, Ishu
    2015 IEEE REGION 10 SYMPOSIUM (TENSYMP), 2015, : 49 - 52
  • [9] A novel integrated approach to the execution of personalized and self-evolving learning pathways
    Iatrellis, Omiros
    Kameas, Achilles
    Fitsilis, Panos
    EDUCATION AND INFORMATION TECHNOLOGIES, 2019, 24 (01) : 781 - 803
  • [10] A novel integrated approach to the execution of personalized and self-evolving learning pathways
    Omiros Iatrellis
    Achilles Kameas
    Panos Fitsilis
    Education and Information Technologies, 2019, 24 : 781 - 803