Abstract
This paper presents a methodology that relies on Assume-Guarantee Contracts to decompose the problem of synthesizing control software for a multi-robot system. Initially, each contract describes either a component (e.g., a robot) or an aspect of the system. Then, the design problem is decomposed into different synthesis and verification sub-problems, allowing to tackle the complexity involved in the design process. The design problem is then recomposed by exploiting the rigorousness provided by contracts. This allows us to achieve system-level simulation capable to be used for validating the entire design. Once validated, the software synthesized during the process can be integrated into Robot Operating System (ROS) nodes and executed using state-of-the-practice packages and tools for modern robotic systems.
We apply the methodology to generate a control strategy for an autonomous goods transportation system. Our results show a massive reduction of the time required to obtain automatically the control software implementing a multi-robot mission.
- Houssam Abbas, Indranil Saha, Yasser Shoukry, Rudiger Ehlers, Georgios Fainekos, Rajesh Gupta, Rupak Majumdar, and Dogan Ulus. 2018. Special session: Embedded software for robotics: Challenges and future directions. In Proceedings of the International Conference on Embedded Software, (EMSOFT) 2018.Google ScholarDigital Library
- Nikunj Bajaj, Pierluigi Nuzzo, Michael Masin, and Alberto Sangiovanni-Vincentelli. 2015. Optimized selection of reliable and cost-effective cyber-physical system architectures. In Proceedings of the 2015 Design, Automation 8 Test in Europe Conference 8 Exhibition. EDA Consortium, 561--566.Google ScholarCross Ref
- Albert Benveniste et al. 2018. Contracts for system design. Foundations and Trends® in Electronic Design Automation 12, 2--3 (2018), 124--400.Google Scholar
- Roderick Bloem, Barbara Jobstmann, Nir Piterman, Amir Pnueli, and Yaniv Saar. 2012. Synthesis of reactive (1) designs. J. Comput. System Sci. 78, 3 (2012), 911--938.Google ScholarDigital Library
- Nicola Bombieri, Giuseppe Di Guglielmo, Michele Ferrari, Franco Fummi, Graziano Pravadelli, Francesco Stefanni, and Alessandro Venturelli. 2010. HIFSuite: Tools for HDL code conversion and manipulation. EURASIP Journal on Embedded Systems 2010, 1 (2010), 436328.Google ScholarDigital Library
- Davide Bresolin, Luigi Di Guglielmo, Luca Geretti, Riccardo Muradore, Paolo Fiorini, and Tiziano Villa. 2012. Open problems in verification and refinement of autonomous robotic systems. In Proceedings of Euromicro Digital System Design (DSD) 2012. IEEE, 469--476.Google ScholarDigital Library
- H. Bruyninckx. 2001. Open robot control software: The OROCOS project. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Vol. 3. IEEE, 2523--2528. http://ieeexplore.ieee.org/document/933002/.Google ScholarCross Ref
- Edmund Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, and Helmut Veith. 2003. Counterexample-guided abstraction refinement for symbolic model checking. Journal of the ACM (JACM) 50, 5 (2003), 752--794.Google ScholarDigital Library
- Ankush Desai, Indranil Saha, Jianqiao Yang, Shaz Qadeer, and Sanjit A. Seshia. 2017. Drona: A framework for safe distributed mobile robotics. In 2017 ACM/IEEE 8th International Conference on Cyber-Physical Systems (ICCPS). IEEE, 239--248.Google Scholar
- Rüdiger Ehlers and Vasumathi Raman. 2016. Slugs: Extensible GR(1) synthesis. In Proceedings of International Conference on Computer Aided Verification (CAV). Springer, 333--339.Google ScholarCross Ref
- Alberto Elfes. 1989. Using occupancy grids for mobile robot perception and navigation. Computer 6 (1989), 46--57.Google ScholarDigital Library
- Yishai A. Feldman and Henry Broodney. 2016. A cognitive journey for requirements engineering. In INCOSE International Symposium, Vol. 26. Wiley Online Library, 430--444.Google Scholar
- Ioannis Filippidis, Sumanth Dathathri, Scott C. Livingston, Necmiye Ozay, and Richard M. Murray. 2016. Control design for hybrid systems with TuLiP: The temporal logic planning toolbox. In Proceedings of IEEE Conference on Control Applications (CCA) 2016. 1030--1041.Google Scholar
- C. Finucane and H. Kress-Gazit. 2010. LTLMoP: Experimenting with language, temporal logic and robot control. In 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. 1988--1993.Google Scholar
- Franco Fummi, Michele Lora, Francesco Stefanni, Dimitrios Trachanis, Jahn Vanhese, and Sara Vinco. 2014. Moving from co-simulation to simulation for effective smart systems design. In Proceedings of IEEE/ACM Design Automation and Test in Europe (DATE) 2014. 286.Google Scholar
- Brian P. Gerkey and Maja J. Matarić. 2004. A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research 23, 9 (2004), 939--954.Google ScholarCross Ref
- G. J. Gerard J. Holzmann. 1997. The model checker SPIN. IEEE Transactions on Software Engineering 23, 5 (1997), 279. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=588521.Google ScholarDigital Library
- Pablo Iñigo-Blasco, Fernando Diaz-del Rio, Ma Carmen Romero-Ternero, Daniel Cagigas-Muñiz, and Saturnino Vicente-Diaz. 2012. Robotics software frameworks for multi-agent robotic systems development. Robotics and Autonomous Systems 60, 6 (jun 2012), 803--821.Google ScholarDigital Library
- Kurt Keutzer, A. Richard Newton, Jan M. Rabaey, and Alberto Sangiovanni-Vincentelli. 2000. System-level design: Orthogonalization of concerns and platform-based design. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems 19, 12 (2000), 1523--1543.Google ScholarDigital Library
- N. Koenig and A. Howard. 2004. Design and use paradigms for gazebo, an open-source multi-robot simulator. In Proceedings of IEEE/RSJ International Conference on Intelligent Robotics and Systems (IROS), Vol. 3. IEEE, 2149--2154. http://ieeexplore.ieee.org/document/1389727/.Google Scholar
- Hadas Kress-Gazit. 2011. Robot challenges: Toward development of verification and synthesis techniques. IEEE Robotics 8 Automation Magazine 18, 3 (2011), 22--23.Google Scholar
- Hadas Kress-Gazit, Georgios E. Fainekos, and George J. Pappas. 2009. Temporal-logic-based reactive mission and motion planning. IEEE Transactions on Robotics 25, 6 (2009), 1370--1381.Google ScholarDigital Library
- Daniel Kroening, Alex Groce, and Edmund Clarke. 2004. Counterexample guided abstraction refinement via program execution. In International Conference on Formal Engineering Methods. Springer, 224--238.Google ScholarCross Ref
- Michele Lora, Sara Vinco, and Franco Fummi. 2019. Translation, abstraction and integration for effective smart system design. IEEE Trans. Comput. (2019).Google ScholarCross Ref
- S. Maniatopoulos, P. Schillinger, V. Pong, D. C. Conner, and H. Kress-Gazit. 2016. Reactive high-level behavior synthesis for an Atlas humanoid robot. In IEEE International Conference on Robotics and Automation (ICRA). 4192--4199.Google Scholar
- J. W. McDonald Hayhurst and D. C. Conner. 2018. Towards capability-based synthesis of executable robot behaviors. In SoutheastCon 2018. 1--8.Google Scholar
- Amir Pnueli Nir Piterman and Yaniv Saar. 2006. Synthesis of reactive(1) designs. In Proceedings of VMCAI 2006.Google Scholar
- P. Nuzzo, A. Iannopollo, S. Tripakis, and A. Sangiovanni-Vincentelli. 2014. Are interface theories equivalent to contract theories?. In 2014 Twelfth ACM/IEEE Conference on Formal Methods and Models for Codesign (MEMOCODE). 104--113.Google Scholar
- Pierluigi Nuzzo, Michele Lora, Yishai A Feldman, and Alberto Sangiovanni-Vincentelli. 2018. CHASE: Contract-based requirement engineering for cyber-physical system design. In Proceedings of IEEE/ACM Design Automation and Test in Europe (DATE) 2018. 839--844.Google Scholar
- Pierluigi Nuzzo and Alberto L. Sangiovanni-Vincentelli. 2018. Hierarchical system design with vertical contracts. In Principles of Modeling. Springer, 360--382.Google Scholar
- Pierluigi Nuzzo, Alberto L. Sangiovanni-Vincentelli, Davide Bresolin, Luca Geretti, and Tiziano Villa. 2015. A platform-based design methodology with contracts and related tools for the design of cyber-physical systems. Proc. IEEE 103, 11 (2015), 2104--2132.Google ScholarCross Ref
- Pierluigi Nuzzo, Alberto L. Sangiovanni-Vincentelli, and Richard M. Murray. 2015. Methodology and tools for next generation cyber-physical systems: The iCyPhy approach. In INCOSE International Symposium, Vol. 25. Wiley Online Library, 235--249.Google Scholar
- Open Source Robotics Foundation (OSRF). 2018. Gazebo Simulator. https://www.openrobotics.org/.Google Scholar
- Roberto Passerone, Imene Ben Hafaiedh, Susanne Graf, Albert Benveniste, Daniela Cancila, Arnaud Cuccuru, Sebastien Gerard, Francois Terrier, Werner Damm, Alberto Ferrari, et al. 2009. Metamodels in Europe: Languages, tools, and applications. IEEE Design 8 Test of Computers 26, 3 (2009), 38--53.Google Scholar
- Morgan Quigley, Ken Conley, Brian Gerkey, Josh Faust, Tully Foote, Jeremy Leibs, Rob Wheeler, and Andrew Y. Ng. 2009. ROS: An open-source robot operating system. In IEEE International Conference on Robotics and Automation (ICRA), Vol. 3. Kobe, Japan, 5.Google Scholar
- Robotis. 2017. Turtlebot3. http://www.robotis.us/turtlebot-3/.Google Scholar
- Roni Rosner. 1991. Modular synthesis of reactive systems. PhD Thesis. The Weizmann Institute of Science (1991).Google Scholar
- S. Spellini, M. Lora, S. Chattopadhyay, and F. Fummi. 2018. Work-in-progress: Introducing assume-guarantee contracts for verifying robotic applications. In 2018 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS). 1--2.Google Scholar
- K. W. Wong and H. Kress-Gazit. 2017. From high-level task specification to robot operating system (ROS) implementation. In 2017 First IEEE International Conference on Robotic Computing (IRC). 188--195.Google Scholar
Index Terms
- Compositional Design of Multi-Robot Systems Control Software on ROS
Recommendations
Autonomous Tracking of Hexacopter on Moving Mobile Robot Using Gazebo ROS Simulation
ICMLC '17: Proceedings of the 9th International Conference on Machine Learning and ComputingIn this paper, we provide simulation of hexacopter UAV and mobile robot UGV collaboration. Cooperative robot simulation is done by using gazebo simulator based on robot operating system (ROS). Mission collaboration provides a tracking object hexacopter ...
ROS-Based Humanoid Robot Pose Control System Design
2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC)This study utilized the Robot Operating System (ROS) to simulate various poses of humanoid robot. The distributed ROS architectures efficiently communicate with each other point to make sure the correct sequential procedures and execute full information ...
A Real-time Robot Control Framework Using ROS Control for 7-DoF Light-weight Robot<sup>*</sup>
2019 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM)Most Robot Operating System(ROS) were developed under the standard Linux kernel that can’t meet the requirements in many robot applications such as robot motion control. To overcome such issues, this paper proposes a real-time ROS control system ...
Comments