Affiliation:
1. Fordham University, USA
2. Georgia Institute of Technology, USA
Abstract
One approach to determining whether an automated system is performing correctly is to monitor its performance, signaling when the performance is not acceptable; another approach is to automatically analyze the possible behaviors of the system a-priori and determine performance guarantees. Thea authors have applied this second approach to automatically derive performance guarantees for behavior-based, multi-robot critical mission software using an innovative approach to formal verification for robotic software. Localization and mapping algorithms can allow a robot to navigate well in an unknown environment. However, whether such algorithms enhance any specific robot mission is currently a matter for empirical validation. Several approaches to incorporating pre-existing software into the authors' probabilistic verification framework are presented, and one used to include Monte-Carlo based localization software. Verification and experimental validation results are discussed for real localization missions with this software, showing that the proposed approach accurately predicts performance.
Reference43 articles.
1. Bailey, T., & Durrant-Whyte, H. (June, September 2006). Simultaneous Localization and Mapping (DLAM): Party I, II. IEEE Robotics and Automation Magazine.
2. Blackman, S. (2004). Multiple Hypothesis Tracking for Multiple Target Tracking. IEEE A&E Systems Magazine, 19(1).
3. Brahman, J. (2009). Verification and Analysis of Goal-Based Hybrid Control Systems [Thesis]. P.D. California Institute of Technology, Pasadena, CA.