swarm robotics
DESCRIPTION
Introduction To Gestures Design Of The Proposed System Hand Detection Hardware ImplementationTRANSCRIPT
Swarm robotics
PRESENTATION OVERVIEW
Introduction To Gestures Design Of The Proposed System Hand Detection Hardware Implementation Conclusion / Future Work
Real World Insect
Examples
Natural swarmsNatural swarms
Decentralised – no-one in control Individuals are simple and autonomous Local communication and control Cooperative behaviours emerge through self-
organisatione.g. repairing damage to nest, foraging for food,
caring for brood
Bees
An In-depth Look at Real Ant Behaviour
Interrupt The Flow
The Path Thickens!
Adapting to Environment Changes
The New Shortest Path
Adapting to Environment Changes
Welcome to the Real World
Robots
• Collective task completion
• No need for overly complex algorithms
• Adaptable to changing environment
Swarm roboticsSwarm robotics Inspired by self-organisation of social insects Using local methods of control and communication
Local control: autonomous operationLocal communication: avoids bottlenecksScalable – new robots can be added, or fail without need for recalibrationSimplicity – cheap, expendable robots
Self-organisation Decentralisation
Collective RoboticsSwarm Robotics
Collective RoboticsSwarm Robotics
Introduction To Gestures Introduction To Gestures
Gestures can originate from any body motion.
Commonly from face/hand. Gesture recognition-understand human
body language. Help human to interact with machines
without any mechanical devices.
Disadvantages of centralised control and communication.
Disadvantages of centralised control and communication.
Central control: failure of controller implies failure of whole system
Robot to robot communication becomes very complex as number of robots increases.
Communication bottlenecks Adding new robots means changing the
communication and control system
Design Of The Proposed SystemDesign Of The Proposed System
Hand detection Feature extraction Gesture recognition Goal directed navigation of swarm
robots.
Hand Detection Hand Detection Hand detection
– Detection of hand in an image, background objects are avoided for feature extraction.
– Skin color is the key component.– Detecting skin and non-skin.– Detecting image pixels and regions that contains skin-tone
color.– Background is controlled.– Appearance depends on illumination conditions.
Two phases– Training phase– Detection phase
Training Phase Training Phase
Three steps– Collecting a database of skin patches from different
images
– Choosing a suitable color space
– Learning the parameters of skin classifier
Detection Phase Detection Phase
Two stepsConverting the image into some color space that was used in training phase.
Classifying each pixel using the skin classifier to either a skin or non-skin.
RGB color space Skin classifier
Variety of classification techniques
Any pixel which color falls inside the skin color class boundary is labeled as skin.
Feature Extraction Feature Extraction
Feature-An interesting part of an image. No exact definition. Depends on the problem. Transforming the input data into set of features. Result is a feature vector. Features extracted are invariant to image scaling,
rotation and less affected to changes in illumination. SIFT feature extraction.
Hand tracking and Feature extraction.
Image frame from webcam
Tracking hand by
skin detection
SIFT feature extraction
Finding match
Gesture database
Gesture1 Gesture2 Gesture3
Action1 Action2 Action3
Navigation of swarm
Hardware Implementation Hardware Implementation Foot-bot robot
Applications Of The System Applications Of The System
Three foot-bots.
Applications of swarm approachApplications of swarm approach
Some tasks are particularly suited to group of expendable simple robots e.g. - cleaning up toxic waste- exploring an unknown planet- pushing large objects
- surveillance and other military applications
ConclusionConclusion
Hand detection and feature extraction removes noise from the image.
System performance and accuracy will increase.
Swarm robots movement can be controlled through gestures.
Future WorkSpeech recognition.
Dumb parts, properly connected into a swarm, yield smart results.
Kevin Kelly
Satellite
Maintenance
The Future?Medical
Interacting Chips in
Mundane Objects
Cleaning Ship
Hulls
Pipe Inspection
Pest Eradication
Miniaturiz
ation
Engine Maintenance
Telecommunications
Self-Assembling
Robots
Job Scheduling
Vehicle Routin
g Data Clustering
Distri
buted M
ail
Syste
ms
Optim
al
Resource
Allocation
Combinatorial
Optimization
1. C.C.Wang, K.C.Wang.: Hand Posture Recognition Using Adaboost with SIFT For Human Robot Interaction, in Robotics: Viable Robotic Service to Human, Springer-2009.
2. M. Kolsch and M. Turk.: Robust hand detection, in IEEE International Conference on Automatic Face and Gesture Recognition, 2004.
3. Cristina Manresa, Javier Varona, Ramon Mas and Francisco J.Perales,.: Hand Tracking and Gesture Recognition for Human-Computer Interaction , Electronic Letters on Computer Vision and Image Analysis 5(3):96-104, 2005.
4. Alessandro Giusti, Jawad Nagi, Luca M. Gambardella, Gianni A. Di Caro : Distributed Consensus for Interaction between Humans and Mobile Robot Swarms (Demonstration).
5. Ihab Zaqout, Roziati Zainuddin, Sapian Baba,.: Pixel-Based Skin Color Detection Technique, in Machine Graphics and Vision, 2005. FLEXChip Signal Processor (MC68175/D), Motorola, 1996.
6. Qiu-yu Zhang, Mo-yi Zhang, Jian-qiang Hu,.: Hand Gesture Contour Tracking Based on Skin Color Probability and State Estimation Model, Journal of Multimedia, Vol. 4, No. 6, December 2009. A. Karnik, “Performance of TCP congestion control with rate feedback: TCP/ABR and rate adaptive TCP/IP,” M. Eng. thesis, Indian Institute of Science, Bangalore, India, Jan. 1999.
7. Lars Bretzner, Ivan Laptev, Tony Lindberg,.: Hand Gesture Recognition using Multi-Scale Colour Features, Hierarchical Models and Particle Filtering , Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition (2002). Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 1997.
References
Contd…• G. Lee and N. Y. Chong, “Decentralized formation control for small scale
robot teams with anonymity,” Mechatronics, vol. 19, no. 1, pp.85–105,2009.
• G. Lee and N. Y. Chong, “A geometric approach to deploying robot swarms,” Ann. Math. Artif. Intell., vol. 52, no. 2–4, pp. 257–280, 2009.
• E. Sahin, “Swarm robotics: From sources of inspiration to domains of• application,” in Proc. 8th Int. Conf. Simulation of Adaptive
Behavior(LNCS),2005,vol.3342,pp.10–20.• H. Niwa, K. Kodaka, Y. Sakamoto, M. Otake, S. Kawaguchi, K. Fujii, Y.
Kanemori, and S. Sugano, “GPS-based indoor positioning system with multi-channel pseudolite,” in Proc. IEEE Int. Conf. Robot. Autom., 2008, pp. 905–910. Faraj Alhwarin, Chao Wang, Danijela Risti -Durrant, Axel Graser, Improved SIFT-Features Matching for Object Recognition, BCS International Academic Conference- Visions of Computer Science,2008.
Thank you