• Title/Summary/Keyword: route finding

Search Result 170, Processing Time 0.02 seconds

Implementation of Autonomous Mobile Wheeled Robot for Path Correction through Deep Learning Object Recognition (딥러닝 객체인식을 통한 경로보정 자율 주행 로봇의 구현)

  • Lee, Hyeong-il;Kim, Jin-myeong;Lee, Jai-weun
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.12
    • /
    • pp.164-172
    • /
    • 2019
  • In this paper, we implement a wheeled mobile robot that accurately and autonomously finds the optimal route from the starting point to the destination point based on computer vision in a complex indoor environment. We get a number of waypoints from the starting point to get the best route to the target through deep reinforcement learning. However, in the case of autonomous driving, the majority of cases do not reach their destination accurately due to external factors such as surface curvature and foreign objects. Therefore, we propose an algorithm to deepen the waypoints and destinations included in the planned route and then correct the route through the waypoint recognition while driving to reach the planned destination. We built an autonomous wheeled mobile robot controlled by Arduino and equipped with Raspberry Pi and Pycamera and tested the planned route in the indoor environment using the proposed algorithm through real-time linkage with the server in the OSX environment.

Design and Implementation of a Web System Providing Optimal Travel Routes (여행지 최적 경로를 제공하는 웹 시스템의 설계와 구현)

  • Yim, Jae-Geol;Lee, Kang-Jai
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.19-27
    • /
    • 2007
  • We have implemented a WWW homepage which finds an optimal route for users. There already exist many web sites which provide the optimal route when a start and a destination cities are given. However, none of them can find the optimal route when a number of cities to be visited. The problem of finding the optimal route starting at a given start city and visiting through all the given intermediate cities and finally returning to the start city is called Travelling Sales Person(TSP) problem. TSP is a well known exponential time complexity problem. We have implemented an artificial intelligent search algorithm for TSP on our homepage. The main feature of our algorithm is that the destination may not be the same as the start city whereas all of the existing heuristic algorithms for TSP assume that the start and the destination cities are the same. The web page asks a user to select all the cities he or she wants to visit(including start and destination city), then it finds a sequence of the cities such that the user would travel minimum distance if he or she visits the cities in the order of the sequence. This paper presents algorithms used in the homepage.

  • PDF

Analysis of Finnish mathematics textbooks on movement of a point: Focused on spatial orientation elements (점의 이동에 대한 핀란드 수학 교과서 분석: 공간 방향의 요소를 중심으로)

  • Kwon, Misun
    • The Mathematical Education
    • /
    • v.62 no.3
    • /
    • pp.417-433
    • /
    • 2023
  • In the 2022 revised mathematics curriculum, a new content on 'Movement of a point' was added. Therefore, this study analyzed the contents of the movement of a point presented in Finnish mathematics textbooks as elements of spatial orientation. Analysis was conducted by dividing it into direction, distance, and route. As a result of the study, in Finnish textbooks, directions were expressed in various ways, such as linguistic, visual, and coded expressions. In the case of distance, activities to move as much as the distance or compare the distance were presented using the number of cells, length, steps, coordinate points, ratio, etc. In the case of routes, activities such as moving according to instructions, making routes, finding the route, and modifying the route were presented using unconditional movement and conditional movement. In particular, the movement of a point could be linked not only to various mathematical content areas such as 'number and arithmetic' and 'change and relationship', but also to digital literacy and programming education. Knowing that the movement of a point can be presented in various ways according to the direction, distance, and route, it is expected that it can be used to organize the contents of the 2022 revised mathematics textbook.

Design and Implementation of a Service Platform that Recommends the Optimal Shortest Distance as a Patrol Route

  • Jo, Yu-min;Jang, Ye-jin;Paik, Jong-ho
    • Journal of Internet Computing and Services
    • /
    • v.23 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • Recently, interest in living safety and crime prevention is increasing. The reality is that most women have anxiety about social safety and ultimately want a safe return to home. As a result of these issues, the Seoul Metropolitan Government and the National Police Agency are implementing various services to alleviate them. However, there are limitations such as that the service can be used only during a limited time or the process of checking whether the patrol is really completed is complicated. Therefore, in this paper, we propose a service platform that overcomes these limitations and suggests the best and shortest patrol route to the police based on the desired patrol location applied by citizens. It is designed based on the MVC pattern, and the functions are divided for each user. It is hoped that the platform will reduce crime rates and allow citizens to ultimately return home with peace of mind. Also we expect that the police will ablet to find places where they did not know about or need to patrol with more attention through the recommended route of the platform, which will be helpful in their task.

How Google Advertisements Attract Consumers' Call-to-action and Electronic Word-of-mouth

  • Tser-Yieth Chen;Hsueh-Ling Wu;Jiun-Hua Yun
    • Asia Marketing Journal
    • /
    • v.26 no.2
    • /
    • pp.77-89
    • /
    • 2024
  • This study investigated central and peripheral route factors to assess the impact of Google Advertisements on how these factors contribute to users' call-to-action (CTA) and electronic word-of-mouth (e-WOM) behaviors. We explored the persuasive effects of Google Advertisements on consumers by using a dataset of 483 valid empirical samples from Taiwan. We employed structural equation modeling (SEM) to examine the hypotheses. The empirical results of this study indicate that both peripheral (image appeal) and central (information completeness) routes positively lead to the persuasion effect. This finding confirms that the peripheral and central routes increase the persuasion effect. The empirical results indicate that the most effective pathway was image appeal to the persuasion effect and, ultimately, to call to action. Image appeal was also determined to be a secondary pathway that enhances the persuasion effect, ultimately leading to e-WOM. These findings have valuable implications for companies seeking to attract customers to purchase electronic products through the Google search engine. The novelty of our study is that it includes the peripheral route. Our study findings were derived from the symbolic value lens, rather than the central route based solely on the utilitarian and hedonistic value perspective.

Acute Intravenous and Oral Toxicity of DWC-751 in Rats and Mice (랫드 및 마우스에서 DWC-751의 급성정맥 및 경구 독성시험)

  • 김재현;박창원;강진석;유영효;박정식
    • Toxicological Research
    • /
    • v.11 no.1
    • /
    • pp.109-116
    • /
    • 1995
  • Single intravenous and oral administration to SD rats and ICR mice of both sexes were performed to investigate the acute toxicity of DWC-751, a new parenteral cephalosporin. $LD_50$ values for ICR mice and SD rats administered intravenously with DWC-751 were as follows; 1151.1 mg/kg (male SD rat), 1183.5 mg/kg (female SD rat), 2698.1 mg/kg (male ICR mouse), 2833.0 mg/kg (female ICR mouse). It is suggested that $LD_50$ values in rats and mice of both sexes would be 5000 mg/kg in oral route. Major general symptoms induced by injection intravenously with DWC-751 are decreased motor activity, increased respiratory rate, tremor and convulsion. In oral route, piloerection and soft stool are observed to 4 day after administration. No significant body weight changes were observed at any level in the groups administered with DWC-751. The gross finding of rats administered intravenously was observed cecum distension.

  • PDF

Pipe Atuo-Routing with Design Knowledge-base (선박용 배관의 Auto-Routing을 위한 설계 전문가 시스템)

  • 강상섭;명세현;한순흥
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.1-10
    • /
    • 1997
  • Finding the optimum route of ship's pipes is complicated and time-consuming process. Experience of designers is the main tool in this process. To reduce design man-hours and human errors a design expert system shell and a geometric modeler is used to automate the design process. In this paper, a framework of the intelligent CAD system for pipe auto-routing is suggested, which consists of general-purpose expert system shell and a geometric modeler. The design expert system and the geometric modeling kernel have been integrated. The CADDS5 of Computervision is used as the overall CAD environment. The Nexpert Object of Neuron Data is used as the expert system shell. The CADDS5 ISSM is used as the interface that creates and modifies geometric models of pipes. Existing algorithms for the routing problem have been analyzed. Most of them are to solve the 2-D circuit routing problems. Ship piping system, specially within the engine room, is a complicated, large scale 3-D routing problem. Methods of expert system have been used to find the route of ship pipes on the main deck.

  • PDF

A Study on Landmarks and Wayfinding in fire Emergency Spaces using Virtual Reality (가상현실을 이용한 화재공간에서 길찾기와 랜드마크에 관한 연구)

  • 정진우
    • Korean Institute of Interior Design Journal
    • /
    • no.37
    • /
    • pp.119-128
    • /
    • 2003
  • The goal of this study was to understand human behavior in reference to wayfinding during emergency situations. In an emergency situation, it is recommended that evacuees follow instructions about an available exit rather than finding their way on their own. Wayfinding studies suggest that landmarks affect entire route communication. Landmark analysis for this study Identified describability, e.g., name and simplicity of landmark features. A virtual reality (VR) simulation test was conducted to examine the effect of landmarks on wayfinding. The independent variables were landmarks, smoke. Results suggest that the describability of landmarks is a positive Influence to route communication. Findings from this study, however, Indicates that smoke condition did not significantly affect participants' wayfinding.

Design of a machine learning based mobile application with GPS, mobile sensors, public GIS: real time prediction on personal daily routes

  • Shin, Hyunkyung
    • International journal of advanced smart convergence
    • /
    • v.7 no.4
    • /
    • pp.27-39
    • /
    • 2018
  • Since the global positioning system (GPS) has been included in mobile devices (e.g., for car navigation, in smartphones, and in smart watches), the impact of personal GPS log data on daily life has been unprecedented. For example, such log data have been used to solve public problems, such as mass transit traffic patterns, finding optimum travelers' routes, and determining prospective business zones. However, a real-time analysis technique for GPS log data has been unattainable due to theoretical limitations. We introduced a machine learning model in order to resolve the limitation. In this paper presents a new, three-stage real-time prediction model for a person's daily route activity. In the first stage, a machine learning-based clustering algorithm is adopted for place detection. The training data set was a personal GPS tracking history. In the second stage, prediction of a new person's transient mode is studied. In the third stage, to represent the person's activity on those daily routes, inference rules are applied.

A Parallel Algorithm for Finding Routes in Cities with Diagonal Streets

  • Hatem M. El-Boghdadi
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.45-51
    • /
    • 2024
  • The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.