Kripke modelling of multiple robots with decentralized cooperation specified with temporal logic

Proceedings of the Institution of Mechanical Engineers. Part I: Journal of Systems and Control Engineering

Volumn 219, Issue 2, 2005, Pages 15-31

  Jeyaraman, S ^a   Tsourdos, A ^a,b   Zbikowski, R ^a   White, B A ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Decentralized cooperation; Kripke modelling; Multiple robots; Temporal logic

Indexed keywords

DECENTRALIZED COOPERATION; KRIPKE MODELING; MULTIPLE ROBOTS; TEMPORAL LOGIC;

COMPUTER SOFTWARE; CONTROL EQUIPMENT; DECISION MAKING; FAULT TOLERANT COMPUTER SYSTEMS; REAL TIME SYSTEMS; DECENTRALIZED CONTROL; FORMAL LOGIC; FUNCTION EVALUATION; MATHEMATICAL MODELS; MOTION ESTIMATION; SPECIFICATIONS;

ROBOTS;

EID: 18844385252     PISSN: 09596518     EISSN: None     Source Type: Journal    
DOI: 10.1243/095965105X9506     Document Type: Article

References (36)

1. Singh, S. and Thayer, S. ARMS (autonomous robots for military systems): a survey of collaborative robotics core technologies and their military applications. Technical Report CMU-RI-TR-01-16, Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA, July 2001.
2. Manna, Z. and Pnueli, A. The Temporal Logic of Reactive and Concurrent Systems. Specification, 1992 (Springer-Verlag, New York).
3. Balch, T. and Arkin, R. C. Behavior-based formation control for multirobot teams. IEEE Trans. Robotics Automn, December 1998, 14(6), 926-939.
4. Herbert, M., Stentz, A., and Thorpe, C. Mobility planning for autonomous navigation multiple robots in unstructured environments. In Proceedings of the IEEE-ISIC-CIRA-ISAS Joint Conference, September 1998, pp. 652-657.
5. Howell, J. and Donald, B. R. Practical mobile robot self-localization. In Proceedings of the IEEE International Conference on Robotics and Automation, April 2000, pp. 3485-3492 (IEEE, New York).
6. Donald, B., Gariepy, L., and Rus, D. Distributed manipulation of multiple objects using ropes. In Proceedings of the IEEE International Conference on Robotics and Automation, April 2000, Vol. 1, pp. 450-457 (IEEE, New York).
7. Peters, L., Pauly, M., and Arghir, A. Servicebots - a scalable architecture for autonomous service robots. In Proceedings of the 9th IEEE International Conference on Fuzzy Systems, San Antonio, Texas, USA, May 2000, Vol. 2, pp. 1013-1016 (IEEE, New York).
8. Fierro, R., Das, A., Kumar, V., and Ostrowski, J. P. Hybrid control of formations of robots. In Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, South Korea, 2001, pp. 157-162 (IEEE, New York).
9. Burgard, W., Moors, M., Fox, D., Simmons, R., and Thrun, S. Collaborative Multi-Robot Exploration. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, California, USA, April 2000, Vol. 1, pp. 476-481 (IEEE, New York).
10. McLain, T. W., Beard, R. W., and Kelsey, J. M. Experimental demonstration of multiple robot cooperative target intercept. Technical Report, Multiple AGent Intelligent Coordination and Control (MAGICC) Laboratory, Department of Electrical and Computer Engineering, Brigham Young University, Provo, Utah, USA, 2001.
11. Beard, R. W., McLain, T. W., and Goodrich, M. Coordinated target assignment and intercept for unmanned air vehicles. In Proceedings of the IEEE International Conference on Robotics and Automation, May 2002, Vol.3, pp. 2581-2586 (IEEE, New York).
12. Fierro, R., Belta, C., Desai, J. P., and Kumar, V. On controlling aircraft formations. In Proceedings of the 40th IEEE Conference on Decision and Control, December 2001, pp. 1065-1069 (IEEE, New York).
13. Koo, T. K. J., Huffman, F., Shim, H. D., Sinopoli, B., and Sastry, S. S. Hybrid control of an automonous helicoper. In Proceedings of the IFAC Workshop on Motion Control, September 1998.
14. Bicchi, A. An experimental study of performance and fault-tolerance of a hybrid free-flight control scheme. In Robustness in Identification and Control, Lecture Notes in Control and Information Sciences, Vol. 245, 1999, pp. 449-463 (Springer-Verlag, London).
15. Butenko, S., Murphey, R., and Pardalos, P. M. (Eds) Cooperative Control: Models, Applications and Algorithms, Vol. 1, 2003 (Kluwer, Dordrecht).
16. van der Schaft, A. and Schumacher, H. An Introduction to Hybrid Dynamical Systems, Lecture Notes in Control and Information Sciences, Vol. 251, 2000 (Springer-Verlag, London).
17. Huth, M. and Ryan, M. Logic in Computer Science, 2nd edition, 2004 (Cambridge University Press, Cambridge).
18. Kripke, S. A. A completeness theorem in modal logic. J. Symbolic Logic, 1959, 24(1), 1-14.
19. Kripke, S. A. Semantical considerations on modal logic. Acta Philosophica Fennica, 1963, 16, 83-94.
20. Kripke, S. A. Semantical analysis of modal logic. I: normal modal prepositional calculi. Z. Matematische Logik Grundlagen Mathematik, 1963, 9, 67-93.
21. Kripke, S. A. Semantical analysis of modal logic. II: non-normal modal prepositional calculi. In The Theory of Models, Proceedings of the 1963 International Symposium at Berkeley, 1965, pp. 206-220 (North-Holland, Amsterdam).
22. Clarke Jr, E. M., Grumberg, O., and Peled, D. A. Model Checking, 2001 (MIT Press, London).
23. Kurshan, R. P. Computer-Aided Verification of Coordinating Process. The Automata-theoretic Approach, 1994 (Princeton University Press, Princeton, New Jersey).
24. Emerson, E. A. Temporal and modal logic. In Handbook of Theoretical Computer Science (Eds J. van Leeuwen, A. R. Meyer, M. Nivat, M. Paterson, and D. Perrin), 1990, pp. 996-1072 (Elsevier, Amsterdam).
25. Bellini, P., Mattolini, R., and Nesi, P. Temporal logics for real-time system specification. ACM Computing Surv. (CSUR), March 2000, 32(1), 12-42.
26. Egerstedt, M., Hu, X., and Stotsky, A. A hybrid control approach to action coordination for mobile robots. In Proceedings of IFAC 14th World Congress, Beijing, PR China, July 1999.
27. Wong, P. J. and Korsak, A. J. Reachable sets for tracking. Ops Res., May-June 1974, 22(3), 497-509.
28. Balluchi, A., Souères, P., and Bicchi, A. Hybrid feedback control for path tracking by a bounded-curvature vehicle. In Hybrid Systems: Computation and Control, Lecture Notes in Computer Science, Vol. 2034, March 2001, pp. 133-146 (Springer-Verlag, London).
29. Sabin, M. A convenient representation of profiles formed from arcs of circles and straight lines. Technical Report VTO/MS/210, British Aircraft Corporation, Weybridge, Surrey, October 1974; http://www.damtp.cam.ac.uk/user/ na/people/Malcolm/vtoms/vtos.html.
30. Jeyaraman, S., Tsourdos, A., Żbikowski, R., and White, B. A study of Kripke modelling of a multi-robot system for cooperative control. In Proceedings of the IFAC Workshop on Modelling and Analysis of Logic Controlled Dynamic Systems, Irkutsk, Russia, 2003, pp. 68-78.
31. Fierro, R., Song, P., Das, A. K., and Kumar, V. A framework for scalable cooperative navigation of autonomous vehicles. Technical Report MS-CIS-01-09, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, Pennsylvania, USA, March 2001.
32. Holzmann, G. J. Logic verification of ANSI-C code with SPIN. In Proceedings of the 7th International SPIN Workshop, Lecture Notes in Computer Science, Vol. 1885, September 2000, pp. 131-147 (Springer-Verlag, London).
33. Holzmann, G. J. and Smith, M. H. An automated verification method for distributed systems software based on model extraction. IEEE Trans. Software Engng, April 2002, 28(4), 364-377.
34. Holzmann, G. J. and Smith, M. H. FeaVer 1.0 User Guide, 1st edition, 2002 (Lucent Technologies, Inc., New Jersey).
35. Holzmann, G. J. The SPIN Model Checker, 2003 (Addison-Wesley, Reading, Massachusetts).
36. Havelund, K., Lowry, M., and Penix, J. Formal analysis of a space-craft controller using SPIN. IEEE Trans. Software Engng, August 2001, 27(8), 749-765.