19 research outputs found
Design of a multiple bloom filter for distributed navigation routing
Unmanned navigation of vehicles and mobile robots can be greatly simplified by providing environmental intelligence with dispersed wireless sensors. The wireless sensors can work as active landmarks for vehicle localization and routing. However, wireless sensors are often resource scarce and require a resource-saving design. In this paper, a multiple Bloom-filter scheme is proposed to compress a global routing table for a wireless sensor. It is used as a lookup table for routing a vehicle to any destination but requires significantly less memory space and search effort. An error-expectation-based design for a multiple Bloom filter is proposed as an improvement to the conventional false-positive-rate-based design. The new design is shown to provide an equal relative error expectation for all branched paths, which ensures a better network load balance and uses less memory space. The scheme is implemented in a project for wheelchair navigation using wireless camera motes. © 2013 IEEE
A mosaic of eyes
Autonomous navigation is a traditional research topic in intelligent robotics and vehicles, which requires a robot to perceive its environment through onboard sensors such as cameras or laser scanners, to enable it to drive to its goal. Most research to date has focused on the development of a large and smart brain to gain autonomous capability for robots. There are three fundamental questions to be answered by an autonomous mobile robot: 1) Where am I going? 2) Where am I? and 3) How do I get there? To answer these basic questions, a robot requires a massive spatial memory and considerable computational resources to accomplish perception, localization, path planning, and control. It is not yet possible to deliver the centralized intelligence required for our real-life applications, such as autonomous ground vehicles and wheelchairs in care centers. In fact, most autonomous robots try to mimic how humans navigate, interpreting images taken by cameras and then taking decisions accordingly. They may encounter the following difficulties
Ant colony optimisation for planning safe escape routes
An emergency requiring evacuation is a chaotic event filled with uncertainties both for the people affected and rescuers. The evacuees are often left to themselves for navigation to the escape area. The chaotic situation increases when a predefined escape route is blocked by a hazard, and there is a need to re-think which escape route is safest. This paper addresses automatically finding the safest escape route in emergency situations in large buildings or ships with imperfect knowledge of the hazards. The proposed solution, based on Ant Colony Optimisation, suggests a near optimal escape plan for every affected person — considering both dynamic spread of hazards and congestion avoidance.The solution can be used both on an individual bases, such as from a personal smart phone of one of the evacuees, or from a remote location by emergency personnel trying to assist large groups
On Coverage Control for Limited Range Multi-Robot Systems
This paper presents a coverage based control algorithm to coordinate a group of autonomous robots. Most of the solutions presented in the literature rely on an exact Voronoi partitioning, whose computation requires complete knowledge of the environment to be covered. This can be achieved only by robots with unlimited sensing capabilities, or through communication among robots in a limited sensing scenario. To overcome these limitations, we present a distributed control strategy to cover an unknown environment with a group of robots with limited sensing capabilities and in the absence of reliable communication. The control law is based on a limited Voronoi partitioning of the sensing area, and we demonstrate that the group of robots can optimally cover the environment using only information that is locally detected (without communication). The proposed method is validated by means of simulations and experiments carried out on a group of mobile robots
Exploration via Structured Triangulation by a Multi-Robot System with Bearing-Only Low-Resolution Sensors
This paper presents a distributed approach for exploring and triangulating an
unknown region using a multi- robot system. The objective is to produce a
covering of an unknown workspace by a fixed number of robots such that the
covered region is maximized, solving the Maximum Area Triangulation Problem
(MATP). The resulting triangulation is a physical data structure that is a
compact representation of the workspace; it contains distributed knowledge of
each triangle, adjacent triangles, and the dual graph of the workspace.
Algorithms can store information in this physical data structure, such as a
routing table for robot navigation Our algorithm builds a triangulation in a
closed environment, starting from a single location. It provides coverage with
a breadth-first search pattern and completeness guarantees. We show the
computational and communication requirements to build and maintain the
triangulation and its dual graph are small. Finally, we present a physical
navigation algorithm that uses the dual graph, and show that the resulting path
lengths are within a constant factor of the shortest-path Euclidean distance.
We validate our theoretical results with experiments on triangulating a region
with a system of low-cost robots. Analysis of the resulting quality of the
triangulation shows that most of the triangles are of high quality, and cover a
large area. Implementation of the triangulation, dual graph, and navigation all
use communication messages of fixed size, and are a practical solution for
large populations of low-cost robots.Comment: 8 pages, 11 figures. To appear in ICRA 201
A snake-based scheme for path planning and control with constraints by distributed visual sensors
YesThis paper proposes a robot navigation scheme using wireless visual sensors deployed in an environment.
Different from the conventional autonomous robot approaches, the scheme intends to relieve massive on-board
information processing required by a robot to its environment so that a robot or a vehicle with less intelligence can
exhibit sophisticated mobility. A three-state snake mechanism is developed for coordinating a series of sensors to
form a reference path. Wireless visual sensors communicate internal forces with each other along the reference snake
for dynamic adjustment, react to repulsive forces from obstacles, and activate a state change in the snake body from a
flexible state to a rigid or even to a broken state due to kinematic or environmental constraints. A control snake is
further proposed as a tracker of the reference path, taking into account the robot’s non-holonomic constraint and
limited steering power. A predictive control algorithm is developed to have an optimal velocity profile under robot
dynamic constraints for the snake tracking. They together form a unified solution for robot navigation by distributed
sensors to deal with the kinematic and dynamic constraints of a robot and to react to dynamic changes in advance.
Simulations and experiments demonstrate the capability of a wireless sensor network to carry out low-level control
activities for a vehicle.Royal Society, Natural Science Funding Council (China