Representing and analyzing action plans as networks of concurrent processes

@article{Lyons1993RepresentingAA,
  title={Representing and analyzing action plans as networks of concurrent processes},
  author={D. Lyons},
  journal={IEEE Trans. Robotics Autom.},
  year={1993},
  volume={9},
  pages={241-256}
}
  • D. Lyons
  • Published 1993
  • Computer Science
  • IEEE Trans. Robotics Autom.
The problem of constructing a plan representation that can deal with the complexity of representing and analyzing robot behavior in uncertain and dynamic environments is addressed. A concurrent-process based representation is developed which represents both the plan (or controller) and the uncertain and dynamic environment in which the plan operates. A methodology is outlined for analyzing the behavior of this interacting system of plan and world. This methodology is illustrated with a mixed… Expand
Using perception to plan incremental adaptations
  • A. J. Hendriks, D. Lyons
  • Engineering, Computer Science
  • Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94)
  • 1994
TLDR
The benefits of using perception to adapt the reactor where it needs to be updated most and the first experimental results from the planner-reactor architecture are presented. Expand
Planning by adaptation: experimental results
  • D. Lyons, A. J. Hendriks
  • Engineering, Computer Science
  • Proceedings of the 1994 IEEE International Conference on Robotics and Automation
  • 1994
TLDR
The results indicate that the planner-reactor approach is an attractive option for integrating planning and reaction in a robot system, allowing smooth, online updates to the behavior, of a reactive system with little time and behavior penalties accruing from the use of a planner. Expand
Planning as incremental adaptation of a reactive system
TLDR
This paper presents and formally examines an architecture that incorporates the benefits of a deliberative component without compromising the reactive component, and provides the first set of performance statistics in the literature for this class of system. Expand
Combined execution and monitoring for control of autonomous agents
TLDR
An architecture called RAMA, for Routine Activity Management and Analysis, which combines plan execution and process monitoring, and uses a single process based representation to describe plans, external processes, and the way they must be coordinated. Expand
SPOTT : A Predictable and Scalable Architecture for Autonomous Mobile Robot Control
|A robot control architecture called SPOTT is proposed and implemented as a soft real-time system of concurrently executing and co-operating modules. What distinguishes SPOTT from other architecturesExpand
Designing a Robot Cognitive Architecture with Concurrency and Active Perception
TLDR
This paper examines two major inadequacies of current cognitive architectures for robotics: the absence of support for true concurrency and for active cooperation. Expand
Sensor explication: knowledge-based robotic plan execution through logical objects
TLDR
It is shown how the transformation from high-level goals to primitive commands can be performed at execution time and an architecture based on reconfigurable objects that contain domain knowledge and knowledge about the sensors and actuators available is proposed. Expand
Exploiting Patterns of Interaction to Achieve Reactive Behavior
TLDR
The approach presented here takes as input a procedural model of the agent's environment and produces as output a set of action descriptions that capture how the agent can exploit the dynamics in the environment. Expand
Safely adapting a hierarchical reactive system
TLDR
It is demonstrated that it is possible to choose a `flat' representation that both preserves reactivity and allows hierarchical structuring and an adaptation mechanism is introduced that has these properties. Expand
Exploiting patterns of interaction reactive behavior
This paper introduces an approach that allows an agent to exploir inherent patterns of interaction in its environment, so-called dynamics, to achieve its objectives. The approach extends the standardExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 28 REFERENCES
A process-based approach to task plan representation
  • D. Lyons
  • Computer Science
  • Proceedings., IEEE International Conference on Robotics and Automation
  • 1990
TLDR
A process-based model of robot task plan representation is introduced, and some of its advantages are discussed, and how the method could help in plan generation is indicated. Expand
Planning for reactive robot behavior
  • D. Lyons, A. J. Hendriks
  • Engineering, Computer Science
  • Proceedings 1992 IEEE International Conference on Robotics and Automation
  • 1992
TLDR
The theoretical treatment of the planner is extended, including the effect of its iterated adaptation on the reactor, and the current implementation environment and a working example are described. Expand
Adaptive execution in complex dynamic worlds
TLDR
This thesis proposes a plan and task representation based on program-like reactive action packages, or RAPs, which consists of RAP-defined tasks and each RAP generates primitive robot actions at execution time by selecting its most appropriate method. Expand
Achieving robustness by casting planning as adaptation of a reactive system
TLDR
An approach that integrates a priori planning with reaction to increase robustness is presented and it was possible to formalize the mechanisms by which the planner improves the behavior of the reactor. Expand
A model of reaction for planning in dynamic environments
TLDR
This paper has avoided the traditional distinction between generating and then executing plans through the use of a dynamic reaction system, which handles potential exception situations gracefully as it carries out assigned tasks. Expand
A Structure for Plans and Behavior
TLDR
Progress to date in the ability of a computer system to understand and reason about actions is described, and the structure of a plan of actions is as important for problem solving and execution monitoring as the nature of the actions themselves. Expand
Opportunistic scheduling for robotic assembly
  • B. Fox, K. Kempf
  • Computer Science
  • Proceedings. 1985 IEEE International Conference on Robotics and Automation
  • 1985
TLDR
It is suggested that giving the robot the ability to reason opportunistically over knowledge of part availability at run time is a practical, efficient way to streamline assembly tasks. Expand
Domain-Independent Planning: Representation and Plan Generation
Abstract A domain-independent planning program that supports both automatic and interactive generation of hierarchical, partially ordered plans is described. An improved formalism makes extensive useExpand
SROMA: an adaptive scheduler for robotic assembly systems
  • X. Xia, G. Bekey
  • Computer Science
  • Proceedings. 1988 IEEE International Conference on Robotics and Automation
  • 1988
The authors present a program, SROMA, which is an adaptive scheduler for robots functioning in a mechanical assembly domain. In particular, they describe: (1) the underlying scheme for representingExpand
A formal model of computation for sensory-based robotics
TLDR
A special model of computation is constructed, called RS (robot schemas), with properties designed to facilitate sensory-based robot programming, and offers the potential to construct robot task representations which are easy to use and concise, and which execute in an efficient manner. Expand
...
1
2
3
...