The Queen Robots: Behaviour-Based Situated Robots Solving the N-Queens Puzzle

We study here the problem of solving the traditional n-queens puzzle by a group of homogeneous reactive robots. We have devised two general and decentralized behaviour-based algorithms that solve the puzzle for N mobile robots. They all make a depth-first search with backtracking “in the wild” guara...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Urbano, Paulo, Moniz, Luís, Coelho, Helder
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study here the problem of solving the traditional n-queens puzzle by a group of homogeneous reactive robots. We have devised two general and decentralized behaviour-based algorithms that solve the puzzle for N mobile robots. They all make a depth-first search with backtracking “in the wild” guaranteeing “in principle” a solution. In the first one, there is a predefined precedence order in the group; each robot has local sensing (sonar), a GPS, and is able to communicate with the previous and next group elements. In the other algorithm, there is only local sensing ability and a GPS. There is neither a predefined group order nor any peer-to-peer communication between the robots. We have validated our algorithms in a simulation context.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-36127-8_13