Access the full text.
Sign up today, get DeepDyve free for 14 days.
Tiago Sak, Jacques Wainer, S. Goldenstein (2008)
Probabilistic Multiagent Patrolling
L. Iocchi, L. Marchetti, D. Nardi (2011)
Multi-robot patrolling with coordinated behaviours in realistic environments2011 IEEE/RSJ International Conference on Intelligent Robots and Systems
Oswaldo Aguirre, H. Taboada (2012)
An Evolutionary Game Theory Approach for Intelligent Patrolling
(2003)
A distributed ant algorithm for efficiently patrolling
(2006)
Pioneer 3 operations manual, version 3
Noam Agmon, G. Kaminka, Sarit Kraus (2011)
Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge OpponentArXiv, abs/1401.3903
Yehuda Elmaliach, Asaf Shiloni, G. Kaminka (2008)
A realistic model of frequency-based multi-robot polyline patrolling
Jean-Samuel Marier, C. Besse, B. Chaib-draa (2010)
Solving the continuous time multiagent patrol problem2010 IEEE International Conference on Robotics and Automation
David Portugal, R. Rocha (2012)
Retrieving Topological Information for Mobile Robots Provided with Grid Maps
David Portugal, R. Rocha (2013)
Multi-robot patrolling algorithms: examining performance and scalabilityAdvanced Robotics, 27
R. Rocha, J. Dias, A. Carvalho (2005)
Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information TheoryProceedings of the 2005 IEEE International Conference on Robotics and Automation
Hugo Santana, Geber Ramalho, V. Corruble, B. Ratitch (2004)
Multi-agent patrolling with reinforcement learningProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004.
(2004)
Multiagent patrolling with reinforcement learning. In Proceedings of the third international joint conference on autonomous agents and multiagent systems (Vol
R. Vaughan (2008)
Massively multi-robot simulation in stageSwarm Intelligence, 2
B. Keskin, Shirley Li, D. Steil, Sarah Spiller (2012)
Analysis of an integrated maximum covering and patrol routing problemTransportation Research Part E-logistics and Transportation Review, 48
David Portugal, M. Couceiro, R. Rocha (2013)
Applying Bayesian learning to multi-robot patrol2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)
(2000)
Extracting topology-basedmaps from gridmaps
L. Parker (2008)
Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems
François Sempé, A. Drogoul (2003)
Adaptive patrol for a group of robotsProceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 3
P. Sampaio, Geber Ramalho, Patrícia Tedesco (2010)
The Gravitational Strategy for the Timed Patrolling2010 22nd IEEE International Conference on Tools with Artificial Intelligence, 1
Charles Pippin, H. Christensen, L. Weiss (2013)
Performance based task assignment in multi-robot patrolling
Liviu Panait, S. Luke (2005)
Cooperative Multi-Agent Learning: The State of the ArtAutonomous Agents and Multi-Agent Systems, 11
P. Stone, M. Veloso (2000)
Multiagent Systems: A Survey from a Machine Learning PerspectiveAutonomous Robots, 8
Stephen Smith, D. Rus (2010)
Multi-robot monitoring in dynamic environments with guaranteed currency of observations49th IEEE Conference on Decision and Control (CDC)
David Portugal, R. Rocha (2013)
Distributed multi-robot patrol: A scalable and fault-tolerant frameworkRobotics Auton. Syst., 61
Fabrice Lauri (2014)
Robustness Analysis of Multi-Agent Patrolling Strategies using Reinforcement Learning
D. Applegate, W. Cook, André Rohe (2003)
Chained Lin-Kernighan for Large Traveling Salesman ProblemsINFORMS Journal on Computing, 15
Y. Ishiwaka, Takamasa Sato, Y. Kakazu (2003)
An approach to the pursuit problem on a heterogeneous multiagent system using reinforcement learningRobotics Auton. Syst., 43
Pooyan Fazli, Alireza Davoodi, Alan Mackworth (2013)
Multi-robot repeated area coverageAutonomous Robots, 34
Sui Ruan, C. Meirina, F. Yu, K. Pattipati, R. Popp (2005)
Patrolling in a Stochastic Environment
R. Murphy (2004)
Human-robot interaction in rescue roboticsIEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 34
Noam Agmon, Chien-Liang Fok, Yehuda Emaliah, P. Stone, C. Julien, S. Vishwanath (2012)
On coordination in practical multi-robot patrol2012 IEEE International Conference on Robotics and Automation
A. Marino, L. Parker, G. Antonelli, F. Caccavale (2012)
A Decentralized Architecture for Multi-Robot Systems Based on the Null-Space-Behavioral Control with Application to Multi-Robot Border PatrollingJournal of Intelligent & Robotic Systems, 71
G. Cannata, A. Sgorbissa (2011)
A Minimalist Algorithm for Multirobot Continuous CoverageIEEE Transactions on Robotics, 27
Ruben Stranders, E. Cote, A. Rogers, N. Jennings (2013)
Near-optimal continuous patrolling with teams of mobile information gathering agentsArtif. Intell., 195
David Portugal, M. Couceiro, R. Rocha (2013)
Concurrent Bayesian Learners for Multi-Robot Patrolling Missions
Noam Agmon, Daniel Urieli, P. Stone (2011)
Multiagent Patrol Generalized to Complex Environmental Conditions
(2006)
completed his PhD degree on May 2006, at the Faculty of Engineering of the University of Porto
M. Baglietto, G. Cannata, F. Capezio, A. Sgorbissa (2008)
Multi-Robot Uniform Frequency Coverage of Significant Locations in the Environment
Y. Chevaleyre (2004)
Theoretical analysis of the multi-agent patrolling problemProceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).
F. Jensen (2001)
Bayesian Networks and Decision Graphs
M. Fiedler (1973)
Algebraic connectivity of graphsCzechoslovak Mathematical Journal, 23
A. Marino, G. Antonelli, Antonio Aguiar, A. Pascoal (2012)
A new approach to multi-robot harbour patrolling: Theory and experiments2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
Nicola Basilico, N. Gatti, Thomas Rossi, S. Ceppi, F. Amigoni (2009)
Extending Algorithms for Mobile Robot Patrolling in the Presence of Adversaries to More Realistic Settings2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, 2
Mazda Ahmadi, P. Stone (2006)
A multi-robot system for continuous area sweeping tasksProceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.
David Portugal, Charles Pippin, R. Rocha, H. Christensen (2014)
Finding optimal routes for multi-robot patrolling in generic graphs2014 IEEE/RSJ International Conference on Intelligent Robots and Systems
Cyril Poulet, V. Corruble, A. Seghrouchni (2012)
Working as a Team: Using Social Criteria in the Timed Patrolling Problem2012 IEEE 24th International Conference on Tools with Artificial Intelligence, 1
F. Pasqualetti, A. Franchi, F. Bullo (2011)
On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation AlgorithmsIEEE Transactions on Robotics, 28
M. Jansen, Nathan Sturtevant (2008)
Direction Maps for Cooperative PathfindingProceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment
M. Quigley (2009)
ROS: an open-source Robot Operating System
Y. Gabriely, E. Rimon (2001)
Spanning-tree based coverage of continuous areas by a mobile robotAnnals of Mathematics and Artificial Intelligence, 31
V Yanovski, IA Wagner, AM Bruckstein (2003)
A distributed ant algorithm for efficiently patrolling a networkAlgorithmica, 37
Patrolling indoor infrastructures with a team of cooperative mobile robots is a challenging task, which requires effective multi-agent coordination. Deterministic patrol circuits for multiple mobile robots have become popular due to their exceeding performance. However their predefined nature does not allow the system to react to changes in the system’s conditions or adapt to unexpected situations such as robot failures, thus requiring recovery behaviors in such cases. In this article, a probabilistic multi-robot patrolling strategy is proposed. A team of concurrent learning agents adapt their moves to the state of the system at the time, using Bayesian decision rules and distributed intelligence. When patrolling a given site, each agent evaluates the context and adopts a reward-based learning technique that influences future moves. Extensive results obtained in simulation and real world experiments in a large indoor environment show the potential of the approach, presenting superior results to several state of the art strategies.
Autonomous Robots – Springer Journals
Published: Oct 13, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.