Abstract

A computational system is called autonomous if it is able to make its own decisions, or take its own actions, without human supervision or control. The capability and spread of such systems have reached the point where they are beginning to touch much of everyday life. However, regulators grapple with how to deal with autonomous systems, for example how could we certify an Unmanned Aerial System for autonomous use in civilian airspace? We here analyse what is needed in order to provide verified reliable behaviour of an autonomous system, analyse what can be done as the state-of-the-art in automated verification, and propose a roadmap towards developing regulatory guidelines, including articulating challenges to researchers, to engineers, and to regulators. Case studies in seven distinct domains illustrate the article.

Highlights

  • Since the dawn of human history, humans have designed, implemented and adopted tools to make it easier to perform tasks, often improving efficiency, safety, or security

  • We note the breadth of work tackling formal methods for robotic systems [178] and would expect this to impact upon regulation and certification in the future, to make them aligned with the developments in the autonomous systems area

  • How can we extend both formal specification and formal verification to effectively reason about evolving knowledge? Extending specification and verification techniques like model checking to logics like Temporal Epistemic Logic, which reasons about the evolution of knowledge over time, is an challenging research area [54]

Read more

Summary

Introduction

Since the dawn of human history, humans have designed, implemented and adopted tools to make it easier to perform tasks, often improving efficiency, safety, or security. Recent studies show a direct relationship between increasing technological complexity, cognitive evolution, and cultural variation [231]. When such tools were simple, the person using the tool had full control over the way the tool should be operated, understood why it worked in that way, knew how the tool should be used to comply with existing rules, and when such rules might be broken if the situation demanded an exceptional use of the tool. Even if we are domain experts, we barely know the complete event/data flow initiated by just pressing one button This is even more true with the rise of auto-* and self-* systems (auto-pilots, selfdriving cars, self-configuring industrial equipment, etc). Due to the delegation of more and more capabilities from humans to machines, the scenario depicted in Fig. 4 – where the human is replaced by an

Page 4 of 65
Terminology
Page 6 of 65
Looking back
Standards
Year Abstract
Page 12 of 65
Page 14 of 65
Certification of traditional software systems
Page 16 of 65
Open issues in the certification of autonomous systems
Certifying systems against textual descriptions and system runs
Dealing with autonomy and uncertainty
Page 18 of 65
Ways forward
A reference three‐layer autonomy framework
Page 22 of 65
Page 24 of 65
A process for identifying requirements for certification
Page 26 of 65
Page 28 of 65
Verification of autonomous software systems
Page 30 of 65
Page 32 of 65
Page 34 of 65
Illustrative examples
Simple case
Page 38 of 65
Autonomous trading system
Driverless trains
Page 40 of 65
Unmanned aerial system
Page 42 of 65
Page 44 of 65
Personal assistant agent
Page 46 of 65
Home assistant robot
Page 48 of 65
Future challenges
Research challenges
Engineering challenges
Page 50 of 65
Regulatory challenges
Conclusion
Page 52 of 65
Page 54 of 65
Page 56 of 65
Page 58 of 65
Page 60 of 65
Page 62 of 65
Findings
Page 64 of 65
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.