Abstract

Задачи геометрического проектирования (размещение, компоновка, покрытие, разбиение) состоят из оптимизационного отображения геометрической информации об объектах в соответствии с заданным критерием качества и ограничений. Геометрическая информация о геометрическом объекте состоит из трех компонент: пространственной формы, метрических параметров формы, параметров размещения, и, как правило, участвует в синтезе сложных систем. Конфигурационное пространство геометрических объектов основывается на формализации понятия геометрической информации. Отображение множества объектов в их конфигурационном пространстве в соответствии с заданным набором ограничений задает пространственную конфигурацию геометрических объектов. Введено понятие пространственной конфигурации размещения, с помощью которого построена новая модель размещения сложных объектов, объединяющих три нежестко связанных эллипса, один (основной) из которых допускает непрерывные трансляции и повороты, а два (вспомогательные) могут непрерывно. возвращаться в допустимых пределах относительно основного угла и точек их «склейки». В результате решения оптимизационной задачи синтезируется не только конфигурация размещения таких объектов, но и пространственная форма каждого из них. Осуществлено компьютерное моделирование оптимизации размещения рассмотренных в работе сложных объектов и показана эффективность предлагаемого подхода путем сравнения конфигураций размещения объектов с переменной пространственной формой и постоянными параметрами формы. Рассмотрение параметров размещения объектов, а также дополнительных параметров как независимых переменных, с помощью которых можно синтезировать новые пространственные формы объектов, позволит предлагать новые математические модели и оптимизационные методы синтеза пространственных конфигураций размещения. Дальнейшим направлением можно считать также разработку новых подходов к моделированию движения потоков людей, роботов для получения верхних оценок заполнения областей объектами. Все это увеличивает круг решаемых задач по их функциональным возможностям и может использоваться, например, при разбиении отсеков транспортных средств для перевозки грузов и их хранении, в системах распознавания образов, робототехнике и т.д.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call