Robotics: Science and Systems I 2005
DOI: 10.15607/rss.2005.i.033
|View full text |Cite
|
Sign up to set email alerts
|

An RRT-Based Algorithm for Testing and Validating Multi-Robot Controllers

Abstract: Abstract-We address the problem of testing complex reactive control systems and validating the effectiveness of multi-agent controllers. Testing and validation involve searching for conditions that lead to system failure by exploring all adversarial inputs and disturbances for errant trajectories. This problem of testing is related to motion planning, with one main difference. Unlike motion planning problems, systems are typically not controllable with respect to disturbances or adversarial inputs and therefor… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
76
0

Year Published

2007
2007
2024
2024

Publication Types

Select...
5
5

Relationship

0
10

Authors

Journals

citations
Cited by 32 publications
(76 citation statements)
references
References 16 publications
0
76
0
Order By: Relevance
“…Using a suitable metric for distance and a sampling scheme, simulations are used to find an error trajectory of the system. These approaches have been successful in the case of linear systems, and a few hybrid systems [10], [14], [29], [33], [35]. Hybrid systems pose interesting problems to sequential search because directional information available from the dynamics in each mode need not be useful in the presence of mode switches.…”
Section: ) Direct Multiple Shootingmentioning
confidence: 99%
“…Using a suitable metric for distance and a sampling scheme, simulations are used to find an error trajectory of the system. These approaches have been successful in the case of linear systems, and a few hybrid systems [10], [14], [29], [33], [35]. Hybrid systems pose interesting problems to sequential search because directional information available from the dynamics in each mode need not be useful in the presence of mode switches.…”
Section: ) Direct Multiple Shootingmentioning
confidence: 99%
“…These values are updated while building the tree and used to select nodes during exploration. The RRT extension proposed in [8] is similar, in which the algorithm keeps the history of expansion attempts on nodes, considering failed attempts as both collisions, as well as repetition of previous expansions. Furthermore, in place of the Euclidean distance metric, this algorithm calculates the cost-to-go from each node in the tree toward the sample using a linear approximation of the dynamics for each node.…”
Section: Rrt Modificationsmentioning
confidence: 99%
“…When the counter reaches a given limit number l, the node is considered to be exhausted and it is no longer selected. A similar strategy discussed in [16] uses an expansion failure counter to devise a weighted metric for the nearest node selection.…”
Section: Avoiding Exhausted Nodesmentioning
confidence: 99%