research-article

Small disaster relief robots with swarm intelligence routing

Authors:

Subramanium Ganesan,

Aqueel F. Aqueel,

Lakshmi M. NambiarAuthors Info & Claims

ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief

Pages 123 - 127

https://doi.org/10.1145/2185216.2185257

Published: 18 December 2011 Publication History

Abstract

This paper presents details of small disaster-relief robots that move inside a building to locate a specific object or person and find the shortest route from the object to outside using swarm intelligence routing. Multiple small robots are used for redundancy and ease of access to remote areas. Each robot has different sensors (Camera, ultrasonic sensor, temperature sensor etc) to locate the object of interest in various lighting conditions. These robots communicate with each other, dynamically isolate the failed robots and form a group of nodes (robots). In this paper we discuss also ant colony optimization (ACO) techniques to find the shortest route between the object of interest and the outside. The ACO algorithm used is described briefly. We use a practical test bed consisting of TI Evalbot small robots. Real time task scheduling on these robots are done using uC/OS. Description of the object identification image processing algorithm is also given.

References

[1]

Debby Guha-Sapir, Femke Vos, "Annual Disaster Statistical Review 2010: The numbers and trends", Regina Below With Sylvain Ponserre {Center for Research on the Epidemiology of Disasters(CRED) Universite catholique de Louvain-Brussels, Belgium}

[2]

Yasuhiro Kajihara, Seiko Taki and Shuhei Nishimoto, "Support System for Disaster Relief Operations", SICE Annual Conference 2008, August 20--22, 2008, The University Electro-Communications, Japan, Digital Object Identifier: 0.1109/SICE.2008.4654669, Publication Year: 2008, Page(s): 307--310

[3]

Tomaso de Cola, Mario Marchese, Annamaria Raviola, "Power and Bandwidth Effective Data Communications in Disaster Relief Operations through a Satellite-based Disruption Tolerant Network Paradigm", Communications, 2008. ICC '08. IEEE International Conference on Digital Object Identifier: 10.1109/ICC.2008.360.Publication Year: 2008, Page(s): 1876--1880

[4]

Shinya Hirano and Atsuo Kato, Zhi-Wei Luo, "Development of an inchworm-type searching robot", Biomedical Robotics and Biomechatronics, 2006. BioRob 2006. The First IEEE/RAS-EMBS International Conference on Digital Object Identifier: 10.1109/BIOROB.2006.1639228, Publication Year: 2006, Page(s): 1036--1041.

[5]

Katsuhiko Tabata, Akio Inaba and Hisanori Amano, "Development of a Transformational Mobile Robot to search Victims under Debris and Rubble -2nd report: Improvement of Mechanism and Interface", Safety, Security and Rescue Robotics, Workshop, 2005 IEEE International Digital Object Identifier: 10.1109/SSRR.2005.1501259, Publication Year: 2005, Page(s): 19--24

[6]

Byung-Joon Lee, Hyun-Ju Jung, Gyun Woo, Sung-Youb Jung and Joon-Key Jeon, "Pyro Implementation of Swarm-Bots Exploring Target Objects in an Area with Irregular Barriers", Computer and Information Technology, 2008, 8th IEEE International Conference on Digital Object Identifier: 10.1109/CIT.2008.4594755, Publication Year: 2008, Page(s): 670--675

[7]

Yan-fei Zhu and Xiong-min Tang, "Overview of Swarm Intelligence", Computer Application and System Modeling (ICCASM), 2010 International Conference on Volume: 9 Digital Object Identifier: 10.1109/ICCASM.2010.5623005 Publication Year: 2010, Page(s): V9-400 -- V9-403

[8]

Mohammad Reza Jalali, Abbas Afshar, "Ant Colony Optimization Algorithm (ACO); A new heuristic approach for engineering optimization", Source: WSEAS Transactions on Information Science and Applications, v 2, n 5, p 606--610, May 2005; ISSN: 17900832; Publisher: WSEAS

[9]

http://en.wikipedia.org/wiki/Swarm_intelligence

[10]

http://en.wikipedia.org/wiki/Ant_colony_optimization

[11]

Laiquan Han, Jinkuan Wang and Cuirong Wang, "A concurrent ant colony optimization multipath forwarding algorithm in IP networks", PIERS proceedings, Beijing, China, March 23--27, 2009, pp 426--430.

[12]

{http://isi.edu/nsnam/ns/}

[13]

http://focus.ti.com/docs/toolsw/folders/print/ekb-ucos3-evm.html?DCMP=STELLARIS&

[14]

http://micrium.com/page/products/rtos/os-iii --- uC/OS real time kernel

[15]

ZigBee Device for TI EVAL bot http://electronicdesign.com/article/embedded/Transforming-Circuit-Board-To-Robot.aspx

[16]

Aqeel F Aqeel and Subra Ganesan, "Retinal blood vessel segmentation using combination of operations", 2^nd International conference on intelligent information systems and management, IISM'11, July 14--16, 2011. ISBN 978-1-4507-6484-6.

[17]

http://www.oakland.edu/cruis

Cited By

Murali MAgarwal MKumar KParameshwari SVanaja TChoubey A(2024)Design of Unmanned Aerial Vehicle’s Drones for the Purpose of Security2024 4th International Conference on Advance Computing and Innovative Technologies in Engineering (ICACITE)10.1109/ICACITE60783.2024.10616845(404-408)Online publication date: 14-May-2024
https://doi.org/10.1109/ICACITE60783.2024.10616845
Grogan SGamache MPellerin R(2023)Using Historical Data to Dynamically Route Post-Disaster Assessment Unmanned Aerial Vehicles in the Context of Responding to TornadoesApplied Sciences10.3390/app1307417813:7(4178)Online publication date: 25-Mar-2023
https://doi.org/10.3390/app13074178
de Koning CJamshidnejad A(2023)Hierarchical Integration of Model Predictive and Fuzzy Logic Control for Combined Coverage and Target-Oriented Search-and-Rescue via Robots with Imperfect SensorsJournal of Intelligent & Robotic Systems10.1007/s10846-023-01833-2107:3Online publication date: 14-Mar-2023
https://doi.org/10.1007/s10846-023-01833-2
Show More Cited By

Recommendations

Swarm Robots

Inspired by the swarm behaviours of social insects, research into the self-assembly of swarm robots has become an attractive issue in the robotic community. Unfortunately, there are very few platforms for self-assembly and locomotion in the field of ...
Swarm Intelligence Inspired Multicast Routing: An Ant Colony Optimization Approach
EvoWorkshops '09: Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG

The advancement of network induces great demands on a series of applications such as the multicast routing. This paper firstly makes a brief review on the algorithms in solving routing problems. Then it proposes a novel algorithm called the distance ...
Ant colony based path planning for swarm robots
AIR '15: Proceedings of the 2015 Conference on Advances In Robotics

A Swarm Robotic System consists of a number of robots working together and coordinating like a team. In these systems, the real time navigation and coordination throughout the workspace is the major task and path planning for swarm robots plays a major ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief

December 2011

517 pages

ISBN:9781450310116

DOI:10.1145/2185216

General Chairs:
Rajagopala Chidambaram
Government of India
,
P. Venkat Rangan
Amrita University
,
Satish K. Tripathi
SUNY Buffalo
,
Prasant Mohapatra
UC Davis
,
Program Chairs:
Maneesha V. Ramesh
Amrita University
,
Maarten van Steen
Extreme Distributed Systems, VU, Amsterdam

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

ACWR '11

Sponsor:

ACWR '11: International Conference on Wireless Technologies for Humantiarian Relief ( ACWR 2011 )

December 18 - 21, 2011

Kollam, Kerala, Amritapuri, India

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
284
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)3

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Murali MAgarwal MKumar KParameshwari SVanaja TChoubey A(2024)Design of Unmanned Aerial Vehicle’s Drones for the Purpose of Security2024 4th International Conference on Advance Computing and Innovative Technologies in Engineering (ICACITE)10.1109/ICACITE60783.2024.10616845(404-408)Online publication date: 14-May-2024
https://doi.org/10.1109/ICACITE60783.2024.10616845
Grogan SGamache MPellerin R(2023)Using Historical Data to Dynamically Route Post-Disaster Assessment Unmanned Aerial Vehicles in the Context of Responding to TornadoesApplied Sciences10.3390/app1307417813:7(4178)Online publication date: 25-Mar-2023
https://doi.org/10.3390/app13074178
de Koning CJamshidnejad A(2023)Hierarchical Integration of Model Predictive and Fuzzy Logic Control for Combined Coverage and Target-Oriented Search-and-Rescue via Robots with Imperfect SensorsJournal of Intelligent & Robotic Systems10.1007/s10846-023-01833-2107:3Online publication date: 14-Mar-2023
https://doi.org/10.1007/s10846-023-01833-2
Syed FGupta SAlsamhi SRashid MLiu X(2020) A survey on recent optimal techniques for securing unmanned aerial vehicles applications Transactions on Emerging Telecommunications Technologies10.1002/ett.4133Online publication date: 7-Oct-2020
https://doi.org/10.1002/ett.4133
Yinka-Banjo COsunmakinde IBagula A(2017)Robustness of cooperative behaviour model on N robot-based multi-robot systems: Application to mine emergency and disaster management2017 Intelligent Systems Conference (IntelliSys)10.1109/IntelliSys.2017.8324254(1019-1025)Online publication date: Sep-2017
https://doi.org/10.1109/IntelliSys.2017.8324254
Oweis SGanesan SCheok K(2014)Illustration of Centralized Command and Control for Flocking BehaviorInternational Journal of Handheld Computing Research10.4018/ijhcr.20140401015:2(1-22)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.4018/ijhcr.2014040101

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents