Search

Path planning plays a key role in autonomous robot research. This paper studies in detail three of the various path planning algorithms for autonomous robots, including the A-Star path planning algorithm, unit decomposition, and rapid exploration of random trees (RRT). The A-Star algorithm determines the shortest route between two points in a graph. The principle is to calculate the distance between the starting point and the end point, select the shortest point, and then recalculate the distance and select the shortest route until reaching the target point. RRT can be used for path planning in multi-dimensional, complex spaces. The main principle is to randomly generate points in the map and connect them to the nearest nodes to form Cell decomposition is to divide the plane space into units of different sizes, turn the complex space into a simple space, and use the A-Star path planning algorithm to calculate the shortest path from the starting point to the target point. This article chooses experiments with different formers to analyze the application of various algorithms. Finally, this article concludes that cell decomposition divides simple geometric maps and uses the A-Star algorithm to plan paths, which can make the route on the geometric map more accurate. Different extension algorithms of RRT can be used in scenarios that require high accuracy, high quality, and reasonable computational costs. A-Star is also a suitable choice for quick route planning. This study conducts a comprehensive study of autonomous robot path planning algorithms, which will help future research select the most appropriate algorithm based on specific application requirements. [ABSTRACT FROM AUTHOR]

The problem under study is to increase the efficiency of extinguishing forest fires and use of a fire-transport complex. Optimization of the processes of distribution and involvement of limited resources of fire and chemical stations is carried out through the formation of logistically sound management decisions on the organization of transport processes related to the elimination of forest fires. The structural and functional model of distribution of fire and transport resources, based on information technology and logistics systems, is designed to reduce direct damage from a forest fire and the total economic costs of forest protection measures. The developed methodological provisions in the form of procedural algorithms for the optimal choice of the route for the delivery of forces and means to the place of fire and the appointment of sources of fire-fighting water supply can become the basis for creating a software product for an automated workplace for the dispatch control of a forest fire-fighting transport fleet. [ABSTRACT FROM AUTHOR]

Quantum annealing technologies aim to solve combinatorial optimization and sampling problems. Studies on combi-natorial optimization problems include the selection of vehicle routes on road traffic, known as the NP-hard problem. We propose a vehicle route problem that can be formulated in the Quadratic Unconstrained Binary Optimization (QUBO) model as a combina-torial problem to optimize vehicle route selection. The solution aims to optimize the vehicle's journey to reach a destination. The experiment presents a formulation to solve traffic congestion problems on certain roads. The selection of vehicle routes results in optimizing the distribution of alternative road vehicle flows. The level of road density is a cost function that will be optimized, and the constraint is a limitation on the route choice for each vehicle. This vehicle routing problem considers the weight parameter (as distance in actual road conditions) of the road segment that affects the cost function. The simulations on the D-Wave quantum annealer show optimal results on the route deployment of several vehicles. The cost value on route choice with weighted segments gives better results than in previous studies. Each vehicle can go through different road options and accurately reduce road conges-tion. This solution provides an opportunity to develop QUBO modeling on more complex vehicle routing problems to reduce road congestion. [ABSTRACT FROM AUTHOR]

Accurate and reliable traffic congestion prediction plays an important role by providing information that helps to make better route choices and road connectivity. Such prediction can provide an early warning that indicates potential problems. Existing traffic congestion prediction using forecasting models are fragmented, especially regarding the consideration of interdependency between multidimensional factors. To deal with these limitations of prediction, the use of system dynamics (SD) model is capable to demonstrate the dynamic of simulated relationships among interdependent variables and forecasting future traffic congestion trends during a particular period. Specifically, this paper aims to predict the trends of congestion index and mode share in the urban area of Kuala Lumpur using SD modeling. SD approach highlighted the prediction of future congestion trends are derived from the behavioural construct of the supply and demand of transportation system compared to the statistical forecasting methods which are more data driven. Thus, our developed congestion model consists of four interrelated components namely; (1) travel demand, (2) mode share, (3) traffic supply and (4) traffic system that are linked in a holistic model of picture. Results show that the trends of traffic congestion index and mode share of private transportation in Kuala Lumpur will continue to grow if no countermeasure is taken. In a conclusion, this research advances through the creation of a model that provides more holistic and interdependent to represent the real scenario of traffic systems for better prediction of congestion in the urban area. [ABSTRACT FROM AUTHOR]

In recent years, many countries have tried to adapt traffic demand management measures to tackle social problems such as reducing traffic congestion and lowering vehicle emissions. When trying to consider these traffic demand management measures, it is necessary to consider people's travel behavior in detail. It was understood that the implementation of traffic management measures such as road pricing and teleworking has not just affected people's modal choice and route choice, these measures have a high likelihood to change activity patterns of all the people affected either directly or indirectly. The current method of the conventional trip-based traffic demand forecasting (four-step model) focuses only on the change of travel behaviors; however, this method could not represent the change of activity patterns when the traffic demand management measures were implemented. Therefore, it is necessary to apply a much more robust Activity-Based Model (ABM) that could explicitly incorporate the change of activity patterns and estimate the effectiveness of implementing these measures. Thus, this study focuses on evaluating traffic demand management measures based on the change of activity patterns. By applying the ABM, road pricing and teleworking as traffic demand management measures were evaluated using the typical performance indices and activity patterns in the case of the Jakarta metropolitan area, Indonesia. Several key findings were found, population synthesis plays an integral part in ABM calculation. By applying ERP policy in the CBD area, some people shift mode, increase work-related activity patterns, and reduce the generation of secondary activities in order to avoid extra expenses for the toll. Teleworking policy increases other activities such as shopping and leisure, while it reduces work-related activities Hence, it was concluded that the analysis of activity patterns can provide additional information for decision-makers to consider in implementing a policy, by understanding how people change their activity patterns, much more efficient planning can be organized in the future. [ABSTRACT FROM AUTHOR]

The article proposes a new methodological approach to assessing the accessibility of public transport. The conceptual accessibility model reflects the value to users of public transport (POT) of the products of transport systems and complexes operated by various organizations involved in the construction and operation of transport infrastructure, Organization and management of traffic, organization of public transport services (SOS), development of public transport in the metropolitan area. The element of the complex indicator of public transport accessibility — accessibility of the product "logistics of passenger transport" is highlighted, which reflects the possibility of choosing the route built for POT according to the preferred parameters and criteria. The conceptual model for managing the financial accessibility of public transport takes into account not only the cost of a monthly travel ticket as a percentage of the average income of the population, but also the availability of benefits for certain categories of citizens, The relative size of fares and short-term rental rates for low-capacity vehicles, as well as other parameters influencing the cost of passage. The results of research of models of decision-making of the State Insurance Committee on conditions of their choice of a route within the borders of the Moscow metropolitan area are presented. [ABSTRACT FROM AUTHOR]

Rembang is a unitary area of the northern part of the Rembang Zone, which has unique geological potential, including the Rembang Anticlinorium and Lasem Volcano. Geo-tourism development comes in two prime roles: solutions to exploit the geological potential for tourism and economy and solutions to the conservation of geological sites in Rembang. This research is based on field observation, geological studies, hand specimen rock, and potential assessment of each site using quantitative methods. There are 22 geo-sites from seven tourism categories: beach, karst caves, volcanic caves, hills, waterfalls, rock climbing, and mountaineering. The geomorphology aspect shows that the area consists of two slope units, the flat-wavy unit with a slope of 0-7% for beach and the steep hill-mountain unit with 20-55% slope for the non-beach. Based on the stratigraphy, ten lithology types represent rock formations in each site, and geological structures found in the area were normal fault trending NE - SW. From the quantitative analysis, it concludes that there were only 15 recommended sites for the geo-tourism destination. These sites are arranged into three geo-trek route choices that consider their geological process. [ABSTRACT FROM AUTHOR]

The article deals with the issues of improving the safety of transportation by optimizing the information provided about the current state of station equipment, increasing the efficiency and reliability, monitoring the state of devices of control systems in railway transport. These goals are achieved by implementing digital information processing methods, performing current control, one of the significant devices, and station switches. It is noted that this device has four States, and to optimize the algorithm of output information proposed and investigated model using network graphs Petri dishes. Based on the simulation results, algorithms are developed, and methods are defined for reflecting all four States of the switch on the monitor of the automated workplace of the station attendant. [ABSTRACT FROM AUTHOR]

Nature Inspired Computing Algorithms are the best solutions for solving complex problems around us. The objective of our paper use Ant Colony Optimization (ACO) to optimize the shortest route between various departments located in university campus. The Internet of Things (IoT) technologies by navigation of mobile application to find shortest path located by online graphical form in a SR University campus. A graph is generated by MATLAB and the simulation results showing information of shortest route of source to destination & neighbour information. The working procedure of ACO is edge(departments) between vertices(paths) then maintain the pheromone level at that edge should be higher. As per pheromone level is high on that path, other ants also follow this path, or otherwise omitted the edge. The paper focus on Internet of Things (IoT) based ACO Optimized intelligent system for mobile phone application that students and visitors found nearest location within shortest time selective locations within SR University campus. For that save time and flexibility to find short route in a reasonable amount of time while using NIC based algorithm. [ABSTRACT FROM AUTHOR]

Presently, most electronic navigation charts (ENC) are vector format maps based on the S-57 data model. This model uses the descriptive and spatial characteristics of bodies of water to create hydrographic information which can be used to solve such problems as: marine traffic monitoring, vessel route planning, maritime dangerous situation detection, etc. This paper presents an approach to maritime safety monitoring on the basis of intelligent GIS technology. GIS-oriented systems are often used for maritime safety monitoring and situation assessment; these systems allow to analyze, visualize received information and what is more to support organizational decision-making processes in case of emergencies. The S-57 data model, subject domain ontology, expert systems and various other artificial intelligence technologies and tools are proposed as necessary additions for system implementation. The application of this technique is illustrated via a case study of situational route assessment for safe navigation in the busy waters of the Baltic Sea. [ABSTRACT FROM AUTHOR]

Road conditions and terrain affects fuel economy when driving. The study aims to design a device that generated a path outline of the route covered by the vehicle, and to provide results about the fuel consumed. The researchers had developed a portable device that gives the user information about the route traversed containing following details: type of terrain defined in terms of roughness, slope or inclination of the road, location and time travelled. This study was done in 20km, 40km and 60km paths. The data collected by the accelerometer and GPS sensors was processed in a microcontroller and result had been stored in an SD card. The device accuracy was examined through t-test analysis and proved to be reliable in providing road information and gas estimation. The second path was the most efficient path from the three since there was lowest fuel consumption both in actual and computed for 20 km paths since because mostly composed of smooth roads and does not contain any uphill road. Meanwhile, path 1 was most efficient path for 40 km paths since this path had consumed low fuel in actual and computed. Besides, path 3 was most efficient path for 60 km paths due lowest fuel consumption in both of actual and computed. [ABSTRACT FROM AUTHOR]

Multiple transportation modes should be considered in advanced traveler information systems. This paper presents an advanced multi-modal route planning approach considering accurate walking guidance with multi-criteria evaluation. Walking has been usually ignored in current traveler information services. A walkway network is established automatically with spatial manipulation and semantic analysis on road network and pedestrian facilities, which further used for building logical integrated multi-modal network. Then a mode priority based multi-modal, multi-criteria dynamic route planning approach is proposed. A user-free combination of transportation modes with user specified route criteria is implemented to provide more practical, feasible and personalized solutions on route planning. With absorbing dynamitic traffic information into the route planning algorithm, the characteristic of dynamic traffic change has been considered in our research. [ABSTRACT FROM PUBLISHER]