Method and system of automatic arrangement of composing elements

a technology of automatic arrangement and composing elements, applied in the field of automatic arrangement method and automatic arrangement system, can solve problems such as difficulty in appropriately arranging composing parts

Inactive Publication Date: 2002-01-01
PANASONIC CORP
View PDF8 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

changing a position of each composing element according to the force to decrease a total potential energy of the composing elements; and

Problems solved by technology

However, in cases where the number of composing elements is large and restriction for the composing elements is complicated, because it is difficult to automatically arrange the composing elements in an appropriate arrangement, the composing elements are manually arranged by a skilled person.
However, because it is difficult to appropriately arrange the composing parts, the composing parts are manually arranged by a skilled person.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system of automatic arrangement of composing elements
  • Method and system of automatic arrangement of composing elements
  • Method and system of automatic arrangement of composing elements

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

(First Embodiment)

FIG. 1 is a block diagram of an automatic arrangement system according to a first embodiment of the present invention.

As shown in FIG. 1, an automatic arrangement system 10 comprises:

a past arrangement example storing unit 11 for storing a past arrangement example of the composing elements for each of a plurality of sets of composing elements, each past arrangement example for a set of composing elements being composed of position information of each composing element, attribute information of each composing element and connection information indicating a direct connection of each composing element to another composing element or other composing elements;

a potential function storing unit 12 for storing a prototype of a total potential function composed of a plurality of prototypes of potential functions corresponding to a plurality of composing elements, each prototype of the potential function corresponding to one composing element Ec1 being composed of both an at...

second embodiment

(Second Embodiment)

In this embodiment, positions of a plurality of composing elements are set in an optimum arrangement according to the concept of a classifier system using a genetic algorithm and a reinforcement learning. Therefore, the concept of a classifier system, the concept of the genetic algorithm and the concept of the reinforcement learning are described prior to the description of a second embodiment.

A classifier system is one type of adaptive computing system proposed by John Holland. As shown in FIG. 5A, the classifier system fundamentally comprises a set of classifiers and a list of messages attached to the set of classifiers. Each classifier is composed of a condition part and an action part. In cases where the classifier system is expressed by words used in a production system, the classifier corresponds to a rule, and the message list corresponds to a working memory for temporarily storing an input condition (or an input message). Information indicating fitness (or...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

past positions of a plurality of composing elements indicated by various past arrangement examples are given to each potential function corresponding to one composing element, and parameter values of the potential functions corresponding to the composing elements are automatically set on condition that a past total potential energy obtained by solving the potential functions is minimized. Thereafter, the parameter values are given to the potential functions in which a position of any composing element is not determined, and particular positions of the composing elements are determined on condition that a total potential energy obtained by solving the potential functions is minimized. Because each potential function corresponding to one composing element has an attraction term indicating the attraction between the composing element and the other composing elements and an attraction-repulsion term indicating the setting of the composing element at a position spaced at moderate distances from the other composing elements, the particular positions of the composing elements are set in an optimum arrangement. Accordingly, the optimum arrangement of the composing elements can be automatically obtained without extracting any arrangement knowledge from a skilled person.

Description

1. Field of the InventionThe present invention relates to an automatic arrangement method and an automatic arrangement system in which arrangement knowledge of a plurality of composing elements is automatically obtained from past arrangement examples of the composing elements to determine an optimum (or appropriate) arrangement of the composing elements according to the arrangement knowledge of the composing elements. Also, the present invention relates to a recording medium in which a computer program indicating an automatic arrangement of a plurality of composing elements is recorded to perform the automatic arrangement of the composing elements in a computer.2. Description of the Related ArtIn cases where the number of composing elements is small and restriction for the composing elements is simple, the automatic arrangement of the composing elements can be easily performed. However, in cases where the number of composing elements is large and restriction for the composing elemen...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(United States)
IPC IPC(8): G06F17/50
CPCG06F17/5072G06F30/392
Inventor UCHIDA, TOMOHIROOKA, NATSUKIYOSHIMURA, HIROYUKI
Owner PANASONIC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap