• Title/Summary/Keyword: Path planner

Search Result 58, Processing Time 0.023 seconds

Heuristics for Motion Planning Based on Learning in Similar Environments

  • Ogay, Dmitriy;Kim, Eun-Gyung
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.2
    • /
    • pp.116-121
    • /
    • 2014
  • This paper discusses computer-generated heuristics for motion planning. Planning with many degrees of freedom is a challenging task, because the complexity of most planning algorithms grows exponentially with the number of dimensions of the problem. A well-designed heuristic may greatly improve the performance of a planning algorithm in terms of the computation time. However, in recent years, with increasingly challenging high-dimensional planning problems, the design of good heuristics has itself become a complicated task. In this paper, we present an approach to algorithmically develop a heuristic for motion planning, which increases the efficiency of a planner in similar environments. To implement the idea, we generalize modern motion planning algorithms to an extent, where a heuristic is represented as a set of random variables. Distributions of the variables are then analyzed with computer learning methods. The analysis results are then utilized to generate a heuristic. During the experiments, the proposed approach is applied to several planning tasks with different algorithms and is shown to improve performance.

Localization for Mobile Robots using IRID(InfraRed IDentification) (IRID를 이용한 이동로봇의 위치 추정)

  • Bae, Jung-Yun;Song, Jae-Bok;Lee, Soo-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.903-909
    • /
    • 2007
  • Mobile Robots are increasingly being used to perform tasks in unknown environment. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. To achieve autonomous mobile robot navigation, efficient path planner and accurate localization technique are the fundamental issues that should be addressed. This paper presents mobile robot localization using IRID(InfraRed IDentification) as artificial landmarks. IRID has highly deterministic characteristics, different from RFID. By putting several IRID emitters on the ceiling, the floor is divided into many different sectors and each sector is set to have a unique identification. Dead-reckoning provides the estimated robot configuration but the error becomes accumulated as the robot travels. IRID information tells the sector the robot is in, but the size of the uncertainty is too large if only the IRID information is used. This paper presents an algorithm which combines both the encoder and the IRID information so that the size of the uncertainty becomes smaller. It also introduces a framework which can be used with other types of the artificial landmarks. The characteristics of the developed IRID and the proposed algorithm are verified from the simulation results and experiments.

A New Techno-Economic Modeling and Analysis for FTTH Optical Access Networks (광 가입자 망 진화를 위한 기술 경제성 평가)

  • Lee, Young-Ho;Hahm, Tae-Hoon;Kim, Young-Jin;Han, Jung-Hee
    • IE interfaces
    • /
    • v.18 no.3
    • /
    • pp.277-287
    • /
    • 2005
  • In this paper, we deal with a new techno-economic modeling and analysis for optical access networks. In deploying the fiber-to-the-home (FTTH) architecture, network planner needs to consider the following techno-economic issues: when do we need to upgrade existing local access network to FTTH network? how much do we invest to maximize profit? In order to answer these techno-economic questions, we need to consider the impact of emerging technologies and business environment. Toward this end, we develop a new techno-economic modeling to deal with the inherent complexity of technology evolution and cost economics. In particular, the new modeling approach provides us with an techno-economic analysis of technology alternatives such as ethernet passive optical network (E-PON) and wavelength division multiplex passive optical network (WDM-PON). In this analysis, we focus on the impact of critical factors such as the cost characteristic of proposed architecture and digital subscriber line (DSL) subscriber's churn-in to FTTH service and churn-out. We develop mixed integer-programming models for finding the evolution path of local access networks to broadband network architectures.

'Knowing' with AI in construction - An empirical insight

  • Ramalingham, Shobha;Mossman, Alan
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.686-693
    • /
    • 2022
  • Construction is a collaborative endeavor. The complexity in delivering construction projects successfully is impacted by the effective collaboration needs of a multitude of stakeholders throughout the project life-cycle. Technologies such as Building Information Modelling and relational project delivery approaches such as Alliancing and Integrated Project Delivery have developed to address this conundrum. However, with the onset of the pandemic, the digital economy has surged world-wide and advances in technology such as in the areas of machine learning (ML) and Artificial Intelligence (AI) have grown deep roots across specializations and domains to the point of matching its capabilities to the human mind. Several recent studies have both explored the role of AI in the construction process and highlighted its benefits. In contrast, literature in the organization studies field has highlighted the fear that tasks currently done by humans will be done by AI in future. Motivated by these insights and with the understanding that construction is a labour intensive sector where knowledge is both fragmented and predominantly tacit in nature, this paper explores the integration of AI in construction processes across project phases from planning, scheduling, execution and maintenance operations using literary evidence and experiential insights. The findings show that AI can complement human skills rather than provide a substitute for them. This preliminary study is expected to be a stepping stone for further research and implementation in practice.

  • PDF

Performance Evaluation for Multi-Level Configuration Space for the Development of an Efficient Mobile Robot Path Planner (모바일 로봇을 위한 다단계 형태 공간 생성 방법에 대한 성능 검증)

  • Park, Jung-Soo;So, Byung-Chul;Jung, Jin-Woo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.1
    • /
    • pp.36-41
    • /
    • 2011
  • Configuration space(C-space) including configuration obstacle(C-obstacle) is one of the most important concepts in mobile robot path planning. Using C-space and C-obstacles, the robot with different shapes and moving mechanisms can be considered as a point in the C-space. And, as a result, the collision-free path for the robot can be easily achieved. To make C-space including C-obstacle, many researchers used circular approximation method for the efficient caluculation time. This method can help us to save our time by approximating the shape of a robot as the minimum sized circle which can cover all the area of robot. But, by using the circle larger than the robot, more space are considered as the part of robot and, as a result, some obstacles which are very near each other may be considered as a combined one obstacle. To solve this problem, multi-level configuration space is proposed by this paper. This multi-level method also use the circular approximation method as the initial step. But, after finding the initial path, it will check how many obstacles are combined. And then, for each combined obstacle, more accurate C-space generation will be continued. To check the efficiency of the proposed algorithm, time for c-space generation are compared with the well-known accurate C-space generation method using various types of robot shape.

A study on the characteristics of Judith Clark's fashion exhibitions (주디스 클락의 패션 전시에 나타난 연출 특성)

  • Kim, Ji Yul;Ma, Jin Joo
    • The Research Journal of the Costume Culture
    • /
    • v.27 no.4
    • /
    • pp.310-322
    • /
    • 2019
  • Since the late 2000s, fashion exhibitions have expanded to encompass a variety of concepts and sizes, and the need for research on exhibition planning, installation, and direction, including curating, is emerging. In this context, basic research is deemed necessary to encourage more experimental and in-depth research into the planning and orientation of domestic fashion exhibitions. Accordingly, by analyzing the exhibitions of Judith Clark, a pioneering fashion curator, and fashion exhibition planner, the aim of this study is to examine the characteristics and directing points of her curation. This study proceeds as follows: first, the concept and type of fashion exhibition and curation are investigated. Second, the exhibition cases curated or produced and installed by Judith Clark are examined and analyzed. Finally, based on this analysis, the characteristics and directing points of her curation are identified. In exhibitions, Clark's directing style features use of a variety of objects, the diversification of the flow-path through space division, and collaborations with various fields or experts. Clark's curation points, based on such characteristics, are as follows: reproduction-oriented curation to capture the age of the time based on historical research; storytelling-based curation; and transboundary curation with multiple methods and open processes. This study is expected to serve as a foundation and precedent that will lead to further research on fashion exhibitions and implementation.

Se Incorporation in VTD-SnS by RTA and Its Influence on Performance of Thin Film Solar Cells

  • Yadav, Rahul Kumar;Kim, Yong Tae;Pawar, Pravin S.;Heo, Jaeyeong
    • Current Photovoltaic Research
    • /
    • v.10 no.2
    • /
    • pp.33-38
    • /
    • 2022
  • Planner configuration thin film solar cells (TFSCs) with SnS/CdS heterojunction performed a lower short-circuit current (JSC). In this study, we have demonstrated a path to overcome deficiency in JSC by the incorporation of Se in the SnS absorber. We carried out the incorporation of Se in VTD grown SnS absorber by rapid thermal annealing (RTA). The diffusion of Se is mostly governed by RTA temperature (TRTA), also it is observed that film structure changes from cube-like to plate-like structure with TRTA. The maximum JSC of 23.1 mA cm-2 was observed for 400℃ with an open-circuit voltage (VOC) of 0.140 V for the same temperature. The highest performance of 2.21% with JSC of 18.6 mA cm-2, VOC of 0.290 V, and fill factor (FF) of 40.9% is observed for a TRTA of 300℃. In the end, we compare the device performance of Se- incorporated SnS absorber with pristine SnS absorber material, increment in JSC is approximately 80% while a loss in VOC of about 20% has been observed.

A Game Theoretic Analysis of Social Commerce Ecosystem at the Crossroads (소셜커머스 생태계의 게임 분석)

  • Kim, Dohoon
    • Asia pacific journal of information systems
    • /
    • v.23 no.2
    • /
    • pp.67-86
    • /
    • 2013
  • This study first provides a stylized model that captures the essential features of the SC (Social Commerce) business and the competition process. The model focuses on the relationship between key decision issues such as marketing inputs and market value. As more SCs join the industry, they are inevitably faced with fierce competition, which may lead to sharp increase in the total marketing and advertising expenditure. This type of competition may lead the industry away from its optimal development path, and at worst, toward a disruption of the entire industry ecosystem. Such being the case, another goal of this study is to examine the possibility that the ToC (Tragedy of the Commons) may occur in the SC industry. We build game models, each of which assumes homogeneity and heterogeneity of SC providers, respectively, and derive explicit equilibrium solutions from both models. Our basic analysis presents Nash equilibria in both models and shows that SC providers are inevitably faced with fierce competition, which may lead to sharp increase in the total marketing expenses. We also compare the game outcomes with one with a hypothetical social planner who determines the total marketing level that optimizes the entire market value. Then, ToC can be defined to describe the situation where the total marketing efforts exceed the socially optimal level of marketing efforts. In both models, we examine the possibility of the ecosystem disruption and specify the conditions under which ToC may occur. However, the chance of avoiding ToC is higher with heterogeneous players than with homogeneous players. To supplement our analytical results, we develop a simulation model which incorporates a market dynamics based on the gap between actual marketing efforts and socially optimal marketing level. Simulation experiments present some lessons and insights which also confirm out findings from equilibrium analysis. For example, heterogeneity in SC providers alleviates the severity of ToC and makes it faster for survivors to escape from the ToC trap. As a result, the degree of industrial concentration tends to increase, which also explains the 'rich-get-richer' phenomenon observed in some empirical studies on the SC industry. Lastly, based on our analytical and experimental results, we come up with some measures to avoid ToC and overcome the shortcomings intrinsic to the current business model. And further discussions provide strategic implications and policy directions to overcome the possible trap of ToC in this ecosystem, and eventually help the industry to sustainably develop itself toward the next level. To name a few examples of policy measures, regulations on the marketing activities so that the overall marketing expenses cannot go beyond the socially optimal level; institutional guidelines and rules to straightening up the distortions in the way that SC providers view the marketing costs (the current marketing costs are underestimated, thereby encouraging SC providers to increase marketing expenditure); and so on.

  • PDF