Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Mind the gap: Robotic Mission Planning Meets Software Engineering
Askarpour, Mehrnoosh; Menghi, Claudio; Belli, Gabriele et al.
2020In Proceedings of the 8th International Conference on Formal Methods in Software Engineering
Peer reviewed
 

Files


Full Text
Formalise.pdf
Author postprint (1.15 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Planning; Robotics; Formal Methods; Timed Automaton; Temporal Logic; Model Checking; Uppaal
Abstract :
[en] In the context of robotic software, the selection of an appropriate planner is one of the most crucial software engineering decisions. Robot planners aim at computing plans (i.e., blueprint of actions) to accomplish a complex mission. While many planners have been proposed in the robotics literature, they are usually evaluated on showcase examples, making hard to understand whether they can be effectively (re)used for realising complex missions, with heterogeneous robots, and in real-world scenarios. In this paper we propose ENFORCE, a framework which allows wrapping FM-based planners into comprehensive software engineering tools, and considers complex robotic missions. ENFORCE relies on (i) realistic maps (e.g, fire escape maps) that describe the environment in which the robots are deployed; (ii) temporal logic for mission specification; and (iii) Uppaal model checker to compute plans that satisfy mission specifications. We evaluated ENFORCE by analyzing how it supports computing plans in real case scenarios, and by evaluating the generated plans in simulated and real environments. The results show that while ENFORCE is adequate for handling single-robot applications, the state explosion still represents a major barrier for reusing existing planners in multi-robot applications.
Disciplines :
Computer science
Author, co-author :
Askarpour, Mehrnoosh;  Politecnico di Milano
Menghi, Claudio ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Belli, Gabriele;  Alten
Bersani, Marcello;  Politecnico di Milano
Pelliccione, Patrizio;  Chalmers | University of Gothenburg and University of L’Aquila
External co-authors :
yes
Language :
English
Title :
Mind the gap: Robotic Mission Planning Meets Software Engineering
Publication date :
2020
Event name :
International Conference on Formal Methods in Software Engineering (FormaliSE)
Event date :
2020
Main work title :
Proceedings of the 8th International Conference on Formal Methods in Software Engineering
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
European Projects :
H2020 - 694277 - TUNE - Testing the Untestable: Model Testing of Complex Software-Intensive Systems
Funders :
CE - Commission Européenne [BE]
Available on ORBilu :
since 02 April 2020

Statistics


Number of views
279 (24 by Unilu)
Number of downloads
221 (9 by Unilu)

Scopus citations®
 
4
Scopus citations®
without self-citations
1
OpenCitations
 
2

Bibliography


Similar publications



Contact ORBilu