Abstract
This paper presents a planning methodology based on Stochastic Petri Nets (SPNs) and Neural nets for coordination of two robotic arms working in a space with constrained placement. The SPN planning method generates a global plan based on the states of the elements of the Universe of Discourse. The plan includes all the possible conflict-free planning paths to achieve the goals under constraints, such as specific locations on which objects have to be placed, order of placement, etc. An associated neural network is used to search the vectors of markings generated by the SPN reachability graph for the appropriate selection of plans. Moreover, it preserves all the interesting features of the SPN model, such as synchronization, parallelism, concurrency and timing of events. The coordination of two robotic arms is used as an illustrative example for the proposed planning method, in a UD space where the location of objects placement are restricted.
Similar content being viewed by others
References
Sacerdoti, E. D.: A Structure for Plans and Behavior, American Elsevier, 1977.
Tate, A.: Generating project networks, in: Proc. IJCAI, 1977, pp. 888–893.
Vere, S. A.: Planning in time: windows and patterns for activities and goals, IEEE T-PAMI (1983), 246–267.
Wilkins, D. E.: Domain independent planning: representation and plan generation, AI 22(1984), 269–301.
Chapman, D.: Planning for conjunctive goals, AI 32(1987), 333–377.
Corkill, D.: Hierarchical planning in distributed environments, AI(1979), 168–175.
Sacerdoti, E. D.: Planning in hierarchy of abstraction space, AI 5(1974), 115–135.
Lee, S. and Chung, K.: Resource oriented parallel planning, IJAIT 1(1) (1992), 85–115.
Passino, A. and Antsaklis, P.: Planning via heuristic search in a Petri-net framework, in: Proc. IEEE Conf. on Intelligent Control, 1988, pp. 350–356.
Genesereth, M. and Nilson, N.: Logical Foundation of AI, Kauffmann (Morgan), Los Altos, CA, 1987.
Grossberg, S.: Studies of the Mind and Brain, Reidel, Dordrecht, the Netherlands, 1982.
Kohonen, T.: Self-Organization and Associative Memory, 2nd Edn., Springer, Berlin, 1987.
Bourbakis, N.: A neuromorphic brain model for high performance intelligent processing, IJAIT 7(4) (1998).
Petri, C. A.: Communication with Automata, PhD thesis, RADC-TR-65377, NY, 1966.
Peterson, L. J.: Petri-net Theory and Modeling of Systems, Prentice-Hall, 1981.
Sarridis, G. and Wang, F.: A model for coordination of intelligent control using Petri-nets, in: IEEE Symp. on Intelligent Control, VA, 1988, pp. 28–33.
Wang, F., Kyriakopoulos, K., Tsolkas, T., and Sarridis, G.: A Petri-net coordination model of intelligent mobile robots, IEEE Trans. on SMC 21(4) (1991), 777–789.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bourbakis, N., Tascillo, A. An SPN-Neural Planning Methodology for Coordination of two Robotic Hands with Constrained Placement. Journal of Intelligent and Robotic Systems 19, 321–337 (1997). https://doi.org/10.1023/A:1007985805475
Issue Date:
DOI: https://doi.org/10.1023/A:1007985805475