8,696 research outputs found
Multi-agent Communication Protocols with Emergent Behaviour
The emergent behaviour of a multiagent system depends on the component agents and how
they interact. A critical part of interaction between agents is communication. This thesis
presents a multi-agent system communication model for physical moving agents. The work
presented in this thesis provides all the tools to create a physical multi-agent communication
system. The model integrates different agent technologies at both the micro and macro level.
The micro structure involves the architecture of the individual components in the system
whilst the macro structure involves the interaction relationships between these individual
components in the system.
Regarding the micro structure of the system, the model provides the description of a
novel hybrid BDI-Blackboard architectured agent that builds-in a hybrid of reactive and
deliberative agent. The macro structure of the system, provided by this model, provides
the operational specifications of the communication protocols. The thesis presents a theory
of communication that integrates an animal intelligence technique together with a cognitive
intelligence one. This results in a local co-ordination of movements, and global task coordination.
Accordingly, agents are designed to communicate with other agents in order to
coordinate their movements via a set of behavioural rules. These behavioural rules allow
a simple directed flocking behaviour to emerge. A flocking algorithm is used because it
satisfies a major objective, i.e. it has a real time response to local environmental changes
and minimises the cost of path planning. A higher level communication mechanism is
implemented for task distribution that is carried out via a blackboard conversation and
ii
negotiation process with a ground based controller. All the tasks are distributed as team
tasks. A novel utilization of speech acts as communication utterances through a blackboard
negotiation process is proposed.
In order to implement the proposed communication model, a virtual environment is
built that satisfies the realism of representing the agents, environment, and the sensors
as well as representing the actions. The virtual environment used in the work is built
as a semi-immersive full-scale environment and provides the visualisation tools required
to test, modify, compare and evaluate different behaviours under different conditions. The
visualization tools allow the user to visualize agents negotiations and interacting with them.
The 3D visualisation and simulation tools allow the communication protocol to be tested and
the emergent behaviour to be seen in an easy and understandable manner. The developed
virtual environment can be used as a toolkit to test different communication protocols and
different agent’s architecture in real time
A Survey and Analysis of Cooperative Multi-Agent Robot Systems: Challenges and Directions
Research in the area of cooperative multi-agent robot systems has received wide attention among researchers in recent years. The main concern is to find the effective coordination among autonomous agents to perform the task in order to achieve a high quality of overall performance. Therefore, this paper reviewed various selected literatures primarily from recent conference proceedings and journals related to cooperation and coordination of multi-agent robot systems (MARS). The problems, issues, and directions of MARS research have been investigated in the literature reviews. Three main elements of MARS which are the type of agents, control architectures, and communications were discussed thoroughly in the beginning of this paper. A series of problems together with the issues were analyzed and reviewed, which included centralized and decentralized control, consensus, containment, formation, task allocation, intelligences, optimization and communications of multi-agent robots. Since the research in the field of multi-agent robot research is expanding, some issues and future challenges in MARS are recalled, discussed and clarified with future directions. Finally, the paper is concluded with some recommendations with respect to multi-agent systems
Acoustic Communication for Medical Nanorobots
Communication among microscopic robots (nanorobots) can coordinate their
activities for biomedical tasks. The feasibility of in vivo ultrasonic
communication is evaluated for micron-size robots broadcasting into various
types of tissues. Frequencies between 10MHz and 300MHz give the best tradeoff
between efficient acoustic generation and attenuation for communication over
distances of about 100 microns. Based on these results, we find power available
from ambient oxygen and glucose in the bloodstream can readily support
communication rates of about 10,000 bits/second between micron-sized robots. We
discuss techniques, such as directional acoustic beams, that can increase this
rate. The acoustic pressure fields enabling this communication are unlikely to
damage nearby tissue, and short bursts at considerably higher power could be of
therapeutic use.Comment: added discussion of communication channel capacity in section
Hierarchical Salient Object Detection for Assisted Grasping
Visual scene decomposition into semantic entities is one of the major
challenges when creating a reliable object grasping system. Recently, we
introduced a bottom-up hierarchical clustering approach which is able to
segment objects and parts in a scene. In this paper, we introduce a transform
from such a segmentation into a corresponding, hierarchical saliency function.
In comprehensive experiments we demonstrate its ability to detect salient
objects in a scene. Furthermore, this hierarchical saliency defines a most
salient corresponding region (scale) for every point in an image. Based on
this, an easy-to-use pick and place manipulation system was developed and
tested exemplarily.Comment: Accepted for ICRA 201
A general architecture for robotic swarms
Swarms are large groups of simplistic individuals that collectively solve disproportionately complex tasks. Individual swarm agents are limited in perception,
mechanically simple, have no global knowledge and are cheap, disposable and fallible. They rely exclusively on local observations and local communications. A swarm has no centralised control.
These features are typifed by eusocial insects such as ants and termites, who construct nests, forage and build complex societies comprised of primitive agents.
This project created the basis of a general swarm architecture for the control of insect-like robots. The Swarm Architecture is inspired by threshold models
of insect behaviour and attempts to capture the salient features of the hive in a closely defined computer program that is hardware agnostic, swarm size indifferent and intended to be applicable to a wide range of swarm tasks.
This was achieved by exploiting the inherent limitations of swarm agents. Individual insects were modelled as a machine capable only of perception, locomotion and manipulation. This approximation reduced behaviour primitives
to a fixed tractable number and abstracted sensor interpretation. Cooperation was achieved through stigmergy and decisions made via a behaviour threshold model.
The Architecture represents an advance on previous robotic swarms in its generality - swarm control software has often been tied to one task and robot configuration. The Architecture's exclusive focus on swarms, sets it apart from
existing general cooperative systems, which are not usually explicitly swarm orientated.
The Architecture was implemented successfully on both simulated and real-world swarms
Wavefront Propagation and Fuzzy Based Autonomous Navigation
Path planning and obstacle avoidance are the two major issues in any
navigation system. Wavefront propagation algorithm, as a good path planner, can
be used to determine an optimal path. Obstacle avoidance can be achieved using
possibility theory. Combining these two functions enable a robot to
autonomously navigate to its destination. This paper presents the approach and
results in implementing an autonomous navigation system for an indoor mobile
robot. The system developed is based on a laser sensor used to retrieve data to
update a two dimensional world model of therobot environment. Waypoints in the
path are incorporated into the obstacle avoidance. Features such as ageing of
objects and smooth motion planning are implemented to enhance efficiency and
also to cater for dynamic environments
- …