Kripke modelling approaches of a multiple robots system with minimalist communication: A formal approach of choice

International Journal of Systems Science

Volumn 37, Issue 6, 2006, Pages 339-349

  Jeyaraman, Suresh ^a   Tsourdos, Antonios ^a   Żbikowski, Rafał ^a   White, Brian ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Kripke modelling; Minimalist communication; Multiple robots system

Indexed keywords

EID: 85006516884     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720500438472     Document Type: Article

References (32)

1. T. Balch and R.C. Arkin, “Behavior-based formation control for multirobot teams”, IEEE Trans. Robot. Autom., 14, pp. 926-939, 1998.
2. R.W. Beard, T.W. McLain and M. Goodrich, “Coordinated target assignment and intercept for unmanned air vehicles”, in Proceedings of the IEEE International Conference on Robotics and Automation, volume 3, May 2002, pp. 2581-2586.
3. P. Bellini, M. Riccardo and P. Nesi, “Temporal logics for realtime system specification”, ACM Computing Surveys (CSUR), 32, pp. 12-42, 2000.
4. B. Berard, M. Bidoit, A. Finkel, F. Laroussine, A. Petit, L. Petrucci, P. Schnoebelen and P. Mckenzie, Systems and Software Verification, Berlin: Springer, 2001.
5. A. Bicchi, “Robustness in identification and control”, in An Experimental Study of Performance and Fault-Tolerence of a Hybrid Free-Flight Control Scheme, Lecture Notes in Control and Information Sciences 245, Berlin: Springer, 1999.
6. C.G. Cassandras, Discrete Event Systems: Modeling and Performance Analysis. Boston, MA: Richard D. Irwin, Inc. and Asken Associates, 1993.
7. C.G. Cassandras and S. LaFortune, Introduction to Discrete Event Systems, Dordrecht, The Netherlands: Kluwer Academic, 1999.
8. A. Chandler, A. Heyworth, L. Blair and D. Seward, “Testing Petri nets for mobile robots using Grobner bases”, in 21st International Conference on Application and Theory of Petri Nets, pp. 21-34, June 2000.
9. E.M. Clarke Jr, O. Grumberg, H. Hiraishi, S. Jha, D.F. Long, K.L. McMillan and L.A. Ness, “Verification of the Futurebus + Cache coherence protocol”, Formal Methods in System Design, 6, pp. 217-232, 1995.
10. E.M. Clarke Jr, O. Grumberg and D.A. Peled, Model Checking, Cambridge, MA: The MIT Press, 2001.
11. K. Havelund, M. Lowry and J. Penix, “Formal analysis of a spacecraft controller using SPIN”, IEEE Transactions on Software Engineering, 27, pp. 749-765, 2001.
12. A.J. Healey, S. McMillan, D. Jenkins and R.B. McGhee, “BUGS: Basic UXO gathering system”, in Autonomous Vehicles in Mine Countermeasures Symposium, Naval PGS, Monterey, CA, April 1995.
13. G.J. Holzmann, The Spin Model Checker, Reading, MA: Addison-Wesley, 2003.
14. G.J. Holzmann and M. H. Smith, “An automated verification method for distributed systems software based on model extraction”, IEEE Trans. Softw. Eng., 28, pp. 364-377, 2002.
15. M.R.A. Huth and M.D. Ryan. Logic in Computer Science: Modelling and Reasoning about Systems, Cambridge: Cambridge University Press, 2000.
16. S. Jeyaraman, A. Tsourdos, R. Zbikowski and B. White, “A formal approach for decentralised co-ordination among UAVS using hybrid control”, in 16th IFAC Symposium on Automatic Control in Aerospace (ACA 2004), St. Petersburg, Russia, 14-18 June, 2004a.
17. S. Jeyaraman, A. Tsourdos, R. Zbikowski and B. White, “A hybrid control approach to autonomous navigation in cooperative multi-robot systems using Kripke models and model checking”, in 5th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2004), Instituto Superior Tecnico, Lisbon, Portugal, 5-7 July, 2004b.
18. S. Jeyaraman, A. Tsourdos, R. Zbikowski and B. White, “Kripke modelling of multiple robots with decentralized cooperation specified with temporal logic”, Proc. I. Mech. E Part I: J. Syst. Control Eng, 219, pp. 15-31, 2005.
19. J. King, R.K. Pretty and R.G. Gosine, “Coordinated execution of tasks in a multiagent environment”, in IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum, 33, pp. 615-620, 2003.
20. S.A. Kripke, “A completeness theorem in modal logic”, J. Symbol. Logic, 24, pp. 1-14, 1959.
21. S.A. Kripke, “Semantical analysis of modal logic I. Normal modal propositional calculi”, Zeitschr. Math. Logik Grundlagen Math, 9, pp. 67-93, 1963a.
22. S.A. Kripke, “Semantical considerations on modal logic”, Acta Phil. Fennica, 16, pp. 83-94, 1963b.
23. S.A. Kripke, “Semantical analysis of modal logic II. Non-normal modal propositional calculi”, in The Theory of Models. Proceedings of the 1963 International Symposium at Berkeley, Amsterdam: North-Holland, 1965, pp. 206-220.
24. P.B. Ladkin and S. Leue, An Analysis of Message Sequence Charts, Technical Report IAM 92-013, Institute of Informatics and Applied Mathematics, University of Berne, June 1992.
25. S. Leue, L. Mehrmann and M. Rezai, Synthesizing ROOM Models from Message Sequence Chart Specifications, Technical Report 98-06, University of Waterloo, April 1998.
26. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems, New York: Springer, 1992.
27. N. Mostefai and A. Bourjault, “Modeling ethology inspired scenarios for mobile minirobotics using object-oriented Petri-nets”, in 6th International Conference on Emerging Technologies and Factory Automation Proceedings (ETFA 1997), September 1997, pp. 431-435.
28. T. Murata, “Petri Nets: Properties, analysis and applications”, in Proceedings of the IEEE, 77, 1989, pp. 541-580.
29. L.E. Parker, “Current state of the art in distributed autonomous mobile robotics”, in Distributed Autonomous Robotic System 4, Tokyo: Springer, 2000, pp. 3-12.
30. S. Singh and S. Thayer, ARMS: A Survey of Collaborative Robotics Core Technologies and Their Military Applications, Technical Report CMURI-TR-01-16, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, July 2001.
31. G. Yasuda and K. Tachibana, “A computer network architecture based control architecture for autonomous distributed multirobot systems”, in 18th International Conference on Computers and Industrial Engineering, volume 31, 1996, pp. 697-702.
32. R. Zurawski and M. Zhou, “Petri nets and industrial applications: A tutorial”, IEEE Trans. Ind. Electron., 41, pp. 567-583, 1994.