Automatic deployment of distributed teams of robots from temporal logic motion specifications

IEEE Transactions on Robotics

Volumn 26, Issue 1, 2010, Pages 48-61

  Kloetzer, Marius ^a   Belta, Calin ^b  

^a GHEORGHE ASACHI TECHNICAL UNIVERSITY OF IASI   (Romania)

^b Boston University   (United States)

Author keywords

Cooperative systems; Distributed control; Mobile robot motion planning; Temporal logic

Indexed keywords

AUTOMATIC SYNTHESIS; COMMUNICATION AND CONTROL; COMPUTATIONAL FRAMEWORK; CONTINUOUS DYNAMICS; COOPERATIVE SYSTEMS; DISTRIBUTED CONTROL; DISTRIBUTED TEAMS; LOGIC STATEMENTS; MOBILE-ROBOT MOTION PLANNING; MOTION SPECIFICATION; OFFLINE; REACHABILITY; REGIONS OF INTEREST; ROBOT MOTION PLANNING;

DISTRIBUTED PARAMETER CONTROL SYSTEMS; DYNAMICAL SYSTEMS; MOTION PLANNING; NAVIGATION; ROBOTS; SPECIFICATION LANGUAGES; SPECIFICATIONS; TEMPORAL LOGIC;

ROBOT PROGRAMMING;

EID: 76949105047     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2009.2035776     Document Type: Article

References (33)

1. M. Kloetzer and C. Belta, "Distributed implementation of global temporal logic motion specifications," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, 2008, pp. 1-6.
2. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
3. H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. Boston, MA: MIT, 2005.
4. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ., 2006.
5. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Autom. Control, vol.48, no.4, pp. 692-697, Apr. 2003.
6. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials, and coordinated control of groups," in Proc. 40th IEEE Conf. Decis. Control, Orlando, FL, Dec. 2001, pp. 2968-2973.
7. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, Jun. 2003.
8. R. Olfati-Saber and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," presented at the IFAC World Congr., Barcelona, Spain, Jul. 2002.
9. E. M. M. Clarke, D. Peled, and O. Grumberg, Model Checking. Cambridge, MA: MIT, 1999.
10. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems: Specification. Berlin, Germany: Springer-Verlag, 1992.
11. L. Habets and J. Van Schuppen, "A control problem for affine dynamical systems on a full-dimensional polytope," Automatica, vol.40, pp. 21-35, 2004.
12. L. Habets, P. Collins, and J. Van Schuppen, "Reachability and control synthesis for piecewise-affine hybrid systems on simplices," IEEE Trans. Autom. Control, vol.51, no.6, pp. 938-948, Jun. 2006.
13. C. Belta and L. Habets, "Control of a class of nonlinear systems on rectangles," IEEE Trans. Autom. Control, vol.51, no.11, pp. 1749-1759, Nov. 2006.
14. C. Belta, V. Isler, and G. J. Pappas, "Discrete abstractions for robot planning and control in polygonal environments," IEEE Trans. Robot., vol.21, no.5, pp. 864-874, Oct. 2005.
15. M. Kloetzer and C. Belta, "A fully automated framework for control of linear systems from temporal logic specifications," IEEE Trans. Autom. Control, vol.53, no.1, pp. 287-297, Feb. 2008.
16. M. Antoniotti and B. Mishra, "Discrete event models temporal logic supervisory controller: Automatic synthesis of locomotion controllers," in Proc. IEEE Int. Conf. Robot. Autom., May 1995, pp. 1441-1446.
17. S. G. Loizou and K. J. Kyriakopoulos, "Automatic synthesis of multiagent motion tasks based on LTL specifications," in Proc. 43rd IEEE Conf. Decis. Control, Dec. 2004, pp. 153-158.
18. M. M. Quottrup, T Bak, and R. Izadi-Zamanabadi, "Multi-robot motion planning: A timed automata approach," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 4417-4422.
19. H. K. Gazit, G. Fainekos, and G. J. Pappas, "Where's Waldo? Sensor-based temporal logic motion planning," in Proc. IEEE Conf. Robot. Autom., Rome, Italy, 2007, pp. 3116-3121.
20. G. E. Fainekos, H. Kress-Gazit, and G. J. Pappas, "Hybrid controllers for path planning: A temporal logic approach," in Proc. IEEE Conf. Decis. Control, Seville, Spain, Dec. 2005, pp. 4885-4890.
21. N. Piterman, A. Pnueli, and Y. Saar, "Synthesis of reactive(1) designs," in Proc. VMCAI, Charleston, SC, 2006, pp. 364-380.
22. M. Mukund, "From global specifications to distributed implementations," in Synthesis and Control of Discrete Event Systems. Norwell, MA: Kluwer, 2002, pp. 19-34.
23. R. Kumar and V. K. Garg, Modeling and Control of Logical Discrete Event Systems. Boston, MA: Kluwer, 1995.
24. A. Cimatti, E. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella, "Nusmv version 2: An open-source tool for symbolic model checking," in Proc. Int. Conf. Comput. Aided Verification (Lecture Notes in Computer Science 2404). Copenhagen, Denmark: Springer-Verlag, Jul. 2002.
25. G. Holzmann, "The model checker spin," IEEE Trans. Softw. Eng., vol.25, no.5, pp. 279-295, May 1997.
26. G. Holzmann, The Spin Model Checker, Primer and Reference Manual. Reading, MA: Addison-Wesley, 2004.
27. M. Kloetzer and C. Belta, "LTL planning for groups of robots," in Proc. IEEE Int. Conf. Netw., Sens., Control, Ft. Lauderdale, FL, 2006, pp. 578-583.
28. J. R. Burch, E. M. Clarke, K. L. Mcmillan, D. L. Dill, and L. J. Hwang, "Symbolic model checking: 10 20 states and beyond," Inf. Comput., vol.98, no.2, pp. 142-170, 1990.
29. J. Geldenhuys and A. Valmari, "More efficient on-the-fly LTL verification with Tarjan's algorithm," Theor. Comput. Sci., vol.345, no.1, pp. 60-82, 2005.
30. J. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, 1998, pp. 2864-2869.
31. D. Dams, "Flat fragments of CTL and CTL?: Separating the expressive and distinguishing powers," Logic J. IGPL, vol.7, no.1, pp. 55-78,1999.
32. G. Fainekos, S. Loizou, and G. J. Pappas, "Translating temporal logic to controller specifications," in Proc. IEEE Conf Decis. Control, San Diego, CA, 2006, pp. 899-904.
33. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker, "Prism: A tool for automatic verification of probabilistic systems," in Proc. 12th Int. Conf. Tools Algorithms Constr. Anal. Syst. (Lecture Notes in Computer Science 3920). New York: Springer-Verlag, 2006, pp. 441-444.