Autonomous Knowledge Acquisition and Revision by Intelligent Data Carriers in a Dynamic Environment

2001 ◽  
Vol 13 (2) ◽  
pp. 154-159 ◽  
Author(s):  
Daisuke Kurabayashi ◽  
◽  
Hajime Asama ◽  
Keyword(s):  
Knowledge Acquisition ◽  
Autonomous Robots ◽  
Dynamic Environment ◽  
Dynamic Environments ◽  
Robotic System ◽  
Autonomous Mobile Robots ◽  
Carrier System ◽  
Data Carrier ◽  
Enhance Efficiency ◽  
Knowledge Acquisition And Sharing

In this paper, we built a device and algorithm for implementation in autonomous robots that can enhance efficiency through autonomous knowledge acquisition and sharing. We also propose an algorithm to adapt our robotic system to dynamic environments. In this robotic system, the ""Intelligent Data Carrier"" provides navigational knowledge for autonomous mobile robots. An IDC summarizes fragmyents of knowledge from individual robots and tells the best direction toward a destination at which a robot wants to arrive. We make models of dynamic environments, and investigate the behaviors of autonomous robots that navigate using an intelligent data carrier system. We also create an algorithm that estimates the validity of knowledge in an IDC and allows the IDC to renew the knowledge autonomously. We verify effectiveness of the proposed algorithm by means of simulations.

scholarly journals Towards a hybrid software architecture and multi-agent approach for autonomous robot software

2017 ◽  
Vol 14 (4) ◽  
pp. 172988141771608 ◽  
Author(s):  
Shuo Yang ◽  
Xinjun Mao ◽  
Sen Yang ◽  
Zhe Liu
Keyword(s):  
Software Architecture ◽  
Autonomous Robots ◽  
Dynamic Environment ◽  
Dynamic Environments ◽  
Autonomous Robot ◽  
Multi Agent System ◽  
Development Framework ◽  
Multi Agent ◽  
Agent Development ◽  
Sense Model

To support robust plan execution of autonomous robots in dynamic environments, autonomous robot software should include adaptive and reactive capabilities to cope with the dynamics and uncertainties of the evolving states of real-world environments. However, conventional software architectures such as sense-model-plan-act and behaviour-based paradigms are inadequate for meeting the requirements. A lack of sensing during acting in the sense-model-plan-act paradigm makes the software slow to react to run-time contingencies, whereas the behaviour-based architectures typically fall short in planning of long-range steps and making optimized plan adaptations. This article proposes a hybrid software architecture that maintains both adaptivity and reactivity of robot behaviours in dynamic environments. To implement this architecture, we further present the multi-agent development framework known as AutoRobot, which views the robot software as a multi-agent system in which diverse agent roles collaborate to achieve software functionalities. To demonstrate the applicability and validity of our concrete framework and software architecture, we conduct an experiment to implement a typical case, for example, a robot that autonomously picks up and drops off dishes for remote guests, which requires the robot to plan and navigate in a highly dynamic environment and can adapt its behaviours to unexpected situations.

Knowledge acquisition and sharing among autonomous robots by intelligent data carriers

2002 ◽  
Vol 16 (2) ◽  
pp. 105-122 ◽  
Author(s):  
Daisuke Kurabayashi ◽  
Hajime Asama ◽  
Hayato Kaetsu ◽  
Isao Endo ◽  
Tamio Arai
Keyword(s):  
Knowledge Acquisition ◽  
Autonomous Robots ◽  
Knowledge Acquisition And Sharing

scholarly journals An Efficient Navigation Framework for Autonomous Mobile Robots in Dynamic Environments using Learning Algorithms

2018 ◽  
Vol 33 (2) ◽  
pp. 107-118 ◽  
Author(s):  
Xuan-Tung Truong ◽  
Hong Toan Dinh ◽  
Cong Dinh Nguyen
Keyword(s):  
Mobile Robots ◽  
Learning Algorithm ◽  
Dynamic Environment ◽  
Main Idea ◽  
Dynamic Environments ◽  
Autonomous Mobile Robots ◽  
Simulated Environment ◽  
Safety Constraints ◽  
Catch Up ◽  
Error Interaction

In this paper, we propose an efficient navigation framework for autonomous mobile robots in dynamic environments using a combination of a reinforcement learning algorithm and a neural network model. The main idea of the proposed algorithm is to provide the mobile robots the relative position and motion of the surrounding objects to the robots, and the safety constraints such as minimum distance from the robots to the obstacles, and a learning model. We then distribute the mobile robots into a dynamic environment. The robots will automatically learn to adapt to the environment by their own experienced through the trial-and-error interaction with the surrounding environment. When the learning phase is completed, the mobile robots equipped with our proposed framework are able to navigate autonomously and safely in the dynamic environment. The simulation results in a simulated environment shows that, our proposed navigation framework is capable of driving the mobile robots to avoid dynamic obstacles and catch up dynamic targets, providing the safety for the surrounding objects and the mobile robots.

scholarly journals Towards Autonomous Robotic Assembly: Using Combined Visual and Tactile Sensing for Adaptive Task Execution

2021 ◽  
Vol 101 (3) ◽  
Author(s):  
Korbinian Nottensteiner ◽  
Arne Sachtler ◽  
Alin Albu-Schäffer
Keyword(s):  
Autonomous Robots ◽  
Vision System ◽  
Dynamic Environments ◽  
Bayesian Framework ◽  
Experimental Results ◽  
Robotic Assembly ◽  
Tactile Sensing ◽  
Task Execution ◽  
Industrial Assembly ◽  
Assembly Tasks

AbstractRobotic assembly tasks are typically implemented in static settings in which parts are kept at fixed locations by making use of part holders. Very few works deal with the problem of moving parts in industrial assembly applications. However, having autonomous robots that are able to execute assembly tasks in dynamic environments could lead to more flexible facilities with reduced implementation efforts for individual products. In this paper, we present a general approach towards autonomous robotic assembly that combines visual and intrinsic tactile sensing to continuously track parts within a single Bayesian framework. Based on this, it is possible to implement object-centric assembly skills that are guided by the estimated poses of the parts, including cases where occlusions block the vision system. In particular, we investigate the application of this approach for peg-in-hole assembly. A tilt-and-align strategy is implemented using a Cartesian impedance controller, and combined with an adaptive path executor. Experimental results with multiple part combinations are provided and analyzed in detail.

scholarly journals Constant-Time Complete Visibility for Robots with Lights: The Asynchronous Case

Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 56
Author(s):  
Gokarna Sharma ◽  
Ramachandran Vaidyanathan ◽  
Jerry L. Trahan
Keyword(s):  
Mobile Robots ◽  
Line Segment ◽  
Autonomous Robots ◽  
Straight Line Segment ◽  
Autonomous Mobile Robots ◽  
Asymptotically Optimal ◽  
Time Translation ◽  
Straight Line ◽  
A New Technique ◽  
Colored Lights

We consider the distributed setting of N autonomous mobile robots that operate in Look-Compute-Move (LCM) cycles and use colored lights (the robots with lights model). We assume obstructed visibility where a robot cannot see another robot if a third robot is positioned between them on the straight line segment connecting them. In this paper, we consider the problem of positioning N autonomous robots on a plane so that every robot is visible to all others (this is called the Complete Visibility problem). This problem is fundamental, as it provides a basis to solve many other problems under obstructed visibility. In this paper, we provide the first, asymptotically optimal, O(1) time, O(1) color algorithm for Complete Visibility in the asynchronous setting. This significantly improves on an O(N)-time translation of the existing O(1) time, O(1) color semi-synchronous algorithm to the asynchronous setting. The proposed algorithm is collision-free, i.e., robots do not share positions, and their paths do not cross. We also introduce a new technique for moving robots in an asynchronous setting that may be of independent interest, called Beacon-Directed Curve Positioning.

An Intelligent Data Carrier System for Local Communication Between Cooperative Multiple Mobile Robots and Environment

1995 ◽  
Vol 28 (11) ◽  
pp. 349-354
Author(s):  
Thomas von Numers ◽  
Hajime Asama ◽  
Takanori Fujita ◽  
Shin’ya Kotosaka ◽  
Sakae Miyao ◽  
...  
Keyword(s):  
Mobile Robots ◽  
Carrier System ◽  
Multiple Mobile Robots ◽  
Local Communication ◽  
Data Carrier

Multi-Robot SLAM in Dynamic Environments with Parallel Maps

2021 ◽  
pp. 2150011
Author(s):  
Sajad Badalkhani ◽  
Ramazan Havangi ◽  
Mohsen Farshad
Keyword(s):  
Large Scale ◽  
Dynamic Environment ◽  
Dynamic Environments ◽  
Extensive Literature ◽  
Real World Data ◽  
Data Set ◽  
Cooperative Approach ◽  
Localization And Mapping ◽  
Multi Robot

There is an extensive literature regarding multi-robot simultaneous localization and mapping (MRSLAM). In most part of the research, the environment is assumed to be static, while the dynamic parts of the environment degrade the estimation quality of SLAM algorithms and lead to inherently fragile systems. To enhance the performance and robustness of the SLAM in dynamic environments (SLAMIDE), a novel cooperative approach named parallel-map (p-map) SLAM is introduced in this paper. The objective of the proposed method is to deal with the dynamics of the environment, by detecting dynamic parts and preventing the inclusion of them in SLAM estimations. In this approach, each robot builds a limited map in its own vicinity, while the global map is built through a hybrid centralized MRSLAM. The restricted size of the local maps, bounds computational complexity and resources needed to handle a large scale dynamic environment. Using a probabilistic index, the proposed method differentiates between stationary and moving landmarks, based on their relative positions with other parts of the environment. Stationary landmarks are then used to refine a consistent map. The proposed method is evaluated with different levels of dynamism and for each level, the performance is measured in terms of accuracy, robustness, and hardware resources needed to be implemented. The method is also evaluated with a publicly available real-world data-set. Experimental validation along with simulations indicate that the proposed method is able to perform consistent SLAM in a dynamic environment, suggesting its feasibility for MRSLAM applications.

A survey on discrete space and continuous space facility layout problems

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Irappa Basappa Hunagund ◽  
V. Madhusudanan Pillai ◽  
Kempaiah U.N.
Keyword(s):  
Literature Review ◽  
Facility Layout ◽  
Dynamic Environment ◽  
Dynamic Environments ◽  
Structure Design ◽  
Discrete Space ◽  
Content Type ◽  
Continuous Space ◽  
Complete Problems ◽  
Flexible Bay Structure

Purpose The purpose of this paper is to review, evaluate and classify the academic research that has been published in facility layout problems (FLPs) and to analyse how researches and practices on FLPs are. Design/methodology/approach The review is based on 166 papers published from 1953 to 2021 in international peer-reviewed journals. The literature review on FLPs is presented under broader headings of discrete space and continuous space FLPs. The important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. The articles reported in the literature on various representations of facilities for the continuous space Unequal Area Facility Layout Problems (UA-FLPs) are summarized. Discussed and commented on adaptive and robust approaches for dynamic environment FLPs. Highlighted the application of meta-heuristic solution methods for FLPs of a larger size. Findings It is found that most of the earlier research adopted the discrete space for the formulation of FLPs. This type of space representation for FLPs mostly assumes an equal area for all facilities. UA-FLPs represented in discrete space yield irregular shape facilities. It is also observed that the recent works consider the UA-FLPs in continuous space. The solution of continuous space UA-FLPs is more accurate and realistic. Some of the recent works on UA-FLPs consider the flexible bay structure (FBS) due to its advantages over the other representations. FBS helps the proper design of aisle structure in the detailed layout plan. Further, the recent articles reported in the literature consider the dynamic environment for both equal and unequal area FLPs to cope with the changing market environment. It is also found that FLPs are Non-deterministic Polynomial-complete problems, and hence, they set the challenges to researchers to develop efficient meta-heuristic methods to solve the bigger size FLPs in a reasonable time. Research limitations/implications Due to the extremely large number of papers on FLPs, a few papers may have inadvertently been missed. The facility layout design research domain is extremely vast which covers other areas such as cellular layouts, pick and drop points and aisle structure design. This research review on FLPs did not consider the papers published on cellular layouts, pick and drop points and aisle structure design. Despite the possibility of not being all-inclusive, the authors firmly believe that most of the papers published on FLPs are covered and the general picture presented on various approaches and parameters of FLPs in this paper are precise and trustworthy. Originality/value To the best of the authors’ knowledge, this paper reviews and classifies the literature on FLPs for the first time under the broader headings of discrete space and continuous space representations. Many important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. This paper also provides the observations from the literature review and identifies the prospective future directions.

Sign in / Sign up

Export Citation Format

Share Document