Constructing a cohesive pattern for collective navigation based on a swarm of robotics.
Ontology highlight
ABSTRACT:
SUBMITTER: Soliman YA
PROVIDER: S-EPMC8323727 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Collective behavior emerging out of self-organization is one of the most striking properties of an animal group. Typically, it is hypothesized that each individual in an animal group tends to align its direction of motion with those of its neighbors. Most previous models for collective behavior assume an explicit alignment rule, by which an agent matches its velocity with that of neighbors in a certain neighborhood, to reproduce a collective order pattern by simple interactions. Recent empirical studies, however, suggest that there is no evidence for explicit matching of velocity, and that collective polarization arises from interactions other than those that follow the explicit alignment rule. We here propose a new lattice-based computational model that does not incorporate the explicit alignment rule but is based instead on mutual anticipation and asynchronous updating. Moreover, we show that this model can realize densely collective motion with high polarity. Furthermore, we focus on the behavior of a pair of individuals, and find that the turning response is drastically changed depending on the distance between two individuals rather than the relative heading, and is consistent with the empirical observations. Therefore, the present results suggest that our approach provides an alternative model for collective behavior.
| S-EPMC5390294 | biostudies-literature
Project description:Maintaining cohesion between randomly moving agents in unbounded space is an essential functionality for many real-world applications requiring distributed multi-agent systems. We develop a bio-inspired collective movement model in 1D unbounded space to ensure such functionality. Using an internal agent belief to estimate the mesoscopic state of the system, agent motion is coupled to a dynamically self-generated social ranking variable. This coupling between social information and individual movement is exploited to induce spatial self-sorting and produces an adaptive, group-relative coordinate system that stabilises random motion in unbounded space. We investigate the state-space of the model in terms of its key control parameters and find two separate regimes for the system to attain dynamical cohesive states, including a Partial Sensing regime in which the system self-selects nearest-neighbour distances so as to ensure a near-constant mean number of sensed neighbours. Overall, our approach constitutes a novel theoretical development in models of collective movement, as it considers agents who make decisions based on internal representations of their social environment that explicitly take into account spatial variation in a dynamic internal variable.
| S-EPMC7616385 | biostudies-literature
Project description:Among the most striking aspects of the movement of many animal groups are their sudden coherent changes in direction. Recent observations of locusts and starlings have shown that this directional switching is an intrinsic property of their motion. Similar direction switches are seen in self-propelled particle and other models of group motion. Comprehending the factors that determine such switches is key to understanding the movement of these groups. Here, we adopt a coarse-grained approach to the study of directional switching in a self-propelled particle model assuming an underlying one-dimensional Fokker-Planck equation for the mean velocity of the particles. We continue with this assumption in analyzing experimental data on locusts and use a similar systematic Fokker-Planck equation coefficient estimation approach to extract the relevant information for the assumed Fokker-Planck equation underlying that experimental data. In the experiment itself the motion of groups of 5 to 100 locust nymphs was investigated in a homogeneous laboratory environment, helping us to establish the intrinsic dynamics of locust marching bands. We determine the mean time between direction switches as a function of group density for the experimental data and the self-propelled particle model. This systematic approach allows us to identify key differences between the experimental data and the model, revealing that individual locusts appear to increase the randomness of their movements in response to a loss of alignment by the group. We give a quantitative description of how locusts use noise to maintain swarm alignment. We discuss further how properties of individual animal behavior, inferred by using the Fokker-Planck equation coefficient estimation approach, can be implemented in the self-propelled particle model to replicate qualitatively the group level dynamics seen in the experimental data.
| S-EPMC2667078 | biostudies-literature
Project description:BackgroundThe combination of robotic tools with assistance technology determines a slightly explored area of applications and advantages for disability or elder people in their daily tasks. Autonomous motorized wheelchair navigation inside an environment, behaviour based control of orthopaedic arms or user's preference learning from a friendly interface are some examples of this new field. In this paper, a Simultaneous Localization and Mapping (SLAM) algorithm is implemented to allow the environmental learning by a mobile robot while its navigation is governed by electromyographic signals. The entire system is part autonomous and part user-decision dependent (semi-autonomous). The environmental learning executed by the SLAM algorithm and the low level behaviour-based reactions of the mobile robot are robotic autonomous tasks, whereas the mobile robot navigation inside an environment is commanded by a Muscle-Computer Interface (MCI).MethodsIn this paper, a sequential Extended Kalman Filter (EKF) feature-based SLAM algorithm is implemented. The features correspond to lines and corners -concave and convex- of the environment. From the SLAM architecture, a global metric map of the environment is derived. The electromyographic signals that command the robot's movements can be adapted to the patient's disabilities. For mobile robot navigation purposes, five commands were obtained from the MCI: turn to the left, turn to the right, stop, start and exit. A kinematic controller to control the mobile robot was implemented. A low level behavior strategy was also implemented to avoid robot's collisions with the environment and moving agents.ResultsThe entire system was tested in a population of seven volunteers: three elder, two below-elbow amputees and two young normally limbed patients. The experiments were performed within a closed low dynamic environment. Subjects took an average time of 35 minutes to navigate the environment and to learn how to use the MCI. The SLAM results have shown a consistent reconstruction of the environment. The obtained map was stored inside the Muscle-Computer Interface.ConclusionsThe integration of a highly demanding processing algorithm (SLAM) with a MCI and the communication between both in real time have shown to be consistent and successful. The metric map generated by the mobile robot would allow possible future autonomous navigation without direct control of the user, whose function could be relegated to choose robot destinations. Also, the mobile robot shares the same kinematic model of a motorized wheelchair. This advantage can be exploited for wheelchair autonomous navigation.
| S-EPMC2842281 | biostudies-literature
Project description:Swarm systems are based on intermediate connectivity between individuals and dynamic neighborhoods. In natural swarms self-organizing principles bring their agents to that favorable level of connectivity. They serve as interesting sources of inspiration for control algorithms in swarm robotics on the one hand, and in modular robotics on the other hand. In this paper we demonstrate and compare a set of bio-inspired algorithms that are used to control the collective behavior of swarms and modular systems: BEECLUST, AHHS (hormone controllers), FGRN (fractal genetic regulatory networks), and VE (virtual embryogenesis). We demonstrate how such bio-inspired control paradigms bring their host systems to a level of intermediate connectivity, what delivers sufficient robustness to these systems for collective decentralized control. In parallel, these algorithms allow sufficient volatility of shared information within these systems to help preventing local optima and deadlock situations, this way keeping those systems flexible and adaptive in dynamic non-deterministic environments.
| S-EPMC3688318 | biostudies-literature
Project description:Many networks are used to transfer information or goods, in other words, they are navigated. The larger the network, the more difficult it is to navigate efficiently. Indeed, information routing in the Internet faces serious scalability problems due to its rapid growth, recently accelerated by the rise of the Internet of Things. Large networks like the Internet can be navigated efficiently if nodes, or agents, actively forward information based on hidden maps underlying these systems. However, in reality most agents will deny to forward messages, which has a cost, and navigation is impossible. Can we design appropriate incentives that lead to participation and global navigability? Here, we present an evolutionary game where agents share the value generated by successful delivery of information or goods. We show that global navigability can emerge, but its complete breakdown is possible as well. Furthermore, we show that the system tends to self-organize into local clusters of agents who participate in the navigation. This organizational principle can be exploited to favor the emergence of global navigability in the system.
| S-EPMC5460226 | biostudies-other
Project description:Many real-world applications have been suggested in the swarm robotics literature. However, there is a general lack of understanding of what needs to be done for robot swarms to be useful and trusted by users in reality. This paper aims to investigate user perception of robot swarms in the workplace, and inform design principles for the deployment of future swarms in real-world applications. Three qualitative studies with a total of 37 participants were done across three sectors: fire and rescue, storage organization, and bridge inspection. Each study examined the users' perceptions using focus groups and interviews. In this paper, we describe our findings regarding: the current processes and tools used in these professions and their main challenges; attitudes toward robot swarms assisting them; and the requirements that would encourage them to use robot swarms. We found that there was a generally positive reaction to robot swarms for information gathering and automation of simple processes. Furthermore, a human in the loop is preferred when it comes to decision making. Recommendations to increase trust and acceptance are related to transparency, accountability, safety, reliability, ease of maintenance, and ease of use. Finally, we found that mutual shaping, a methodology to create a bidirectional relationship between users and technology developers to incorporate societal choices in all stages of research and development, is a valid approach to increase knowledge and acceptance of swarm robotics. This paper contributes to the creation of such a culture of mutual shaping between researchers and users, toward increasing the chances of a successful deployment of robot swarms in the physical realm.
| S-EPMC7806009 | biostudies-literature
Project description:The ability to navigate the anterior lumbar disc space may improve clinical outcomes and implant longevity. However, no robotic navigation systems are presently authorized by the U.S. Food and Drug Administration to assist with anterior retroperitoneal lumbar interbody surgery. Furthermore, no studies to date have investigated such an application of this technology. This study examines the application of robotic navigation to anterior lumbar total disc replacement surgery to improve retroperitoneal exposure and orientation of the anterior lumbar spine, enhance coronal plane centralization of the implant, optimize surgical trajectory, and mitigate radiologic exposure. Postoperative outcomes of a small cohort of patients undergoing anterior lumbar total disc replacement surgery using robotic navigation were analyzed. The results of the study revealed that a modified use of the aforementioned robot-assisted surgical technology enhances coronal plane centralization and trajectory, all while mitigating radiologic exposure, resulting in more accurate placement of the implant within the intervertebral space at each level.
| S-EPMC8820011 | biostudies-literature
Project description:Swarm robotics is a promising approach for the coordination of large numbers of robots. While previous studies have shown that evolutionary robotics techniques can be applied to obtain robust and efficient self-organized behaviors for robot swarms, most studies have been conducted in simulation, and the few that have been conducted on real robots have been confined to laboratory environments. In this paper, we demonstrate for the first time a swarm robotics system with evolved control successfully operating in a real and uncontrolled environment. We evolve neural network-based controllers in simulation for canonical swarm robotics tasks, namely homing, dispersion, clustering, and monitoring. We then assess the performance of the controllers on a real swarm of up to ten aquatic surface robots. Our results show that the evolved controllers transfer successfully to real robots and achieve a performance similar to the performance obtained in simulation. We validate that the evolved controllers display key properties of swarm intelligence-based control, namely scalability, flexibility, and robustness on the real swarm. We conclude with a proof-of-concept experiment in which the swarm performs a complete environmental monitoring task by combining multiple evolved controllers.
| S-EPMC4801206 | biostudies-literature
Project description:The question of how individuals in a population organize when living in groups arises for systems as different as a swarm of microorganisms or a flock of seagulls. The different patterns for moving collectively involve a wide spectrum of reasons, such as evading predators or optimizing food prospection. Also, the schooling pattern has often been associated with an advantage in terms of energy consumption. In this study, we use a popular aquarium fish, the red nose tetra fish, Hemigrammus bleheri, which is known to swim in highly cohesive groups, to analyze the schooling dynamics. In our experiments, fish swim in a shallow-water tunnel with controlled velocity, and stereoscopic video recordings are used to track the 3D positions of each individual in a school, as well as their tail-beating kinematics. Challenging the widespread idea of fish favoring a diamond pattern to swim more efficiently [Weihs D (1973) Nature 241:290-291], we observe that when fish are forced to swim fast-well above their free-swimming typical velocity, and hence in a situation where efficient swimming would be favored-the most frequent configuration is the "phalanx" or "soldier" formation, with all individuals swimming side by side. We explain this observation by considering the advantages of tail-beating synchronization between neighbors, which we have also characterized. Most importantly, we show that schooling is advantageous as compared with swimming alone from an energy-efficiency perspective.
| S-EPMC5594674 | biostudies-literature