The boundary node method for multi‐robot multi‐goal path planning problems

Abstract

In this paper, we investigate the multi-goal path planning problem to find the shortest collision-free path connecting a given set of goal points located in the robot working environment. This problem combines two sub-problems: first, optimize the sequence of the goal points located in the free workspace; second, compute the shortest collision-free path between goal points. In this study, a genetic algorithm is used to optimize the sequence of the goal points that the robot should visit. Once the sequence of the goal points is available, our developed method called Boundary Node Method (BNM) is applied to generate an initial collision-free path between every pair of the sequenced goal points. Subsequently, an additional developed method called Path Enhancement Method (PEM) is used to find an optimal or nearoptimal path by reducing the overall initial path length. In the BNM, the robot and its immediate surroundings are simulated by a nine-node quadrilateral element, where the centroid node represents the robot's position. The robot moves between goals with boundary nodes in the working environment depending on the boundary node's potential value. The potential value of each point in the working environment is calculated based on the proposed potential function. Additionally, this article investigates the multi-goal path planning problem for multi-robot systems, when each goal reached by several robots. Finally, simulations and experiments are performed on a real mobile robot to demonstrate the effectiveness of the developed methods.

Improving digital twin experience through big data, IoT and social analysis: An architecture and a case study

“…On the other hand, there are issues of integration, movement, and even interaction with these avatars, both human and virtual. In particular, the authors are working on the representation of avatars in the digital twin, with which the users can interact using multimodal interaction and move around the virtual model using pathfinding algorithms [22] , [23] . In this way, the model can be provided with conversational elements that will guide users to access different locations or specific points of the virtual model.…”

Simulating crowd behaviour combining both microscopic and macroscopic rules

“…The obstacle avoidance for our simulation is based on an extension of our Boundary Node Method (BN M ) [45,42,43]…”

“…Furthermore, it has been widely used in games and to generate special effects in movies [3]. 45 An agent's motion computation is split in two distinct tasks: global and local navigation [3,5]. Global navigation aims to compute a long-term collision-free path towards a goal position that only the static obstacles consider.…”

Application of automatic driving task serialisation monitoring for operating robots

“…The key technologies involved in robotics work have become the hotspot of researchers' attention in various countries, and the development level of the robotics field has become an important reference to measure the degree of industrialization and the level of science and technology of a country [2][3][4]. With the large influx of capital and the deep integration of some other fields, such as artificial intelligence, bionic technology, and robotics, many kinds of robots, including industrial robots, special robots, and service robots, have huge development potential and market demand [5][6][7][8]. Mobile manipulation robots combine lightweight industrial robotic arms with multiple degrees of freedom and intelligent mobile platforms, combining the mobility of mobile platforms and the manipulation ability of robotic arms [9][10].…”