지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2022.11
- 수록면
- 1,088 - 1,093 (6page)
이용수
초록· 키워드
오류제보하기
Lately, there has been a need to improve the efficiency of material movements within factories and multi-agents are required to perform these tasks. In this study, graphical representation and mixed-integer programming have been adopted for simultaneous optimization of task allocation and path planning for each agent to achieve the following three goals. First, this study realizes time and capacity constrained multi-agent pickup and delivery (TCMAPD) that simultaneously considers time constraints, capacity constraints, and collision avoidance. Previous studies have not considered these constraints simultaneously. Thus, we can solve the problems associated with using multi-agents in actual factories. Second, we achieved TCMAPD that optimizes the collision avoidance between multi-agents. In conventional research, only a single collision avoidance method can be used. However, an appropriate route was selected from a variety of avoidance methods in this study. Hence, we could achieve a more efficient task allocation and path planning with collision avoidance. Third, the proposed method simultaneously optimizes task allocation and path planning for each agent. Previous studies have separately considered the approach of optimizing task allocation and path planning or used the cost of path planning after task allocation to again perform task allocation and path planning. To simultaneously optimize them in a single plan, we have developed a solution-derivable formulation using mixed-integer programming to derive a globally optimal solution. This enables efficient planning with a reduced total time traveled by the agents.
목차
Abstract
1. INTRODUCTION
2. RELATED WORK
3. GRAPHICAL REPRESENTATION
4. MIXED-INTEGER PROGRAMMING
5. SIMULATION
6. CONCLUSION
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
비활성 운동체 제약조건을 고려한 효율적인 작업할당 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2017 .05
-
최적 설비 할당을 위한 정수계획 모형
공학기술논문지
2020 .01
-
노드 위치의 불확실성을 고려한 다수 운동체의 강인한 작업 할당 알고리즘
제어로봇시스템학회 논문지
2018 .10
-
A* 탐색 기반 다중로봇 충돌회피 경로계획
한국정밀공학회 학술발표대회 논문집
2022 .10
-
Aircraft Allocation System in Air Transportation Network by Mixed-Integer Programming
한국항공우주학회 학술발표회 초록집
2015 .11
-
A proposal on multi-agent static path planning strategy for minimizing radiation dose
Nuclear Engineering and Technology
2024 .01
-
로봇의 하이브리드 경로계획 전략
제어로봇시스템학회 국내학술대회 논문집
2019 .05
-
위치 불확실성을 고려한 다수 운동체의 작업 할당 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2018 .05
-
순열 불변 다중 로봇 경로 계획을 위한 헝가리안 기반 휴리스틱
제어로봇시스템학회 논문지
2025 .04
-
무인차량의 충돌회피를 위한 모델예측 경로계획기법
대한전자공학회 학술대회
2018 .06
-
Multi-UAV Routing with Priority using Mixed Integer Linear Programming
제어로봇시스템학회 국제학술대회 논문집
2020 .10
-
드론 군집을 위한 임무점 중요도를 고려한 실시간 임무할당 및 궤적계획 알고리즘
제어로봇시스템학회 논문지
2021 .02
-
Task Allocation for Heterogeneous Multi-Robot Systems with Diverse Capabilities
제어로봇시스템학회 국제학술대회 논문집
2024 .10
-
대규모 군집을 위한 3 차원 경로계획 알고리즘에 대한 연구
제어로봇시스템학회 논문지
2019 .12
-
Motion planning with obstacle avoidance of an UR3 robot using charge system search
제어로봇시스템학회 국제학술대회 논문집
2018 .10
-
A Multi-robot Balanced Coverage Path Planning Strategy for Patrol Missions
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
확률적 위험도 평가가 고려된 자율 주행 차량에서의 지역 경로 계획 전략
한국자동차공학회 추계학술대회 및 전시회
2020 .11
-
Effects of Graph Representation for Multi-Agent Path Finding
제어로봇시스템학회 국제학술대회 논문집
2024 .10
-
Integrated Planning and Control for Collision-free Trajectory Generation in 3D Environment with Obstacles
제어로봇시스템학회 국제학술대회 논문집
2019 .10
-
차량의 횡방향 각속도를 고려한 실시간 장애물 회피 동작계획
제어로봇시스템학회 논문지
2019 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0