The Rational Selection of Goal Operations and the Integration ofSearch Strategies with Goal-Driven Autonomy

Intelligent physical systems as embodied cognitive systems must perform high-level reasoning while concurrently managing an underlying control architecture. The link between cognition and control must manage the problem of converting continuous values from the real world to symbolic representations (and back). To generate effective behaviors, reasoning must include a capacity to replan, acquire and update new information, detect and respond to anomalies, and perform various operations on system goals. But, these processes are not independent and need further exploration. This paper examines an agent’s choices when multiple goal operations co-occur and interact, and it establishes a method of choosing between them. We demonstrate the benefits and discuss the trade offs involved with this and show positive results in a dynamic marine search task.

[1]  Una-May O'Reilly,et al.  Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing , 1994, PPSN.

[2]  Matthew Molineaux,et al.  Probabilistic Selection of Case-Based Explanations in an Underwater Mine Clearance Domain , 2019, ICCBR.

[3]  Michael T. Cox,et al.  Goal Operations for Cognitive Systems , 2017, AAAI.

[4]  Neil Yorke-Smith,et al.  Special issue on goal reasoning , 2018, AI Commun..

[5]  David W. Aha,et al.  Goal Reasoning: Foundations, Emerging Applications, and Prospects , 2018, AI Mag..

[6]  Michael Winikoff,et al.  Goals in agent systems: a unifying framework , 2008, AAMAS.

[7]  Sravya Kondrakunta.  Implementation and Evaluation of Goal Selection in a Cognitive Architecture , 2017 .

[8]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[9]  David W. Aha,et al.  Goal reasoning for autonomous underwater vehicles: Responding to unexpected agents , 2018, AI Commun..

[10]  David W. Aha,et al.  Domain-Independent Heuristics for Goal Formulation , 2013, FLAIRS.

[11]  Steve A. Chien,et al.  Tractable Goal Selection for Embedded Systems with Oversubscribed Resources , 2011, J. Aerosp. Comput. Inf. Commun..

[12]  David W. Aha,et al.  Towards Applying Goal Autonomy for Vehicle Control , 2013 .

[13]  Rob Sherwood,et al.  Using Autonomy Flight Software to Improve Science Return on Earth Observing One , 2005, J. Aerosp. Comput. Inf. Commun..

[14]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[15]  David W. Aha,et al.  Distributed discrepancy detection for a goal reasoning agent in beyond-visual-range air combat , 2018, AI Communications.

[16]  M. Roberts,et al.  Goal Reasoning with Informative Expectations , 2016 .

[17]  Steven Schoenecker,et al.  Goal Driven Autonomy as a Model for Reasoning in Cognitive Active Sonar , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[18]  Ralph Bergmann,et al.  Experience Management: Foundations, Development Methodology, and Internet-Based Applications , 2002 .

[19]  Hector Muñoz-Avila,et al.  MIDCA: A Metacognitive, Integrated Dual-Cycle Architecture for Self-Regulated Autonomy , 2016, AAAI.

[20]  David W. Aha,et al.  GOAL‐DRIVEN AUTONOMY FOR RESPONDING TO UNEXPECTED EVENTS IN STRATEGY SIMULATIONS , 2013, Comput. Intell..

[21]  Laura M. Hiatt,et al.  Goal Lifecycle Networks For Robotics , 2021, FLAIRS.

[22]  Saif Sidhik.  Hybrid Models for Control of Changing-Contact Manipulation Tasks , 2021 .

[23]  Terry Huntsberger,et al.  Intelligent autonomy for unmanned surface and underwater vehicles , 2011, OCEANS'11 MTS/IEEE KONA.

[24]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[25]  I. Mezić,et al.  Metrics for ergodicity and design of ergodic dynamics for multi-agent systems , 2011 .

[26]  Todd D. Murphey,et al.  Optimal planning for information acquisition , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Gerhard Lakemeyer,et al.  Goal Reasoning in the CLIPS Executive for Integrated Planning and Execution , 2019, ICAPS.

[28]  P. Olver.  Nonlinear Systems , 2013 .

[29]  Mohan Sridharan,et al.  Incrementally Grounding Expressions for Spatial Relations between Objects , 2018, IJCAI.

[30]  Hector Muñoz-Avila,et al.  Adaptive Goal Driven Autonomy , 2018, ICCBR.

[31]  David W. Aha,et al.  Active and Interactive Discovery of Goal Selection Knowledge , 2011, FLAIRS.

[32]  Hector Muñoz-Avila,et al.  Informed Expectations to Guide GDA Agents in Partially Observable Environments , 2016, IJCAI.

[33]  Bounded Cost HTN Planning for Marine Autonomy , 2020, Global Oceans 2020: Singapore – U.S. Gulf Coast.

[34]  Satyandra K. Gupta,et al.  Towards Integrating Hierarchical Goal Networks and Motion Planners to Support Planning for Human-Robot Teams , 2014 .

[35]  Todd D. Murphey,et al.  Ergodic Exploration of Distributed Information , 2016, IEEE Transactions on Robotics.